Stabilization of interior-point methods for linear programming

被引：13

作者：

Kovacevic-Vujcic, VV ^{[1
]}

Asic, MD

机构：

[1] Univ Belgrade, Fac Org Sci, Belgrade, Yugoslavia

[2] Ohio State Univ, Dept Math, Newark, OH USA

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 1999年 / 14卷 / 03期

关键词：

interior-point methods; ill-conditioning; degeneracy; stabilization;

D O I：

10.1023/A:1026452506999

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The paper studies numerical stability problems arising in the application of interior-point methods to primal degenerate linear programs. A stabilization procedure based on Gaussian elimination is proposed and it is shown that it stabilizes all path following methods, original and modified Dikin's method, Karmarkar's method, etc.

引用

页码：331 / 346

页数：16

共 50 条

[41] Steplengths in interior-point algorithms of quadratic programming
Mészáros, C
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) : 39 - 45
[42] Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
Katsuki Fujisawa
Masakazu Kojima
Kazuhide Nakata
Mathematical Programming, 1997, 79 : 235 - 253
[43] Infeasible constraint-reduced interior-point methods for linear optimization
He, Meiyun Y.
Tits, Andre L.
OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (4-5) : 801 - 825
[44] Ragnar Frisch and interior-point methods
Olav Bjerkholt
Sjur Didrik Flåm
Optimization Letters, 2015, 9 : 1053 - 1061
[45] Ragnar Frisch and interior-point methods
Bjerkholt, Olav
Flam, Sjur Didrik
OPTIMIZATION LETTERS, 2015, 9 (06) : 1053 - 1061
[46] Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
Fujisawa, K
Kojima, M
Nakata, K
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 235 - 253
[47] A Note on the Calculation of Step-Lengths in Interior-Point Methods for Semidefinite Programming
Kim-Chuan Toh
Computational Optimization and Applications, 2002, 21 : 301 - 310
[48] A note on the calculation of step-lengths in interior-point methods for semidefinite programming
Toh, KC
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 21 (03) : 301 - 310
[49] A step-truncated method in a wide neighborhood interior-point algorithm for linear programming
Wang, Jianbin
Yuan, Jianhua
Ai, Wenbao
OPTIMIZATION LETTERS, 2023, 17 (06) : 1455 - 1468
[50] ON IMPLEMENTING MEHROTRA'S PREDICTOR-CORRECTOR INTERIOR-POINT METHOD FOR LINEAR PROGRAMMING
Lustig, Irvin J.
Marsten, Roy E.
Shanno, David F.
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (03) : 435 - 449

← 1 2 3 4 5 →