Scientific article
OA Policy
English

Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains: part III

Published inElectronic transactions on numerical analysis, vol. 49, p. 210-243
Publication date2018
First online date2018-10-16
Abstract

In the ddCOSMO solvation model for the numerical simulation of molecules (chains of atoms), the unusual observation was made that the associated Schwarz domain-decomposition method converges independently of the number of subdomains (atoms) and this without coarse correction, i.e. the one-level Schwarz method is scalable. We analyzed this unusual property for the simplified case of a rectangular molecule and square subdomains using Fourier analysis, leading to robust convergence estimates in the L2-norm and later also for chains of subdomains represented by disks using maximum principle arguments, leading to robust convergence estimates in L. A convergence analysis in the more natural H1-setting proving convergence independently of the number of subdomains was, however, missing. We close this gap in this paper using tools from the theory of alternating projection methods and estimates introduced by P.-L. Lions for the study of domain decomposition methods. We prove that robust convergence independently of the number of subdomains is possible also in H1 and show furthermore that even for certain two-dimensional domains with holes, Schwarz methods can be scalable without coarse-space corrections. As a by-product, we review some of the results of P.-L. Lions [On the Schwarz alternating method. I, in Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1988, pp. 1-42] and in some cases provide simpler proofs.

Keywords
  • Domain decomposition methods
  • Schwarz methods
  • Chain of subdomains
  • Elliptic PDE
  • Laplace equation
  • COSMO solvation model
Citation (ISO format)
CIARAMELLA, Gabriele, GANDER, Martin Jakob. Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains: part III. In: Electronic transactions on numerical analysis, 2018, vol. 49, p. 210–243. doi: 10.1553/etna_vol49s210
Main files (1)
Article (Published version)
accessLevelPublic
Identifiers
Journal ISSN1068-9613
25views
23downloads

Technical informations

Creation06/01/2023 10:44:07 AM
First validation06/08/2023 10:53:14 AM
Update time06/08/2023 10:53:14 AM
Status update06/08/2023 10:53:14 AM
Last indexation11/01/2024 5:17:57 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack