SIAM Journal on Scientific Computing
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.
First Page Number
Last Page Number
© 1999, SIAM Publications.
Cai, X., & Sarkis, M. (1999). A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems. SIAM Journal on Scientific Computing, 21(2), 792-797. http://dx.doi.org/10.1137/S106482759732678X