摘要

|${\mathcal O}(N(\log N)^2/\log \log N)$|描述了离散勒让德变换及其逆运算的算法。该算法将最近开发的勒让德系数和切比雪夫系数之间转换的快速变换与关于频域中等距点的切比雪夫多项式的泰勒级数展开相结合。这两个分量都基于快速傅里叶变换,作为中间步骤,我们获得|${\mathcal O}(N\log N)$|学位评定算法-|美元(N-1)$|切比雪夫展开|N美元$|-点勒让德网格。给出了数值结果以证明性能和准确性。

您当前没有访问此文章的权限。