Efficient iterative solution of the three-dimensional Helmholtz equation
From MaRDI portal
The authors examine two types of preconditioners for the discrete indefinite Helmholtz equation with Sommerfeld-like boundary conditions. The first is derived by discretization of a related continuous operator, the second uses the block Toeplitz approximation to the desired problem. The resulting preconditioning matrices allow the use of fast transform methods (e.g. fast Fourier transform) and differ from the discrete Helmholtz operator by an operator of low rank. Some numerical experiments presented in the paper demonstrate the efficiency of the method when combined with Krylov subspace iteration. The authors show that the performance of restared GMRES with the proposed preconditioners is relatevely insensitive to the discretization mesh size and the wave number, and the algorithms are highly parallelizable. The presented technique is potentially applicable to inhomogeneous media, exterior domain problems and non-Cartesian grids.
Recommendations
- Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation
- scientific article; zbMATH DE number 2042511
- On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem
- Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation
- scientific article; zbMATH DE number 1476668
Cites work
- A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
- A note on conjugate gradient convergence
- A parallelizable iterative procedure for the Helmholtz problem
- An iterative method for the Helmholtz equation
- Boundary Conditions for the Numerical Solution of Elliptic Equations in Exterior Regions
- Capacitance Matrix Methods for the Helmholtz Equation on General Three-Dimensional Regions
- Conjugate Gradient Methods for Toeplitz Systems
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- Efficient preconditioners based on fictitious domains for elliptic FE-problems with Lagrange multipliers
- Exact non-reflecting boundary conditions
- Finite element solution of the Helmholtz equation with high wave number. I: The h-version of the FEM
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 3976197 (Why is no real title available?)
- scientific article; zbMATH DE number 44092 (Why is no real title available?)
- scientific article; zbMATH DE number 53686 (Why is no real title available?)
- scientific article; zbMATH DE number 53687 (Why is no real title available?)
- scientific article; zbMATH DE number 554620 (Why is no real title available?)
- scientific article; zbMATH DE number 733664 (Why is no real title available?)
- On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
- Parallel multidomain iterative algorithms for the Helmholtz wave equation
- Parallel preconditioning based on h-hierarchical finite elements with application to acoustics
- The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
- The Direct Solution of the Discrete Poisson Equation on Irregular Regions
Cited in
(45)- A controllability method with an artificial boundary condition for the exterior Helmholtz problem
- On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem
- Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation
- An iterative solver for the 3D Helmholtz equation
- Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?
- Separation-of-variables as a preconditioner for an iterative Helmholtz solver
- GMRES computation of high frequency electrical field propagation in land mine detection
- Contraction operator transformation for the complex heterogeneous Helmholtz equation
- A new eighth-order implicit finite difference method to solve the three-dimensional Helmholtz equation
- Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation
- On block triangular preconditioned iteration methods for solving the Helmholtz equation
- A robust optimal finite difference scheme for the three-dimensional Helmholtz equation
- Assessment of finite and spectral element shape functions for efficient iterative simulations of interior acoustics
- Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation
- Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
- Incomplete factorization-based preconditionings for solving the Helmholtz equation
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- Fictitious domain methods for the numerical solution of three-dimensional acoustic scattering problems
- Connection and comparison between frequency shift time integration and a spectral transformation preconditioner
- Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity.
- An Efficient Trefftz-Based Method for Three-Dimensional Helmholtz Problems in Unbounded Domains
- scientific article; zbMATH DE number 4080825 (Why is no real title available?)
- Preconditioning based on Calderón's formulae for periodic fast multipole methods for Helmholtz equation
- scientific article; zbMATH DE number 1174965 (Why is no real title available?)
- Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation
- scientific article; zbMATH DE number 2042511 (Why is no real title available?)
- On iterative solution of Helmholtz’ equations on a sphere
- NONCONFORMING FINITE ELEMENT METHODS FOR THE THREE-DIMENSIONAL HELMHOLTZ EQUATION: ITERATIVE DOMAIN DECOMPOSITION OR GLOBAL SOLUTION?
- Preconditioning parametrized linear systems
- Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids
- A time-domain preconditioner for the Helmholtz equation
- Solving the three-dimensional high-frequency Helmholtz equation using contour integration and polynomial preconditioning
- On numerical solution of the complex Helmholtz equation
- Two-level preconditioned Krylov subspace methods for the solution of three-dimensional heterogeneous Helmholtz problems in seismics
- Incremental unknowns preconditioning for solving the Helmholtz equation
- Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation
- Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions
- Preconditioning techniques for the solution of the Helmholtz equation by the finite element method
- A family of sixth-order compact finite-difference schemes for the three-dimensional Poisson equation
- An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems
- Matrix decomposition algorithms for elliptic boundary value problems: A survey
- Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension
- A composite preconditioner for the electromagnetic scattering from a large cavity
- High-resolution solvers for 3D Helmholtz scattering problems using PFFT and eigenvector-based preconditioning
- Fast transform based preconditioners for 2D finite-difference frequency-domain. Waveguides and periodic structures
This page was built for publication: Efficient iterative solution of the three-dimensional Helmholtz equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1289128)
