On the scalability of the Schwarz method

DOI10.5802/SMAI-JCM.61zbMATH Open1447.65175arXiv1902.03670OpenAlexW3018278225MaRDI QIDQ2188102FDOQ2188102

G. Ciaramella, Muhammad Hassan, Benjamin Stamm

Publication date: 3 June 2020

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

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.

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

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.

zbMATH Keywords

Laplace equationdomain decomposition methodsscalability analysisSchwarz methodschain of atomsddCOSMO

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for second-order elliptic systems (35J57) 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)

Cites Work

• Anderson Acceleration for Fixed-Point Iterations
• Title not available (Why is that?)
• Title not available (Why is that?)
• An integral equation approach to calculate electrostatic interactions in many-body dielectric systems
• Schwarz methods over the course of time
• Title not available (Why is that?)
• Overlapping Schwarz waveform relaxation for the heat equation in \(n\) dimensions
• Uniform Convergence of the Schwarz Alternating Method for Solving Singularly Perturbed Advection-Diffusion Equations
• A domain decomposition method for the polarizable continuum model based on the solvent excluded surface
• 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 the Parallel Schwarz Method for Growing Chains of Fixed-sized Subdomains: Part II
• Analysis of the Parallel Schwarz Method for Growing Chains of Fixed-Sized Subdomains: Part I

Cited In (9)

• Analysis of the Schwarz Domain Decomposition Method for the Conductor-like Screening Continuum Model
• Substructured two-grid and multi-grid domain decomposition methods
• Spectral coarse spaces for the substructured parallel Schwarz method
• Weak scalability of domain decomposition methods for discrete fracture networks
• Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning
• A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
• Methods of reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning.
• On the effect of boundary conditions on the scalability of Schwarz methods
• Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices

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)