Abstract
Using a known result on minimization of convex functionals on polyhedral cones, the Frank–Wolfe theorem, and basic linear algebra, we give a simple proof that the general convex quadratic programming problem which satisfies a natural necessary condition has a solution.
Similar content being viewed by others
References
Frank, M., Wolfe, P.: Naval Res. Logist. Q. 3, 95–110 (1956)
Eaves, B.C.: On quadratic programming. Manag. Sci. 17, 698–711 (1971)
Blum, E., Oetli, W.: Direct proof of the existence theorem in quadratic programming. Oper. Res. 20, 165–167 (1971)
Hlaváček, I., Haslinger, J., Nečas, J., Lovíšek, J.: Solution of Variational Inequalities in Mechanics. Springer, Berlin (1988)
Bertsekas, D.P.: Nonlinear Optimization. Athena Scientific, Belmont (1999)
Zeidler, E.: Nonlinear Functional Analysis and its Applications III: Variational Methods and Optimization. Springer, New York (1984)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by E.F. Udwadia.
This research has been supported by the grants GA CR 201/07/0294, AS CR 1ET400300415, and the Ministry of Education of the Czech Republic No. MSM6198910027.
Rights and permissions
About this article
Cite this article
Dostál, Z. On Solvability of Convex Noncoercive Quadratic Programming Problems. J Optim Theory Appl 143, 413–416 (2009). https://doi.org/10.1007/s10957-009-9563-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-009-9563-y