Direct parallel algorithms for banded linear systems

被引：0

作者：

Arbenz, P

Gander, W

机构：

来源：

ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 1996年 / 76卷

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate direct algorithms to solve linear banded systems of equations on MIMD multiprocessor computers with distributed memory. We show that it is hard to beat ordinary one-processor Gaussian elimination. Numerical computation results from the Intel Paragon are given.

引用

页码：119 / 122

页数：4

共 50 条

[1] Direct parallel algorithms for banded linear systems
Arbenz, P.
Gander, W.
Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 76 (Suppl 1):
[2] PARALLEL ALGORITHMS FOR BANDED LINEAR-SYSTEMS
WRIGHT, SJ
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (04): : 824 - 842
[3] PARALLEL DIRECT METHODS FOR SOLVING BANDED LINEAR-SYSTEMS
SAAD, Y
SCHULTZ, MH
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 623 - 650
[4] PARALLEL ALGORITHMS FOR THE SOLUTION OF NARROW BANDED SYSTEMS
CONROY, JM
APPLIED NUMERICAL MATHEMATICS, 1989, 5 (05) : 409 - 421
[5] Parallel algorithms of the Purcell method for direct solution of linear systems
Chen, K
Lai, CH
PARALLEL COMPUTING, 2002, 28 (09) : 1275 - 1291
[6] A parallel householder method for banded linear systems
Chawla, MM
Khazal, RR
NEURAL, PARALLEL, AND SCIENTIFIC COMPUTATIONS, VOL 2, PROCEEDINGS, 2002, : 175 - 178
[7] A parallel balance scheme for banded linear systems
Golub, GH
Sameh, AH
Sarin, V
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2001, 8 (05) : 297 - 316
[8] An asynchronous direct solver for banded linear systems
Michael A. Jandron
Anthony A. Ruffa
James Baglama
Numerical Algorithms, 2017, 76 : 211 - 235
[9] An asynchronous direct solver for banded linear systems
Jandron, Michael A.
Ruffa, Anthony A.
Baglama, James
NUMERICAL ALGORITHMS, 2017, 76 (01) : 211 - 235
[10] Parallelization of Pipelined Algorithms for Sets of Linear Banded Systems
J. Parallel Distrib. Comput., 1 (68-97):

← 1 2 3 4 5 →