G-2012-12
A Primal-Dual Regularized Interior-Point Method for Semidefinite Programming
, et référence BibTeX
Interior-point methods in semi-definite programming (SDP) require the solution of a sequence of linear systems which are used to derive the search directions. Safeguards are typically required in order to handle rank-deficient Jacobians and free variables. We propose a primal-dual regularization to the original SDP and show that it is possible to recover an optimal solution of the original SDP via inaccurate solves of a sequence of regularized SDPs for both the NT and dual HKM directions. This work is a generalization of recent work by Friedlander and Orban for quadratic programming.
Paru en mars 2012 , 29 pages
Axe de recherche
Application de recherche
Publication
jan. 2017
, et
Optimization Methods and Software, 32(1), 193–219, 2017
référence BibTeX
Document
G1212.pdf (590 Ko)