Retour

G-2010-47

A Primal-Dual Regularized Interior-Point Method for Convex Quadratic Programs

et

référence BibTeX

Interior-point methods in augmented form for linear and convex quadratic programming require the solution of a sequence of symmetric indefinite linear systems which are used to derive search directions. Safeguards are typically required in order to handle free variables or rank-deficient Jacobians. We propose a consistent framework and accompanying theoretical justification for regularizing these linear systems. Our approach can be interpreted as a simultaneous proximal-point regularization of the primal and dual problems. The regularization is termed exact to emphasize that, although the problems are regularized, the algorithm recovers a solution of the original problem, for appropriate values of the regularization parameters.

, 31 pages

Ce cahier a été révisé en juillet 2011

Axe de recherche

Application de recherche

Publication

A primal-dual regularized interior-point method for convex quadratic programs
et
Mathematical Programming Computation, 4(1), 71–107, 2012 référence BibTeX