دانلود مقاله ISI انگلیسی شماره 79140
ترجمه فارسی عنوان مقاله

الگوریتم های سریع برای گسترش هارمونیک کروی، II

عنوان انگلیسی
Fast algorithms for spherical harmonic expansions, II
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79140 2008 20 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Computational Physics, Volume 227, Issue 8, 1 April 2008, Pages 4260–4279

ترجمه کلمات کلیدی
65T50؛ 65N35؛ 76M22Fast؛ الگوریتم؛ هارمونیک کروی؛ تبدیل؛ تابع خاص؛ FFT؛ بازگشت؛ طیفی
کلمات کلیدی انگلیسی
65T50; 65N35; 76M22Fast; Algorithm; Spherical harmonic; Transform; Special function; FFT; Recurrence; Spectral
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم های سریع برای گسترش هارمونیک کروی، II

چکیده انگلیسی

We provide an efficient algorithm for calculating, at appropriately chosen points on the two-dimensional surface of the unit sphere in R3R3, the values of functions that are specified by their spherical harmonic expansions (a procedure known as the inverse spherical harmonic transform). We also provide an efficient algorithm for calculating the coefficients in the spherical harmonic expansions of functions that are specified by their values at these appropriately chosen points (a procedure known as the forward spherical harmonic transform). The algorithms are numerically stable, and, if the number of points in our standard tensor-product discretization of the surface of the sphere is proportional to l2l2, then the algorithms have costs proportional to l2ln(l)l2ln(l) at any fixed precision of computations. Several numerical examples illustrate the performance of the algorithms.