Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
From MaRDI portal
Publication:1434073
DOI10.1007/s10107-003-0431-5zbMath1098.90051MaRDI QIDQ1434073
Publication date: 1 July 2004
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-003-0431-5
semidefinite programming; polynomial complexity; primal-dual; inexact search direction; infeasible interior point method
Related Items
A wide neighbourhood predictor–corrector infeasible-interior-point algorithm for symmetric cone programming, A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods, An inexact non-interior continuation method for semidefinite programming: convergence analysis and numerical results, An inexact interior point method for \(L_{1}\)-regularized sparse covariance selection, A new full Nesterov-Todd step feasible interior-point method for convex quadratic symmetric cone optimization, An inexact primal-dual path following algorithm for convex quadratic SDP, Convergence analysis of the inexact infeasible interior-point method for linear optimization, An interior point-proximal method of multipliers for linear positive semi-definite programming, Two wide neighborhood interior-point methods for symmetric cone optimization