| COMPUTING KARMARKAR＇S PROJECTIONS QUICKLY BY USING MATRIX FACTORIZATION |
| |
| 引用本文： | J.R.BIRGE TANGHENGYONG. COMPUTING KARMARKAR＇S PROJECTIONS QUICKLY BY USING MATRIX FACTORIZATION[J]. 高校应用数学学报(英文版), 1996, 11(3): 355-360. DOI: 10.1007/BF02664803 |
| |
| 作者姓名： | J.R.BIRGE TANGHENGYONG |
| |
| 作者单位： | J.R.BIRGE AND TANG HENGYONG(Department of industrial and Operations Engineering，The University of Michigan，Ann ArborMI 48109，U.S.A.)(Department of Mathematics and Computer，Shenyang Teacher's College，Shenyang 110031，China.) |
| |
| 摘 要： | in this paper we compute Karmarkar‘s projections quickly using MoorePenrose g-inverse and matrix factorization. So the computation work of (A^T D^2 A)^-1 is decreased.
|
| 关 键 词： | 卡马卡投影 穆尔-彭罗斯逆 矩阵 因数分解 |
| 收稿时间： | 1995-05-29 |
Computing karmarkar’s projections quickly by using matrix factorization |
| |
| J. R. Birge,Tang Hengyong. Computing karmarkar’s projections quickly by using matrix factorization[J]. Applied Mathematics A Journal of Chinese Universities, 1996, 11(3): 355-360. DOI: 10.1007/BF02664803 |
| |
| Authors: | J. R. Birge Tang Hengyong |
| |
| Affiliation: | (1) Department of Industrial and Operations Engineering, The University of Michigan, 48109 Ann Arbor, MI, USA;(2) Department of Mathematics and Computer, Shenyang Teacher’s College, 110031 Shenyang, China |
| |
| Abstract: | In this paper we compute Karmarkar's projections quickly using MoorePenrose g-inverse and matrix factorization. So the computation work of (ATD2A)-1is decreased. |
| |
| Keywords: | Linear programming Karmarkar's algorithm Karmarkar's projection MoorePenrose g-inverse matrix factorization. |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
