Methods of Reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning - Archive ouverte HAL
Article Dans Une Revue SMAI Journal of Computational Mathematics Année : 2019

Methods of Reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning

Gabriele Ciaramella
Martin J. Gander
  • Fonction : Auteur
  • PersonId : 842818
Julien Salomon

Résumé

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.
Fichier principal
Vignette du fichier
paper_HAL.pdf (1004.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01930232 , version 1 (21-11-2018)

Identifiants

Citer

Gabriele Ciaramella, Martin J. Gander, Laurence Halpern, Julien Salomon. Methods of Reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning. SMAI Journal of Computational Mathematics, 2019, 5, pp.161-193. ⟨10.5802/smai-jcm.46⟩. ⟨hal-01930232⟩
161 Consultations
225 Téléchargements

Altmetric

Partager

More