Parallel solution of narrow banded diagonally dominant linear systems
2012 (English)In: Applied Parallel and Scientific Computing: 10th International Conference, PARA 2010, Reykjavík, Iceland, June 6-9, 2010, Revised Selected Papers, Part II / [ed] Kristján Jónasson, Springer Berlin/Heidelberg, 2012, Vol. 7134, 280-290 p.Conference paper (Refereed)
ScaLAPACK contains a pair of routines for solving systems which are narrow banded and diagonally dominant by rows. Mathematically, the algorithm is block cyclic reduction. The ScaLAPACK implementation can be improved using incomplete, rather than complete block cyclic reduction. If the matrix is strictly dominant by rows, then the truncation error can be bounded directly in terms of the dominance factor and the size of the partitions. Our analysis includes new results applicable in our ongoing work of developing an efficient parallel solver.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2012. Vol. 7134, 280-290 p.
, Lecture notes in computer science, ISSN 0302-9743 ; 7134
Narrow banded, diagonally dominant linear systems, block cyclic reduction, parallel algorithms, ScaLAPACK
IdentifiersURN: urn:nbn:se:umu:diva-51059DOI: 10.1007/978-3-642-28145-7ISBN: 978-3-642-28144-0OAI: oai:DiVA.org:umu-51059DiVA: diva2:474634
PARA 2010, State of the Art in Scientific and Parallel Computing, Reykjavík, Iceland, June 6-9, 2010