Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
The explicit Spike algorithm: Iterative solution of the reduced system
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N). (HPC2N)ORCID iD: 0000-0002-9158-1941
2012 (English)In: High-performance scientific computing: algorithms and applications / [ed] Berry, M.W.; Gallivan, K.A.; Gallopoulos, E.; Grama, A.; Philippe, B.; Saad, Y.; Saied, F., London: Springer, 2012, p. 147-156Chapter in book (Refereed)
Abstract [en]

The explicit Spike algorithm applies to narrow banded linear systems which are strictly diagonally dominant by rows. The parallel bottleneck is the solution of the so-called reduced system which is block tridiagonal and strictly diagonally dominant by rows. The reduced system can be solved iteratively using the truncated reduced system matrix as a preconditioner. In this paper we derive a tight estimate for the quality of this preconditioner.

Place, publisher, year, edition, pages
London: Springer, 2012. p. 147-156
Keywords [en]
Narrow banded and diagonally dominant linear systems
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-50785DOI: 10.1007/978-1-4471-2437-5Scopus ID: 2-s2.0-84949176807ISBN: 978-1-4471-2436-8 (print)ISBN: 978-1-4471-2437-5 (electronic)OAI: oai:DiVA.org:umu-50785DiVA, id: diva2:468781
Available from: 2012-02-16 Created: 2011-12-21 Last updated: 2024-06-03Bibliographically approved

Open Access in DiVA

ExplicitSpikeAlg(155 kB)431 downloads
File information
File name FULLTEXT02.pdfFile size 155 kBChecksum SHA-512
24c20cbadcc344e1eff866d4f695715787da5980cebd2c544d2c29a1dea92de3236827e35b92f75e030b345c832d185a579f03b34575aa8141d2f64f9836fd53
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Kjelgaard Mikkelsen, Carl Christian

Search in DiVA

By author/editor
Kjelgaard Mikkelsen, Carl Christian
By organisation
Department of Computing ScienceHigh Performance Computing Center North (HPC2N)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 431 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: 682 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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