Fast spherical harmonic transform routine FLTSS applied to the shallow water test set

Monthly Weather Review

Volumn 133, Issue 3, 2005, Pages 634-648

  Suda, Reiji ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HARMONIC ANALYSIS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

HARMONIC TRANSFORM ROUTINE (FLTS); LEGENDRE TRANSFORMS; SPECTRAL TRANSFORM SHALLOW WATER MODEL (STSWM); WATER EQUATION;

WEATHER FORECASTING;

ALGORITHM; HARMONIC ANALYSIS; SHALLOW WATER; SPECTRAL ANALYSIS;

EID: 17044415266     PISSN: 00270644     EISSN: None     Source Type: Journal    
DOI: 10.1175/MWR-2871.1     Document Type: Article

References (18)

1. Alpert, B. K., and V. Rokhlin, 1991: A fast algorithm for the evaluation of Legendre expansions. SIAM J. Sci. Stat. Comput., 12, 158-179.
2. Driscoll, J. R., and D. M. Healy, 1994: Computing Fourier transforms and convolutions on the 2-Sphere. Adv. Appl. Math., 15, 202-250.
3. Greengard, L., and V. Rokhlin, 1987: A fast algorithm for particle simulations. J. Comput. Phys., 73, 325-348.
4. Hack, J. J., and R. Jakob, 1992: Description of a global shallow water model based on the spectral transform method. NCAR Tech. Note TN-343+STR, 39 pp.
5. Healy, D. M., Jr., D. Rockmore, P. J. Kostelec, and S. S. B. Moore, 1996: FFTs for 2-Sphere-Improvements and variations. Tech. Rep. PCS-TR96-292, Dartmouth College, 43 pp.
6. Jakob, R., J. J. Hack, and D. L. Williamson, 1993: Solutions to the shallow water test set using the spectral transform method. NCAR Tech. Note TN-388+STR, 82 pp.
7. Mohlenkamp, M. J., 1999: A fast transform for spherical harmonics. J. Fourier Anal. Appl., 2, 159-184.
8. Mori, A., R. Suda, and M. Sugihara, 1999: An improvement on Orszag's fast algorithm for Legendre polynomial transform (in Japanese). Trans. Inf. Proc. Soc. Japan, 40, 3612-3615.
9. Orszag, S. A., 1986: Fast eigenfunction transforms. Science and Computers, G.-C. Rota, Ed., Vol. 10, Advances in Mathematics: Supplementary Studies, Academic Press, 23-30.
10. Potts, D., G. Steidl, and M. Tasche, 1998: Fast and stable algorithms for discrete spherical Fourier transforms. Linear Algebra Appl., 275-276, 433-450.
11. Rivier, L., R. Loft, and L. M. Polvani, 2002: An efficient spectral dynamical core for distributed memory computers. Mon. Wea. Rev., 130, 1384-1396.
12. Suda, R., 2004: Stability analysis of the fast Legendre transform algorithm based on the fast multipole method. Proc. Estonian Acad. Sci. Phys. Math., 53, 107-115.
13. Suda, R., and M. Takami, 2001: Error analysis and control of fast spherical harmonics transform (in Japanese). Trans. Inf. Proc. Soc. Japan, 42 (HPS4), 49-59.
14. Suda, R., and M. Takami, 2002: A fast spherical harmonics transform algorithm. Math. Comput., 71, 703-715.
15. Suda, R., and S. Kuriyama, 2004: Another preprocessing algorithm for generalized one-dimensional fast multipole method. J. Comput. Phys. 195, 790-803.
16. Temperton, C., 1991: On scalar and vector transform methods for global spectral models. Mon. Wea. Rev., 119, 1303-1307.
17. Williamson, D. L., J. B. Drake, J. J. Hack, R. Jacob and P. N. Swarztrauber, 1992: A standard test set for numerical approximations to the shallow water equations in spherical geometry. J. Comput. Phys. 102, 211-224.
18. Yarvin, N., and V. Rokhlin, 1998: A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics. J. Comput. Phys., 147, 594-609.