Efficient iterative solution of the three-dimensional Helmholtz equation

DOI10.1006/JCPH.1998.5939MaRDI QIDQ1289128zbMATH OpenOpenAlexFDO

Authors Howard C. Elman, Dianne P. O'Leary

Publication date 20 July 1999

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.9457

zbMATH Keywords

numerical experimentsHelmholtz equationparallel computationpreconditionersKrylov subspace iterationsSommerfeld-like boundary conditions

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

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

• 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?)
• 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
• 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

(41)

• GMRES computation of high frequency electrical field propagation in land mine detection
• A robust optimal finite difference scheme for the three-dimensional Helmholtz equation
• On numerical solution of the complex 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
• Matrix decomposition algorithms for elliptic boundary value problems: A survey
• A time-domain preconditioner for the Helmholtz equation
• An iterative solver for the 3D Helmholtz equation
• Two-level preconditioned Krylov subspace methods for the solution of three-dimensional heterogeneous Helmholtz problems in seismics
• Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• Fictitious domain methods for the numerical solution of three-dimensional acoustic scattering problems
• Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation
• Incremental unknowns preconditioning for solving the Helmholtz equation
• An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems
• NONCONFORMING FINITE ELEMENT METHODS FOR THE THREE-DIMENSIONAL HELMHOLTZ EQUATION: ITERATIVE DOMAIN DECOMPOSITION OR GLOBAL SOLUTION?
• Assessment of finite and spectral element shape functions for efficient iterative simulations of interior acoustics
• A composite preconditioner for the electromagnetic scattering from a large cavity
• A family of sixth-order compact finite-difference schemes for the three-dimensional Poisson equation
• Preconditioning parametrized linear systems
• A controllability method with an artificial boundary condition for the exterior Helmholtz problem
• Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation
• Connection and comparison between frequency shift time integration and a spectral transformation preconditioner
• scientific article; zbMATH DE number 4080825 (Why is no real title available?)
• Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity.
• Fast transform based preconditioners for 2D finite-difference frequency-domain. Waveguides and periodic structures
• An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
• A new eighth-order implicit finite difference method to solve the three-dimensional Helmholtz equation
• Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids
• Solving the three-dimensional high-frequency Helmholtz equation using contour integration and polynomial preconditioning
• Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?
• scientific article; zbMATH DE number 2042511 (Why is no real title available?)
• Preconditioning based on Calderón's formulae for periodic fast multipole methods for Helmholtz equation
• 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
• Incomplete factorization-based preconditionings for solving the Helmholtz equation
• Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension
• Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation
• Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation
• An Efficient Trefftz-Based Method for Three-Dimensional Helmholtz Problems in Unbounded Domains
• On block triangular preconditioned iteration methods for solving the Helmholtz equation

Describes a project that uses

Uses Software

• LAPACK
• MPI

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)