Scientific article
English

On the Scalability of Classical One-Level Domain-Decomposition Methods

Published inVietnam journal of mathematics, vol. 46, no. 4, p. 1053-1088
Publication date2018-11-13
First online date2018-11-13
Abstract

One-level domain-decomposition methods are in general not scalable, and coarse corrections are needed to obtain scalability. It has however recently been observed in applications in computational chemistry that the classical one-level parallel Schwarz method is surprizingly scalable for the solution of one- and two-dimensional chains of fixed-sized subdomains. We first review some of these recent scalability results of the classical one-level parallel Schwarz method, and then prove similar results for other classical one-level domain-decomposition methods, namely the optimized Schwarz method, the Dirichlet-Neumann method, and the Neumann-Neumann method. We show that the scalability of one-level domain decomposition methods depends critically on the geometry of the domain-decomposition and the boundary conditions imposed on the original problem. We illustrate all our results also with numerical experiments.

Keywords
  • Domain-decomposition methods
  • Scalability
  • Classical and optimized Schwarz methods
  • Dirichlet-Neumann method
  • Neumann-Neumann method
  • Solvation model
  • Chain of atoms
  • Laplace's equation
Citation (ISO format)
CHAOUQUI, Faycal et al. On the Scalability of Classical One-Level Domain-Decomposition Methods. In: Vietnam journal of mathematics, 2018, vol. 46, n° 4, p. 1053–1088. doi: 10.1007/s10013-018-0316-9
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Additional URL for this publicationhttp://link.springer.com/10.1007/s10013-018-0316-9
Journal ISSN2305-221X
62views
0downloads

Technical informations

Creation01/06/2023 08:43:36
First validation08/06/2023 10:56:36
Update08/06/2023 10:56:36
Status update08/06/2023 10:56:36
Last indexation01/11/2024 05:17:58
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack