Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions
For the numerical solution of fast multipole methods (FMM) a crucial step is the diagonalization of translation operators for the Helmholtz equation. These operators have analytically simple, phsically transparent, and numerically stable diagonal forms. It has been observed that the diagonal forms are not unique. It is shown that there exist diagonal forms leading to single-stage FMM algorithms with CPU time requirements of order \(O(n^{4/3})\). By numerical experiments it is indicated that it is within a factor of two of being optimal.
- Fast evaluation of three-dimensional transient wave fields using diagonal translation operators
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- Translation operators based on Gaussian beams for the fast multipole method in two dimensions
- Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems
- Efficient field computation using Gaussian beams for both transmission and reception
- Fast multipole boundary element approaches for acoustic attenuation prediction of reactive silencers
- A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain
- Fast directional computation of high frequency boundary integrals via local FFTs
- An explicitly-sparse representation for oscillatory kernels with wave atom-like functions
- Broadband recursive skeletonization
- The Helmholtz Dirichlet and Neumann problems on piecewise smooth open curves
This page was built for publication: Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379977)