umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Approximate incomplete cyclic reduction for systems which are tridiagonal and strictly diagonally dominant by rows
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).
2013 (Engelska)Ingår i: 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, s. 250-264Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer Berlin/Heidelberg, 2013. s. 250-264
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 7782
Nyckelord [en]
approximate incomplete cyclic reduction, Narrow banded, strictly and evenly diagonally dominant linear systems
Nationell ämneskategori
Diskret matematik Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:umu:diva-83245DOI: 10.1007/978-3-642-36803-5_18ISI: 000343867800018ISBN: 978-3-642-36802-8 (tryckt)OAI: oai:DiVA.org:umu-83245DiVA, id: diva2:665886
Konferens
11th International Conference on Applied Parallel and Scientific Computing, PARA 2012, Helsinki, Finland, June 10-13, 2012,
Tillgänglig från: 2013-11-21 Skapad: 2013-11-21 Senast uppdaterad: 2019-05-09Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Kjelgaard Mikkelsen, Carl ChristianKågström, Bo

Sök vidare i DiVA

Av författaren/redaktören
Kjelgaard Mikkelsen, Carl ChristianKågström, Bo
Av organisationen
Institutionen för datavetenskapHögpresterande beräkningscentrum norr (HPC2N)
Diskret matematikData- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 300 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf