On the scalability of the Schwarz method

DOI10.5802/SMAI-JCM.61MaRDI QIDQ2188102zbMATH OpenOpenAlexFDO

Authors G. Ciaramella, Muhammad Hassan, Benjamin Stamm

Publication date 3 June 2020

Published in The SMAI journal of computational mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.03670

zbMATH Keywords

chain of atomsddCOSMOdomain decomposition methodsLaplace equationscalability analysisSchwarz methods

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for second-order elliptic systems (35J57) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Abstract: In this article, we analyse the convergence behaviour and scalability properties of the one-level Parallel Schwarz method (PSM) for domain decomposition problems in which the boundaries of many subdomains lie in the interior of the global domain. Such problems arise, for instance, in solvation models in computational chemistry. Existing results on the scalability of the one-level PSM are limited to situations where each subdomain has access to the external boundary, and at most only two subdomains have a common overlap. We develop a systematic framework that allows us to bound the norm of the Schwarz iteration operator for domain decomposition problems in which subdomains may be completely embedded in the interior of the global domain and an arbitrary number of subdomains may have a common overlap.

Review text

This article discusses the convergence behaviour and scalability properties of the one-level Parallel Schwarz method for domain decomposition problems in which the boundaries of many subdomains lie in the interior of the global domain. A detailed convergence and scalability analysis of the proposed method for the solution of the Laplace equation on a domain obtained as the union of several intersecting subdomains is presented. Numerical experiments are included to support the theoretical findings.

Recommendations

• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. II
• On the scalability of classical one-level domain-decomposition methods
• Convergence and comparison analysis of some numerical Schwarz methods
• scientific article; zbMATH DE number 871298
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. III.

Cites work

• A domain decomposition method for the polarizable continuum model based on the solvent excluded surface
• An integral equation approach to calculate electrostatic interactions in many-body dielectric systems
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. I
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. II
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. III.
• Anderson acceleration for fixed-point iterations
• scientific article; zbMATH DE number 3136957 (Why is no real title available?)
• scientific article; zbMATH DE number 4076515 (Why is no real title available?)
• scientific article; zbMATH DE number 4115880 (Why is no real title available?)
• On the scalability of classical one-level domain-decomposition methods
• Overlapping Schwarz waveform relaxation for the heat equation in \(n\) dimensions
• Schwarz methods over the course of time
• Uniform Convergence of the Schwarz Alternating Method for Solving Singularly Perturbed Advection-Diffusion Equations

Cited in

(14)

• On the scalability of classical one-level domain-decomposition methods
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. III.
• Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
• Spectral coarse spaces for the substructured parallel Schwarz method
• Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning
• Substructured two-grid and multi-grid domain decomposition methods
• Methods of reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning.
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. II
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. I
• Analysis of the Schwarz domain decomposition method for the conductor-like screening continuum model
• Weak scalability of domain decomposition methods for discrete fracture networks
• A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
• On the effect of boundary conditions on the scalability of Schwarz methods
• Trace estimates for harmonic functions along circular arcs with applications to domain decomposition on overlapping disks

Describes a project that uses

Uses Software

• Anderson

This page was built for publication: On the scalability of the Schwarz method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2188102)