EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fast Multiobjective Gradient Methods with Nesterov Acceleration via Inertial Gradient-Like Systems

Konstantin Sonntag, Sebastian Peitz

Journal of Optimization Theory and Applications · 2024-05 · 201 (2) · 539-582

DOI: 10.1007/s10957-024-02389-3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Optimization Theory and Applications, online erschienen am 17.02.2024. Verfasst von Konstantin Sonntag und 1 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universität Paderborn.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We derive efficient algorithms to compute weakly Pareto optimal solutions for smooth, convex and unconstrained multiobjective optimization problems in general Hilbert spaces. To this end, we define a novel inertial gradient-like dynamical system in the multiobjective setting, which trajectories converge weakly to Pareto optimal solutions. Discretization of this system yields an inertial multiobjective algorithm which generates sequences that converge weakly to Pareto optimal solutions. We employ Nesterov acceleration to define an algorithm with an improved convergence rate compared to the plain multiobjective steepest descent method (Algorithm 1). A further improvement in terms of efficiency is achieved by avoiding the solution of a quadratic subproblem to compute a common step direction for all objective functions, which is usually required in first-order methods. Using a different discretization of our inertial gradient-like dynamical system, we obtain an accelerated multiobjective gradient method that does not require the solution of a subproblem in each step (Algorithm 2). While this algorithm does not converge in general, it yields good results on test problems while being faster than standard steepest descent.

Förderung

  • Universität Paderborn

Zitieren

APA

Sonntag, K., & Peitz, S. (2024). Fast Multiobjective Gradient Methods with Nesterov Acceleration via Inertial Gradient-Like Systems. Journal of Optimization Theory and Applications, 201(2), 539-582. https://doi.org/10.1007/s10957-024-02389-3

Vancouver

Sonntag K, Peitz S. Fast Multiobjective Gradient Methods with Nesterov Acceleration via Inertial Gradient-Like Systems. Journal of Optimization Theory and Applications. 2024;201(2):539-582. doi:10.1007/s10957-024-02389-3

BibTeX
@article{Sonntag2024,
  author = {Sonntag, Konstantin and Peitz, Sebastian},
  title = {Fast Multiobjective Gradient Methods with Nesterov Acceleration via Inertial Gradient-Like Systems},
  journal = {Journal of Optimization Theory and Applications},
  year = {2024},
  volume = {201},
  number = {2},
  pages = {539--582},
  doi = {10.1007/s10957-024-02389-3}
}
Kostenlos starten →