Intermediate gradient methods for smooth convex problems with inexact oracle

Olivier Devolder, François Glineur, Yurii Nesterov

Type: Preprint

Publication Date: 2013-05-17

Citations: 19

Locations

RePEc: Research Papers in Economics - View

Similar Works

Action	Title	Year	Authors
+	Intermediate Gradient Methods with Relative Inexactness	2023	Nikita Kornilov Eduard Gorbunov Mohammad Alkousa Fedor Stonyakin Pavel Dvurechensky Alexander Gasnikov
+	Universal Intermediate Gradient Method for Convex Problems with Inexact Oracle	2017	Dmitry Kamzolov Pavel Dvurechensky Alexander Gasnikov
+	Universal Intermediate Gradient Method for Convex Problems with Inexact Oracle	2017	Dmitry Kamzolov Pavel Dvurechensky Alexander Gasnikov
+	First-order methods with inexact oracle: the strongly convex case	2013	Olivier Devolder François Glineur Yurii Nesterov
+ PDF Chat	Universal intermediate gradient method for convex problems with inexact oracle	2020	Dmitry Kamzolov Pavel Dvurechensky Alexander Gasnikov
+	First-order methods of smooth convex optimization with inexact oracle	2013	Olivier Devolder François Glineur Yurii Nesterov
+	Optimal inexactness schedules for Tunable Oracle based Methods	2023	Guillaume Van Dessel François Glineur
+	Catalyst Acceleration for First-order Convex Optimization: from Theory to Practice	2017	Hongzhou Lin Julien Mairal Zaïd Harchaoui
+ PDF Chat	Optimal inexactness schedules for tunable oracle-based methods	2024	Guillaume Van Dessel François Glineur
+	First-order methods of smooth convex optimization with inexact oracle	2011	Olivier Devolder François Glineur Yurii Nesterov
+	Proximal gradient methods with inexact oracle of degree q for composite optimization	2024	Yassine Nabou François Glineur Ion Necoara
+	Fast and Safe: Accelerated gradient methods with optimality certificates and underestimate sequences	2017	Majid Jahani Naga V. C. Gudapati Chenxin Ma Rachael Tappenden Martin Takáč
+	Fast and Safe: Accelerated gradient methods with optimality certificates and underestimate sequences	2017	Majid Jahani Naga V. C. Gudapati Chenxin Ma Rachael Tappenden Martin Takáč
+ PDF Chat	Smooth strongly convex interpolation and exact worst-case performance of first-order methods	2016	Adrien Taylor Julien M. Hendrickx François Glineur
+	Smooth Strongly Convex Interpolation and Exact Worst-case Performance of First-order Methods	2015	Adrien Taylor Julien M. Hendrickx François Glineur
+	Smooth Strongly Convex Interpolation and Exact Worst-case Performance of First-order Methods	2015	Adrien Taylor Julien M. Hendrickx François Glineur
+	The Speed-Robustness Trade-Off for First-Order Methods with Additive Gradient Noise	2021	Bryan Van Scoy Laurent Lessard
+	The Speed-Robustness Trade-Off for First-Order Methods with Additive Gradient Noise	2021	Bryan Van Scoy Laurent Lessard
+ PDF Chat	Proximal gradient methods with inexact oracle of degree q for composite optimization	2024	Yassine Nabou François Glineur Ion Necoara
+	Adaptive Regularization Algorithms with Inexact Evaluations for Nonconvex Optimization	2018	Stefania Bellavia Gianmarco Gurioli Benedetta Morini Philippe L. Toint

Works That Cite This (16)

Action	Title	Year	Authors
+ PDF Chat	Efficient first-order methods for convex minimization: a constructive approach	2019	Yoel Drori Adrien Taylor
+	Universal Method for Stochastic Composite Optimization Problems	2018	Alexander Gasnikov Yu. E. Nesterov
+	Accelerated optimization algorithms for statistical 3D x-ray computed tomography image reconstruction	2014	Donghwan Kim
+	Stochastic intermediate gradient method for convex optimization problems	2016	Alexander Gasnikov Pavel Dvurechensky
+ PDF Chat	A frequency-domain analysis of inexact gradient methods	2021	Oran Gannot
+ PDF Chat	A Robust Accelerated Optimization Algorithm for Strongly Convex Functions	2018	Saman Cyrus Bin Hu Bryan Van Scoy Laurent Lessard
+ PDF Chat	A flexible coordinate descent method	2018	Kimon Fountoulakis Rachael Tappenden
+	A Flexible Coordinate Descent Method	2015	Kimon Fountoulakis Rachael Tappenden
+	Stochastic Intermediate Gradient Method for Convex Problems with Inexact Stochastic Oracle	2014	Pavel Dvurechensky Alexander Gasnikov
+	Fast Gradient Descent for Convex Minimization Problems with an Oracle Producing a (δ, L)-Model of Function at the Requested Point	2019	А. В. Гасников Alexander Tyurin

Works Cited by This (5)

Action	Title	Year	Authors
+	Smoothing Technique and its Applications in Semidefinite Optimization	2006	Yurii Nesterov
+	First-order methods of smooth convex optimization with inexact oracle	2013	Olivier Devolder François Glineur Yurii Nesterov
+	Gradient methods for minimizing composite objective function	2007	Yu. Nesterov
+ PDF Chat	Smooth minimization of non-smooth functions	2004	Yu. Nesterov
+	Introductory Lectures on Convex Optimization: A Basic Course	2014	Ю Е Нестеров