On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems

DOI10.1007/s10957-008-9480-5zbMath1175.90388OpenAlexW1987764373WikidataQ58028370 ScholiaQ58028370MaRDI QIDQ1029277

Chee-Khian Sim

Publication date: 10 July 2009

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-008-9480-5

zbMATH Keywords

off-central paths

Mathematics Subject Classification ID

Semidefinite programming (90C22) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Related Items

Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems ⋮ Interior point method on semi-definite linear complementarity problems using the Nesterov-Todd (NT) search direction: polynomial complexity and local convergence ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects

Cites Work

• Unnamed Item
• Unnamed Item
• Asymptotic behavior of helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory
• Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
• A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
• Asymptotic behavior of the central path for a special class of degenerate SDP problems
• Superlinear Convergence of an Algorithm for Monotone Linear Complementarity Problems, When No Strictly Complementary Solution Exists
• Quadratic Convergence in a Primal-Dual Method
• The Nonlinear Geometry of Linear Programming. III Projective Legendre Transform Coordinates and Hilbert Geometry
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
• On the Nesterov--Todd Direction in Semidefinite Programming
• Error Bounds and Limiting Behavior of Weighted Paths Associated with the SDP Map X1/2SX1/2
• Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming