A fast spherical filter with uniform resolution (Q1372015)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast spherical filter with uniform resolution |
scientific article |
Statements
A fast spherical filter with uniform resolution (English)
0 references
27 April 1998
0 references
The authors develop a fast algorithm for obtaining uniform resolution representation of a function known at a latitude-longitude grid on the surface of a sphere, equivalent to a triangular, isotropic truncation of the special harmonic coefficients for the function. This algorithm is based on the fast multipole method and the fast Fourier transform. The proposed method projects the function to a space with uniform resolution while avoiding surface harmonic transformations. This method requires \(O(N^2\log N)\) operations for \(O(N^2)\) grid points, as proposed to \(O(N^3)\) operations for the standard spectral transform method, providing a reduced complexity spectral method obviating the pole problem in the integration of time-dependent partial differential equations on the sphere. The filter's performance is demonstrated by numerical examples.
0 references
fast spherical filter
0 references
uniform resolution
0 references
algorithm
0 references
fast multipole method
0 references
fast Fourier transform
0 references
spectral transform method
0 references
numerical examples
0 references
0 references