Fast Convergence of Inertial Multiobjective Gradient-Like Systems with Asymptotic Vanishing Damping
K. Sonntag, S. Peitz, SIAM Journal on Optimization 34 (2024) 2259–2286.
Download
No fulltext has been uploaded.
Journal Article
| Published
| English
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 previously laid out in [H. Attouch and G. Garrigos, Multiobjective Optimization: An Inertial Dynamical Approach to Pareto Optima, preprint, arXiv:1506.02823, 2015]. 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 \(\mathcal{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.
Keywords
Publishing Year
Journal Title
SIAM Journal on Optimization
Volume
34
Issue
3
Page
2259 - 2286
ISSN
LibreCat-ID
Cite this
Sonntag K, Peitz S. Fast Convergence of Inertial Multiobjective Gradient-Like Systems with Asymptotic Vanishing Damping. SIAM Journal on Optimization. 2024;34(3):2259-2286. doi:10.1137/23M1588512
Sonntag, K., & Peitz, S. (2024). Fast Convergence of Inertial Multiobjective Gradient-Like Systems with Asymptotic Vanishing Damping. SIAM Journal on Optimization, 34(3), 2259–2286. https://doi.org/10.1137/23M1588512
@article{Sonntag_Peitz_2024, title={Fast Convergence of Inertial Multiobjective Gradient-Like Systems with Asymptotic Vanishing Damping}, volume={34}, DOI={10.1137/23M1588512}, number={3}, journal={SIAM Journal on Optimization}, publisher={Society for Industrial and Applied Mathematics}, author={Sonntag, Konstantin and Peitz, Sebastian}, year={2024}, pages={2259–2286} }
Sonntag, Konstantin, and Sebastian Peitz. “Fast Convergence of Inertial Multiobjective Gradient-Like Systems with Asymptotic Vanishing Damping.” SIAM Journal on Optimization 34, no. 3 (2024): 2259–86. https://doi.org/10.1137/23M1588512.
K. Sonntag and S. Peitz, “Fast Convergence of Inertial Multiobjective Gradient-Like Systems with Asymptotic Vanishing Damping,” SIAM Journal on Optimization, vol. 34, no. 3, pp. 2259–2286, 2024, doi: 10.1137/23M1588512.
Sonntag, Konstantin, and Sebastian Peitz. “Fast Convergence of Inertial Multiobjective Gradient-Like Systems with Asymptotic Vanishing Damping.” SIAM Journal on Optimization, vol. 34, no. 3, Society for Industrial and Applied Mathematics, 2024, pp. 2259–86, doi:10.1137/23M1588512.