From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective
Authors:
- Hedy AttouchHAHedy Attouch
- Jalal FadiliJFJalal Fadili
Top Cited Papers
- 16 August 2022
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 32 (3) , 2074-2101
Abstract
We revisit the Ravine method of Gelfand and Tsetlin from a dynamical system perspective, study its convergence properties, and highlight its similarities and differences with the Nesterov accelerat...Keywords
This publication has 33 references indexed in Scilit:
- A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex MinimizationSIAM Journal on Optimization, 2014
- Accelerated and Inexact Forward-Backward AlgorithmsSIAM Journal on Optimization, 2013
- A Continuous Dynamical Newton-Like Approach to Solving Monotone InclusionsSIAM Journal on Control and Optimization, 2011
- On the long time behavior of second order differential equations with asymptotically small dissipationTransactions of the American Mathematical Society, 2009
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse ProblemsSIAM Journal on Imaging Sciences, 2009
- A second-order gradient-like dissipative dynamical system with Hessian-driven damping.Journal de Mathématiques Pures et Appliquées, 2002
- THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEMCommunications in Contemporary Mathematics, 2000
- New Proximal Point Algorithms for Convex MinimizationSIAM Journal on Optimization, 1992
- On the Convergence of the Proximal Point Algorithm for Convex MinimizationSIAM Journal on Control and Optimization, 1991
- Some methods of speeding up the convergence of iteration methodsUSSR Computational Mathematics and Mathematical Physics, 1964