Block-Jacobi sweeping preconditioners for optimized Schwarz methods applied to the Helmholtz equation

  title={Block-Jacobi sweeping preconditioners for optimized Schwarz methods applied to the Helmholtz equation},
  author={Ruiyang Dai},
  • R. Dai
  • Published 22 September 2022
  • Computer Science
  • ArXiv
The parallel performances of sweeping-type algorithms for high-frequency time-harmonic wave problems have been recently improved by departing from standard layer-type domain decomposition and introducing a new sweeping strategy on a checkerboard-type domain decomposition, where sweeps can be performed more flexibly. These sweeps can be done by a certain number of steps, each of which provides the necessary information from subdomains on which solutions have been obtained to their next… 



Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems

Improvements to the double-sweep preconditioner originally presented in [18] are proposed, including the introduction of partial sweeps that can be performed concurrently in order to make a better usage of the resources.

Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem

L-Sweeps: A scalable, parallel preconditioner for the high-frequency Helmholtz equation

Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation

The sweeping preconditioner is introduced, which is highly efficient for iterative solutions of the variable‐coefficient Helmholtz equation including very‐high‐frequency problems and is extended to the three‐dimensional case with some success.

A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems

How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?

It is shown in this paper that for a finite element discretization, the shift has to be at least $O(k^2)$ to be able to invert the shifted Helmholtz preconditioner using multigrid.

The method of polarized traces for the 2D Helmholtz equation

We have developed a fast solver for the 3D Helmholtz equation, in heterogeneous, constant density, acoustic media, in the high-frequency regime. The solver is based on the method of polarized traces,

On a Class of Preconditioners for Solving the Helmholtz Equation