Umeå University's logo

umu.sePublications
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
Approximate incomplete cyclic reduction for systems which are tridiagonal and strictly diagonally dominant by rows
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).
2013 (English)In: Applied Parallel and Scientific Computing: 11th International Conference, PARA 2012, Helsinki, Finland, June 10-13, 2012, Revised Selected Papers / [ed] Pekka Manninen and Per Öster, Springer Berlin/Heidelberg, 2013, p. 250-264Conference paper, Published paper (Refereed)
Abstract [en]

Systems which are narrow banded and strictly diagonally dominant by rows can be solved in parallel using a variety of methods including incomplete block cyclic reduction. We show how to accelerate the algorithm by approximating the very first step. We derive tight estimates for the forward error and explain why our procedure is suitable for linear systems obtained by discretizing some common parabolic PDEs. An improved ScaLAPACK style algorithm is presented together with strong scalability results.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2013. p. 250-264
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 7782
Keywords [en]
approximate incomplete cyclic reduction, Narrow banded, strictly and evenly diagonally dominant linear systems
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-83245DOI: 10.1007/978-3-642-36803-5_18ISI: 000343867800018Scopus ID: 2-s2.0-84874203664ISBN: 978-3-642-36802-8 (print)OAI: oai:DiVA.org:umu-83245DiVA, id: diva2:665886
Conference
11th International Conference on Applied Parallel and Scientific Computing, PARA 2012, Helsinki, Finland, June 10-13, 2012,
Available from: 2013-11-21 Created: 2013-11-21 Last updated: 2023-03-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Kjelgaard Mikkelsen, Carl ChristianKågström, Bo

Search in DiVA

By author/editor
Kjelgaard Mikkelsen, Carl ChristianKågström, Bo
By organisation
Department of Computing ScienceHigh Performance Computing Center North (HPC2N)
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 490 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