We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Preprocessing for quadratic programming.
- Authors
Gould, Nick; Toint, Philippe L.
- Abstract
Techniques for the preprocessing of (not-necessarily convex) quadratic programs are discussed. Most of the procedures extend known ones from the linear to quadratic cases, but a few new preprocessing techniques are introduced. The implementation aspects are also discussed. Numerical results are finally presented to indicate the potential of the resulting code, both for linear and quadratic problems. The impact of insisting that bounds of the variables in the reduced problem be as tight as possible rather than allowing some slack in these bounds is also shown to be numerically significant.
- Subjects
QUADRATIC programming; NONLINEAR programming; CONVEX programming; CONVEX functions; NUMERICAL analysis
- Publication
Mathematical Programming, 2004, Vol 100, Issue 1, p95
- ISSN
0025-5610
- Publication type
Article
- DOI
10.1007/s10107-003-0487-2