See the original article notice from the Numdam source
The basic idea of the method of reflections appeared almost two hundred years ago; it is a method of successive approximations for the interaction of particles within a fluid, and it seems intuitively related to the Schwarz domain decomposition methods, the subdomains being the complements of the particle domains. We show in this paper that indeed there is a direct correspondence between the methods of reflections and Schwarz methods in the two particle/subdomain case. This allows us to give a new convergence analysis based on maximum principle techniques with precise convergence estimates that one could not obtain otherwise. We then show however also that in the case of more than two particles/subdomains, the methods of reflections and the Schwarz methods are really different methods, with different convergence properties. Using substructuring techniques from domain decomposition, we then show that the methods of reflections are classical block Jacobi and block Gauss-Seidel methods for the interface traces, and we derive new, relaxed versions of the methods of reflections with better convergence properties. We finally also introduce for the first time coarse corrections for the methods of reflections to make them scalable in the case when the number of particles becomes large. The substructured formulations permit the easy use of the methods of reflections as preconditioners for Krylov methods, and we illustrate scalability and preconditioning properties with numerical experiments.
Keywords: Methods of reflections; Domain decomposition methods; Schwarz methods; coarse correction; two-level methods; substructured methods; elliptic PDE; Laplace equation.
Ciaramella, Gabriele 1 ; Gander, Martin J. 2 ; Halpern, Laurence 3 ; Salomon, Julien 4
Ciaramella, Gabriele; Gander, Martin J.; Halpern, Laurence; Salomon, Julien. Methods of Reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning.. The SMAI Journal of computational mathematics, Volume 5 (2019), pp. 161-193. doi: 10.5802/smai-jcm.46
@article{SMAI-JCM_2019__5__161_0,
author = {Ciaramella, Gabriele and Gander, Martin J. and Halpern, Laurence and Salomon, Julien},
title = {Methods of {Reflections:} relations with {Schwarz} methods and classical stationary iterations, scalability and preconditioning.},
journal = {The SMAI Journal of computational mathematics},
pages = {161--193},
year = {2019},
publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
volume = {5},
doi = {10.5802/smai-jcm.46},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.5802/smai-jcm.46/}
}
TY - JOUR AU - Ciaramella, Gabriele AU - Gander, Martin J. AU - Halpern, Laurence AU - Salomon, Julien TI - Methods of Reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning. JO - The SMAI Journal of computational mathematics PY - 2019 SP - 161 EP - 193 VL - 5 PB - Société de Mathématiques Appliquées et Industrielles UR - http://geodesic.mathdoc.fr/articles/10.5802/smai-jcm.46/ DO - 10.5802/smai-jcm.46 LA - en ID - SMAI-JCM_2019__5__161_0 ER -
%0 Journal Article %A Ciaramella, Gabriele %A Gander, Martin J. %A Halpern, Laurence %A Salomon, Julien %T Methods of Reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning. %J The SMAI Journal of computational mathematics %D 2019 %P 161-193 %V 5 %I Société de Mathématiques Appliquées et Industrielles %U http://geodesic.mathdoc.fr/articles/10.5802/smai-jcm.46/ %R 10.5802/smai-jcm.46 %G en %F SMAI-JCM_2019__5__161_0
Cited by Sources: