6. Interior Point Polynomial Time Methods for Linear Programming, Conic Quadratic Programming, and Semidefinite Programming

Lectures on Modern Convex Optimization ◽

10.1137/1.9780898718829.ch6 ◽

2001 ◽

pp. 377-442

Keyword(s):

Linear Programming ◽

Quadratic Programming ◽

Semidefinite Programming ◽

Polynomial Time ◽

Interior Point ◽

Conic Quadratic Programming

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

A Simple, Quadratically Convergent Interior Point Algorithm for Linear Programming and Convex Quadratic Programming

Large Scale Optimization ◽

10.1007/978-1-4613-3632-7_20 ◽

1994 ◽

pp. 411-427 ◽

Author(s):

André L. Tits ◽

Jian L. Zhou

Keyword(s):

Linear Programming ◽

Quadratic Programming ◽

Interior Point ◽

Convex Quadratic Programming ◽

Interior Point Algorithm

Download Full-text

Sensitivity analysis in linear programming and semidefinite programming using interior-point methods

Mathematical Programming ◽

10.1007/pl00011423 ◽

2001 ◽

Vol 90 (2) ◽

pp. 229-261 ◽

Author(s):

E. Alper Yıldırım ◽

Michael Todd

Keyword(s):

Sensitivity Analysis ◽

Linear Programming ◽

Semidefinite Programming ◽

Interior Point ◽

Interior Point Methods

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

An exterior point polynomial-time algorithm for convex quadratic programming

Computational Optimization and Applications ◽

10.1007/s10589-014-9710-8 ◽

2014 ◽

Vol 61 (1) ◽

pp. 51-78 ◽

Author(s):

Da Gang Tian

Keyword(s):

Quadratic Programming ◽

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Convex Quadratic Programming

Download Full-text

A predictor-corrector infeasible-interior-point algorithm for linear programming

Operations Research Letters ◽

10.1016/0167-6377(94)90061-2 ◽

1994 ◽

Vol 16 (2) ◽

pp. 61-66

Author(s):

Shinji Mizuno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Predictor Corrector

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

A wide neighborhood arc-search interior-point algorithm for convex quadratic programming with box constraints and linear constraints

Optimization and Engineering ◽

10.1007/s11081-021-09626-y ◽

2021 ◽

Author(s):

Mingwang Zhang ◽

Kun Huang ◽

Yanli Lv

Keyword(s):

Quadratic Programming ◽

Interior Point ◽

Linear Constraints ◽

Convex Quadratic Programming ◽

Interior Point Algorithm ◽

Box Constraints ◽

Wide Neighborhood

Download Full-text

Stability and Accuracy of Inexact Interior Point Methods for Convex Quadratic Programming

Journal of Optimization Theory and Applications ◽

10.1007/s10957-017-1170-8 ◽

2017 ◽

Vol 175 (2) ◽

pp. 450-477 ◽

Author(s):

Benedetta Morini ◽

Valeria Simoncini

Keyword(s):

Quadratic Programming ◽

Interior Point ◽

Interior Point Methods ◽

Convex Quadratic Programming ◽

Stability And Accuracy

Download Full-text