Parallel solution of narrow banded diagonally dominant linear systems
2012 (English)In: Applied Parallel and Scientific Computing, Pt II / [ed] Kristján Jónasson, Springer Berlin/Heidelberg, 2012, Vol. 7134, p. 280-290Conference paper, Published paper (Refereed)
Abstract [en]
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, p. 280-290
Series
Lecture notes in computer science, ISSN 0302-9743 ; 7134
Keywords [en]
Narrow banded, diagonally dominant linear systems, block cyclic reduction, parallel algorithms, ScaLAPACK
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-51059DOI: 10.1007/978-3-642-28145-7_28ISI: 000309716000028Scopus ID: 2-s2.0-84857482089ISBN: 978-3-642-28144-0 (print)ISBN: 978-3-642-28145-7 (print)OAI: oai:DiVA.org:umu-51059DiVA, id: diva2:474634
Conference
10th Nordic International Conference on Applied Parallel Computing - State of the Art in Scientific and Parallel Computing (PARA), JUN 06-09, 2010, Univ Iceland, Sch Engn & Nat Sci, Reykjavik, ICELAND
2012-02-162012-01-092023-03-24Bibliographically approved