English

A proximal-gradient inertial algorithm with Tikhonov regularization: strong convergence to the minimal norm solution

Optimization and Control 2024-07-16 v1 Numerical Analysis Numerical Analysis

Abstract

We investigate the strong convergence properties of a proximal-gradient inertial algorithm with two Tikhonov regularization terms in connection to the minimization problem of the sum of a convex lower semi-continuous function ff and a smooth convex function gg. For the appropriate setting of the parameters we provide strong convergence of the generated sequence (xk)(x_k) to the minimum norm minimizer of our objective function f+gf+g. Further, we obtain fast convergence to zero of the objective function values in a generated sequence but also for the discrete velocity and the sub-gradient of the objective function. We also show that for another settings of the parameters the optimal rate of order O(k2)\mathcal{O}(k^{-2}) for the potential energy (f+g)(xk)min(f+g)(f+g)(x_k)-\min(f+g) can be obtained.

Keywords

Cite

@article{arxiv.2407.10350,
  title  = {A proximal-gradient inertial algorithm with Tikhonov regularization: strong convergence to the minimal norm solution},
  author = {Szilárd Csaba László},
  journal= {arXiv preprint arXiv:2407.10350},
  year   = {2024}
}

Comments

25 pages. arXiv admin note: text overlap with arXiv:2308.05056

R2 v1 2026-06-28T17:40:33.877Z