The explicit Spike algorithm: Iterative solution of the reduced system
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)
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.
Narrow banded and diagonally dominant linear systems
Research subject Computing Science
IdentifiersURN: urn:nbn:se:umu:diva-50785ISBN: 978-1-4471-2436-8OAI: oai:DiVA.org:umu-50785DiVA: diva2:468781