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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Parallel computing Ročník 39; číslo 6-7; s. 245 - 258
Hlavný autor:	Terekhov, Andrew V.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.06.2013
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!