Concepedia

Combining a hybrid preconditioner and a optimal adjustment algorithm to accelerate the convergence of interior point methods

Carla T. L. S. Ghidini, Aurélio Ribeiro Leite de Oliveira, Jair A. L. Silva

Linear Algebra and its Applications · 2011 · 11 citations · 21 references

DOI

Concepts

References

21

On the Implementation of a Primal-Dual Interior Point Method

Sanjay Mehrotra · SIAM Journal on Optimization · 1992 · 1.6K citations

, , +12

An implementation of Karmarkar's algorithm for linear programming

Ilan Adler, Maurício G. C. Resende, Geraldo Veiga et al. · Mathematical Programming · 1989 · 422 citations

, , +11

The effect of ordering on preconditioned conjugate gradients

Iain Duff, Gérard Meurant · BIT Numerical Mathematics · 1989 · 353 citations

, , +7

Constraint Preconditioning for Indefinite Linear Systems

Carsten Keller, Nicholas I. M. Gould, Andrew J. Wathen · SIAM Journal on Matrix Analysis and Applications · 2000 · 330 citations · Full text

, , +16

On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming

Irvin J. Lustig, Roy E. Marsten, David F. Shanno · SIAM Journal on Optimization · 1992 · 329 citations

, , +13