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 条

[31] Modified Cholesky factorizations in interior-point algorithms for linear programming
Wright, SJ
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) : 1159 - 1191
[32] Interior-point methods for reduced Hessian successive quadratic programming
Ternet, DJ
Biegler, LT
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (07) : 859 - 873
[33] INTERIOR-POINT METHODS IN SEMIDEFINITE PROGRAMMING WITH APPLICATIONS TO COMBINATORIAL OPTIMIZATION
ALIZADEH, F
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (01) : 13 - 51
[34] Interior-point methods: An old and new approach to nonlinear programming
Yu. Nesterov
Mathematical Programming, 1997, 79 : 285 - 297
[35] Interior-point methods for nonconvex nonlinear programming: cubic regularization
Hande Y. Benson
David F. Shanno
Computational Optimization and Applications, 2014, 58 : 323 - 346
[36] Interior-point methods for nonconvex nonlinear programming: cubic regularization
Benson, Hande Y.
Shanno, David F.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 58 (02) : 323 - 346
[37] Interior-point methods for nonconvex nonlinear programming: regularization and warmstarts
Hande Y. Benson
David F. Shanno
Computational Optimization and Applications, 2008, 40 : 143 - 189
[38] Mixed integer nonlinear programming using interior-point methods
Benson, Hande Y.
OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (06): : 911 - 931
[39] Interior-point methods for nonconvex nonlinear programming: regularization and warmstarts
Benson, Hande Y.
Shanno, David F.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (02) : 143 - 189
[40] Interior-point methods: An old and new approach to nonlinear programming
Nesterov, Y
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 285 - 297

← 1 2 3 4 5 →