A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution
Applied Mathematics & Optimization · 2024-08 · 90 (1)
DOI: 10.1007/s00245-024-10163-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Mathematics & Optimization, online erschienen am 05.07.2024. Verfasst von Mikhail Karapetyants und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministerul Cercetării, Inovării şi Digitalizării.
Abstract (Originalsprache)
We investigate the strong convergence properties of a Nesterov type algorithm with two Tikhonov regularization terms in connection to the minimization problem of a smooth convex function f . We show that the generated sequences converge strongly to the minimal norm element from $$\text {argmin}f$$ argmin f . We also show fast convergence for the potential energies $$f(x_n)-\text {min}f$$ f ( x n ) - min f and $$f(y_n)-\text {min}f$$ f ( y n ) - min f , where $$(x_n),\,(y_n)$$ ( x n ) , ( y n ) are the sequences generated by our algorithm. Further we obtain fast convergence to zero of the discrete velocity and some estimates concerning the value of the gradient of the objective function in the generated sequences. Via some numerical experiments we show that we need both Tikhonov regularization terms in our algorithm in order to obtain the strong convergence of the generated sequences to the minimum norm minimizer of our objective function.
Förderung
- Ministerul Cercetării, Inovării şi Digitalizării
Zitieren
APA
Karapetyants, M., & László, S. C. (2024). A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution. Applied Mathematics & Optimization, 90(1). https://doi.org/10.1007/s00245-024-10163-0
Vancouver
Karapetyants M, László SC. A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution. Applied Mathematics & Optimization. 2024;90(1). doi:10.1007/s00245-024-10163-0
BibTeX
@article{Karapetyants2024,
author = {Karapetyants, Mikhail and László, Szilárd Csaba},
title = {A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution},
journal = {Applied Mathematics & Optimization},
year = {2024},
volume = {90},
number = {1},
doi = {10.1007/s00245-024-10163-0}
}
EUVIMED