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 条
12345