An improved sweeping domain decomposition preconditioner for the Helmholtz equation
arXiv:1412.0464 · doi:10.1007/s10444-016-9475-y
Abstract
In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries using perfectly matched layers. Simultaneous forward and backward sweeps are introduced, thereby improving the possibilities for parallellization. Finally, the method is combined with an outer two-grid iteration. The method is studied theoretically and with numerical examples. It is shown that the modifications lead to substantial decreases in computation time and memory use, so that computation times become comparable to that of the fastests methods currently in the literature for problems with up to 10^8 degrees of freedom.
v4: minor changes; 26 pages, 4 figures, 9 tables
References in corpus (1)
Cited by in corpus (10)
- Overlapping domains for topology optimization of large-area metasurfaces
- L-Sweeps: A scalable, parallel preconditioner for the high-frequency Helmholtz equation
- Schwarz methods by domain truncation
- A time-domain preconditioner for the Helmholtz equation
- Multidirectionnal sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems
- Acceleration of an iterative method for the evaluation of high-frequency multiple scattering effects
- Towards Accuracy and Scalability: Combining Isogeometric Analysis with Deflation to Obtain Scalable Convergence for the Helmholtz Equation
- A Unified Framework for Double Sweep Methods for the Helmholtz Equation
- A two-grid method with dispersion matching for finite-element Helmholtz problems
- The method of polarized traces for the 2D Helmholtz equation