Minimum distance to the complement of a convex set: Duality result

Journal of Optimization Theory and Applications

Volumn 93, Issue 2, 1997, Pages 301-319

  Briec, W ^a  

^a Lab Psychopathologie/Clin P   (France)

Author keywords

Banach spaces; Convex sets; Duality theory; Linear programming; Polyhedral convex sets; Separation theorem; Weak topology

Indexed keywords

BANACH SPACES; CONVEX OPTIMIZATION; GEOMETRY; SET THEORY; TOPOLOGY;

COMPLEMENT OF A CONVEX SET; CONVEX SET; DUALITY THEOREMS; DUALITY THEORY; LINEAR-PROGRAMMING; MINIMUMS DISTANCE; POLYHEDRAL CONVEX SET; POLYHEDRAL SET; SEPARATION THEOREM; WEAK TOPOLOGIES;

LINEAR PROGRAMMING;

EID: 0040055951     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022697822407     Document Type: Article

References (9)

1. NIRENBERG, L., Functional Analysis, Academic Press, New York, New York, 1961.
2. LUENBERGER, D. G., Optimization by Vector Spaces, John Wiley and Sons, New York, New York, pp. 103-135, 1968.
3. ROCKAFELIAR, R. T., Convex Analysis. Princeton University Press, Princeton, New Jersey, pp. 349-387, 1970.
4. MURTY, K. G., Linear and Combinatorial Programming, John Wiley and Sons, New York, New York, pp. 539-570, 1974.
5. HIRIART-HURRUTY, J. B., Definiteness and Semidefiniteness of Quadratic Forms Revisited: Necessary and Sufficient Conditions for Global Optimality, Nonsmooth Optimization and Related Topics, Edited by F. Giannessi et al., Plenum Press, 219-239, 1989.
6. HIRIART-HURRUTY, J. B., and LEMARECHAL, C., Convex Analysis and Minimization Algorithms, Springer Verlag, Berlin, Germany, 1993.
7. LUENBERGER, D. G., Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, pp. 301-364, 1984.
8. MURTY, K. G., and KABADY, S. N., Some NP-Complete Problems in Quadratic and Linear Programming, Mathematical Programming, Vol. 39, pp. 117-129, 1987.
9. DANNINGER, G., Role of Copositivity in Optimality Criteria for Nonconvex Optimization Problems, Journal of Optimization Theory and Applications, Vol. 75, pp. 535-558, 1992.