Multidirectionnal sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems

by   Ruiyang Dai, et al.

This paper explores a family of generalized sweeping preconditionners for Helmholtz problems with non-overlapping checkerboard partition of the computational domain. The domain decomposition procedure relies on high-order transmission conditions and cross-point treatments, which cannot scale without an efficient preconditioning technique when the number of subdomains increases. With the proposed approach, existing sweeping preconditioners, such as the symmetric Gauss-Seidel and parallel double sweep preconditioners, can be applied to checkerboard partitions with different sweeping directions (e.g. horizontal and diagonal). Several directions can be combined thanks to the flexible version of GMRES, allowing for the rapid transfer of information in the different zones of the computational domain, then accelerating the convergence of the final iterative solution procedure. Several two-dimensional finite element results are proposed to study and to compare the sweeping preconditioners, and to illustrate the performance on cases of increasing complexity.



There are no comments yet.


page 17

page 19

page 21

page 22

page 24

page 25


Convergence of Restricted Additive Schwarz with impedance transmission conditions for discretised Helmholtz problems

The Restricted Additive Schwarz method with impedance transmission condi...

A diagonal sweeping domain decomposition method with trace transfer for the Helmholtz equation

In this paper, the diagonal sweeping domain decomposition method (DDM) f...

A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation

In this paper, we propose a novel diagonal sweeping domain decomposition...

A parallel iterative procedure for weak Galerkin methods for second order elliptic problems

A parallelizable iterative procedure based on domain decomposition is pr...

A FETI approach to domain decomposition for meshfree discretizations of nonlocal problems

We propose a domain decomposition method for the efficient simulation of...

Scalable computational kernels for mortar finite element methods

Targeting simulations on parallel hardware architectures, this paper pre...

Analysis of the Schwarz domain decomposition method for the conductor-like screening continuum model

We study the Schwarz overlapping domain decomposition method applied to ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.