Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface

DOI10.1016/J.CRMA.2010.06.021MaRDI QIDQ990217zbMATH OpenOpenAlexFDO

Authors Thomas Dufaud, Damien Tromeur-Dervout

Publication date 6 September 2010

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.crma.2010.06.021

zbMATH Keywords

numerical examplesfinite difference methodHelmholtz problemSchwarz methodSchwarz preconditioningrestricted additive Schwarz preconditioningAitken's convergence acceleration

Mathematics Subject Classification ID

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

Recommendations

• Why restricted additive Schwarz converges faster than additive Schwarz
• scientific article; zbMATH DE number 5054722
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Generalized Aitken-like Acceleration of the Schwarz Method

Cites work

• scientific article; zbMATH DE number 1313105 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Analysis of Patch Substructuring Methods
• On some Aitken‐like acceleration of the Schwarz method
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• SchurRAS: A Restricted Version of the Overlapping Schur Complement Preconditioner
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Why restricted additive Schwarz converges faster than additive Schwarz

Cited in

(7)

• Approximating the trace of iterative solutions at the interfaces with nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition
• New coarse corrections for optimized restricted additive Schwarz using PETSc
• Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems
• scientific article; zbMATH DE number 1981917 (Why is no real title available?)
• A Two-Level Preconditioning Framework Based on a Richardson Iterative Process
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• scientific article; zbMATH DE number 1981923 (Why is no real title available?)

Describes a project that uses

Uses Software

• SchurRAS

This page was built for publication: Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q990217)