Error Bounds and Limiting Behavior of Weighted Paths Associated with the SDP Map X1/2SX1/2

DOI10.1137/S1052623403430828zbMath1077.90048OpenAlexW2033597467MaRDI QIDQ5317500

Renato D. C. Monteiro, Zhaosong Lu

Publication date: 16 September 2005

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1052623403430828

zbMATH Keywords

error boundsuperlinear convergencelimiting behaviorsemidefinite programming (SDP)weighted central path

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25)

Related Items (12)

Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems ⋮ Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems ⋮ A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms ⋮ Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems ⋮ $LDL^T$ Direction Interior Point Method for Semidefinite Programming ⋮ Asymptotic behavior of helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory ⋮ Analyticity of weighted central paths and error bounds for semidefinite programming ⋮ Interior point method on semi-definite linear complementarity problems using the Nesterov-Todd (NT) search direction: polynomial complexity and local convergence ⋮ Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming ⋮ Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem ⋮ Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions ⋮ On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems

This page was built for publication: Error Bounds and Limiting Behavior of Weighted Paths Associated with the SDP Map X1/2SX1/2