A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization

DOI10.1007/s11424-012-0317-9zbMath1305.90329OpenAlexW2098445125MaRDI QIDQ394386

Ming Wang Zhang

Publication date: 27 January 2014

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11424-012-0317-9

zbMATH Keywords

semidefinite optimizationpolynomial complexitypredictor-corrector algorithmMehrotra-type algorithm

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Related Items (4)

An predictor–corrector interior-point algorithm for semidefinite optimization based on a wide neighbourhood ⋮ A second-order corrector infeasible interior-point method for semidefinite optimization based on a wide neighborhood ⋮ A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization ⋮ A new second-order Mehrotra-type predictor-corrector algorithm for SDO

Uses Software

• CPLEX
• PCx

Cites Work

• Unnamed Item
• A new polynomial-time algorithm for linear programming
• Polynomial time second order mehrotra-type predictor--corrector algorithms
• A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
• Aspects of semidefinite programming. Interior point algorithms and selected applications
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• On Mehrotra-Type Predictor-Corrector Algorithms
• On the complexity analysis of a Mehrotra-type primal–dual feasible algorithm for semidefinite optimization
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Self-Scaled Barriers and Interior-Point Methods for Convex Programming
• Primal--Dual Path-Following Algorithms for Semidefinite Programming
• On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
• PCx: an interior-point code for linear programming
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• An Interior-Point Method for Semidefinite Programming
• Handbook of semidefinite programming. Theory, algorithms, and applications

This page was built for publication: A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization