艾伦·爱德曼;彼得·麦科科代尔;西万·托莱多 未来的快速傅里叶变换？ （英文） Zbl 0926.65145号 SIAM J.科学。计算。 20，第3期，1094-1114（1999）. 作者提出了一种不精确的离散傅里叶变换，如基于奇异值的近似矩阵-向量方法，或基于快速多极算法的变化A.杜特和V.洛克林【应用计算哈蒙分析2，第1期，85-100（1995；Zbl 0822.65130号)]可以优于任何经典的精确并行快速傅立叶变换（FFT）。在FFT运行时间由通信控制的情况下，加速可能是三个因素之一。作者改进了Dutt-Rokhlin算法，该算法在等间距情况下产生了两个额外的精度数字。审核人：G.Steidl（曼海姆） 引用于10文件 MSC公司： 65T50型 离散和快速傅里叶变换的数值方法 65年20月 数值算法的复杂性和性能 2005年5月 并行数值计算 关键词：快速多极法;非等间距数据;并行计算;非精确离散傅里叶变换;快速傅里叶变换 引文：Zbl 0822.65130号 PDF格式BibTeX公司 XML格式引用 \textit{A.Edelman}等人，SIAM J.Sci。计算。20，第3号，1094--1114（1999；Zbl 0926.65145） 全文： 内政部