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

•The new parallel algorithm for solving SLAEs with the same block-tridiagonal matrix is proposed.•The dichotomy algorithm allows an effective use of the domain decomposition on a supercomputer.•The band preconditioner can be successfully implemented on supercomputers. In this study, we develop a new...

Full description

Saved in:

Bibliographic Details
Published in:	Parallel computing Vol. 39; no. 6-7; pp. 245 - 258
Main Author:	Terekhov, Andrew V.
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.06.2013
Subjects:	Acoustic solver Algorithms Block-tridiagonal matrices Blocking Computational efficiency Domain decomposition method Domain decomposition methods Laguerre transform Linear equations Mathematical analysis Parallel dichotomy algorithm PML absorbing boundary condition Processors Spectra Acoustic solver Parallel dichotomy algorithm Block-tridiagonal matrices Domain decomposition method PML absorbing boundary condition Laguerre transform
ISSN:	0167-8191, 1872-7336
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!