A Unified Separation Theorem for Closed Sets in A Banach Space and Optimality Conditions for Vector Optimization

Xi Yin Zheng,Kung Fu Ng
DOI: https://doi.org/10.1137/100811155
IF: 2.763
2011-01-01
SIAM Journal on Optimization
Abstract:Using the technique of variational analysis and in terms of normal cones, we establish unified separation results for finitely many closed (not necessarily convex) sets in Banach spaces, which not only cover the existing nonconvex separation results and a classical convex separation theorem, but also recapture the approximate projection theorem. With help of the separation result for closed sets, we provide necessary and sufficient conditions for approximate Pareto solutions of constrained vector optimization problems. In particular, we extend some basic optimality results for approximate solutions of numerical optimization problems to the vector optimization setting.
What problem does this paper attempt to address?