A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems

We introduce some cheaper and faster variants of the classical additive Schwarz preconditioner (AS) for general sparse linear systems and show, by numerical examples, that the new methods are superior to AS in terms of both iteration counts and CPU time, as well as the communication cost when implemented on distributed memory computers. This is especially true for harder problems such as indefinite complex linear systems and systems of convection-diffusion equations from three-dimensional compressible flows. Both sequential and parallel results are reported.

[1]  Stéphane Lanteri,et al.  TOP/DOMDEC : a software tool for mesh partitioning and parallel processing and applications to CSM a , 1995 .

[2]  I. Babuska,et al.  Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM☆ , 1995 .

[3]  CaiXiao-Chuan,et al.  A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems , 1999 .

[4]  Olof B. Widlund,et al.  Domain Decomposition Algorithms with Small Overlap , 1992, SIAM J. Sci. Comput..

[5]  Xiao-Chuan Cai The Use of Pointwise Interpolation in Domain Decomposition Methods with Nonnested Meshes , 1995, SIAM J. Sci. Comput..

[6]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[7]  L. Fezoui,et al.  A class of implicit upwind schemes for Euler simulations with unstructured meshes , 1989 .

[8]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[9]  Yousef Saad,et al.  Overlapping Domain Decomposition Algorithms for General Sparse Matrices , 1996, Numer. Linear Algebra Appl..

[10]  David E. Keyes,et al.  Prospects for CFD on Petaflops Systems , 1997 .

[11]  G. Golub,et al.  Gmres: a Generalized Minimum Residual Algorithm for Solving , 2022 .

[12]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

[13]  Yousef Saad,et al.  P-Sparslib: A Portable Library Of Distributed Memory Sparse Iterative Solvers , 1995, PACT 1995.

[14]  Charbel Farhat,et al.  A Minimum Overlap Restricted Additive Schwarz Preconditioner and Applications in 3D Flow Simulations , 1998 .

[15]  William Gropp,et al.  Parallel Implicit PDE Computations , 1997, Parallel CFD.

[16]  Olof B. Widlund,et al.  Overlapping Schwarz Algorithms for Solving Helmholtz''s Equation , 1997 .