Recursive sweeping preconditioner for the three-dimensional Helmholtz equation

DOI10.1137/15M1010154MaRDI QIDQ2797078zbMATH OpenOpenAlexFDO

Authors Fei Liu, Lexing Ying

Publication date 4 April 2016

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.07266

zbMATH Keywords

Helmholtz equationhigh frequency wavesperfectly matched layerspreconditioners

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Fundamental solutions, Green's function methods, etc. for boundary value problems involving PDEs (65N80)

Abstract: This paper introduces the recursive sweeping preconditioner for the numerical solution of the Helmholtz equation in 3D. This is based on the earlier work of the sweeping preconditioner with the moving perfectly matched layers (PMLs). The key idea is to apply the sweeping preconditioner recursively to the quasi-2D auxiliary problems introduced in the 3D sweeping preconditioner. Compared to the non-recursive 3D sweeping preconditioner, the setup cost of this new approach drops from $O(N^{4/3})$ to $O(N)$, the application cost per iteration drops from $O(NlogN)$ to $O(N)$, and the iteration count only increases mildly when combined with the standard GMRES solver. Several numerical examples are tested and the results are compared with the non-recursive sweeping preconditioner to demonstrate the efficiency of the new approach.

Recommendations

• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
• Additive sweeping preconditioner for the Helmholtz equation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• A double-sweeping preconditioner for the Helmholtz equation

Cites work

• A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
• A perfectly matched layer for the absorption of electromagnetic waves
• A rapidly converging domain decomposition method for the Helmholtz equation
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
• A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
• A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Ailu for Helmholtz problems: a new preconditioner based on the analytic parabolic factorization
• An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• Nested Dissection of a Regular Finite Element Mesh
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• Sweeping preconditioners for elastic wave propagation with spectral element methods
• The method of polarized traces for the 2D Helmholtz equation
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• Why it is difficult to solve Helmholtz problems with classical iterative methods

Cited in

(23)

• Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
• Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis
• Sparsifying preconditioner for the time-harmonic Maxwell's equations
• A double-sweeping preconditioner for the Helmholtz equation
• Additive sweeping preconditioner for the Helmholtz equation
• A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation
• Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• Finite element method and its analysis for a nonlinear Helmholtz equation with high wave numbers
• Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
• Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
• Double source transfer domain decomposition method for Helmholtz problems
• A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
• Solving the three-dimensional high-frequency Helmholtz equation using contour integration and polynomial preconditioning
• On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
• A Rational Function Preconditioner For Indefinite Sparse Linear Systems
• An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
• Schwarz methods by domain truncation
• A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts
• Analysis of efficient preconditioner for solving Poisson equation with Dirichlet boundary condition in irregular three-dimensional domains
• A source transfer domain decomposition method for time-harmonic Maxwell's equations

Describes a project that uses

Uses Software

• PSP
• clique
• AILU

This page was built for publication: Recursive sweeping preconditioner for the three-dimensional Helmholtz equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2797078)