Title :
Scalable parallel implementations of the GMRES algorithm via Householder reflections
Author :
Sosonkina, Maria ; Allison, Donald C S ; Watson, Layne T.
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Duluth, MN, USA
Abstract :
Applications involving large sparse nonsymmetric linear systems encourage parallel implementations of robust iterative solution methods, such as GMRES(k). One variation of GMRES(k) is to adapt the restart value k for any given problem and use Householder reflections in the orthogonalization phase to achieve high accuracy. The Householder transformations can be performed without global communications and modified to use an arbitrary row distribution of the coefficient matrix. The effect of this modification on the GMRES(k) performance is discussed here. This paper compares the abilities of various parallel GMRES(k) implementations to maintain fixed efficiency with increase in problem size and number of processors
Keywords :
iterative methods; parallel algorithms; GMRES algorithm; GMRES(k); Householder transformations; arbitrary row distribution; coefficient matrix; large sparse nonsymmetric linear systems; parallel implementations; robust iterative solution methods; scalable parallel implementations; Application software; Computer science; Drives; Global communication; Iterative methods; Large-scale systems; Linear systems; Reflection; Robustness; Sparse matrices;
Conference_Titel :
Parallel Processing, 1998. Proceedings. 1998 International Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-8186-8650-2
DOI :
10.1109/ICPP.1998.708511