{"ID":2884094,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.07254","arxiv_id":"2508.07254","title":"Fast Convergence of Multiobjective Inertial Gradient Systems with Time Scaling","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/t^{2}β(t))$ with respect to a merit function, where $β(t)$ is a time-scaling function. Specifically, choosing $β(t)=t^{p}$ for $0\\leq p\u003cα-3$ yields the rate $O(1/t^{2+p})$, enabling arbitrarily fast sublinear convergence by tuning $p$. 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/k^{2}β_{k})$ rate and converge to a weakly Pareto optimum under appropriate conditions. Numerical experiments support the theoretical findings.","short_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, as...","url_abs":"https://arxiv.org/abs/2508.07254","url_pdf":"https://arxiv.org/pdf/2508.07254v3","authors":"[\"Yingdong Yin\"]","published":"2025-08-10T09:14:04Z","proceeding":"math.OC","tasks":"[\"math.OC\"]","methods":"[]","has_code":false}