EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization

Szilárd Csaba László

Computational Optimization and Applications · 2025-01 · 90 (1) · 113-149

DOI: 10.1007/s10589-024-00620-5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computational Optimization and Applications, online erschienen am 19.10.2024. Verfasst von Szilárd Csaba László. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 33 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)

This paper deals with a second order dynamical system with a Tikhonov regularization term in connection to the minimization problem of a convex Fréchet differentiable function. The fact that beside the asymptotically vanishing damping we also consider an implicit Hessian driven damping in the dynamical system under study allows us, via straightforward explicit discretization, to obtain inertial algorithms of gradient type. We show that the value of the objective function in a generated trajectory converges rapidly to the global minimum of the objective function and depending the Tikhonov regularization parameter the generated trajectory converges weakly to a minimizer of the objective function or the generated trajectory converges strongly to the element of minimal norm from the $$\mathop {\text {argmin}}$$ argmin set of the objective function. We also obtain the fast convergence of the velocities towards zero and some integral estimates. Our analysis reveals that the Tikhonov regularization parameter and the damping parameters are strongly correlated, there is a setting of the parameters that separates the cases when weak convergence of the trajectories to a minimizer and strong convergence of the trajectories to the minimal norm minimizer can be obtained.

Förderung

  • Ministerul Cercetării, Inovării şi Digitalizării

Zitieren

APA

László, S. C. (2025). Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization. Computational Optimization and Applications, 90(1), 113-149. https://doi.org/10.1007/s10589-024-00620-5

Vancouver

László SC. Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization. Computational Optimization and Applications. 2025;90(1):113-149. doi:10.1007/s10589-024-00620-5

BibTeX
@article{Lszl2025,
  author = {László, Szilárd Csaba},
  title = {Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization},
  journal = {Computational Optimization and Applications},
  year = {2025},
  volume = {90},
  number = {1},
  pages = {113--149},
  doi = {10.1007/s10589-024-00620-5}
}
Kostenlos starten →