EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Second Order Dynamics Featuring Tikhonov Regularization and Time Scaling

Ernö Robert Csetnek, Mikhail A Karapetyants

Journal of Optimization Theory and Applications · 2024-09 · 202 (3) · 1385-1420

DOI: 10.1007/s10957-024-02500-8 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Optimization Theory and Applications, online erschienen am 21.08.2024. Verfasst von Ernö Robert Csetnek und 1 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Austrian Science Fund, Ministerul Cercetării, Inovării şi Digitalizarii.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In a Hilbert setting we aim to study a second order in time differential equation, combining viscous and Hessian-driven damping, containing a time scaling parameter function and a Tikhonov regularization term. The dynamical system is related to the problem of minimization of a nonsmooth convex function. In the formulation of the problem as well as in our analysis we use the Moreau envelope of the objective function and its gradient and heavily rely on their properties. We show that there is a setting where the newly introduced system preserves and even improves the well-known fast convergence properties of the function and Moreau envelope along the trajectories and also of the gradient of Moreau envelope due to the presence of time scaling. Moreover, in a different setting we prove strong convergence of the trajectories to the element of minimal norm from the set of all minimizers of the objective. The manuscript concludes with various numerical results.

Schlagwörter

Stichwörter der Autor:innen

Damped inertial dynamicsHessian-driven dampingMoreau envelopeNonsmooth convex optimizationProximal operatorTikhonov regularizationTime scaling

Autor:innen und Institutionen

  • Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.

Förderung

  • Austrian Science Fund
  • Ministerul Cercetării, Inovării şi Digitalizarii

Zitieren

APA

Csetnek, E. R., & Karapetyants, M. A. (2024). Second Order Dynamics Featuring Tikhonov Regularization and Time Scaling. Journal of Optimization Theory and Applications, 202(3), 1385-1420. https://doi.org/10.1007/s10957-024-02500-8

Vancouver

Csetnek ER, Karapetyants MA. Second Order Dynamics Featuring Tikhonov Regularization and Time Scaling. Journal of Optimization Theory and Applications. 2024;202(3):1385-1420. doi:10.1007/s10957-024-02500-8

BibTeX
@article{Csetnek2024,
  author = {Csetnek, Ernö Robert and Karapetyants, Mikhail A},
  title = {Second Order Dynamics Featuring Tikhonov Regularization and Time Scaling},
  journal = {Journal of Optimization Theory and Applications},
  year = {2024},
  volume = {202},
  number = {3},
  pages = {1385--1420},
  doi = {10.1007/s10957-024-02500-8}
}
Kostenlos starten →