Performing Interpolation and Anterpolation Entirely by Fast Fourier Transform in the 3-D Multilevel Fast Multipole Algorithm

DOI10.1137/S0036142902405655zbMath1058.65134MaRDI QIDQ4443688

Jukka Sarvas

Publication date: 18 January 2004

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

interpolationnumerical examplecomparison of methodswave equationfast Fourier transformacoustic scatteringHelmholtz equationelectromagnetic scatteringfast multipole methodtruncated Fourier seriesintegral equation methods3-D multilevel fast multipole algorithmanterpolation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Diffraction, scattering (78A45) Boundary element methods applied to problems in fluid mechanics (76M15) Hydro- and aero-acoustics (76Q05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Boundary element methods applied to problems in optics and electromagnetic theory (78M15)

Related Items (4)

An efficient hybrid MLFMA-FFT solver for the volume integral equation in case of sparse 3D inhomogeneous dielectric scatterers ⋮ BROADBAND MULTILEVEL FAST MULTIPOLE ALGORITHM FOR ACOUSTIC SCATTERING PROBLEMS ⋮ A low frequency stable plane wave addition theorem ⋮ A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation

This page was built for publication: Performing Interpolation and Anterpolation Entirely by Fast Fourier Transform in the 3-D Multilevel Fast Multipole Algorithm