New barrier parameter updating technique in Mehrotra-type algorithm

zbMATH Open1225.90077MaRDI QIDQ553428FDOQ553428

Authors: Maziar Salahi 

Publication date: 27 July 2011

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Recommendations

• A Mehrotra-type algorithm for SDP based on a new adaptive updating technique of barrier parameter
• Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms
• On Mehrotra-Type Predictor-Corrector Algorithms
• A Mehrotra-type predictor-corrector algorithm with \(O(\sqrt{n}L)\)-iteration complexity
• An adaptive long step interior point algorithm for linear optimization

zbMATH Keywords

polynomial complexity

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

Cited In (4)

• Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms
• Adaptive Barrier Update Strategies for Nonlinear Interior Methods
• 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

Uses Software

• Mosek
• LIPSOL

This page was built for publication: New barrier parameter updating technique in Mehrotra-type algorithm

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