Change search
ReferencesLink to record
Permanent link

Direct link
The explicit Spike algorithm: Iterative solution of the reduced system
Umeå University, Faculty of Science and Technology, Department of Computing Science. (HPC2N)
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, 147-156 p.Chapter 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. 147-156 p.
Keyword [en]
Narrow banded and diagonally dominant linear systems
National Category
Computer Science
Research subject
Computing Science
URN: urn:nbn:se:umu:diva-50785ISBN: 978-1-4471-2436-8OAI: diva2:468781
Available from: 2012-02-16 Created: 2011-12-21 Last updated: 2012-02-29Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Kjelgaard Mikkelsen, Carl Christian
By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 108 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

Total: 62 hits
ReferencesLink to record
Permanent link

Direct link