Complexity analysis based on tuning the viscosity parameter of the Su-Boyd-Candès inertial gradient dynamics

DOI10.1007/S11228-024-00720-8zbMATH Open1547.37112MaRDI QIDQ6564760

H. Attouch, Samir Adly

Publication date: 1 July 2024

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

zbMATH Keywords

convex optimizationconvergence ratevanishing viscositysingular perturbation analysiscomplexity analysistime rescalingNesterov accelerated gradient methodSu-Boyd-Candès dynamic

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Dynamical systems in optimization and economics (37N40) Methods of reduced gradient type (90C52)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Accelerated gradient methods for nonconvex nonlinear and stochastic programming
• 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.
• Introductory lectures on convex optimization. A basic course.
• Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient
• Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Understanding the acceleration phenomenon via high-resolution differential equations
• A control-theoretic perspective on optimal high-order optimization
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• The remarkable effectiveness of time-dependent damping terms for second order evolution equations
• The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than \(1/k^2\)
• A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
• Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• On the long time behavior of second order differential equations with asymptotically small dissipation
• 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
• The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$
• 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
• An introduction to continuous optimization for imaging
• Fast optimization via inertial dynamics with closed-loop damping

This page was built for publication: Complexity analysis based on tuning the viscosity parameter of the Su-Boyd-Candès inertial gradient dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6564760)