Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions (Q1379977): Difference between revisions
From MaRDI portal
Removed claims |
Set OpenAlex properties. |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / author | |||
| Property / author: Vladimir Rokhlin / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Wilhelm Heinrichs / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1006/acha.1997.0221 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2084665774 / rank | |||
Normal rank | |||
Latest revision as of 00:58, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions |
scientific article |
Statements
Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions (English)
0 references
12 June 1998
0 references
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.
0 references
sparse diagonal forms
0 references
numerical examples
0 references
fast multipole methods
0 references
Helmholtz equation
0 references
translation operators
0 references
