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 条

[21] A Primal-Dual Slack Approach to Warmstarting Interior-Point Methods for Linear Programming
Engau, Alexander
Anjos, Miguel F.
Vannelli, Anthony
OPERATIONS RESEARCH AND CYBER-INFRASTRUCTURE, 2009, : 195 - +
[22] Dual versus primal-dual interior-point methods for linear and conic programming
Todd, M. J.
MATHEMATICAL PROGRAMMING, 2008, 111 (1-2) : 301 - 313
[23] Interior-point methods
Potra, FA
Wright, SJ
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 281 - 302
[24] AN INTERIOR-POINT METHOD FOR GENERALIZED LINEAR-FRACTIONAL PROGRAMMING
NESTEROV, YE
NEMIROVSKII, AS
MATHEMATICAL PROGRAMMING, 1995, 69 (01) : 177 - 204
[25] ON THE FINITE CONVERGENCE OF INTERIOR-POINT ALGORITHMS FOR LINEAR-PROGRAMMING
YE, YY
MATHEMATICAL PROGRAMMING, 1992, 57 (02) : 325 - 335
[26] Toward probabilistic analysis of interior-point algorithms for linear programming
1600, Inst of Management Sciences, Providence, RI, USA (19):
[27] Expected number of iterations of interior-point algorithms for linear programming
Huang, SM
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2005, 23 (01) : 93 - 100
[28] An interior-point piecewise linear penalty method for nonlinear programming
Chen, Lifeng
Goldfarb, Donald
MATHEMATICAL PROGRAMMING, 2011, 128 (1-2) : 73 - 122
[29] Interior-point algorithms for a generalization of linear programming and weighted centring
Anstreicher, Kurt M.
OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (4-5): : 605 - 612
[30] An interior-point piecewise linear penalty method for nonlinear programming
Lifeng Chen
Donald Goldfarb
Mathematical Programming, 2011, 128 : 73 - 122

← 1 2 3 4 5 →