Fast convex optimization via a third-order in time evolution equation

DOI10.1080/02331934.2020.1764953zbMath1489.90110OpenAlexW2998902429MaRDI QIDQ5864709

Hedy Attouch, Hassan Riahi, Zaki Chbani

Publication date: 8 June 2022

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331934.2020.1764953

zbMATH Keywords

convex optimizationtime rescalingLyapunov analysisproximal algorithmsaccelerated gradient system

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

Related Items (3)

Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics ⋮ Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping ⋮ Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES*

Cites Work

• Fast convex optimization via inertial dynamics with Hessian driven damping
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient
• Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
• First-order optimization algorithms via inertial systems with Hessian driven damping
• Tikhonov regularization of a second order dynamical system with Hessian driven damping
• Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
• Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA
• New Proximal Point Algorithms for Convex Minimization
• Convergence Rates of Inertial Forward-Backward Algorithms
• Asymptotic for a second-order evolution equation with convex potential andvanishing damping term
• Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• Some methods of speeding up the convergence of iteration methods

This page was built for publication: Fast convex optimization via a third-order in time evolution equation