×

Aitken’s acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface. (English) Zbl 1196.65065

Summary: An enhancement of the restricted additive Schwarz (RAS) preconditioning, based on the Aitken’s acceleration of the convergence of the Schwarz method, is proposed. Its numerical performance is compared with the RAS preconditioning on the two dimensional Helmholtz problem.

MSC:

65F08 Preconditioners for iterative methods
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65N06 Finite difference methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs

Software:

SchurRAS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cai, X. C.; Sarkis, M., A Restricted Additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21, 2, 792-797 (1999) · Zbl 0944.65031
[2] St-Cyr, A.; Gander, M. J.; Thomas, S. J., Optimized multiplicative, additive, and Restricted Additive Schwarz preconditioning, SIAM J. Sci. Comput., 29, 6, 2402-2425 (2007) · Zbl 1154.65017
[3] Efstathiou, E.; Gander, M. J., Why Restricted Additive Schwarz converges faster than Additive Schwarz, BIT Numerical Mathematics, 43, 5, 945-959 (2003) · Zbl 1045.65027
[4] Eisenstat, S. C.; Elman, H. C.; Schultz, M. H., Variational iterative methods for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 20, 345-357 (1983) · Zbl 0524.65019
[5] Gander, M. J.; Halpern, L.; Magoules, F.; Roux, F.-X., Analysis of patch substructuring methods, Int. J. Appl. Math. Comput. Sci., 17, 3, 395-402 (2007) · Zbl 1147.65327
[6] Garbey, M.; Tromeur-Dervout, D., On some Aitken-like acceleration of the Schwarz method, Int. J. Numerical Methods in Fluids, 40, 12, 1493-1513 (2002) · Zbl 1025.76043
[7] Li, Z.; Saad, Y., SchurRAS: A restricted version of the overlapping Schur complement preconditioner, SIAM J. Sci. Comput., 27, 5, 1787-1801 (2006) · Zbl 1099.65034
[8] Quarteroni, A.; Valli, A., Domain Decomposition Methods for Partial Differential Equations, Numerical Mathematics and Scientific Computation (1999), Oxford Science Publications, The Clarendon Press, Oxford University Press: Oxford Science Publications, The Clarendon Press, Oxford University Press New York · Zbl 0931.65118
[9] Toselli, A.; Widlund, O., Domain Decomposition Methods Algorithms and Theory, Springer Series in Computational Mathematics, vol. 34 (2005), Springer-Verlag: Springer-Verlag Berlin · Zbl 1069.65138
[10] Tromeur-Dervout, D., Meshfree Adaptive Aitken-Schwarz domain decomposition with application to Darcy flow, (Topping, B. H.V.; Ivnyi, P., Parallel, Distributed and Grid Computing for Engineering (2009), Saxe-Coburg Publications: Saxe-Coburg Publications Stirlingshire, UK), 217-250, Chapter 11, doi:10.4203/csets.21.11
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.