ISSN:
0945-3245
Keywords:
AMS(MOS): 65k05
;
CR: G1.6
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary We present an algorithm which combines standard active set strategies with the gradient projection method for the solution of quadratic programming problems subject to bounds. We show, in particular, that if the quadratic is bounded below on the feasible set then termination occurs at a stationary point in a finite number of iterations. Moreover, if all stationary points are nondegenerate, termination occurs at a local minimizer. A numerical comparison of the algorithm based on the gradient projection algorithm with a standard active set strategy shows that on mildly degenerate problems the gradient projection algorithm requires considerable less iterations and time than the active set strategy. On nondegenerate problems the number of iterations typically decreases by at least a factor of 10. For strongly degenerate problems, the performance of the gradient projection algorithm deteriorates, but it still performs better than the active set method.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01396045
Permalink