Tikhonov Regularization of a Perturbed Heavy Ball System with Vanishing Damping

DOI10.1137/20M1382027zbMath1484.90073OpenAlexW3214487264MaRDI QIDQ5013584

Cristian Daniel Alecsa, Szilárd Csaba László

Publication date: 1 December 2021

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/20m1382027

zbMATH Keywords

strong convergenceconvex optimizationconvergence rateTikhonov regularizationheavy ball methodcontinuous second order dynamical system

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Iterative procedures involving nonlinear operators (47J25) Nonlinear differential equations in abstract spaces (34G20)

Related Items (2)

On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping ⋮ Practical perspectives on symplectic accelerated optimization

Cites Work

• Unnamed Item
• Fast convex optimization via inertial dynamics with Hessian driven damping
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Inducing strong convergence of trajectories in dynamical systems associated to monotone inclusions with composite structure
• Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• A dynamical approach to convex minimization coupling approximation with the steepest descent method
• Continuous Newton-like inertial dynamics for monotone inclusions
• Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling
• A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem
• Tikhonov regularization of a second order dynamical system with Hessian driven damping
• An extension of the second order dynamical system that models Nesterov's convex gradient method
• Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
• Combining fast inertial dynamics for convex optimization with Tikhonov regularization
• 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$
• A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
• On the long time behavior of second order differential equations with asymptotically small dissipation
• 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
• Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators
• Asymptotics for a second-order differential equation with nonautonomous damping and an integrable source term
• A second-order dynamical approach with variable damping to nonconvex smooth minimization

This page was built for publication: Tikhonov Regularization of a Perturbed Heavy Ball System with Vanishing Damping