On the convergence of the projected gradient method for vector optimization

被引:63
|
作者
Fukuda, Ellen H. [2 ]
Grana Drummond, L. M. [1 ]
机构
[1] Univ Fed Rio de Janeiro, Fac Adm Ciencias Contabeis, Rio De Janeiro, Brazil
[2] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo, Brazil
基金
巴西圣保罗研究基金会;
关键词
vector optimization; weak efficiency; projected gradient method; convexity with respect to cones; quasi-Fejer convergence; MULTIOBJECTIVE OPTIMIZATION; EQUILIBRIUM-ANALYSIS; SCALARIZATION;
D O I
10.1080/02331934.2010.522710
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In 2004, Grana Drummond and Iusem proposed an extension of the projected gradient method for constrained vector optimization problems. Using this method, an Armijo-like rule, implemented with a backtracking procedure, was used in order to determine the step lengths. The authors just showed stationarity of all cluster points and, for another version of the algorithm (with exogenous step lengths), under some additional assumptions, they proved convergence to weakly efficient solutions. In this work, first we correct a slight mistake in the proof of a certain continuity result in that 2004 article, and then we extend its convergence analysis. Indeed, under some reasonable hypotheses, for convex objective functions with respect to the ordering cone, we establish full convergence to optimal points of any sequence produced by the projected gradient method with an Armijo-like rule, no matter how poor the initial guesses may be.
引用
收藏
页码:1009 / 1021
页数:13
相关论文
共 50 条
  • [1] Inexact projected gradient method for vector optimization
    Fukuda, Ellen H.
    Grana Drummond, L. M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 54 (03) : 473 - 493
  • [2] A Projected Gradient Method for Vector Optimization Problems
    L.M. Graña Drummond
    A.N. Iusem
    Computational Optimization and Applications, 2004, 28 : 5 - 29
  • [3] Inexact projected gradient method for vector optimization
    Ellen H. Fukuda
    L. M. Graña Drummond
    Computational Optimization and Applications, 2013, 54 : 473 - 493
  • [4] A projected gradient method for vector optimization problems
    Drummond, LMG
    Iusem, AN
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (01) : 5 - 29
  • [5] On the convergence properties of the projected gradient method for convex optimization
    Iusem, A. N.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2003, 22 (01): : 37 - 52
  • [6] Convergence of the projected gradient method for quasiconvex multiobjective optimization
    Bello Cruz, J. Y.
    Lucambio Perez, L. R.
    Melo, J. G.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (16) : 5268 - 5273
  • [7] CONVERGENCE OF A NONMONOTONE PROJECTED GRADIENT METHOD FOR NONCONVEX MULTIOBJECTIVE OPTIMIZATION
    Zhao, Xiaopeng
    Jolaoso, Lateef O.
    Shehu, Yekini
    Yao, Jen-chih
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (03): : 441 - 457
  • [8] CONVERGENCE ANALYSIS OF A PROJECTED GRADIENT METHOD FOR MULTIOBJECTIVE OPTIMIZATION PROBLEMS
    Zhao, Xiaopeng
    Sun, Qiaoyue
    Liu, Liya
    Cho, Sun Young
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (06): : 929 - 938
  • [9] Linear convergence of a nonmonotone projected gradient method for multiobjective optimization
    Zhao, Xiaopeng
    Yao, Jen-Chih
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (03) : 577 - 594
  • [10] Linear convergence of a nonmonotone projected gradient method for multiobjective optimization
    Xiaopeng Zhao
    Jen-Chih Yao
    Journal of Global Optimization, 2022, 82 : 577 - 594