Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited

Journal of Optimization Theory and Applications ◽

10.1007/bf00940179 ◽

1992 ◽

Vol 73 (2) ◽

pp. 229-242 ◽

Author(s):

Y. Zhang ◽

R. A. Tapia

Keyword(s):

Linear Programming ◽

Interior Point ◽

Quadratic Convergence ◽

Interior Point Methods ◽

Download Full-text

A Primal-Dual Slack Approach to Warmstarting Interior-Point Methods for Linear Programming

Operations Research and Cyber-Infrastructure ◽

10.1007/978-0-387-88843-9_10 ◽

2009 ◽

pp. 195-217 ◽

Author(s):

Alexander Engau ◽

Miguel F. Anjos ◽

Anthony Vannelli

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods ◽

Download Full-text

On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms

SIAM Journal on Optimization ◽

10.1137/0802015 ◽

1992 ◽

Vol 2 (2) ◽

pp. 304-324 ◽

Author(s):

Yin Zhang ◽

Richard A. Tapia ◽

John E. Dennis, Jr.

Keyword(s):

Linear Programming ◽

Interior Point ◽

Quadratic Convergence ◽

Primal Dual ◽

Programming Algorithms

Download Full-text

Superlinear and quadratic convergence of some primal-dual interior point methods for constrained optimization

Mathematical Programming ◽

10.1007/bf02592190 ◽

1996 ◽

Vol 75 (3) ◽

pp. 377-397 ◽

Author(s):

Hiroshi Yamashita ◽

Hiroshi Yabe

Keyword(s):

Constrained Optimization ◽

Interior Point ◽

Quadratic Convergence ◽

Interior Point Methods ◽

Download Full-text

An exact primal–dual penalty method approach to warmstarting interior-point methods for linear programming

Computational Optimization and Applications ◽

10.1007/s10589-007-9048-6 ◽

2007 ◽

Vol 38 (3) ◽

pp. 371-399 ◽

Author(s):

Hande Y. Benson ◽

David F. Shanno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Penalty Method ◽

Interior Point Methods ◽

Primal Dual ◽

Method Approach

Download Full-text

Computing a hybrid preconditioner approach to solve the linear systems arising from interior point methods for linear programming using the conjugate gradient method

Annals of Management Science ◽

10.24048/ams3.no1.2014-43 ◽

2014 ◽

Vol 3 (1) ◽

pp. 43-64 ◽

Author(s):

Carla Ghidini ◽

A. R. L. Oliveira ◽

D. C. Sorensen

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Interior Point ◽

Interior Point Methods

Download Full-text

Feasibility issues in a primal-dual interior-point method for linear programming

Mathematical Programming ◽

10.1007/bf01588785 ◽

1990 ◽

Vol 49 (1-3) ◽

pp. 145-162 ◽

Author(s):

Irvin J. Lustig

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Download Full-text

Warm-Start Strategies in Interior-Point Methods for Linear Programming

SIAM Journal on Optimization ◽

10.1137/s1052623400369235 ◽

2002 ◽

Vol 12 (3) ◽

pp. 782-810 ◽

Author(s):

E. Alper Yildirim ◽

Stephen J. Wright

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods ◽

Download Full-text

A Numerical Implementation of an Interior Point Methods for Linear Programming Based on a New Kernel Function

Advances in Intelligent Systems and Computing - Modelling, Computation and Optimization in Information Systems and Management Sciences ◽

10.1007/978-3-319-18161-5_30 ◽

2015 ◽

pp. 357-368

Author(s):

Mousaab Bouafia ◽

Djamel Benterki ◽

Adnan Yassine

Keyword(s):

Linear Programming ◽

Kernel Function ◽

Interior Point ◽

Interior Point Methods ◽

Numerical Implementation

Download Full-text

Interior Point Methods for Large-Scale Linear Programming

Handbook of Optimization in Telecommunications ◽

10.1007/978-0-387-30165-5_1 ◽

2008 ◽

pp. 3-25 ◽

Author(s):

John E. Mitchell ◽

Kris Farwell ◽

Daryn Ramsden

Keyword(s):

Linear Programming ◽

Interior Point ◽

Large Scale ◽

Interior Point Methods

Download Full-text

Linear Programming: Interior Point Methods

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_337 ◽

2008 ◽

pp. 1886-1889

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods

Download Full-text