Convex optimization via inertial algorithms with vanishing Tikhonov regularization: fast convergence to the minimum norm solution

DOI10.1007/S00186-024-00867-YzbMATH Open1547.37113MaRDI QIDQ6568754FDOQ6568754

Authors: Hédy Attouch, Szilárd László 

Publication date: 8 July 2024

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

zbMATH Keywords

convex optimizationminimum norm solutionaccelerated gradient methodsdamped inertial dynamicsNesterov accelerated gradient methodTikhonov approximation

Mathematics Subject Classification ID

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

Cites Work

• Convex analysis and monotone operator theory in Hilbert spaces
• Introductory lectures on convex optimization. A basic course.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A parallel splitting method for coupled monotone inclusions
• Title not available (Why is that?)
• Viscosity Solutions of Minimization Problems
• Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
• A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
• Fast convex optimization via inertial dynamics with Hessian driven damping
• On the long time behavior of second order differential equations with asymptotically small dissipation
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Proximal Point Algorithm Controlled by a Slowly Vanishing Term: Applications to Hierarchical Minimization
• Asymptotic behavior of coupled dynamical systems with multiscale aspects
• Prox-penalization and splitting methods for constrained variational problems
• Coupling the proximal point algorithm with approximation methods
• A dynamical approach to convex minimization coupling approximation with the steepest descent method
• Inertial gradient-like dynamical system controlled by a stabilizing term
• Asymptotic selection of viscosity equilibria of semilinear evolution equations by the introduction of a slowly vanishing term
• Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization
• Forward-backward and Tseng's type penalty schemes for monotone inclusion problems
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Convergence and asymptotic stabilization for some damped hyperbolic equations with non-isolated equilibria
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• On an asymptotically autonomous system with Tikhonov type regularizing term
• A convergence result for nonautonomous subgradient evolution equations and its application to the steepest descent exponential penalty trajectory in linear programming
• The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than \(1/k^2\)
• Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects
• A strongly convergent primal-dual method for nonoverlapping domain decomposition
• Combining fast inertial dynamics for convex optimization with Tikhonov regularization
• First-order optimization algorithms via inertial systems with Hessian driven damping
• Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
• Damped inertial dynamics with vanishing Tikhonov regularization: strong asymptotic convergence towards the minimum norm solution
• The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$
• Fast optimization via inertial dynamics with closed-loop damping
• Tikhonov regularization of a second order dynamical system with Hessian driven damping
• On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping
• Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian

Cited In (1)

• Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization

This page was built for publication: Convex optimization via inertial algorithms with vanishing Tikhonov regularization: fast convergence to the minimum norm solution

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