Strides reduction algorithms for block tridiagonal linear systems

被引：0

作者：

Bhuruth, M ^{[1
]}

Evans, DJ ^{[1
]}

机构：

[1] LOUGHBOROUGH UNIV TECHNOL,PARALLEL ALGORITHMS RES CTR,LOUGHBOROUGH LE11 3TU,LEICS,ENGLAND

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1997年 / 64卷 / 1-2期

关键词：

block cyclic reduction; strides reduction algorithms; block alternating group explicit method;

D O I：

10.1080/00207169708804581

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new formulation of the Stride of 3 reduction algorithm for block tridiagonal systems is presented. Partial fractions expansions are used for decoupling the tridiagonal systems occurring during the forward reduction and backward substitution processes. As a result enhanced parallelism is obtained in the algorithm. A hybrid combination of Stride reduction and block alternating group explicit method (BLAGE) is shown to have a superior convergence rate than BLAGE and the cyclically reduced BLAGE system.

引用

下载

页码：165 / 180

页数：16

共 50 条

[11] Revisiting parallel cyclic reduction and parallel prefix-based. algorithms for block tridiagonal systems of equations
Seal, Sudip K.
Perumalla, Kalyan S.
Hirshman, Steven P.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (02) : 273 - 280
[12] Convergence rate of GMRES on tridiagonal block Toeplitz linear systems
Doostaki, R.
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (12): : 2533 - 2544
[13] MULTIPROCESSOR SCHEMES FOR SOLVING BLOCK TRIDIAGONAL LINEAR-SYSTEMS
BERRY, MW
SAMEH, A
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1988, 2 (03): : 37 - 57
[14] EXPLICIT SOLUTION OF BLOCK TRIDIAGONAL SYSTEMS OF LINEAR-EQUATIONS
EVANS, DJ
YOUSIF, WS
INFORMATION PROCESSING LETTERS, 1987, 24 (03) : 207 - 209
[15] Multilevel parallel solver for block tridiagonal and banded linear systems
Hajj, N., 1600, (15): : 1 - 3
[16] A PARALLEL ALGORITHM FOR SOLVING BLOCK TRIDIAGONAL LINEAR-SYSTEMS
RUGGIERO, V
GALLIGANI, E
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (04) : 15 - 21
[17] Two algorithms for solving a general backward tridiagonal linear systems
Karawia, A. A.
APPLIED MATHEMATICS AND COMPUTATION, 2007, 194 (02) : 534 - 539
[18] Algorithms for Block Tridiagonal Systems: Stability Results for Generalized Kalman Smoothing
Aravkin, Aleksandr Y.
Burke, James, V
Bell, Bradley M.
Pillonetto, Gianluigi
IFAC PAPERSONLINE, 2021, 54 (07): : 821 - 826
[19] Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU
Akimova, Elena N.
Belousov, Dmitry V.
JOURNAL OF COMPUTATIONAL SCIENCE, 2012, 3 (06) : 445 - 449
[20] A stable parallel algorithm for block tridiagonal toeplitz-block-toeplitz linear systems
Kamra, Rabia
Rao, S. Chandra Sekhara
MATHEMATICS AND COMPUTERS IN SIMULATION, 2021, 190 : 1415 - 1440

← 1 2 3 4 5 →