Preconditioning techniques for the solution of the Helmholtz equation by the finite element method

DOI10.1016/j.matcom.2004.01.004zbMath1059.65105OpenAlexW1668356818MaRDI QIDQ598514

Yousef Saad, Riyad Kechroud, Azzeddine Soulaimani, Shivaraju B. Gowda

Publication date: 6 August 2004

Published in: Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.matcom.2004.01.004

zbMATH Keywords

convergencefinite element methodnumerical examplesacoustic scatteringHelmholtz equationpreconditionersILUTincomplete factorizationDirichlet-to-Neumann techniqueDtN techniqueGalerkin or Galerkin least-squares schemeGMRES iterative methodILU0ILUTCKrylov subspace technique

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) 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)

Related Items

On a class of preconditioners for solving the Helmholtz equation, Computational performance of LDG methods applied to time harmonic Maxwell equation in polyhedral domains, A survey of finite element methods for time-harmonic acoustics, Reduction of computing time for least-squares migration based on the Helmholtz equation by graphics processing units, Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions, Approximate analyzing of labeled transition systems, High order methods for acoustic scattering: coupling farfield expansions ABC with deferred-correction methods, High order local absorbing boundary conditions for acoustic waves in terms of farfield expansions, GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method, An integral preconditioner for solving the two-dimensional scattering transmission problem using integral equations, Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering, Preconditioning Helmholtz linear systems, Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation, A STUDY OF HIGHER-ORDER DISCONTINUOUS GALERKIN AND QUADRATIC LEAST-SQUARES STABILIZED FINITE ELEMENT COMPUTATIONS FOR ACOUSTICS, Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies, An algebraic subgrid scale finite element method for the convected Helmholtz equation in two dimensions with applications in aeroacoustics, Mathematical modeling of boundary conditions for laser‐molecule time‐dependent Schrödinger equations and some aspects of their numerical computation—One‐dimensional case, Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning

Uses Software

• ILUT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact non-reflecting boundary conditions
• Bayliss-Turkel-like radiation conditions on surfaces of arbitrary shape
• A perfectly matched layer for the absorption of electromagnetic waves
• Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
• FINITE ELEMENT SOLUTION OF TWO-DIMENSIONAL ACOUSTIC SCATTERING PROBLEMS USING ARBITRARILY SHAPED CONVEX ARTIFICIAL BOUNDARIES
• A NUMERICAL COMPARISON OF FINITE ELEMENT METHODS FOR THE HELMHOLTZ EQUATION
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Boundary Conditions for the Numerical Solution of Elliptic Equations in Exterior Regions
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• Three-dimensional finite element calculations in acoustic scattering using arbitrarily shaped convex artificial boundaries
• Crout Versions of ILU for General Sparse Matrices
• ILUT: A dual threshold incomplete LU factorization
• Inverse acoustic and electromagnetic scattering theory