ASYMPTOTIC-BEHAVIOR OF KARMARKAR METHOD FOR LINEAR-PROGRAMMING

被引：5

作者：

ASIC, MD ^{[1
]}

KOVACEVICVUJCIC, VV ^{[1
]}

RADOSAVLJEVICNIKOLIC, MD ^{[1
]}

机构：

[1] UNIV BELGRADE, FAC ORG SCI, BELGRADE, YUGOSLAVIA

来源：

MATHEMATICAL PROGRAMMING | 1990年 / 46卷 / 02期

关键词：

Karmarkar's algorithm; linear programming; rate of convergence;

D O I：

10.1007/BF01585736

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The asymptotic behaviour of Karmarkar's method is studied and an estimate of the rate of the objective function value decrease is given. Two possible sources of numerical instability are discussed and a stabilizing procedure is proposed. © 1990 North-Holland.

引用

页码：173 / 190

页数：18

共 50 条

[21] ASYMPTOTIC-BEHAVIOR IN LINEAR VISCOELASTICITY
RIVERA, JEM
[J]. QUARTERLY OF APPLIED MATHEMATICS, 1994, 52 (04) : 629 - 648
[22] ASYMPTOTIC-BEHAVIOR OF LINEAR RECURRENCES
BURKE, JR
WEBB, WA
[J]. FIBONACCI QUARTERLY, 1981, 19 (04): : 318 - 321
[23] RECOVERING OPTIMAL BASIC VARIABLES IN KARMARKAR POLYNOMIAL ALGORITHM FOR LINEAR-PROGRAMMING
YE, YY
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (03) : 564 - 572
[24] A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS WITH SOME UNRESTRICTED VARIABLES
MITCHELL, JE
TODD, MJ
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1989, 10 (01) : 30 - 38
[25] COMPUTATIONAL BEHAVIOR OF A FEASIBLE DIRECTION METHOD FOR LINEAR-PROGRAMMING
FATHI, Y
MURTY, KG
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 40 (03) : 322 - 328
[26] AN EFFICIENT BASIS UPDATE FOR ASYMPTOTIC LINEAR-PROGRAMMING
LAMOND, BF
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 184 : 83 - 102
[27] ASYMPTOTIC-BEHAVIOR OF ENERGY IN LINEAR THERMOVISCOELASTICITY
RIVERA, JEM
[J]. MATEMATICA APLICADA E COMPUTACIONAL, 1992, 11 (01): : 45 - 71
[28] UPDATING LOWER BOUNDS WHEN USING KARMARKAR PROJECTIVE ALGORITHM FOR LINEAR-PROGRAMMING
MITCHELL, JE
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 78 (01) : 127 - 142
[29] A METHOD FOR LINEAR-PROGRAMMING COMPUTATION
COUFFIGNAL, L
[J]. BULLETIN OF THE INTERNATIONAL STATISTICAL INSTITUTE, 1958, 36 (03): : 290 - 302
[30] ASYMPTOTIC ANALYSIS OF THE EXPONENTIAL PENALTY TRAJECTORY IN LINEAR-PROGRAMMING
COMINETTI, R
SANMARTIN, J
[J]. MATHEMATICAL PROGRAMMING, 1994, 67 (02) : 169 - 187

← 1 2 3 4 5 →