Analysis of a diagonal form of the fast multipole algorithm for scattering theory (Q1963907)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analysis of a diagonal form of the fast multipole algorithm for scattering theory |
scientific article |
Statements
Analysis of a diagonal form of the fast multipole algorithm for scattering theory (English)
0 references
19 July 2000
0 references
A complete analysis for a fast multipole method for the Helmholtz equation is given. A one-level diagonal algorithm is described, error in approximation is derived and asymptotic estimates for this error are employed to obtain complexity results.
0 references
error bounds
0 references
fast multipole method
0 references
Helmholtz equation
0 references
algorithm
0 references
