PARALLEL IMPLEMENTATION OF HYBRID ITERATIVE METHODS FOR NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon (Department of Mathematics, College of Natural Sciencnes Chungbuk National University) ;
  • Kim, Sang-Wook (Department of Mathematics, College of Natural Sciencnes Chungbuk National University)
  • Published : 1997.03.01

Abstract

In this paper we study efficient parallel implementation for hybrid iterative methods BICGSTAB and BICGSTAB $(\ell)$ with ${Well}=2$ on the CRAY C90 and the efficiency of their parallel performance is evaluated. numerical experiments suggest that on the CRAY C90 a parallel inner product algorithm called PDOTB be used for the par-allelization of hybrid iterative methods containing sensitive values of inner products. Lastly it is shown that the number of iterations in which parallel hybrid iterative methods satisfy a certain convergence criterion depends on the number of processors to be used.

Keywords

References

  1. Templates for the solution of Linear systems: Building blocks for iterative methods R. Barrett(et al.)
  2. Autotasking User's Guide(SN-2088) Cray Research
  3. Solving linear systems on vector and shared memory computers J. J. Dongarra;I. S. Duff;D. C. Sorensen;H. A. Van der Vorst
  4. Lecture Notes in Mathmatics 506 Conjugate gradient methods for indefinite systems, in Numerical Analysis Dundee 1975 R. Fletcher;G. A. Watson(ed.);
  5. SIAM J. Sci. Comput. v.14 Variants of BiCHSTAM for matrices with comples spectrum M. H. Gutknecht
  6. J. Res. Nat. Bur. Standards v.49 Methods of conjugate gradients for solving innear systems M. R. Hestenes;E. L. Stiefel
  7. SIAM J. Sci. Statist. Comput. v.7 GMRES: a generalized minimal residual algorithm for solving nonsymmetric lenear systems Y. Saad;M. H. Schultz
  8. ETNA v.1 BiCGSTAB(ℓ) for linear equations involving unsymmetric matrices with complex spectrum G. Sleijpen;P. R. Fokkema
  9. SIAM J. Sci. Statist. Comput. v.13 BiCGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems H. A. Van der Vorst