The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to construct an approximate factorization of the discretized Helmholtz equation by sweeping the domain layer by layer, starting from an absorbing layer or boundary condition. Given this specific order of factorization, the second central idea of this approach is to represent the intermediate matrices in the hierarchical matrix framework. In two dimensions, both the construction and the application of the preconditioners are of linear complexity. The GMRES solver with the resulting preconditioner converges in an amazingly small number of iterations, which is essentially independent of the number of unknowns. This approach is also extended to the three dimensional case with some success. Numerical results are provided in both two and three dimensions to demonstrate the efficiency of this new approach.
Several other methods @cite_40 @cite_11 @cite_15 leverage the idea of domain decomposition. These methods are typically quite suitable for parallel implementation, as the computation in each subdomain can essentially be done independently. However, convergence rates of the these methods are usually quite slow @cite_32 .
@cite_40 @cite_15 @cite_32 @cite_11
2084463157 1994793184 2095572167
We present an iterative domain decomposition method to solve the Helmholtz equation and related optimal control problems. The proof of convergence of this method relies on energy techniques. This method leads to efficient algorithms for the numerical resolution of harmonic wave propagation problems in homogeneous and heterogeneous media. A new domain decomposition method is presented for the exterior Helmholtz problem. The nonlocal Dirichlet-to-Neumann (DtN) map is used as a nonreflecting condition on the outer computational boundary. The computational domain is divided into nonoverlapping subdomains with Sommerfeld-type conditions on the adjacent subdomain boundaries to ensure uniqueness. An iterative scheme is developed, where independent subdomain boundary-value problems are obtained by applying the DtN operator to values from the previous iteration. The independent problems are then discretized with finite elements and can be solved concurrently. Numerical results are presented for a two-dimensional model problem, and both the solution accuracy and convergence rate are investigated. In this paper we survey the development of fast iterative solvers aimed at solving 2D 3D Helmholtz problems. In the first half of the paper, a survey on some recently developed methods is given. The second half of the paper focuses on the development of the shifted Laplacian preconditioner used to accelerate the convergence of Krylov subspace methods applied to the Helmholtz equation. Numerical examples are given for some difficult problems, which had not been solved iteratively before.