A Trefftz-like coarse space for the two-level Schwarz method on perforated domains

by   Miranda Boutilier, et al.

We consider a new coarse space for the ASM and RAS preconditioners to solve elliptic partial differential equations on perforated domains, where the numerous polygonal perforations represent structures such as walls and buildings in urban data. With the eventual goal of modelling urban floods by means of the nonlinear Diffusive Wave equation, this contribution focuses on the solution of linear problems on perforated domains. Our coarse space uses a polygonal subdomain partitioning and is spanned by Trefftz-like basis functions that are piecewise linear on the boundary of a subdomain and harmonic inside it. It is based on nodal degrees of freedom that account for the intersection between the perforations and the subdomain boundaries. As a reference, we compare this coarse space to the well-studied Nicolaides coarse space with the same subdomain partitioning. It is known that the Nicolaides space is unable to prevent stagnation in convergence when the subdomains are not connected; we work around this issue by separating each subdomain by disconnected component. Scalability and robustness are tested for multiple data sets based on realistic urban topography. Numerical results show that the new coarse space is very robust and accelerates the number of Krylov iterations when compared to Nicolaides, independent of the complexity of the data.


page 4

page 6


Computational multiscale methods for nondivergence-form elliptic partial differential equations

This paper proposes novel computational multiscale methods for linear se...

Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems

This work develops a nonlinear multigrid method for diffusion problems d...

Coarse Space Correction for Graphic Analysis

In this paper we present an effective coarse space correction addressed ...

Are spectral coarse spaces sufficiently robust for heterogeneous Helmholtz problems?

Numerical solution of heterogeneous Helmholtz problems presents various ...

On the Dirichlet-to-Neumann coarse space for solving the Helmholtz problem using domain decomposition

We examine the use of the Dirichlet-to-Neumann coarse space within an ad...

An iterative method for Helmholtz boundary value problems arising in wave propagation

The complex Helmholtz equation (Δ + k^2)u=f (where k∈ℝ,u(·),f(·)∈ℂ) is a...

Please sign up or login with your details

Forgot password? Click here to reset