EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution

Mikhail Karapetyants, Szilárd Csaba László

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →