Efficient iterative solution of the three-dimensional Helmholtz equation

DOI10.1006/jcph.1998.5939zbMath0929.65089OpenAlexW2147235190MaRDI QIDQ1289128

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 experimentsparallel computationHelmholtz equationpreconditionersKrylov 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)

Related Items (18)

Unnamed Item ⋮ Assessment of finite and spectral element shape functions for efficient iterative simulations of interior acoustics ⋮ Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix ⋮ A family of sixth-order compact finite-difference schemes for the three-dimensional Poisson equation ⋮ A controllability method with an artificial boundary condition for the exterior Helmholtz problem ⋮ 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 ⋮ FICTITIOUS DOMAIN METHODS FOR THE NUMERICAL SOLUTION OF THREE-DIMENSIONAL ACOUSTIC SCATTERING PROBLEMS ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ Fast transform based preconditioners for 2D finite-difference frequency-domain. Waveguides and periodic structures ⋮ GMRES computation of high frequency electrical field propagation in land mine detection ⋮ Connection and comparison between frequency shift time integration and a spectral transformation preconditioner ⋮ Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity ⋮ NONCONFORMING FINITE ELEMENT METHODS FOR THE THREE-DIMENSIONAL HELMHOLTZ EQUATION: ITERATIVE DOMAIN DECOMPOSITION OR GLOBAL SOLUTION? ⋮ Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation ⋮ Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions ⋮ Preconditioning Parametrized Linear Systems ⋮ Separation-of-variables as a preconditioner for an iterative Helmholtz solver

Uses Software

• LAPACK
• MPI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An iterative method for the Helmholtz equation
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• Exact non-reflecting boundary conditions
• A parallelizable iterative procedure for the Helmholtz problem
• A note on conjugate gradient convergence
• Parallel multidomain iterative algorithms for the Helmholtz wave equation
• Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
• Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics
• The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Boundary Conditions for the Numerical Solution of Elliptic Equations in Exterior Regions
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
• Capacitance Matrix Methods for the Helmholtz Equation on General Three-Dimensional Regions
• Conjugate Gradient Methods for Toeplitz Systems
• The Direct Solution of the Discrete Poisson Equation on Irregular Regions

This page was built for publication: Efficient iterative solution of the three-dimensional Helmholtz equation