# Convergence rates analysis of a multiobjective proximal gradient method

arXiv: https://arxiv.org/abs/2010.08217 · HTML: https://mlsanity.com/paper/2010.08217/

## Key facts

- Cited by 6 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 16 Oct 2020.

## Built on by (most cited first, 6 of 6)

- [Exact Pareto Optimal Search for Multi-Task Learning and Multi-Criteria Decision-Making](https://mlsanity.com/paper/2108.00597/) (2021)
- [Fairness-Aware Estimation of Graphical Models](https://mlsanity.com/paper/2408.17396/) (2024)
- [Convergence rates of the stochastic alternating algorithm for bi-objective optimization](https://mlsanity.com/paper/2203.10605/) (2022)
- [A globally convergent fast iterative shrinkage-thresholding algorithm with a new momentum factor for single and multi-objective convex optimization](https://mlsanity.com/paper/2205.05262/) (2022)
- [Accelerated Multiple Wasserstein Gradient Flows for Multi-objective Distributional Optimization](https://mlsanity.com/paper/2601.19220/) (2026)
- [Complexity Bounds for Smooth Multiobjective Optimization](https://mlsanity.com/paper/2509.13550/) (2025)

## Abstract (arXiv)

Many descent algorithms for multiobjective optimization have been developed in the last two decades. Tanabe et al. (Comput Optim Appl 72(2):339--361, 2019) proposed a proximal gradient method for multiobjective optimization, which can solve multiobjective problems, whose objective function is the sum of a continuously differentiable function and a closed, proper, and convex one. Under reasonable assumptions, it is known that the accumulation points of the sequences generated by this method are Pareto stationary. However, the convergence rates were not established in that paper. Here, we show global convergence rates for the multiobjective proximal gradient method, matching what is known in scalar optimization. More specifically, by using merit functions to measure the complexity, we present the convergence rates for non-convex (O(√1 / k)), convex (O(1 / k)), and strongly convex (O(rk) for some r ∈ (0, 1)) problems. We also extend the so-called Polyak-Lojasiewicz (PL) inequality for multiobjective optimization and establish the linear convergence rate for multiobjective problems that satisfy such inequalities (O(rk) for some r ∈ (0, 1)).