PARALLELISM AND FAST SOLUTION OF LINEAR-SYSTEMS

被引:3
作者
CODENOTTI, B [1 ]
LEONCINI, M [1 ]
机构
[1] DIPARTIMENTO INFORMAT,I-56100 PISA,ITALY
关键词
D O I
10.1016/0898-1221(90)90354-M
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We review some of the most important resulsts in the area of fast parallel algorithms for the solution of linear systems and related problems, such as matrix inversion, computation of the determinant and of the adjoint matrix. We analyze both direct and iterative methods implemented in various models of parallel computation. © 1990.
引用
收藏
页码:1 / 18
页数:18
相关论文
共 26 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER
[2]   ITERATIVE ALGORITHMS FOR SOLUTION OF LARGE SPARSE SYSTEMS OF LINEAR-EQUATIONS ON HYPERCUBES [J].
AYKANAT, C ;
OZGUNER, F ;
ERCAL, F ;
SADAYAPPAN, P .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (12) :1554-1568
[3]   ASYNCHRONOUS ITERATIVE METHODS FOR MULTIPROCESSORS [J].
BAUDET, GM .
JOURNAL OF THE ACM, 1978, 25 (02) :226-244
[4]  
Beame P. W., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P1, DOI 10.1109/SFCS.1984.715894
[5]   ON COMPUTING THE DETERMINANT IN SMALL PARALLEL TIME USING A SMALL NUMBER OF PROCESSORS [J].
BERKOWITZ, SJ .
INFORMATION PROCESSING LETTERS, 1984, 18 (03) :147-150
[6]   RELATING TIME AND SPACE TO SIZE AND DEPTH [J].
BORODIN, A .
SIAM JOURNAL ON COMPUTING, 1977, 6 (04) :733-744
[7]   FAST PARALLEL MATRIX AND GCD COMPUTATIONS [J].
BORODIN, A ;
GATHEN, JV ;
HOPCROFT, J .
INFORMATION AND CONTROL, 1982, 52 (03) :241-256
[8]  
Borodin A., 1975, COMPUTATIONAL COMPLE
[9]  
CHANDRA AK, 1976, IBM RC6193 RES REP
[10]  
Chazan D., 1969, LINEAR ALGEBRA APPL, V2, P199, DOI DOI 10.1016/0024-3795(69)90028-7