Accelerated Inertial Gradient Algorithms with Vanishing Tikhonov Regularization

Read full text
Authors: Samir Adly, Vinh Thanh Ho, Huu Nhan Nguyen
Cited by: 0

Abstract

In this paper, we study an explicit Tikhonov-regularized inertial gradient algorithm for smooth convex minimization with Lipschitz continuous gradient. The method is derived via an explicit time discretization of a damped inertial system with vanishing Tikhonov regularization. Under appropriate control of the decay rate of the Tikhonov term, we establish accelerated convergence of the objective values to the minimum together with strong convergence of the iterates to the minimum-norm minimizer. In particular, for polynomial schedules $\varepsilon_k = k^{-p}$ with $0

Fields of Study & Subjects

Optimization and Variational Analysis Stochastic Gradient Optimization Techniques Advanced Optimization Algorithms Research

Publication details

Journal / source
arXiv (Cornell University)
Publication date
30 January 2026
Language
EN
Document type
Preprint