Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming-Reference-Cited by-同舟云学术

Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming

Published:2009-05 Issue:5 Volume:59 Page:1110-1119
ISSN:0168-9274
Container-title:Applied Numerical Mathematics
language:en
Short-container-title:Applied Numerical Mathematics

Author:

Cartis Coralia

Publisher

Elsevier BV

Subject

Applied Mathematics,Computational Mathematics,Numerical Analysis

Reference20 articles.

1. C. Cartis, On interior point methods for linear programming, PhD thesis, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, 2004

2. C. Cartis, Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming, Technical Report 04/27, Numerical Analysis Group, Oxford University Computing Laboratory, 2004. Available at http://www.optimization-online.org/DB_HTML/2005/02/1062.html

3. Interior point methods: current status and future directions;Freund,2000

4. Multiple centrality corrections in a primal-dual method for linear programming;Gondzio;Comput. Optim. Appl.,1996

5. Path-following methods for linear programming;Gonzaga;SIAM Rev.,1992

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An efficient arc-search interior-point algorithm for convex quadratic programming with box constraints;Numerical Algorithms;2022-03-19

2. An Interior-Point Algorithm for Linear Programming with Optimal Selection of Centering Parameter and Step Size;Journal of the Operations Research Society of China;2020-08-08

3. Two computationally efficient polynomial-iteration infeasible interior-point algorithms for linear programming;Numerical Algorithms;2018-01-13

4. CurveLP-A MATLAB implementation of an infeasible interior-point algorithm for linear programming;Numerical Algorithms;2016-07-26

5. An $$O(\sqrt{n}L)$$ O ( n L ) iteration Mehrotra-type predictor-corrector algorithm for monotone linear complementarity problem;Optimization Letters;2015-04-11