New barrier parameter updating technique in Mehrotra-type algorithm

MaRDI QIDQ553428zbMATH OpenFDO

Authors Maziar Salahi

Publication date 27 July 2011

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

zbMATH Keywords

polynomial complexity

Mathematics Subject Classification ID

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

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

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

Describes a project that uses

Uses Software

• LIPSOL
• Mosek

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)