Umeå universitets logga

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
Incomplete cyclic reduction of banded and strictly diagonally dominant linear systems
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N). (HPC2N)ORCID-id: 0000-0002-9158-1941
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N). (HPC2N, UMIT)
2012 (Engelska)Ingår i: PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I / [ed] Wyrzykowski, R., Springer, 2012, s. 80-91Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The ScaLAPACK library contains a pair of routines for solving banded linear systems which are strictly diagonally dominant by rows. Mathematically, the algorithm is complete block cyclic reduction corresponding to a particular block partitioning of the system. In this paper we extend Heller’s analysis of incomplete cyclic reduction for block tridiagonal systems to the ScaLAPACK case. We obtain a tight estimate on the significance of the off diagonal blocks of the tridiagonal linear systems generated by the cyclic reduction algorithm. Numerical experiments illustrate the advantage of omitting all but the first reduction step for a class of matrices related to high order approximations of the Laplace operator.

Ort, förlag, år, upplaga, sidor
Springer, 2012. s. 80-91
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 7203
Nyckelord [en]
Banded or block tridiagonal linear systems, strict diagonal dominance, incomplete cyclic reduction, ScaLAPACK
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-50786DOI: 10.1007/978-3-642-31464-3_9ISI: 000313192800009Scopus ID: 2-s2.0-84865203730ISBN: 978-3-642-31463-6 (tryckt)OAI: oai:DiVA.org:umu-50786DiVA, id: diva2:468793
Konferens
9th International Conference on Parallel Processing and Applied Mathematics, SEP 11-14, 2011, Torun, POLAND
Tillgänglig från: 2012-02-20 Skapad: 2011-12-21 Senast uppdaterad: 2023-03-23Bibliografiskt granskad

Open Access i DiVA

fulltext(270 kB)280 nedladdningar
Filinformation
Filnamn FULLTEXT03.pdfFilstorlek 270 kBChecksumma SHA-512
3672625e08e9b4d1d708bc5bd1e1169452439f32eb8689910e10697806ff92d1b8f27664a20092b0f2388dea68e46e5d6dc77838968f6b7cde0ecba41fccce71
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

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)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 442 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 532 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