We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Fast Convergence of Inertial Multiobjective Gradient-like Systems with Asymptotic Vanishing Damping

Abstract: We present a new gradient-like dynamical system related to unconstrained convex smooth multiobjective optimization which involves inertial effects and asymptotic vanishing damping. To the best of our knowledge, this system is the first inertial gradient-like system for multiobjective optimization problems including asymptotic vanishing damping, expanding the ideas laid out in [H. Attouch and G. Garrigos, Multiobjective optimization: an inertial approach to Pareto optima, preprint, arXiv:1506.02823, 201]. We prove existence of solutions to this system in finite dimensions and further prove that its bounded solutions converge weakly to weakly Pareto optimal points. In addition, we obtain a convergence rate of order $O(t^{-2})$ for the function values measured with a merit function. This approach presents a good basis for the development of fast gradient methods for multiobjective optimization.
Comments: 25 pages, 3 Figures
Subjects: Optimization and Control (math.OC)
MSC classes: 90C29, 90C30, 90C25, 91A12, 91B55, 34E10, 37L05, 90B50, 91B55
Cite as: arXiv:2307.00975 [math.OC]
  (or arXiv:2307.00975v3 [math.OC] for this version)

Submission history

From: Konstantin Sonntag [view email]
[v1] Mon, 3 Jul 2023 12:45:38 GMT (1171kb,D)
[v2] Fri, 7 Jul 2023 05:28:32 GMT (1172kb,D)
[v3] Wed, 27 Mar 2024 14:54:53 GMT (1179kb,D)

Link back to: arXiv, form interface, contact.