Error Bounds and Limiting Behavior of Weighted Paths Associated with the SDP Map X1/2SX1/2
From MaRDI portal
Publication:5317500
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
error boundsuperlinear convergencelimiting behaviorsemidefinite programming (SDP)weighted central path
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25)
Related Items (11)
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 ⋮ 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
