A Quadratic Programming Algorithm Which Uses Generalized Inverses.
Abstract
An algorithm for solving quadratic programming problems is described in this study. A quadratic programming problem here is defined as finding the maximum of a quadratic function of several variables where the variables are subject to linear equality and inequality constraints. The quadratic function is restricted to be strictly concave. The algorithm uses generalized inverses of matrices to sort through the constraints in order to find quickly the set of constraints that is binding in the final solution. The algorithm is then compared to other existing quadratic programming algorithms.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1974
- Accession Number
- ADA003355
Entities
People
- David R. Czaplicki
Organizations
- Air Force Institute of Technology