Algorithm 888
Authors:
Open Access
- 1 October 2008
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 35 (3) , 1-23
Abstract
A collection of MATLAB classes for computing and using spherical harmonic transforms is presented. Methods of these classes compute differential operators on the sphere and are used to solve simple partial differential equations in a spherical geometry. The spectral synthesis and analysis algorithms using fast Fourier transforms and Legendre transforms with the associated Legendre functions are presented in detail. A set of methods associated with a spectral_field class provides spectral approximation to the differential operators ∇ ⋯, ∇ ×, ∇, and ∇ 2 in spherical geometry. Laplace inversion and Helmholtz equation solvers are also methods for this class. The use of the class and methods in MATLAB is demonstrated by the solution of the barotropic vorticity equation on the sphere. A survey of alternative algorithms is given and implementations for parallel high performance computers are discussed in the context of global climate and weather models.Keywords
Funding Information
- U.S. Department of Energy (DE-AC05-84OR21400)
This publication has 20 references indexed in Scilit:
- Overview of the Software Design of the Community Climate System ModelThe International Journal of High Performance Computing Applications, 2005
- Design and Implementation of Components in the Earth System Modeling FrameworkThe International Journal of High Performance Computing Applications, 2005
- A semi-Lagrangian double Fourier method for the shallow water equations on the sphereJournal of Computational Physics, 2003
- FFTs for the 2-Sphere-Improvements and VariationsJournal of Fourier Analysis and Applications, 2003
- On the Efficient Parallel Computation of Legendre TransformsSIAM Journal on Scientific Computing, 2001
- SPHEREPACK 3.0: A Model Development FacilityMonthly Weather Review, 1999
- A fast transform for spherical harmonicsJournal of Fourier Analysis and Applications, 1999
- Parallel Algorithms for the Spectral Transform MethodSIAM Journal on Scientific Computing, 1997
- Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast fourier transformJournal of Computational Physics, 1992
- Asymptotically fast algorithms for spherical and related transforms1989