Contribution to a conference proceedings/Contribution to a book

FZJ-2014-04512

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png QMR and TFQMR Methods for Sparse Nonsymmetric Problems on Massively Parallel Systems

Basermann, A.

1996
American Mathematical Society Providence, RI
ISBN: 0-8218-0530-4

Abstract: Much of the supercomputer research so far has concentrated on implementations of iterative methods for sparse symmetric positive definite matrices, in particular the preconditioned conjugate gradient algorithm, and an understanding of the parallel issues of this algorithm is emerging. Much less work has been done regarding iterative methods for nonsymmetric problems. In this article, parallel implementations of two important algorithms for nonsymmetric systems of equations, namely, the quasi-minimal residual (QMR) and transpose-free QMR (TFQMR) algorithms for solving sparse nonsymmetric systems of linear equations are investigated. The developed data distribution and communication scheme for multiprocessors with distributed memory are based on the analysis of the indices of the non-zero matrix elements. On a PARAGON XP/S 10 with 140 processors, the parallel variants of both QMR and TFQMR show an advantageous scaling behavior for matrices with different sparsity patterns stemming from real finite element applications.

Keyword(s): Numerische Mathematik

---

Contributing Institute(s):

1. Zentralinstitut für Angewandte Mathematik (ZAM)
2. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 899 - ohne Topic (POF2-899) (POF2-899)

---