Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions

From MaRDI portal





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.











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)