A new second-order Mehrotra-type predictor-corrector algorithm for SDO

DOI10.1007/s11859-016-1144-yzbMath1363.90181OpenAlexW2434803758MaRDI QIDQ2825271

Fangyan Huang, Ming Wang Zhang, Zhengwei Huang

Publication date: 6 October 2016

Published in: Wuhan University Journal of Natural Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11859-016-1144-y

zbMATH Keywords

predictor-corrector methodssemidefinite optimizationMehrotra-type algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Semidefinite programming (90C22)

Cites Work

• A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization
• New barrier parameter updating technique in Mehrotra-type algorithm
• 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
• Polynomial convergence of second-order mehrotra-type predictor-corrector algorithms over symmetric cones
• A finite termination Mehrotra-type predictor-corrector algorithm
• 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
• On the Implementation of a Primal-Dual Interior Point Method
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Primal--Dual Path-Following Algorithms for Semidefinite Programming
• Primal-Dual Interior-Point Methods for Self-Scaled Cones
• On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• An Interior-Point Method for Semidefinite Programming

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