English

Fast Convergence of Multiobjective Inertial Gradient Systems with Time Scaling

Optimization and Control 2026-01-08 v3

Abstract

In multiobjective optimization, inertial gradient systems accelerate convergence toward weakly Pareto optimal solutions. To achieve even faster convergence, we introduce a multiobjective inertial gradient system with time scaling (MITS), formulated as a second-order differential equation comprising an inertial term, asymptotically vanishing damping, and a time-scaled gradient term. We first establish the existence of solution trajectories for MITS. Through Lyapunov analysis, we show that with suitable parameters, the trajectory attains a convergence rate of O(1/t2β(t))O(1/t^{2}\beta(t)) with respect to a merit function, where β(t)\beta(t) is a time-scaling function. Specifically, choosing β(t)=tp\beta(t)=t^{p} for 0p<α30\leq p<\alpha-3 yields the rate O(1/t2+p)O(1/t^{2+p}), enabling arbitrarily fast sublinear convergence by tuning pp. We also prove that the trajectory converges to a weakly Pareto optimal solution. Furthermore, an implicit discretization of MITS leads to a multiobjective inertial proximal point method (MIPP), whose iterates share the O(1/k2βk)O(1/k^{2}\beta_{k}) rate and converge to a weakly Pareto optimum under appropriate conditions. Numerical experiments support the theoretical findings.

Keywords

Cite

@article{arxiv.2508.07254,
  title  = {Fast Convergence of Multiobjective Inertial Gradient Systems with Time Scaling},
  author = {Yingdong Yin},
  journal= {arXiv preprint arXiv:2508.07254},
  year   = {2026}
}

Comments

arXiv admin note: text overlap with arXiv:2508.01775, arXiv:2507.20183

R2 v1 2026-07-01T04:42:57.772Z