Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, High Performance Computing Center North (HPC2N).
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N). (UMIT)
2012 (English)In: Applied Parallel and Scientific Computing, Pt II / [ed] Kristján Jónasson, Springer Berlin/Heidelberg, 2012, Vol. 7134, 280-290 p.Conference 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, 280-290 p.
Series
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
Identifiers
URN: urn:nbn:se:umu:diva-51059DOI: 10.1007/978-3-642-28145-7_28ISI: 000309716000028ISBN: 978-3-642-28144-0 (print)ISBN: 978-3-642-28145-7 (print)OAI: oai:DiVA.org:umu-51059DiVA: 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
Available from: 2012-02-16 Created: 2012-01-09 Last updated: 2017-01-17Bibliographically approved

Open Access in DiVA

fulltext(230 kB)12 downloads
File information
File name FULLTEXT03.pdfFile size 230 kBChecksum SHA-512
20a899a65b71516a17da7d7f1603444014eed6f748545b1e915dd9880bad35d9eba7f250e9fa9af423dbc48a7dba740ca6a04f150c3bd8dbf654a0222f86d78e
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 ScienceHigh Performance Computing Center North (HPC2N)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 173 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 134 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf