Scientific article
English

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

Published inThe SMAI journal of computational mathematics, vol. 5, p. 161-193
Publication date2019-11-29
First online date2019-11-29
Abstract

The basic idea of the method of reflections appeard 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 Scwarz 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 experiment.

Keywords
  • Methods of reflections
  • Domain decomposition methods
  • Schwarz methods
  • Coarse correction
  • Two-level methods
  • Substructured methods
  • Elliptic PDE
  • Laplace equation
Citation (ISO format)
CIARAMELLA, Gabriele et al. Methods of Reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning. In: The SMAI journal of computational mathematics, 2019, vol. 5, p. 161–193. doi: 10.5802/smai-jcm.46
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Journal ISSN2426-8399
59views
0downloads

Technical informations

Creation04/05/2023 10:54:18
First validation04/05/2023 14:19:30
Update04/05/2023 14:19:30
Status update04/05/2023 14:19:30
Last indexation01/11/2024 04:55:01
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack