Zu diesem lizenzpflichtigen Artikel gibt es eine Open Access Version, die kostenlos und ohne Lizenzbeschränkung gelesen werden kann. Die Open Access Version kann inhaltlich von der lizenzpflichtigen Version abweichen.
Preisinformation
Bitte wählen Sie ihr Lieferland und ihre Kundengruppe
The verification of a local minimizer of a general (i.e., nonconvex) quadratic program is in general an NP-hard problem. The difficulty concerns the optimality of certain points (which we call dead points) at which the first-order necessary conditions for optimality are satisfied, but strict complementarity does not hold. One important class of methods for solving general quadratic programming problems are called inertia-controlling quadratic programming (ICQP) methods. We derive a computational scheme for proceeding at a dead point that is appropriate for general ICQP method. (kr)