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, 250-264 p.Conference 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. 250-264 p.
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 7782
Keyword [en]
approximate incomplete cyclic reduction, Narrow banded, strictly and evenly diagonally dominant linear systems
National Category
Discrete Mathematics Computer and Information Science
Identifiers
URN: urn:nbn:se:umu:diva-83245DOI: 10.1007/978-3-642-36803-5_18ISI: 000343867800018ISBN: 9783642368028 (print)OAI: oai:DiVA.org:umu-83245DiVA: diva2:665886
Conference
11th International Conference on Applied Parallel and Scientific Computing, PARA 2012, 10 June 2012 through 13 June 2012, Helsinki
Available from: 2013-11-21 Created: 2013-11-21 Last updated: 2016-12-02

Open Access in DiVA

No full text

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)
Discrete MathematicsComputer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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