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

DOI10.1007/S11424-012-0317-9MaRDI QIDQ394386zbMATH OpenOpenAlexFDO

Authors Mingwang 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

polynomial complexitypredictor-corrector algorithmsemidefinite optimizationMehrotra-type algorithm

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Recommendations

• A new second-order Mehrotra-type predictor-corrector algorithm for SDO
• A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
• On the complexity analysis of a Mehrotra-type primal-dual feasible algorithm for semidefinite optimization
• A wide neighborhood second-order predictor-corrector interior-point algorithm for semidefinite optimization with modified corrector directions
• New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programming

Cites work

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

Cited in

(10)

• An \(\mathcal{O}\sqrt{n}L)\) predictor-corrector interior-point algorithm for semidefinite optimization based on a wide neighbourhood
• Extending Mehrotra and Gondzio higher order methods to mixed semidefinite-quadratic-linear programming
• A new second-order corrector interior-point algorithm for semidefinite programming
• On the complexity analysis of a Mehrotra-type primal-dual feasible algorithm for semidefinite optimization
• A second-order mehrotra-type predictor-corrector algorithm with a new wide neighbourhood for semi-definite programming
• A Mehrotra-type algorithm for SDP based on a new adaptive updating technique of barrier parameter
• A new second-order Mehrotra-type predictor-corrector algorithm for SDO
• 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
• New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programming

Describes a project that uses

Uses Software

• PCx
• CPLEX

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

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