Proximal methods in vector optimization

被引:152
作者
Bonnel, H
Iusem, AN
Svaiter, BF
机构
[1] Univ Nouvelle Caledonie, ERIM, Noumea 98847, New Caledonia
[2] Inst Matematica Pura & Aplicada, BR-22460320 Rio De Janeiro, Brazil
关键词
vector optimization; proximal point; inexact algorithm;
D O I
10.1137/S1052623403429093
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the vector optimization problem of finding weakly efficient points for maps from a Hilbert space X to a Banach space Y, with respect to the partial order induced by a closed, convex, and pointed cone C subset of Y with a nonempty interior. We develop for this problem an extension of the proximal point method for scalar-valued convex optimization. In this extension, the subproblems consist of finding weakly efficient points for suitable regularizations of the original map. We present both an exact and an inexact version, in which the subproblems are solved only approximately, within a constant relative tolerance. In both cases, we prove weak convergence of the generated sequence to a weakly efficient point, assuming convexity of the map with respect to C and C-completeness of the initial section. In cases where this last assumption fails, we still establish that the generating sequence is, in a suitable sense, a minimizing one. We also exhibit a particular instance of the algorithm for which, under a mild hypothesis on C, the weak limit of the generated sequence is an efficient, rather than a weakly efficient, point.
引用
收藏
页码:953 / 970
页数:18
相关论文
共 21 条
[1]  
[Anonymous], 1988, Lecture Notes in Mathematics
[2]  
BENKER H, 1997, MULTIPLE CRITERIA DE, P3
[3]   Approximate efficiency rand scalar stationarity in unbounded nonsmooth convex vector optimization problems [J].
Bolintinéanu, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (02) :265-296
[4]  
Bolintinéanu S, 2001, J CONVEX ANAL, V8, P71
[5]   Robustness of the hybrid extragradient proximal-point algorithm [J].
Burachik, RS ;
Scheimberg, S ;
Svaiter, BF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 111 (01) :117-136
[6]   Enlargement of monotone operators with applications to variational inequalities [J].
Burachik, RS ;
Iusem, AN ;
Svaiter, BF .
SET-VALUED ANALYSIS, 1997, 5 (02) :159-180
[7]  
Butnariu D., 2000, Applied optimization, V40
[8]   A steepest descent method for vector optimization [J].
Drummond, LMG ;
Svaiter, BF .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 175 (02) :395-414
[9]   A projected gradient method for vector optimization problems [J].
Drummond, LMG ;
Iusem, AN .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (01) :5-29
[10]   Steepest descent methods for multicriteria optimization [J].
Fliege, J ;
Svaiter, BF .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2000, 51 (03) :479-494