Fast convolution with the free space Helmholtz Green's function

DOI10.1016/j.jcp.2008.12.027zbMath1165.65082OpenAlexW2075400418MaRDI QIDQ1013170

Lucas Monzón, Christopher Kurcz, Gregory Beylkin

Publication date: 17 April 2009

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

Full work available at URL: https://doi.org/10.1016/j.jcp.2008.12.027

zbMATH Keywords

Helmholtz equationintegral operatorsquadraturesfast convolutionfast Gauss transformfunction with singularitiesfast multiresolution algorithmsapproximation by GaussiansEwald's methodunequally spaced fast Fourier transform

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (17)

A fast rapidly convergent method for approximation of convolutions with applications to wave scattering and some other problems ⋮ Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\) ⋮ Approximation of solutions to multidimensional parabolic equations by approximate approximations ⋮ The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions ⋮ Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation ⋮ A kernel-independent sum-of-exponentials method ⋮ On representations of the Helmholtz Green's function ⋮ Logarithmic expansions and the stability of periodic patterns of localized spots for reaction-diffusion systems in \(\mathbb R^2\) ⋮ A Kernel-Independent Sum-of-Gaussians Method by de la Vallee-Poussin Sums ⋮ Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation ⋮ Fast cubature of volume potentials over rectangular domains by approximate approximations ⋮ Approximation by exponential sums revisited ⋮ Fast cubature of high dimensional biharmonic potential based on approximate approximations ⋮ A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media ⋮ Sparsifying preconditioner for the time-harmonic Maxwell's equations ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ Sparsifying Preconditioner for the Lippmann--Schwinger Equation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast, bandlimited solver for scattering problems in inhomogeneous media
• A new version of the fast Gauss transform
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Numerical solution of the Lippmann-Schwinger equation by approximate approximations
• The type 3 nonuniform FFT and its applications
• On generalized Gaussian quadratures for exponentials and their applications
• On the fast Fourier transform of functions with singularities
• Fast adaptive algorithms in the non-standard form for multidimensional problems
• On approximation of functions by exponential sums
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• The Fast Gauss Transform with Variable Scales
• Fast algorithms for Helmholtz Green's functions
• Fast Fourier Transforms for Nonequispaced Data
• Numerical operator calculus in higher dimensions
• A new acceleration technique with exponential convergence rate to evaluate periodic Green functions
• Grids and transforms for band-limited functions in a disk
• Upper bound on √x J_ν(x) and its applications
• Higher-Order Fourier Approximation in Scattering by Two-Dimensional, Inhomogeneous Media
• The Fast Gauss Transform
• A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions

This page was built for publication: Fast convolution with the free space Helmholtz Green's function