Efficient iterative solution of the three-dimensional Helmholtz equation

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

Dianne P. O'Leary, Howard C. Elman

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 experiments; parallel computation; Helmholtz equation; preconditioners; Krylov subspace iterations; Sommerfeld-like boundary conditions

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions, A controllability method with an artificial boundary condition for the exterior Helmholtz problem, Separation-of-variables as a preconditioner for an iterative Helmholtz solver, GMRES computation of high frequency electrical field propagation in land mine detection, Unnamed Item, Unnamed Item

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