Quadratic programming with quadratic constraints
- 1 June 1972
- journal article
- Published by Wiley in Naval Research Logistics Quarterly
- Vol. 19 (2) , 253-260
- https://doi.org/10.1002/nav.3800190204
Abstract
A program with a quadratic objective function and quadratic constraints is considered. Two duals to such programs are provided, and an algorithm is presented based upon approximations to the duals. The algorithm consists of a sequence of linear programs and programs involving the optimization of a quadratic function either unconstrained or constrained to the nonnegative orthant. An example involving production planning is presented.Keywords
This publication has 9 references indexed in Scilit:
- Duality in Nonlinear Programming: A Simplified Applications-Oriented DevelopmentSIAM Review, 1971
- Geometric programming: Duality in quadratic programming and lp-approximation III (degenerate programs)Journal of Mathematical Analysis and Applications, 1970
- Geometric Programming: Duality in Quadratic Programming and $l_p $-Approximation II (Canonical Programs)SIAM Journal on Applied Mathematics, 1969
- Programming with a Quadratic ConstraintManagement Science, 1966
- A Duality Theorem for Nonlinear ProgrammingManagement Science, 1966
- The Sequential Unconstrained Minimization Technique for Nonlinear Programing, a Primal-Dual MethodManagement Science, 1964
- Linear Programming and ExtensionsPublished by Walter de Gruyter GmbH ,1963
- Quadratic Programming as an Extension of Classical Quadratic MaximizationManagement Science, 1960
- Nonlinear ProgrammingPublished by University of California Press ,1951