Change search
ReferencesLink to record
Permanent link

Direct link
Parallel solution of narrow banded diagonally dominant linear systems
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Umeå University, Faculty of Science and Technology, Department of Computing Science. (UMIT)
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)
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, 280-290 p.
, Lecture notes in computer science, ISSN 0302-9743 ; 7134
Keyword [en]
Narrow banded, diagonally dominant linear systems, block cyclic reduction, parallel algorithms, ScaLAPACK
National Category
Computer Science
URN: urn:nbn:se:umu:diva-51059DOI: 10.1007/978-3-642-28145-7ISBN: 978-3-642-28144-0OAI: diva2:474634
PARA 2010, State of the Art in Scientific and Parallel Computing, Reykjavík, Iceland, June 6-9, 2010
Available from: 2012-02-16 Created: 2012-01-09 Last updated: 2012-02-22Bibliographically approved

Open Access in DiVA

PARA-2010-Mikkelsen-Kagstrom(178 kB)153 downloads
File information
File name FULLTEXT02.pdfFile size 178 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Kjelgaard Mikkelsen, Carl ChristianKågström, Bo
By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 153 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 109 hits
ReferencesLink to record
Permanent link

Direct link