A Path-Following Projective Interior Point Method for Linear Programming

SIAM Journal on Optimization ◽

10.1137/0804003 ◽

1994 ◽

Vol 4 (1) ◽

pp. 65-85 ◽

Author(s):

Dong X. Shaw ◽

Donald Goldfarb

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Path Following ◽

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

A new efficient short-step projective interior point method for linear programming

Operations Research Letters ◽

10.1016/j.orl.2018.02.004 ◽

2018 ◽

Vol 46 (3) ◽

pp. 291-294

Author(s):

Mousaab Bouafia ◽

Djamel Benterki ◽

Adnan Yassine

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Download Full-text

Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming

Mathematics of Operations Research ◽

10.1287/moor.1110.0519 ◽

2012 ◽

Vol 37 (1) ◽

pp. 1-20 ◽

Author(s):

Ravindran Kannan ◽

Hariharan Narayanan

Keyword(s):

Linear Programming ◽

Random Walks ◽

Interior Point ◽

Interior Point Method ◽

Download Full-text

A New Long-Step Path-Following Interior-Point Method with O(√nL) Iteration-Complexity Bound for Semidefinite Programming

2009 Fifth International Conference on Natural Computation ◽

10.1109/icnc.2009.717 ◽

2009 ◽

Author(s):

Zengzhe Feng ◽

Liang Fang

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Method ◽

Path Following ◽

Point Method ◽

Iteration Complexity ◽

Complexity Bound

Download Full-text

Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem

SIAM Journal on Optimization ◽

10.1137/0801033 ◽

1991 ◽

Vol 1 (4) ◽

pp. 548-564 ◽

Author(s):

Y. Nesterov ◽

A. Nemirovsky

Keyword(s):

Interior Point ◽

Interior Point Method ◽

Path Following ◽

Point Method ◽

Quadratic Problem ◽

Linearly Constrained

Download Full-text

An active-set strategy in an interior point method for linear programming

Mathematical Programming ◽

10.1007/bf01581252 ◽

1993 ◽

Vol 59 (1-3) ◽

pp. 345-360 ◽

Author(s):

Kaoru Tone

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Active Set Strategy

Download Full-text

SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER

Parallel Algorithms and Applications ◽

10.1080/10637199408915470 ◽

1994 ◽

Vol 4 (3-4) ◽

pp. 301-316 ◽

Author(s):

HJÁLMTYÝR HAFSTEINSSON ◽

RONI LEVKOVITZ ◽

GAUTAM MITRA

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Large Scale ◽

Point Method ◽

Massively Parallel ◽

Linear Programming Problems

Download Full-text

ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING

Selecciones Matemáticas ◽

10.17268/sel.mat.2015.02.07 ◽

2015 ◽

Vol 2 (2) ◽

pp. 64-80

Author(s):

Jenny Rojas ◽

Carlos de la Cruz

Keyword(s):

Linear Programming ◽

Least Squares ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Least Squares Problem

Download Full-text

A potential reduction interior point method for semi-infinite linear programming on a Hilbert space

1997 European Control Conference (ECC) ◽

10.23919/ecc.1997.7082547 ◽

1997 ◽

Author(s):

Andrew E.B. Lim ◽

John B. Moore

Keyword(s):

Hilbert Space ◽

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Potential Reduction ◽

Infinite Linear Programming ◽

Infinite Linear

Download Full-text

An ADMM-based interior-point method for large-scale linear programming

Optimization Methods and Software ◽

10.1080/10556788.2020.1821200 ◽

2020 ◽

pp. 1-36

Author(s):

Tianyi Lin ◽

Shiqian Ma ◽

Yinyu Ye ◽

Shuzhong Zhang

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Large Scale ◽

Download Full-text