Theoretical convergence of large-step primal—dual interior point algorithms for linear programming

Mathematical Programming ◽

10.1007/bf01581234 ◽

1993 ◽

Vol 59 (1-3) ◽

pp. 1-21 ◽

Author(s):

Masakazu Kojima ◽

Nimrod Megiddo ◽

Shinji Mizuno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Download Full-text

On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming

SIAM Journal on Optimization ◽

10.1137/s1052623495296115 ◽

1998 ◽

Vol 8 (2) ◽

pp. 365-386 ◽

Author(s):

Yin Zhang

Keyword(s):

Linear Programming ◽

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Download Full-text

On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming

Mathematics of Operations Research ◽

10.1287/moor.18.4.964 ◽

1993 ◽

Vol 18 (4) ◽

pp. 964-981 ◽

Author(s):

Shinji Mizuno ◽

Michael J. Todd ◽

Yinyu Ye

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Primal Dual ◽

Download Full-text

On a Wide Region of Centers and Primal-Dual Interior Point Algorithms for Linear Programming

Mathematics of Operations Research ◽

10.1287/moor.22.2.408 ◽

1997 ◽

Vol 22 (2) ◽

pp. 408-431 ◽

Author(s):

Jos F. Sturm ◽

Shuzhong Zhang

Keyword(s):

Linear Programming ◽

Interior Point ◽

Wide Region ◽

Interior Point Algorithms ◽

Download Full-text

Convergence and polynomiality of primal-dual interior-point algorithms for linear programming with selective addition of inequalities

Optimization ◽

10.1080/02331934.2016.1244268 ◽

2016 ◽

Vol 66 (12) ◽

pp. 2063-2086

Author(s):

Alexander Engau ◽

Miguel F. Anjos

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Primal Dual ◽

Selective Addition

Download Full-text

Primal-dual interior-point algorithms with dynamic step-size based on kernel functions for linear programming

Journal of Shanghai University (English Edition) ◽

10.1007/s11741-005-0021-2 ◽

2005 ◽

Vol 9 (5) ◽

pp. 391-396 ◽

Author(s):

Zhong-gen Qian ◽

Yan-qin Bai

Keyword(s):

Linear Programming ◽

Interior Point ◽

Kernel Functions ◽

Step Size ◽

Interior Point Algorithms ◽

Download Full-text

A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming

Mathematics of Operations Research ◽

10.1287/moor.20.1.135 ◽

1995 ◽

Vol 20 (1) ◽

pp. 135-162 ◽

Author(s):

Shinji Mizuno ◽

Michael J. Todd ◽

Yinyu Ye

Keyword(s):

Linear Programming ◽

Interior Point ◽

Analytic Centers ◽

Interior Point Algorithms ◽

Download Full-text

Max-min eigenvalue problems, primal-dual Interior point algorithms, and Trust region subproblemst

Optimization Methods and Software ◽

10.1080/10556789508805599 ◽

1995 ◽

Vol 5 (1) ◽

pp. 1-16 ◽

Author(s):

Franz Rendi ◽

Robert J. Vanderbei ◽

Henry Wolkowicz

Keyword(s):

Interior Point ◽

Eigenvalue Problems ◽

Trust Region ◽

Interior Point Algorithms ◽

Download Full-text

A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization

SIAM Journal on Optimization ◽

10.1137/s1052623403423114 ◽

2004 ◽

Vol 15 (1) ◽

pp. 101-128 ◽

Author(s):

Y. Q. Bai ◽

M. El Ghami ◽

C. Roos

Keyword(s):

Comparative Study ◽

Interior Point ◽

Linear Optimization ◽

Kernel Functions ◽

Interior Point Algorithms ◽

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

Polynomiality of infeasible-interior-point algorithms for linear programming

Mathematical Programming ◽

10.1007/bf01582216 ◽

1994 ◽

Vol 67 (1-3) ◽

pp. 109-119 ◽

Author(s):

Shinji Mizuno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithms

Download Full-text