An Extension of the Second Order Dynamical System that Models Nesterov’s Convex Gradient Method

Cristian Daniel Alecsa, Szilárd Csaba László, Titus Pinţa

Type: Article

Publication Date: 2020-06-08

Citations: 24

DOI: https://doi.org/10.1007/s00245-020-09692-1

View Publication

Download PDF

Locations

Applied Mathematics & Optimization - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	An extension of the second order dynamical system that models Nesterov's convex gradient method	2019	Cristian Daniel Alecsa Szilárd Csaba László Titus Pinţa
+	An extension of the second order dynamical system that models Nesterov's convex gradient method	2019	Cristian Daniel Alecsa Szilárd Csaba László Titus Pinţa
+ PDF Chat	A second-order dynamical approach with variable damping to nonconvex smooth minimization	2018	Radu Ioan Boţ Ernö Robert Csetnek Szilárd Csaba László
+	A Differential Equation for Modeling Nesterovâ€™s Accelerated Gradient Method: Theory and Insights	2014	Weijie Su Stephen Boyd Emmanuel J. Candès
+	A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights	2015	Weijie Su Stephen Boyd Emmanuel J. Candès
+	A differential equation for modeling Nesterov's accelerated gradient method: theory and insights	2016	Weijie Su Stephen Boyd Emmanuel J. Candès
+	An algebraic approach to linear-quadratic optimization of second order dynamical systems	2007	Jerzy Stefan Respondek
+	Newton’s Method and Complex Dynamical Systems	1988	Fritz von Haeseler Heinz‐Otto Peitgen
+	A second-order gradient method for convex minimization	2021	Harry Oviedo
+	A Second Order Primal–Dual Dynamical System for a Convex–Concave Bilinear Saddle Point Problem	2024	Xin He Rong Hu Ya-Ping Fang
+ PDF Chat	Generating Nesterov’s accelerated gradient algorithm by using optimal control theory for optimization	2022	I. Michael Ross
+	Newton's method and complex dynamical systems	1988	Fritz von Haeseler Heinz‐Otto Peitgen
+	A generalization of Hamilton’s gradient estimate	2012	Bin Qian
+ PDF Chat	“Second-Order Primal” + “First-Order Dual” Dynamical Systems With Time Scaling for Linear Equality Constrained Convex Optimization Problems	2022	Xin He Rong Hu Ya-Ping Fang
+	Newton's method and dynamical systems	1990	W.F. Ames
+	Optimization of dynamical systems	1967	卓有本
+	A Dynamical Systems Approach to Solving Linear Programming Problems	2017	Stanisław H. Żak Viriya Upatising Walter E. Lillo Stefen Hui
+	Nesterov's method with decreasing learning rate leads to accelerated stochastic gradient descent	2019	Maxime Laborde Adam M. Oberman
+	Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES	2020	Hédy Attouch Zaki Chbani Hassan Riahi
+	Unifying Nesterov's Accelerated Gradient Methods for Convex and Strongly Convex Objective Functions: From Continuous-Time Dynamics to Discrete-Time Algorithms	2023	Jungbin Kim Insoon Yang

Works That Cite This (22)

Action	Title	Year	Authors
+	Inertial Newton Algorithms Avoiding Strict Saddle Points	2023	Camille Castera
+	Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization	2024	Szilárd Csaba László
+ PDF Chat	On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping	2023	Szilárd Csaba László
+ PDF Chat	From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective	2022	Hédy Attouch Jalal Fadili
+ PDF Chat	Fast Convex Optimization via Time Scale and Averaging of the Steepest Descent	2024	Hédy Attouch Radu Ioan Boţ Dang‐Khoa Nguyen
+	The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems	2021	Cristian Daniel Alecsa
+	Forward-backward algorithms with different inertial terms for structured non-convex minimization problems	2020	Szilárd Csaba László
+	Accelerated Smoothing Hard Thresholding Algorithms for $$\ell _0$$ Regularized Nonsmooth Convex Regression Problem	2023	Wei Bian Fan Wu
+	A Forward–Backward Algorithm With Different Inertial Terms for Structured Non-Convex Minimization Problems	2023	Szilárd Csaba László
+	Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations	2023	Samir Adly Hédy Attouch

Works Cited by This (30)

Action	Title	Year	Authors
+	An inertial forward–backward algorithm for the minimization of the sum of two nonconvex functions	2015	Radu Ioan Boţ Ernö Robert Csetnek Szilárd Csaba László
+	Fast inertial dynamics and FISTA algorithms in convex optimization. Perturbation aspects	2015	Hédy Attouch Zaki Chbani
+	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 SYSTEM	2000	Hédy Attouch Xavier Goudou Patrick Redont
+	Some methods of speeding up the convergence of iteration methods	1964	B. T. Polyak
+ PDF Chat	On the long time behavior of second order differential equations with asymptotically small dissipation	2009	Alexandre Cabot Hans Engler Sébastien Gadat
+ PDF Chat	A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions	2011	Hédy Attouch B. F. Svaiter
+	A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization	2014	Hédy Attouch Juan Peypouquet Patrick Redont
+	Newton-Like Dynamics and Forward-Backward Methods for Structured Monotone Inclusions in Hilbert Spaces	2013	Basril Abbas Hédy Attouch B. F. Svaiter
+	On damped second-order gradient systems	2015	Pascal Bégout Jérôme Bolte Mohamed Ali Jendoubi
+	Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity	2016	Hédy Attouch Zaki Chbani Juan Peypouquet Patrick Redont