Inner and outer estimates for the solution sets and their asymptotic cones in vector optimization

We use asymptotic analysis to develop finer estimates for the efficient, weak efficient and proper efficient solution sets (and for their asymptotic cones) to convex/quasiconvex vector optimization problems. We also provide a new representation for the efficient solution set without any convexity assumption, and the estimates involve the minima of the linear scalarization of the original vector problem. Some new necessary conditions for a point to be efficient or weak efficient solution for general convex vector optimization problems, as well as for the nonconvex quadratic multiobjective optimization problem, are established.

[1]  Panos M. Pardalos,et al.  A survey of recent developments in multiobjective optimization , 2007, Ann. Oper. Res..

[2]  Vaithilingam Jeyakumar,et al.  A Solvability Theorem for a Class of Quasiconvex Mappings with Applications to Optimization , 1993 .

[3]  Fabián Flores-Bazán,et al.  Existence Theory for Finite-Dimensional Pseudomonotone Equilibrium Problems , 2003 .

[4]  Sien Deng.  Boundedness and Nonemptiness of the Efficient Solution Sets in Multiobjective Optimization , 2009 .

[5]  X. Q. Yang,et al.  On Characterizations of Proper Efficiency for Nonconvex Multiobjective Optimization , 2002, J. Glob. Optim..

[6]  Fabián Flores-Bazán.  Semistrictly quasiconvex mappings and non-convex vector optimization , 2004 .

[7]  J. J. Moré.  Generalizations of the trust region problem , 1993 .

[8]  Jonathan M. Borwein,et al.  A characterization of quasiconvex vector-valued functions , 2002 .

[9]  P. Pardalos,et al.  Pareto optimality, game theory and equilibria , 2008 .

[10]  Leandros Tassiulas,et al.  Convex approximation techniques for joint multiuser downlink beamforming and admission control , 2008, IEEE Transactions on Wireless Communications.

[11]  Sien Deng.  Characterizations of the Nonemptiness and Compactness of Solution Sets in Convex Vector Optimization , 1998 .

[12]  F. Flores-Bazán,et al.  Characterization of the Nonemptiness and Compactness of Solution Sets in Convex and Nonconvex Vector Optimization , 2006 .

[13]  C. Tammer,et al.  Theory of Vector Optimization , 2003 .

[14]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[15]  Fabián Flores-Bazán.  Ideal, weakly efficient solutions for vector optimization problems , 2002 .

[16]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[17]  J. Borwein.  Proper Efficient Points for Maximizations with Respect to Cones , 1977 .

[18]  Nicolas Hadjisavvas,et al.  An Optimal Alternative Theorem and Applications to Mathematical Programming , 2007, J. Glob. Optim..

[19]  H. P. Benson,et al.  An improved definition of proper efficiency for vector maximization with respect to cones , 1979 .

[20]  Sien Deng.  On Efficient Solutions in Vector Optimization , 1998 .

[21]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .