An iteration-based hybrid parallel algorithm for tridiagonal systems of equations on multi-core architectures

Guangping Tang; Wangdong Yang; Kenli Li; Yu Ye; Guoqing Xiao; Keqin Li

doi:10.1002/cpe.3511

An iteration-based hybrid parallel algorithm for tridiagonal systems of equations on multi-core architectures

Concurrency and Computation Practice and Experience ◽

10.1002/cpe.3511 ◽

2015 ◽

Vol 27 (17) ◽

pp. 5076-5095 ◽

Cited By ~ 2

Author(s):

Guangping Tang ◽

Wangdong Yang ◽

Kenli Li ◽

Yu Ye ◽

Guoqing Xiao ◽

...

Keyword(s):

Parallel Algorithm ◽

Systems Of Equations ◽

Tridiagonal Systems

Download Full-text

A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method

Parallel Computing ◽

10.1016/j.parco.2013.03.003 ◽

2013 ◽

Vol 39 (6-7) ◽

pp. 245-258 ◽

Cited By ~ 14

Author(s):

Andrew V. Terekhov

Keyword(s):

Domain Decomposition ◽

Parallel Algorithm ◽

Decomposition Method ◽

Domain Decomposition Method ◽

Linear Equations ◽

Systems Of Linear Equations ◽

Tridiagonal Systems

Download Full-text

Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations

SIAM Journal on Matrix Analysis and Applications ◽

10.1137/0613053 ◽

1992 ◽

Vol 13 (3) ◽

pp. 863-886 ◽

Cited By ~ 29

Author(s):

S. Holmgren ◽

K. Otto

Keyword(s):

Iterative Solution ◽

Systems Of Equations ◽

Solution Methods ◽

Iterative Solution Methods ◽

Tridiagonal Systems

Download Full-text

A symbolic algorithm for periodic tridiagonal systems of equations

Journal of Mathematical Chemistry ◽

10.1007/s10910-014-0378-1 ◽

2014 ◽

Vol 52 (8) ◽

pp. 2222-2233 ◽

Cited By ~ 7

Author(s):

Ji-Teng Jia ◽

Qiong-Xiang Kong

Keyword(s):

Systems Of Equations ◽

Tridiagonal Systems ◽

Symbolic Algorithm

Download Full-text

A new Parallel algorithm for solving general linear systems of equations

Lecture Notes in Computer Science - CONPAR 86 ◽

10.1007/3-540-16811-7_179 ◽

1986 ◽

pp. 264-271

Author(s):

Liao Qui-wei

Keyword(s):

Parallel Algorithm ◽

Linear Systems ◽

General Linear ◽

Systems Of Equations ◽

Linear Systems Of Equations

Download Full-text

A Parallel Algorithm for Block Tridiagonal Systems

2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies ◽

10.1109/pdcat.2008.21 ◽

2008 ◽

Cited By ~ 2

Author(s):

Heng Zhang ◽

Wu Zhang ◽

Xian-He Sun

Keyword(s):

Parallel Algorithm ◽

Tridiagonal Systems

Download Full-text

A parallel algorithm for solving special tridiagonal systems on ring networks

Computing ◽

10.1007/bf02253462 ◽

1996 ◽

Vol 56 (4) ◽

pp. 385-395 ◽

Cited By ~ 1

Author(s):

K. -L. Chung ◽

W. -M. Yan ◽

J. -G. Wu

Keyword(s):

Parallel Algorithm ◽

Ring Networks ◽

Tridiagonal Systems

Download Full-text

A polynomially stable fast parallel algorithm for tridiagonal systems

USSR Computational Mathematics and Mathematical Physics ◽

10.1016/0041-5553(86)90068-6 ◽

1986 ◽

Vol 26 (4) ◽

pp. 1-5

Author(s):

Yu.M. Nechepurenko

Keyword(s):

Parallel Algorithm ◽

Tridiagonal Systems

Download Full-text

Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2012.10.003 ◽

2013 ◽

Vol 73 (2) ◽

pp. 273-280 ◽

Cited By ~ 12

Author(s):

Sudip K. Seal ◽

Kalyan S. Perumalla ◽

Steven P. Hirshman

Keyword(s):

Systems Of Equations ◽

Cyclic Reduction ◽

Parallel Prefix ◽

Tridiagonal Systems

Download Full-text

Symplectic factorizations and parallel iterative algorithms for tridiagonal systems of equations

CALCOLO ◽

10.1007/bf02576181 ◽

1992 ◽

Vol 29 (3-4) ◽

pp. 159-191 ◽

Cited By ~ 1

Author(s):

L. Bergamaschi ◽

R. Bevilacqua ◽

P. Zellini

Keyword(s):

Iterative Algorithms ◽

Systems Of Equations ◽

Parallel Iterative Algorithms ◽

Parallel Iterative ◽

Tridiagonal Systems

Download Full-text

Optimizing the Accelerated Recursive Doubling Algorithm for Block Tridiagonal Systems of Equations

10.2172/1648916 ◽

2020 ◽

Author(s):

Muktaka Joshipura ◽

Sudip Seal

Keyword(s):

Systems Of Equations ◽

Tridiagonal Systems

Download Full-text