Fenchel duality and the strong conical hull intersection property

Journal of Optimization Theory and Applications

Volumn 102, Issue 3, 1999, Pages 681-695

  Deutsch, F ^a   Li, W ^b   Swetits, J ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b OLD DOMINION UNIVERSITY   (United States)

Author keywords

Best approximation in Hilbert space; Convex optimization; Fenchel duality; Strong conical hull intersection property

Indexed keywords

HILBERT SPACES; VECTOR SPACES;

BEST APPROXIMATION IN HILBERT SPACE; BEST APPROXIMATIONS; CONSTRAINT SET; CONVEX MINIMIZATION; CONVEX OPTIMISATION; DUAL FORM; DYKSTRA'S ALGORITHM; FENCHEL DUALITY; MINIMIZATION PROBLEMS; STRONG CONICAL HULL INTERSECTION PROPERTY;

CONVEX OPTIMIZATION;

EID: 0033245917     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022658308898     Document Type: Article

References (9)

1. 1. GAFFKE, N., and MATHAR, R., A Cyclic Projection Algorithm via Duality, Metrika, Vol. 36, pp. 29-54, 1989.
2. 2. BARBU, V., and PRECUPANU, T., Convexity and Optimization in Banach Spaces, Sijthoff and Noordhoff International Publishers, Leiden, Netherlands, 1978.
3. 3. BOYLE, J. P., and DYKSTRA, R. L., A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Spaces, Advances in Order-Restricted Statistical Inference, Lecture Notes in Statistics, Springer, New York, New York, pp. 28-47, 1985.
4. 4. HUNDAL, H., and DEUTSCH, F., Two Generalizations of Dykstra's Cyclic Projections Algorithm, Mathematical Programming, Vol. 77, pp. 335-355, 1997.
5. 5. ZEIDLER, E., Nonlinear Functional Analysis and Its Applications, III, Springer Verlag, New York, New York, 1985.
6. 6. DEUTSCH, F., LI, W., and WARD, J. D., A Dual Approach to Constrained Interpolation from a Convex Subset of Hilbert Space, Journal of Approximation Theory, Vol. 90, pp. 385-414, 1997.
7. 7. BAUSCHKE, H., BORWEIN, J., and LI, W., On the Strong Conical Hull Property, Bounded Linear Regularity, Jameson's Property (G), and Error Bounds in Convex Optimization, Mathematical Programming (to appear).
8. 8. CHUI, C. K., DEUTSCH, F., and WARD, J. D., Constrained Best Approximation in Hilbert Space, Constructive Approximation, Vol. 6, pp. 35-64, 1990.
9. 9. LUENBERGER, D. G., Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1969.