PARALLEL FACTORIZATIONS IN NUMERICAL ANALYSIS

被引：0

作者：

Amodio, Pierluigi ^{[1
]}

Brugnano, Luigi ^{[2
]}

机构：

[1] Univ Bari, Dipartimento Matemat, Bari, Italy

[2] Univ Firenze, Dipartimento Matemat, Florence, Italy

来源：

SCALABLE COMPUTING-PRACTICE AND EXPERIENCE | 2009年 / 10卷 / 04期

关键词：

ordinay differential equations (ODEs); initial value problems (IVPs); boundary value problems (BVPs); parallel factorizations; linear systems; sparse matrices; parallel solution; parareal" algorithm;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we review the parallel solution of sparse linear systems, usually deriving by the discretization of ODE-IVPs or ODE-BVPs. The approach is based on the concept of parallel factorization of a (block) tridiagonal matrix. This allows to obtain efficient parallel extensions of many known matrix factorizations, and to derive, as a by-product, a unifying approach to the parallel solution of ODEs.

引用

页码：385 / 396

页数：12

共 50 条

[1] ANALYSIS OF PARALLEL INCOMPLETE POINT FACTORIZATIONS
EIJKHOUT, V
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 : 723 - 740
[2] PARALLEL FACTORIZATIONS FOR TRIDIAGONAL MATRICES
AMODIO, P
BRUGNANO, L
POLITI, T
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (03) : 813 - 823
[3] ANALYSIS OF INCOMPLETE MATRIX FACTORIZATIONS AS MULTIGRID SMOOTHERS FOR VECTOR AND PARALLEL COMPUTERS
AXELSSON, O
APPLIED MATHEMATICS AND COMPUTATION, 1986, 19 (1-4) : 3 - 22
[4] Spectral analysis of parallel incomplete factorizations with implicit pseudo-overlap
Made, MMM
van der Vorst, HA
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2002, 9 (01) : 45 - 64
[5] Factorizations in numerical semigroup algebras
Huang, I-Chiau
Jafari, Raheleh
JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (05) : 2258 - 2272
[6] ON COPRIME FACTORIZATIONS FOR PARALLEL INTERCONNECTIONS OF SYSTEMS
MINTO, KD
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1993, 40 (09): : 626 - 629
[7] ON PARALLEL FACTORIZATIONS OF POLYNOMIAL-MATRICES
PETRICHKOVICH, VM
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1989, (09): : 18 - 21
[8] Matrix factorizations for parallel integer transforms
She, YY
Hao, PW
Paker, Y
I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 254 - 259
[9] Matrix factorizations for parallel integer transformation
She, Yiyuan
Hao, Pengwei
Paker, Yakup
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (12) : 4675 - 4684
[10] PARALLEL FACTORIZATIONS AND PARALLEL SOLVERS FOR TRIDIAGONAL LINEAR-SYSTEMS
AMODIO, P
BRUGNANO, L
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 172 : 347 - 364

← 1 2 3 4 5 →