On the convergence of the projected gradient method for vector optimization

被引:67
作者
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
相关论文
共 28 条
[1]   General equilibrium analysis in ordered topological vector spaces [J].
Aliprantis, CD ;
Florenzano, M ;
Tourky, R .
JOURNAL OF MATHEMATICAL ECONOMICS, 2004, 40 (3-4) :247-269
[2]   Equilibrium analysis in financial markets with countably many securities [J].
Aliprantis, CD ;
Florenzano, M ;
Martins-da-Rocha, VF ;
Tourky, R .
JOURNAL OF MATHEMATICAL ECONOMICS, 2004, 40 (06) :683-699
[3]  
Bertsekas D., 2003, Convex Analysis and Optimization
[4]  
Branke J., 2005, DAGST SEM GERM
[5]  
Branke J., 2007, DAGST SEM GERM
[6]  
Burachik R., 1995, OPTIMIZATION, V32, P137, DOI [DOI 10.1080/02331939508844042, 10.1080/02331939508844042]
[7]   Dominating sets for convex functions with some applications [J].
Carrizosa, E ;
Frenk, JBG .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 96 (02) :281-295
[8]   ON THE MINIMIZATION OF COMPLETION-TIME VARIANCE WITH A BICRITERIA EXTENSION [J].
DE, P ;
GHOSH, JB ;
WELLS, CE .
OPERATIONS RESEARCH, 1992, 40 (06) :1148-1155
[9]   On the choice of parameters for the weighting method in vector optimization [J].
Drummond, L. M. Grana ;
Maculan, N. ;
Svaiter, B. F. .
MATHEMATICAL PROGRAMMING, 2008, 111 (1-2) :201-216
[10]  
Drummond L.M. Grana, QUADRATICALLY UNPUB