A dual-active-set algorithm for positive semi-definite quadratic programming

A dual-active-set algorithm for positive semi-definite quadratic programming

0.00 Avg rating0 Votes
Article ID: iaor1999970
Country: Netherlands
Volume: 78
Issue: 1
Start Page Number: 1
End Page Number: 27
Publication Date: Jul 1997
Journal: Mathematical Programming
Authors:
Abstract:

Because of the many important applications of quadratic programming, fast and efficient methods for solving quadratic programming problems are valued. Goldfarb and Idnani describe one such method. Well known to be efficient and numerically stable, the Goldfarb and Idnani method suffers only from the restriction that in its original form it cannot be applied to problems which are positive semi-definite rather than positive definite. In this paper, we present a generalization of the Goldfarb and Idnani method to the positive semi-definite case and prove finite termination of the generalized algorithm. In our generalization, we preserve the spirit of the Goldfarb and Idnani method, and extend their numerically stable implementation in a natural way.

Reviews

Required fields are marked *. Your email address will not be published.