A steepest descent method for vector optimization

  • Authors:
  • L. M. Graña Drummond;B. F. Svaiter

  • Affiliations:
  • FACC-UFRJ, Av. Pasteur 250, CEP 22290-240, Rio de Janeiro, RJ, Brazil;Instituto de Matemática Pura e Aplicada (IMPA), Estrada Dona Castorina 110, CEP 22460-320, Rio de Janeiro, RJ, Brazil

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2005

Quantified Score

Hi-index 7.29

Visualization

Abstract

In this work we propose a Cauchy-like method for solving smooth unconstrained vector optimization problems. When the partial order under consideration is the one induced by the nonnegative orthant, we regain the steepest descent method for multicriteria optimization recently proposed by Fliege and Svaiter. We prove that every accumulation point of the generated sequence satisfies a certain first-order necessary condition for optimality, which extends to the vector case the well known ''gradient equal zero'' condition for real-valued minimization. Finally, under some reasonable additional hypotheses, we prove (global) convergence to a weak unconstrained minimizer. As a by-product, we show that the problem of finding a weak constrained minimizer can be viewed as a particular case of the so-called Abstract Equilibrium problem.