A SELF-CORRECTING VERSION OF KARMARKARS ALGORITHM

被引：3

作者：

GOLDFARB, D ^{[1
]}

MEHROTRA, S ^{[1
]}

机构：

[1] NORTHWESTERN UNIV,DEPT IND ENGN & MANAGEMENT SCI,EVANSTON,IL 60208

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 1989年 / 26卷 / 04期

关键词：

D O I：

10.1137/0726056

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：1006 / 1015

页数：10

相关论文

共 10 条

[1] A Monotonic Projective Algorithm for Fractional Linear Programming
Anstreicher, Kurt M.
[J]. ALGORITHMICA, 1986, 1 (1-4) : 483 - 498
[2] A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS
BARNES, ER
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (02) : 174 - 182
[3] A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS IN STANDARD FORM
GAY, DM
[J]. MATHEMATICAL PROGRAMMING, 1987, 37 (01) : 81 - 90
[4] ON PROJECTED NEWTON BARRIER METHODS FOR LINEAR-PROGRAMMING AND AN EQUIVALENCE TO KARMARKAR PROJECTIVE METHOD
GILL, PE
MURRAY, W
SAUNDERS, MA
TOMLIN, JA
WRIGHT, MH
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (02) : 183 - 209
[5] A RELAXED VERSION OF KARMARKAR METHOD
GOLDFARB, D
MEHROTRA, S
[J]. MATHEMATICAL PROGRAMMING, 1988, 40 (03) : 289 - 315
[6] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
KARMARKAR, N
[J]. COMBINATORICA, 1984, 4 (04) : 373 - 395
[7] Padberg M., 1985, DIFFERENT CONVERGENC
[8] LSQR - AN ALGORITHM FOR SPARSE LINEAR-EQUATIONS AND SPARSE LEAST-SQUARES
PAIGE, CC
SAUNDERS, MA
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1982, 8 (01): : 43 - 71
[9] An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables
Todd, Michael J.
Burrell, Bruce P.
[J]. ALGORITHMICA, 1986, 1 (1-4) : 409 - 424
[10] A Modification of Karmarkar's Linear Programming Algorithm
Vanderbei, Robert J.
Meketon, Marc S.
Freedman, Barry A.
[J]. ALGORITHMICA, 1986, 1 (1-4) : 395 - 407