Back to Search
Start Over
Fast algorithms for spherical harmonic expansions, III
- Source :
-
Journal of Computational Physics . Sep2010, Vol. 229 Issue 18, p6181-6192. 12p. - Publication Year :
- 2010
-
Abstract
- Abstract: We accelerate the computation of spherical harmonic transforms, using what is known as the butterfly scheme. This provides a convenient alternative to the approach taken in the second paper from this series on “Fast algorithms for spherical harmonic expansions”. The requisite precomputations become manageable when organized as a “depth-first traversal” of the program’s control-flow graph, rather than as the perhaps more natural “breadth-first traversal” that processes one-by-one each level of the multilevel procedure. We illustrate the results via several numerical examples. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00219991
- Volume :
- 229
- Issue :
- 18
- Database :
- Academic Search Index
- Journal :
- Journal of Computational Physics
- Publication Type :
- Academic Journal
- Accession number :
- 51939664
- Full Text :
- https://doi.org/10.1016/j.jcp.2010.05.004