A SPARSITY-EXPLOITING VARIANT OF THE BARTELS-GOLUB DECOMPOSITION FOR LINEAR-PROGRAMMING BASES

被引：65

作者：

REID, JK

机构：

来源：

关键词：

D O I：

10.1007/BF01585094

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：55 / 69

页数：15

共 21 条

[1] STABILIZATION OF SIMPLEX METHOD [J].

BARTELS, RH .

[2]

BEALE EML, 1971, LARGE SPARSE SETS LI, P1

[3]

Curtis A. R., 1972, Journal of the Institute of Mathematics and Its Applications, V10, P118

[4]

DUFF JS, 1974, J I MATHEMATICS ITS, V14, P281

[5]

Ford B., 1978, ACM Transactions on Mathematical Software, V4, P100, DOI 10.1145/355780.355782

[6]

Forrest J. J. H., 1972, MATH PROGRAM, V2, P263

[7]

GAY D, 1979, 1978 SPARS MATR P, P313

[8] BARTELS-GOLUB DECOMPOSITION FOR LINEAR-PROGRAMMING BASES [J].

GOLDFARB, D .

[9]

Gustavson F. G., 1972, SPARSE MATRICES THEI, P41

[10]

Hellerman E., 1971, MATH PROG, V1, P195