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

DOI10.1016/j.crma.2010.06.021zbMath1196.65065OpenAlexW2003556755MaRDI QIDQ990217

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

finite difference methodnumerical examplesHelmholtz problemSchwarz methodSchwarz preconditioningrestricted additive Schwarz preconditioningAitken's convergence acceleration

Mathematics Subject Classification ID

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

Related Items (3)

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 ⋮ Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems ⋮ A Two-Level Preconditioning Framework Based on a Richardson Iterative Process

Uses Software

• SchurRAS

Cites Work

• Unnamed Item
• Unnamed Item
• Why restricted additive Schwarz converges faster than additive Schwarz
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Analysis of Patch Substructuring Methods
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• On some Aitken‐like acceleration of the Schwarz method
• SchurRAS: A Restricted Version of the Overlapping Schur Complement Preconditioner

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