1: \begin{abstract}

2:     Many descent algorithms for multiobjective optimization have been developed in the last two decades. In particular, Tanabe et al. proposed proximal gradient methods for multiobjective optimization in 2019. These methods can solve particular multiobjective problems, where each objective function is the sum of a continuously differentiable function and a closed, proper, and convex one. Under reasonable assumptions, they proved that the accumulation points of the sequences generated by these methods are Pareto stationary. However, the convergence rates were not established in that paper. Here, we show global convergence rates for multiobjective proximal gradient methods, matching what is known in scalar optimization. More specifically, by using merit functions as a way to measure the complexity, we present the convergence rates for non-convex ($O(\sqrt{1 / k})$), convex ($O(1 / k)$), and strongly convex ($O(r^k)$ for some~$r \in (0, 1)$) problems. We also extend the so-called Polyak-{\L}ojasiewicz (PL) inequality for multiobjective optimization and establish the linear convergence rate for multiobjective problems that satisfy such inequalities ($O(r^k)$ for some~$r \in (0, 1)$).

3: \end{abstract}

4: