On Extensions of the Frank-Wolfe Theorems

Computational Optimization and Applications

Volumn 13, Issue 1-3, 1999, Pages 87-110

  Luo, Zhi Quan ^a   Zhang, Shuzhong ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Convex quadratic system; Existence of optimal solutions; Quadratically constrained quadratic programming

Indexed keywords

EID: 0008971685     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008652705980     Document Type: Article

References (16)

1. A. Auslender, "How to deal with the unbounded in optimization: Theory and algorithms," Mathematical Programming Series B, vol. 79, pp. 3-8, 1997.
2. M. Avriel, W.E. Diewert, S. Schaible, and I. Zang, Generalized Concavity, Plenum Press: New York, 1988.
3. E. Blum and W. Oettli, "Direct proof of the existence theorem in quadratic programming," Operations Research, vol. 20, pp. 165-167, 1972.
4. V. Chvátal, Linear Programming, W.H. Freeman and Company: New York, 1983.
5. B.C. Eaves, "On quadratic programming," Management Science, vol. 17, pp. 698-711, 1971.
6. C.A. Floudas and V. Visweswaran, "Quadratic optimization," in Handbook of Global Optimization, R. Horn and P.M. Pardalos (Eds.), Kluwer Academic Publishers: The Netherlands, 1995, pp. 217-269.
7. M. Frank and P. Wolfe, "An algorithm for quadratic programming," Naval Research Logistics Quarterly, vol. 3, pp. 95-110, 1956.
8. A.J. Hoffman, "On approximate solutions of systems of linear inequalities," Journal of Research of the National Bureau of Standards, vol. 49, pp. 263-265, 1952.
9. Z.-Q. Luo, "On the solution set continuity of the convex quadratic feasibility problem," unpublished manuscript, Department of Electrical and Computer Engineering, McMaster University, Hamilton, Ontario, Canada, September 1995.
10. Z.-Q. Luo, J.F. Sturm, and S. Zhang, "Duality results for conic convex programming," Report 9719/A, Econometric Institute, Erasmus University Rotterdam, 1997.
11. Z.-Q. Luo and P.Y. Tseng, "Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem," SIAM J. Optimization, vol. 2, pp. 43-54, 1992.
12. O.L. Mangasarian and L.L. Schumaker, "Discrete splines via mathematical programming," SIAM Journal on Control, vol. 9, pp. 174-183, 1971.
13. T. Matsui, "NP-hardness of linear multiplicative programming and related problems," Report METR95-13, University of Tokyo, Japan, 1995.
14. A.F. Perold, "A generalization of the Frank-Wolfe theorem," Mathematical Programming, vol. 18, pp. 215-227, 1980.
15. S.M. Robinson, "Some continuity properties of polyhedral multifunctions," Mathematical Programming Study, vol. 14, pp. 206-214, 1981.
16. p programming," European Journal of Operations Research, vol. 22, pp. 70-100, 1985.