An algorithm for quadratic programming

作者: Marguerite Frank , Philip Wolfe

DOI: 10.1002/NAV.3800030109

关键词: Second-order cone programmingComputer scienceDifferential dynamic programmingQuadratic residuosity problemApplied mathematicsSequential quadratic programmingInverse quadratic interpolationFrank–Wolfe algorithmQuadratic programmingQuadratically constrained quadratic program

摘要:

参考文章(8)
George Dantzig, Alexander Orden, Philip Wolfe, THE GENERALIZED SIMPLEX METHOD FOR MINIMIZING A LINEAR FORM UNDER LINEAR INEQUALITY RESTRAINTS Pacific Journal of Mathematics. ,vol. 5, pp. 183- 195 ,(1955) , 10.2140/PJM.1955.5.183
Harry Markowitz, The optimization of a quadratic function subject to linear constraints Naval Research Logistics Quarterly. ,vol. 3, pp. 111- 133 ,(1956) , 10.1002/NAV.3800030110
C. G. Phipps, Maxima and Minima Under Restraint American Mathematical Monthly. ,vol. 59, pp. 230- 235 ,(1952) , 10.1080/00029890.1952.11988112
H. B. Mann, Quadratic Forms with Linear Constraints American Mathematical Monthly. ,vol. 50, pp. 430- 433 ,(1943) , 10.1080/00029890.1943.11991413
Gerard Debreu, Definite and Semidefinite Quadratic Forms Econometrica. ,vol. 20, pp. 295- ,(1952) , 10.2307/1907852
T. L. Saaty, The Number of Vertices of a Polyhedron American Mathematical Monthly. ,vol. 62, pp. 326- 331 ,(1955) , 10.1080/00029890.1955.11988636
D. G. O., A. Charnes, W. W. Cooper, A. Henderson, An Introduction to Linear Programming A Quarterly Journal of Operations Research. ,vol. 4, pp. 75- ,(1953) , 10.2307/3006832