98376cee27467038.tex
1: \begin{abstract}
2:   \noindent  Accelerated proximal gradient methods, which are also called fast
3:   iterative shrinkage-thres\-holding algorithms (FISTA) are known to
4:   be efficient for many applications. Recently, Tanabe et al. proposed
5:   an extension of FISTA for multiobjective optimization
6:   problems. However, similarly to the single-objective minimization
7:   case, the objective functions values may increase in some
8:   iterations, and inexact computations of subproblems can also lead to
9:   divergence. Motivated by this, here we propose a variant of the
10:   FISTA for multiobjective optimization, that imposes some
11:   monotonicity of the objective functions values. In the
12:   single-objective case, we retrieve the so-called MFISTA, proposed by
13:   Beck and Teboulle. We also prove that our method has global
14:   convergence with rate $O(1/k^2)$, \red{where $k$ is the number of
15:     iterations,} and show some numerical advantages in requiring
16:   monotonicity.\\
17: 
18:   \noindent \textbf{Keywords:} Multiobjective descent methods,
19:   proximal gradient methods, accelerated methods, Pareto optimality,
20:   first-order methods.
21: \end{abstract}
22: