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] An exact primal–dual penalty method approach to warmstarting interior-point methods for linear programming
Hande Y. Benson
David F. Shanno
Computational Optimization and Applications, 2007, 38 : 371 - 399
[42] Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
John, Elizabeth
Yildirim, E. Alper
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 41 (02) : 151 - 183
[43] SUPERLINEAR AND QUADRATIC CONVERGENCE OF PRIMAL DUAL INTERIOR-POINT METHODS FOR LINEAR-PROGRAMMING REVISITED
ZHANG, Y
TAPIA, RA
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (02) : 229 - 242
[44] Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
Elizabeth John
E. Alper Yıldırım
Computational Optimization and Applications, 2008, 41 : 151 - 183
[45] INTERIOR-POINT ALGORITHMS FOR SEMIINFINITE PROGRAMMING
TODD, MJ
MATHEMATICAL PROGRAMMING, 1994, 65 (02) : 217 - 245
[46] Modified layered-step interior-point algorithm for linear programming
Megiddo, Nimrod
Mizuno, Shinji
Tsuchiya, Takashi
Mathematical Programming, Series A, 1998, 82 (03): : 339 - 355
[47] A still simpler way of introducing interior-point method for linear programming
Mehlhorn, Kurt
Saxena, Sanjeev
COMPUTER SCIENCE REVIEW, 2016, 22 : 1 - 11
[48] Interior-point algorithm for linear programming based on a new descent direction
Billel, Zaoui
Djamel, Benterki
Aicha, Kraria
Hadjer, Raouache
RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2473 - 2491
[49] A quantum interior-point predictor-corrector algorithm for linear programming
Casares, P. A. M.
Martin-Delgado, M. A.
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (44)
[50] Interior-Point Methods for Nonconvex Nonlinear Programming: Filter Methods and Merit Functions
Hande Y. Benson
Robert J. Vanderbei
David F. Shanno
Computational Optimization and Applications, 2002, 23 : 257 - 272

← 1 2 3 4 5 →