Recent advances in the parallel solution to Almost Block Diagonal systems

被引：0

作者：

Amodio, P ^{[1
]}

Paprzycki, M ^{[1
]}

机构：

[1] UNIV TEXAS PERMIAN BASIN,DEPT MATHEMAT & COMP SCI,ODESSA,TX 79762

来源：

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

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we briefly summarize some of the most important algorithms for the parallel solution of Almost Block Diagonal linear systems. Then, we consider a parallel algorithm, based on the cyclic reduction, which seems to be quite competitive, especially when systems with additional boundary blocks are considered. Numerical tests carried out on a distributed memory parallel computer are reported and analysed.

引用

页码：1 / 4

页数：4

共 50 条

[1] Parallel solution of almost block diagonal systems on a hypercube
Amodio, P
Paprzycki, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 243 : 85 - 103
[2] Parallel solution of Almost Block Diagonal Systems on a hypercube
Amodio, P.
Paprzycki, M.
Linear Algebra and Its Applications, 1996, 241-243 : 85 - 103
[3] Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
Amodio, P
Cash, JR
Roussos, G
Wright, RW
Fairweather, G
Gladwell, I
Kraut, GL
Paprzycki, M
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2000, 7 (05) : 275 - 317
[4] SOLVING ALMOST BLOCK DIAGONAL SYSTEMS ON PARALLEL COMPUTERS
PAPRZYCK, M
GLADWELL, I
PARALLEL COMPUTING, 1991, 17 (2-3) : 133 - 153
[5] A massively parallel algorithm for Bordered Almost Block Diagonal Systems on GPUs
M. Dessole
F. Marcuzzi
Numerical Algorithms, 2021, 86 : 1243 - 1263
[6] A massively parallel algorithm for Bordered Almost Block Diagonal Systems on GPUs
Dessole, M.
Marcuzzi, F.
NUMERICAL ALGORITHMS, 2021, 86 (03) : 1243 - 1263
[7] CODES FOR ALMOST BLOCK DIAGONAL SYSTEMS
BRANKIN, RW
GLADWELL, I
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 19 (07) : 1 - 6
[8] PARALLEL SOLUTION OF ALMOST BLOCK DIAGONAL SYSTEMS ON THE CRAY Y-MP USING LEVEL-3 BLAS
GLADWELL, I
PAPRZYCKI, M
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 45 (1-2) : 181 - 189
[9] Algorithms for almost block diagonal linear systems
Fairweather, G
Gladwell, A
SIAM REVIEW, 2004, 46 (01) : 49 - 58
[10] Parallel cyclic reduction of padded bordered almost block diagonal matrices
Bertolazzi, Enrico
Stocco, Davide
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 458

← 1 2 3 4 5 →