Title
Inexact projected gradient method for vector optimization
Abstract
In this work, we propose an inexact projected gradient-like method for solving smooth constrained vector optimization problems. In the unconstrained case, we retrieve the steepest descent method introduced by Graña Drummond and Svaiter. In the constrained setting, the method we present extends the exact one proposed by Graña Drummond and Iusem, since it admits relative errors on the search directions. At each iteration, a decrease of the objective value is obtained by means of an Armijo-like rule. The convergence results of this new method extend those obtained by Fukuda and Graña Drummond for the exact version. For partial orders induced by both pointed and nonpointed cones, under some reasonable hypotheses, global convergence to weakly efficient points of all sequences generated by the inexact projected gradient method is established for convex (respect to the ordering cone) objective functions. In the convergence analysis we also establish a connection between the so-called weighting method and the one we propose.
Year
DOI
Venue
2013
10.1007/s10589-012-9501-z
Comp. Opt. and Appl.
Keywords
Field
DocType
Weak efficiency,Multiobjective optimization,Projected gradient method,Vector optimization
Convergence (routing),Gradient method,Mathematical optimization,Weighting,Method of steepest descent,Vector optimization,Multi-objective optimization,Regular polygon,Mathematics
Journal
Volume
Issue
ISSN
54
3
0926-6003
Citations 
PageRank 
References 
10
0.64
13
Authors
2
Name
Order
Citations
PageRank
Ellen H. Fukuda1334.39
L. M. Grana Drummond2985.63