A Nesterov type algorithm with double Tikhonov regularization: fast convergence of the function values and strong convergence to the minimal norm solution

DOI10.1007/S00245-024-10163-0MaRDI QIDQ6589692

Szilárd László, M. A. Karapetyants

Publication date: 20 August 2024

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

zbMATH Keywords

strong convergenceconvex optimizationTikhonov regularizationinertial algorithm

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• On an asymptotically autonomous system with Tikhonov type regularizing term
• A strongly convergent primal-dual method for nonoverlapping domain decomposition
• 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
• Introductory lectures on convex optimization. A basic course.
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• Inertial forward-backward algorithms with perturbations: application to Tikhonov regularization
• A dynamical approach to convex minimization coupling approximation with the steepest descent method
• Damped inertial dynamics with vanishing Tikhonov regularization: strong asymptotic convergence towards the minimum norm solution
• Understanding the acceleration phenomenon via high-resolution differential equations
• First-order optimization algorithms via inertial systems with Hessian driven damping
• Tikhonov regularization of a second order dynamical system with Hessian driven damping
• Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
• Combining fast inertial dynamics for convex optimization with Tikhonov regularization
• 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
• Tikhonov Regularization of a Perturbed Heavy Ball System with Vanishing Damping
• On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping
• On the strong convergence of continuous Newton-like inertial dynamics with Tikhonov regularization for monotone inclusions
• A fast continuous time approach for non-smooth convex optimization using Tikhonov regularization technique
• Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian

Related Items (2)

Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization ⋮ Fast convergence rates and trajectory convergence of a Tikhonov regularized inertial primal-dual dynamical system with time scaling and vanishing damping

This page was built for publication: A Nesterov type algorithm with double Tikhonov regularization: fast convergence of the function values and strong convergence to the minimal norm solution

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