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ženo v:

Podrobná bibliografie
Vydáno v:	Parallel computing Ročník 39; číslo 6-7; s. 245 - 258
Hlavní autor:	Terekhov, Andrew V.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.06.2013
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!