A note on the existence of the Alizadeh-Haeberly-Overton direction for semidefinite programming

DOI10.1007/BF02614363zbMath0886.90099OpenAlexW2077367514MaRDI QIDQ1366428

Renato D. C. Monteiro, Paulo R. Zanjácomo

Publication date: 23 October 1997

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02614363

zbMATH Keywords

existenceuniquenesssemidefinite programminginterior-point methodssufficient conditionprimal-dual search directions

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items

A feasible primal-dual interior point method for linear semidefinite programming ⋮ Strengthened existence and uniqueness conditions for search directions in semidefinite program\-ming ⋮ A relaxed logarithmic barrier method for semidefinite programming ⋮ On the Central Path of Semidefinite Optimization: Degree and Worst-Case Convergence Rate ⋮ Novel kernel function with a hyperbolic barrier term to primal-dual interior point algorithm for SDP problems

Cites Work

• Matrix Analysis
• Existence and Uniqueness of Search Directions in Interior-Point Algorithms for the SDP and the Monotone SDLCP
• Unnamed Item
• Unnamed Item