✦ LIBER ✦
Fast transform from an adaptive multi-wavelet representation to a partial Fourier representation
✍ Scribed by Jun Jia; Robert Harrison; George Fann
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 448 KB
- Volume
- 229
- Category
- Article
- ISSN
- 0021-9991
No coin nor oath required. For personal study only.
✦ Synopsis
We present a fast algorithm to compute the partial transformation of a function represented in an adaptive pseudo-spectral multi-wavelet representation to a partial Fourier representation. Such fast transformations are useful in many contexts in physics and engineering, where changes of representation from a piece wise polynomial basis to a Fourier basis. The algorithm is demonstrated for a Gaussian in one and in three dimensions. For 2D, we apply this approach to a Gaussian in a periodic domain. The accuracy and the performance of this method is compared with direct summation.