A PARALLEL ALGORITHM FOR THE GENERAL LU FACTORIZATION

被引：4

作者：

KINCAID, DR

OPPE, TC

机构：

[1] Univ of Texas at Austin, Austin, TX,, USA, Univ of Texas at Austin, Austin, TX, USA

来源：

COMMUNICATIONS IN APPLIED NUMERICAL METHODS | 1988年 / 4卷 / 03期

关键词：

COMPUTER PROGRAMMING - Algorithms;

D O I：

10.1002/cnm.1630040309

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

An algorithm for computing in parallel the general LU factorization of a matrix is presented. As special cases, one obtains the Doolittle, Crout and Cholesky methods. The algorithm was implemented and tested on a Cray X-MP/48.

引用

页码：349 / 359

页数：11

共 10 条

[1] MULTIPROCESSING LINEAR ALGEBRA ALGORITHMS ON THE CRAY X-MP-2 - EXPERIENCES WITH SMALL GRANULARITY [J].

CHEN, SS ;

DONGARRA, JJ ;

HSIUNG, CC .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1984, 1 (01) :22-31

[2]

CHENEY W, 1985, NUMERICAL MATH COMPU, P23405

[3]

DONGARR JJ, 1984, PARALLEL COMPUTING, V1

[4] IMPLEMENTING LINEAR ALGEBRA ALGORITHMS FOR DENSE MATRICES ON A VECTOR PIPELINE MACHINE [J].

DONGARRA, JJ ;

GUSTAVSON, FG ;

KARP, A .

SIAM REVIEW, 1984, 26 (01) :91-112

[5] SQUEEZING THE MOST OUT OF AN ALGORITHM IN CRAY FORTRAN [J].

DONGARRA, JJ ;

EISENSTAT, SC .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (03) :219-230

[6] IMPLEMENTING DENSE LINEAR ALGEBRA ALGORITHMS USING MULTITASKING ON THE CRAY X-MP-4 (OR APPROACHING THE GIGAFLOP) [J].

DONGARRA, JJ ;

HEWITT, T .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (01) :347-350

[7] PARALLEL CHOLESKY FACTORIZATION ON A SHARED-MEMORY MULTIPROCESSOR [J].

GEORGE, A ;

HEATH, MT ;

LIU, J .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 77 :165-187

[8]

Lawson C. L., 1979, ACM Transactions on Mathematical Software, V5, P324, DOI [10.1145/355841.355847, 10.1145/355841.355848]

[9]

OPPE TC, 1987, IN PRESS P INT C SUP

[10]

Stewart GW., 1973, INTRO MATRIX COMPUTA

← 1 →