期刊
SYMMETRY-BASEL
卷 15, 期 6, 页码 -出版社
MDPI
DOI: 10.3390/sym15061282
关键词
Legendre coefficients; Fourier coefficients; Legendre expansion; Abel transform
This paper proves that the Legendre coefficients of an integrable function f(x) are equal to the Fourier coefficients with a nonnegative index of a suitable Abel-type transform of the function itself. The computation of N Legendre coefficients can be efficiently carried out using a single fast Fourier transform of the Abel-type transform of f(x), with a complexity of O(NlogN) operations. The symmetries associated with the Abel-type transform are utilized to further reduce the computational complexity. The paper also discusses the dual problem of calculating the sum of Legendre expansions at a prescribed set of points, and presents an efficient algorithm based on the fact that a Legendre series can be written as the Abel transform of a suitable Fourier series. Numerical tests are provided to illustrate and confirm the theoretical results.
Legendre coefficients of an integrable function f(x) are proved to coincide with the Fourier coefficients with a nonnegative index of a suitable Abel-type transform of the function itself. The numerical computation of N Legendre coefficients can thus be carried out efficiently in O(NlogN) operations by means of a single fast Fourier transform of the Abel-type transform of f(x). Symmetries associated with the Abel-type transform are exploited to further reduce the computational complexity. The dual problem of calculating the sum of Legendre expansions at a prescribed set of points is also considered. We prove that a Legendre series can be written as the Abel transform of a suitable Fourier series. This fact allows us to state an efficient algorithm for the evaluation of Legendre expansions. Finally, some numerical tests are illustrated to exemplify and confirm the theoretical results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据