On weighted centers for semidefinite programming

DOI10.1016/S0377-2217(99)00299-4zbMath0971.90058MaRDI QIDQ1584796

Shu-Zhong Zhang, Jos F. Sturm

Publication date: 5 November 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

existence; semidefinite programming; scale invariance; central path; symmetric primal-dual transformation; primal-dual maps; weighted centers

Mathematics Subject Classification ID

90C22: Semidefinite programming

Related Items

Implementation of interior point methods for mixed semidefinite and second order cone optimization problems, Analyticity of weighted central paths and error bounds for semidefinite programming, On the long-step path-following method for semidefinite programming, Analyticity of the central path at the boundary point in semidefinite programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Symmetric primal-dual path-following algorithms for semidefinite programming
• Primal-dual target-following algorithms for linear programming
• On Two Interior-Point Mappings for Nonlinear Semidefinite Complementarity Problems
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• Matrix Analysis
• On the Nesterov--Todd Direction in Semidefinite Programming
• Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• Semidefinite Programming