Why restricted additive Schwarz converges faster than additive Schwarz

DOI10.1023/B:BITN.0000014563.33622.1dzbMath1045.65027OpenAlexW1986812736MaRDI QIDQ1431645

Martin J. Gander, Evridiki Efstathiou

Publication date: 11 June 2004

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:bitn.0000014563.33622.1d

zbMATH Keywords

convergence domain decomposition numerical experiments preconditioning additive Schwarzpreconditioner multiplicative Schwarz preconditioner restricted additive Schwarz preconditioner restricted multiplicative Schwarz preconditioner

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz, On the Origins of Linear and Non-linear Preconditioning, SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation, Schwarz methods by domain truncation, A spectral analysis of subspace enhanced preconditioners, Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems, Schwarz type preconditioners for the neutron diffusion equation, On the development of PSBLAS-based parallel two-level Schwarz preconditioners, Unnamed Item, FROSch Preconditioners for Land Ice Simulations of Greenland and Antarctica, Substructured two-grid and multi-grid domain decomposition methods, Overlapping for preconditioners based on incomplete factorizations and nested arrow form, An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method, Parallel domain decomposition methods for a quantum-corrected drift-diffusion model for MOSFET devices, Cross-points in the Dirichlet-Neumann method. I: Well-posedness and convergence issues, Asynchronous domain decomposition methods for nonlinear PDEs, Restricted Additive Schwarz Method for Some Inequalities Perturbed by a Lipschitz Operator, Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions, A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, PetRBF - A parallel $O(N)$ algorithm for radial basis function interpolation with Gaussians, On condition numbers of symmetric and nonsymmetric domain decomposition methods, Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems, Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains, Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems, A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization, The convergence theory for the restricted version of the overlapping Schur complement preconditioner, Additive and restricted additive Schwarz-Richardson methods for inequalities with nonlinear monotone operators, Semismooth Newton Schwarz iterative methods for the linear complementarity problem, Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods, Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface, Methods of reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning., Scalable algebraic multilevel preconditioners with application to CFD, Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered $p$-robust multigrid solvers, Nonlinear Preconditioning: How to Use a Nonlinear Schwarz Method to Precondition Newton's Method, How to best choose the outer coarse mesh in the domain decomposition method of Bank and Jimack, Recent advances in adaptive coarse spaces and availability in open source libraries