Volume 37, Issue 5
Convergence Rate of Gradient Descent Method for Multi-Objective Optimization

Liaoyuan Zeng ,  Yuhong Dai and Yakui Huang

10.4208/jcm.1808-m2017-0214

J. Comp. Math., 37 (2019), pp. 689-703.

Preview Full PDF BiBTex 100 1270
  • Abstract

The convergence rate of the gradient descent method is considered for unconstrained multi-objective optimization problems (MOP). Under standard assumptions, we prove that the gradient descent method with constant stepsizes converges sublinearly when the objective functions are convex and the convergence rate can be strengthened to be linear if the objective functions are strongly convex. The results are also extended to the gradient descent method with the Armijo line search. Hence, we see that the gradient descent method for MOP enjoys the same convergence properties as those for scalar optimization.

  • History

Published online: 2019-03

  • AMS Subject Headings

90C29, 90C52

  • Cited by