Primal-dual affine-scaling algorithms fail for semidefinite programming

DOI10.1287/MOOR.24.1.149MaRDI QIDQ2757588zbMATH OpenOpenAlexFDO

Authors Masakazu Muramatsu, Robert J. Vanderbei

Publication date 26 November 2001

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/958282c5be66c99c853e0e8a5f9cecda633b1e96

zbMATH Keywords

affine-scaling algorithmglobal convergenceprimal-dual interior-point methodsemidefinite programming

Mathematics Subject Classification ID

Semidefinite programming (90C22) Interior-point methods (90C51)

Recommendations

• scientific article; zbMATH DE number 1372696
• Affine scaling algorithm fails for semidefinite programming
• Polynomial primal-dual affine scaling algorithms in semidefinite programming
• Primal-dual potential reduction methods for semidefinite programming using affine-scaling directions
• Polynomial primal-dual cone affine scaling for semidefinite programming
• On the primal-dual affine scaling method
• A primal-dual infeasible interior point algorithm for semidefinite programming
• scientific article; zbMATH DE number 1782596
• An inexact primal-dual algorithm for semi-infinite programming
• Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems

Cited in

(7)

• Affine scaling algorithm fails for semidefinite programming
• Primal-dual potential reduction methods for semidefinite programming using affine-scaling directions
• Polynomial primal-dual cone affine scaling for semidefinite programming
• Polynomial primal-dual affine scaling algorithms in semidefinite programming
• Generalized affine scaling algorithms for linear programming problems
• The solution of Euclidean norm trust region SQP subproblems via second-order cone programs: an overview and elementary introduction
• scientific article; zbMATH DE number 1372696 (Why is no real title available?)

Describes a project that uses

Uses Software

• CSDP
• SDPA

This page was built for publication: Primal-dual affine-scaling algorithms fail for semidefinite programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2757588)