arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1106.0463math.NAcs.NAmath-phmath.MP
收藏

一种计算勒让德系数的新高效方法

A new and efficient method for the computation of Legendre coefficients

Consiglio Nazionale delle Ricerche(意大利国家研究委员会);Dipartimento di Fisica – Università di Genova, Istituto Nazionale di Fisica Nucleare – Sezione di Genova(热那亚大学物理系,意大利国家核物理研究所热那亚分部)

Enrico De Micheli, Giovanni Alberto Viano

AI总结:

提出一种通过Abel型变换将勒让德系数转化为傅里叶系数,并利用单次快速傅里叶变换在O(N log N)复杂度内计算N个勒让德系数的高效方法。

摘要:

本文提出了一种计算勒让德展开系数的高效方法。我们证明,与函数f(x)相关的勒让德系数可以表示为f(x)的Abel型变换的傅里叶系数。因此,计算N个勒让德系数可以通过对f(x)的Abel型变换进行一次快速傅里叶变换,在O(N log N)次操作内完成。

英文摘要:

An efficient procedure for the computation of the coefficients of Legendre expansions is here presented. We prove that the Legendre coefficients associated with a function f(x) can be represented as the Fourier coefficients of an Abel-type transform of f(x). The computation of N Legendre coefficients can then be performed in O(N log N) operations with a single Fast Fourier Transform of the Abel-type transform of f(x).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑