Levitin-Polyak well-posedness for constrained quasiconvex vector optimization problems

被引:13
作者
Lalitha, C. S. [1 ]
Chatterjee, Prashanto [2 ]
机构
[1] Univ Delhi, Dept Math, New Delhi 110021, India
[2] Univ Delhi, St Stephens Coll, Dept Math, Delhi 110007, India
关键词
Levitin-Polyak well-posedness; Quasiconvexity; Efficiency; Upper semicontinuity; Hausdorff convergence; SETS; CONVERGENCE;
D O I
10.1007/s10898-013-0103-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, a notion of Levitin-Polyak (LP in short) well-posedness is introduced for a vector optimization problem in terms of minimizing sequences and efficient solutions. Sufficient conditions for the LP well-posedness are studied under the assumptions of compactness of the feasible set, closedness of the set of minimal solutions and continuity of the objective function. The continuity assumption is then weakened to cone lower semicontinuity for vector-valued functions. A notion of LP minimizing sequence of sets is studied to establish another set of sufficient conditions for the LP well-posedness of the vector problem. For a quasiconvex vector optimization problem, sufficient conditions are obtained by weakening the compactness of the feasible set to a certain level-boundedness condition. This in turn leads to the equivalence of LP well-posedness and compactness of the set of efficient solutions. Some characterizations of LP well-posedness are given in terms of the upper Hausdorff convergence of the sequence of sets of approximate efficient solutions and the upper semicontinuity of an approximate efficient map by assuming the compactness of the set of efficient solutions, even when the objective function is not necessarily quasiconvex. Finally, a characterization of LP well-posedness in terms of the closedness of the approximate efficient map is provided by assuming the compactness of the feasible set.
引用
收藏
页码:191 / 205
页数:15
相关论文
共 26 条
[1]  
Bednarczuk E., 1994, Control and Cybernetics, V23, P107
[2]  
Bednarczuk E., 1987, Lecture notes in economics and mathematical systems, V294, P51
[3]  
Crespi GP, 2007, J OPTIMIZ THEORY APP, V132, P213, DOI [10.1007/s10957-006-9144-2, 10.1007/S10957-006-9144-2]
[4]   Coercivity properties and well-posedness in vector optimization [J].
Deng, S .
RAIRO-OPERATIONS RESEARCH, 2003, 37 (03) :195-208
[5]   On variational principles, level sets, well-posedness, and epsilon-solutions in vector optimization [J].
Dentcheva, D ;
Helbig, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (02) :325-349
[6]  
Dontchev AL, 1993, WELL POSED OPTIMIZAT, V1543
[7]   Levitin-Polyak well-posedness of constrained vector optimization problems [J].
Huang, X. X. ;
Yang, X. Q. .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (02) :287-304
[8]   Generalized Levitin-Polyak well-posedness in constrained optimization [J].
Huang, X. X. ;
Yang, X. Q. .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) :243-258
[9]   Further study on the Levitin-Polyak well-posedness of constrained convex vector optimization problems [J].
Huang, X. X. ;
Yang, X. Q. .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (03) :1341-1347
[10]   Almost every convex or quadratic programming problem is well posed [J].
Ioffe, AD ;
Lucchetti, RE ;
Revalski, JP .
MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (02) :369-382