The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path

European Journal of Operational Research

Volumn 143, Issue 2, 2002, Pages 257-267

  Potra, Florian A ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Interior point algorithm; Linear programming; Path following

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR PROGRAMMING; QUADRATIC PROGRAMMING;

INTERIOR POINT ALGORITHMS;

OPERATIONS RESEARCH;

EID: 0036883797     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00388-0     Document Type: Conference Paper

References (16)

1. An infeasible-interior-point predictor-corrector algorithm for the P*-geometric LCP
2. Convergence of interior point algorithms for the monotone linear complementarity problem
3. Primal-dual algorithms for linear programming based on the logarithmic barrier method
4. Primal-dual target-following algorithms for linear programming
5. A predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
6. A unified approach to interior point algorithms for linear complementarity problems
7. On adaptive-step primal-dual interior-point algorithms for linear programming
8. Local convergence of interior-point algorithms for degenerate monotone LCP
9. Efficient hybrid algorithms for finding zeros of convex functions
10. On quadratic and O(√nL) convergence of predictor-corrector algorithm for LCP
11. A quadratically convergent O(√nL) iteration algorithm for linear programming