A fast elastostatic solver based on fast Fourier transform on multipoles (FFTM)
β Scribed by Xuefei He; Kian Meng Lim; Siak Piang Lim
- Publisher
- John Wiley and Sons
- Year
- 2008
- Tongue
- English
- Weight
- 190 KB
- Volume
- 76
- Category
- Article
- ISSN
- 0029-5981
- DOI
- 10.1002/nme.2365
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Many fast algorithms have been proposed for computing the discrete Fourier transformation. Most of them are based on factorization with the goal of reducing the number of multiplications. They usejoating point arithmetic to avoid repetitious scaling and a sizeable wordlength to minimize quantization
A multi-radix ,fust Fourier transform/number theoretic transftirm is proposed ,ftir the calculation of the discrete Fourier transform of sequences with a prime length, P. The proposed technique is applicable to sequences of length P = 2"' \* 3K2\* SK3+ 1, where Kl, K2 and K3 are integers. Advantages
This study presents the application of fast spherical transforms developed by Driscoll and Healy (Adv Appl Math 15 (1994), 202-250) to the full-wave multilevel fast multipole method. An accurate uniformgrid based quadrature rule is presented, along with fast algorithms for interpolation and anterpol
We review briefly computational methods for Discrete Fourier Transforms (DFT) and present new techniques which are especially efficient for 2-and 3-dimensional DFT implemented on a Cray X-MP. Comparative timings are given.