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] Log-domain interior-point methods for convex quadratic programming
Permenter, Frank
OPTIMIZATION LETTERS, 2023, 17 (07) : 1613 - 1631
[32] Interior-point methods for nonconvex nonlinear programming: Jamming and numerical testing
Hande Y. Benson
David F. Shanno
Robert J. Vanderbei
Mathematical Programming, 2004, 99 : 35 - 48
[33] Log-domain interior-point methods for convex quadratic programming
Frank Permenter
Optimization Letters, 2023, 17 : 1613 - 1631
[34] A modified Schur-complement method for handling dense columns in interior-point methods for linear programming
Andersen, KD
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (03): : 348 - 356
[35] Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods
Shanno, DF
Vanderbei, RJ
MATHEMATICAL PROGRAMMING, 2000, 87 (02) : 303 - 316
[36] SOLVING SYMMETRICAL INDEFINITE SYSTEMS IN AN INTERIOR-POINT METHOD FOR LINEAR-PROGRAMMING
FOURER, R
MEHROTRA, S
MATHEMATICAL PROGRAMMING, 1993, 62 (01) : 15 - 39
[37] An Interior-Point Algorithm for Nonconvex Nonlinear Programming
Robert J. Vanderbei
David F. Shanno
Computational Optimization and Applications, 1999, 13 : 231 - 252
[38] FEASIBILITY ISSUES IN A PRIMAL DUAL INTERIOR-POINT METHOD FOR LINEAR-PROGRAMMING
LUSTIG, IJ
MATHEMATICAL PROGRAMMING, 1990, 49 (02) : 145 - 162
[39] Recent developments in interior-point methods
Wright, SJ
SYSTEM MODELLING AND OPTIMIZATION: METHODS, THEORY AND APPLICATIONS, 2000, 46 : 311 - 333
[40] An interior-point algorithm for nonconvex nonlinear programming
Vanderbei, RJ
Shanno, DF
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 13 (1-3) : 231 - 252

← 1 2 3 4 5 →