E.D. Andersen

E.D. Dolan

F. Jarre

I.J. Lustig

J. Gondzio

J.-P. Haeberly

J.M. Ortega

Jacek Gondzio

Marco Colombo

R. Tapia

S. Mehrotra

S. Mizuno

S.A. Vavasis

S.J. Wright

T.J. Carpenter

This paper addresses the role of centrality in the implementation of interior point methods. We provide theoretical arguments to justify the use of a symmetric neighbourhood, and translate them into computational practice leading to a new insight into the role of re-centering in the implementation of interior point methods. Second-order correctors, such as Mehrotra's predictor-corrector, can occasionally fail: we derive a remedy to such difficulties from a new interpretation of multiple centrality correctors. Through extensive numerical experience we show that the proposed centrality correcting scheme leads to noteworthy savings over second-order predictor-corrector technique and previous implementations of multiple centrality correctors.</p

Colombo, Marco

Gondzio, Jacek

Edinburgh Research Explorer

Further development of multiple centrality correctors for interior point methods

Crossref

https://www.pure.ed.ac.uk/ws/files/10365265/Further_development_of_multiple_centrality_correctors_for_interior_point_methods.pdf

Further development of multiple centrality correctors for interior point methods

Abstract

Similar works

Full text

Available Versions

Edinburgh Research Explorer

Crossref