An interior Newton method for quadratic programming

From MaRDI portal





The authors propose a new (interior) approach for the general quadratic programming problem. They establish that the new method has strong convergence properties: The generated sequence converges globally to a point satisfying the second-order necessary optimility conditions, and the rate of convergence is 2-step quadratic if the limit point is a strong local minimizer. Published alternative interior approaches do not share such strong convergence properties for the nonconvex case. The authors also report on the results of preliminary numerical experiments: the results indicate that the proposed method has considerable practical potential.











This page was built for publication: An interior Newton method for quadratic programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1586205)