摘要
Abramowitz，M.和Stegun，I.A.，1972年版。 数学函数手册 华盛顿特区国家标准局。 谷歌学者 
Anderson，C.和Dahleh，M.，1996年。 离散傅里叶变换的快速计算。 SIAM J.科学。 计算。 17 ，913年至919年。 谷歌学者 数字图书馆 
Andersson，F.和Beylkin，G.2005年。 具有复杂参数的快速高斯变换。 J.计算。 物理学。 203 , 274--286. 谷歌学者 数字图书馆 Averbuch，A.、Coifman，R.、Donoho，D.L.、Elad，M.和Israeli，M.，2006年。 快速准确的极性傅里叶变换。 申请。 计算。 哈蒙。 分析。 21 , 145--167. 谷歌学者 交叉引用 
Bass，R.F.和Gröchenig，K.，2004年。 多元三角多项式的随机抽样。 SIAM J.数学。 分析。 36 , 773--795. 谷歌学者 交叉引用 Beatson，R.K.和Greengard，L.1997年。 快速多极方法的简短课程。 在 小波、多层方法和椭圆偏微分方程 ，M.Ainsworth，J.Levesley，W.A.Light，和M.Marletta，Eds.Clarendon Press，英国牛津，1-37。 谷歌学者 Beatty，P.J.、Nishimura，D.G.和Pauly，J.M.，2005年。 以最小过采样率进行快速网格重建。 IEEE传输。 医学图像。 24 , 799--808. 谷歌学者 交叉引用 Beylkin，G.1995年。 关于奇异函数的快速傅里叶变换。 申请。 计算。 哈蒙。 分析。 2 , 363--381. 谷歌学者 交叉引用 Beylkin，G.、Kurcz，C.和Monzón，L.，2007年。 磁盘中带线函数的网格和变换。 反向探头。 23 , 2059--2088. 谷歌学者 交叉引用 比约克，澳大利亚。 1996 最小二乘问题的数值方法 宾夕法尼亚州费城SIAM。 谷歌学者 Bungartz，H.-J.和Griebel，M.，2004年。 稀疏网格。 Acta Numer公司。 13 , 147--269. 谷歌学者 交叉引用 Candes，E.J.、Demanet，L.、Donoho，D.L.和Ying，L.，2006年。 快速离散曲线变换。 SIAM多尺度模型。 模拟。 三 , 861--899. 谷歌学者 交叉引用 Cooley，J.W.和Tukey，J.W.，1965年。 复数傅里叶级数的机器计算算法。 数学。 计算。 19 , 297--301. 谷歌学者 交叉引用 Donoho，D.、Maleki，A.和Shaharam，M.，2006年。 Wavelab 850。 http://www-stat.stanford.edu/ ~波实验室。 谷歌学者 Driscoll，J.R.和Healy，D.，1994年。 计算2-球面上的傅里叶变换和卷积。 高级应用程序。 数学。 15 , 202--250. 谷歌学者 数字图书馆 Driscoll，J.R.、Healy，D.和Rockmore，D.，1996年。 快速离散多项式变换及其在距离传递图数据分析中的应用。 SIAM J.计算。 26 , 1066--1099. 谷歌学者 数字图书馆 Duijndam，A.J.W.和Schoneville，M.A.，1999年。 非均匀快速傅里叶变换。 地球物理学。 64 , 539--551. 谷歌学者 交叉引用 Dutt，A.和Rokhlin，V.1993年。 非等间距数据的快速傅里叶变换。 SIAM J.科学。 统计计算。 14 , 1368--1393. 谷歌学者 数字图书馆 Dutt，A.和Rokhlin，V.1995年。 非等间距数据的快速傅里叶变换II。 申请。 计算。 哈蒙。 分析。 2 , 85--100. 谷歌学者 交叉引用 Eggers，H.、Knopp，T.和Potts，D.，2007年。 基于网格重建的场非均匀性校正。 IEEE传输。 医学图像。 26 , 374--384. 谷歌学者 交叉引用 Elbel，B.和Steidl，G.1998年。 非等间距数据的快速傅里叶变换。 在 近似理论九 ，C.K.Chui和L.L.Schumaker，Eds.Vanderbilt大学出版社，田纳西州纳什维尔，39-46。 谷歌学者 Feichtinger，H.G.、Gröchenig，K.和Strohmer，T.，1995年。 非均匀采样理论中的高效数值方法。 数字。 数学。 69 , 423--440. 谷歌学者 数字图书馆 Fenn，M.、Kunis，S.和Potts，D.，2006年。 从双曲线交叉快速计算三角多项式。 数字。 阿尔戈里思。 41 , 339--352. 谷歌学者 交叉引用 Fenn，M.、Kunis，S.和Potts，D.，2007年。 关于极性FFT的计算。 申请。 计算。 哈蒙。 分析。 22 , 257--263. 谷歌学者 交叉引用 Fenn，M.和Potts，D.2005年。 在非等间距节点上基于快速三角变换的快速求和。 数字。 林·阿尔盖布。 申请。 12 , 161--169. 谷歌学者 交叉引用 Fenn，M.和Steidl，G.，2004年。 基于NFFT的径向函数的快速求和。 样品。 西奥。 信号图像处理。 三 ，1-28。 谷歌学者 Fessler，J.A.和Sutton，B.P.，2002年。 NUFFT——Matlab的非均匀FFT工具箱。 http://www.eecs.umich.edu/ ~fessler/代码。 谷歌学者 Fessler，J.A.和Sutton，B.P.，2003年。 使用最小最大插值的非均匀快速傅里叶变换。 IEEE传输。 信号处理。 51 , 560--574. 谷歌学者 数字图书馆 Fourmont，K.2003年。 非等间距快速傅里叶变换及其在层析成像中的应用。 J.傅里叶分析。 申请。 9 , 431--450. 谷歌学者 交叉引用 Frigo，M.和Johnson，S.G.2005a。 FFTW3的设计与实现。 程序。 IEEE 93标准 , 216--231. 谷歌学者 交叉引用 Frigo，M.和Johnson，S.G.2005b。 FFTW，C子程序库。 http://www.fftw.org。 谷歌学者 Greengard，L.和Lee，J.-Y.，2004年。 加速非均匀快速傅里叶变换。 SIAM版本46 , 443--454. 谷歌学者 数字图书馆 Jackson，J.I.、Meyer，C.H.、Nishimura，D.G.和Macovski，A.1991年。 使用网格选择傅里叶反演的卷积函数。 IEEE传输。 医学图像。 10 , 473--478. 谷歌学者 交叉引用 Keiner，J.、Kunis，S.和Potts，D.2006a。 球面上径向函数的快速求和。 计算78 , 1--15. 谷歌学者 数字图书馆 Keiner，J.、Kunis，S.和Potts，D.2006b。 NFFT 3.0，C子程序库。 网址：http://www.tu-chemnitz.de/ ~potts/nfft。 谷歌学者 Keiner，J.、Kunis，S.和Potts，D.，2007年。 从散乱的数据中高效地重建球面上的函数。 J.傅里叶分析。 申请。 13 , 435--458. 谷歌学者 交叉引用 Keiner，J.和Potts，D.，2008年。 球面上求积公式的快速求值。 数学。 计算。 77 ，第397页至第419页。 谷歌学者 交叉引用 Knopp，T.、Kunis，S.和Potts，D.，2007年。 非均匀磁共振成像迭代重建的一点注记 k个 -空间数据。 国际生物医学杂志。 图像。 ID 24727。 谷歌学者 交叉引用 Kunis，S.2008年。 无过采样的非等间距快速傅里叶变换。 程序。 申请。 数学。 机械。 8 , 10977--10978. 谷歌学者 交叉引用 Kunis，S.和Potts，D.2003年。 快速球面傅里叶算法。 J.计算。 申请。 数学。 161 , 75--98. 谷歌学者 数字图书馆 Kunis，S.和Potts，D.2007年。 用三角多项式插值散乱数据的稳定性结果。 SIAM J.科学。 计算。 29 , 1403--1419. 谷歌学者 数字图书馆 Kunis，S.和Potts，D.2008年。 非等步长FFT的时间和内存要求。 样品。 西奥。 信号图像处理。 7 , 77--100. 谷歌学者 Kunis，S.、Potts，D.和Steidl，G.，2006年。 使用NFFT的复参数快速高斯变换。 J.数字。 数学。 14 , 295--303. 谷歌学者 交叉引用 Lee，J.-Y.和Greengard，L.，2005年。 3型非均匀FFT及其应用。 J.计算。 物理学。 206 , 1--5. 谷歌学者 数字图书馆 Ma，J.和Fenn，M.，2006年。 组合复杂脊线收缩和总变化最小化。 SIAM J.科学。 计算。 28 , 984--1000. 谷歌学者 数字图书馆 美国国家航空航天局。 2007年，NASA AIRS主页。 http://disc.gsfc.nasa.gov/AIRS/index.shtml。 谷歌学者 Nguyen，N.和Liu，Q.H.1999。 正则傅里叶矩阵和非均匀快速傅里叶变换。 SIAM J.科学。 计算。 21 , 283--293. 谷歌学者 数字图书馆 Nieslony，A.和Steidl，G.2003年。 具有非等间距节点的傅里叶矩阵的近似分解。 林·阿尔盖布。 申请。 266 ，337-351。 谷歌学者 交叉引用 Pelt，J.，1997年。 三角和的快速计算及其在天文数据频率分析中的应用。 在 天文时间序列 、D.Maoz、A.Sternberg和E.Leibowitz，Eds.Kluwer，Dordrecht，荷兰，179-182。 谷歌学者 Pöplau，G.、Potts，D.和van Rienen，U.，2006年。 用快速求和法计算带电粒子束的三维空间电荷场。 在 电气工程中的科学计算 、A.Anile、G.Alñ和G.Mascaly，德国柏林斯普林格编辑，241-246。 谷歌学者 波茨，D.2003a。 任意网格上离散多项式变换的快速算法。 林·阿尔盖布。 申请。 366 , 353--370. 谷歌学者 交叉引用 波茨，D.2003b。 Schnelle Fourier-转型期。 吕贝克大学的习惯化。 网址：http://www.tu-chemnitz.de/ ~波茨。 谷歌学者 Potts，D.和Steidl，G.2000。 计算机层析成像的新傅里叶重建算法。 在 SPIE学报：小波在信号和图像处理中的应用VIII A.Aldroubi、A.Laine和M.Unser编著的《计算机科学讲义》，第4119卷。 德国柏林施普林格，13-23。 谷歌学者 Potts，D.和Steidl，G.2001年。 一种新的计算机断层扫描线图算法。 IMA J.数字。 分析。 21 , 769--782. 谷歌学者 交叉引用 Potts，D.和Steidl，G.2002年。 根据非标准采样Radon变换对函数进行傅里叶重建。 J.傅里叶分析。 申请。 8 , 513--533. 谷歌学者 交叉引用 Potts，D.和Steidl，G.2003年。 NFFT在非等间距节点处快速求和。 SIAM J.科学。 计算。 24 , 2013--2037. 谷歌学者 交叉引用 Potts，D.、Steidl，G.和Nieslony，A.，2004年。 在非等间距节点处与径向核进行快速卷积。 数字。 数学。 98 , 329--351. 谷歌学者 数字图书馆 Potts，D.、Steidl，G.和Tasche，M.1998年。 离散多项式变换的快速算法。 数学。 计算。 67 , 1577--1590. 谷歌学者 数字图书馆 Potts，D.、Steidl，G.和Tasche，M.，2001年。 非等间距数据的快速傅立叶变换：教程。 在 现代抽样理论：数学与应用 J.J.Benedetto和P.J.S.G.Ferreira，Eds.Birkhäuser，马萨诸塞州波士顿，247--270。 谷歌学者 Rokhlin，V.和Tygert，M.，2006年。 球谐展开的快速算法。 SIAM J.科学。 计算。 27 , 1903--1928. 谷歌学者 数字图书馆 Sorensen，T.S.、Schaeffer，T.、No，K.O.和Hansen，M.S.，2008年。 在商品图形硬件上加速非等间距快速傅里叶变换。 IEEE传输。 医学图像。 27 , 538--547. 谷歌学者 交叉引用 Sprengel，F.2000。 稀疏网格上的一类函数空间和插值。 数字。 功能。 分析。 最佳方案。 21 , 273--293. 谷歌学者 交叉引用 Sramek，R.A.和Schwab，F.R.1989年。 成像。 在 射电天文学中的合成成像：第三届NRAO合成成像暑期学校讲座集 ，R.Perley、F.R.Schwab和A.Bridle，Eds.太平洋天文学会，加利福尼亚州旧金山，83-138。 谷歌学者 Steidl，G.1998年。 关于非等间距网格的快速傅里叶变换的注释。 高级计算。 数学。 9 , 337--353. 谷歌学者 交叉引用 Suda，R.和Takami，M.，2002年。 一种快速球面谐波变换算法。 数学。 计算。 71 , 703--715. 谷歌学者 数字图书馆 B.P.Sutton、D.C.Noll和J.A.Fessler，2003年。 存在场不均匀性的MRI快速、迭代、场校正图像重建。 IEEE传输。 医学图像。 22 , 178--188. 谷歌学者 交叉引用 Tian，B.和Liu，Q.H.2000。 非均匀快速余弦变换和切比雪夫PSTD算法。 J.电磁。 波浪应用程序。 14 , 797--798. 谷歌学者 交叉引用 Van Loan，C.F.1992年。 快速傅里叶变换的计算框架 宾夕法尼亚州费城SIAM。 谷歌学者 数字图书馆 Ware，A.F.1998年。 不规则间隔数据的快速近似傅里叶变换。 SIAM版本40 , 838--856. 谷歌学者 数字图书馆 Zenger，C.1991年。 稀疏网格。 在 偏微分方程的并行算法（Kiel，1990） ，W.Hackbusch，编辑。 注释数字。 流体力学。 31 , 241--251. 谷歌学者
建议
非等间距快速傅里叶变换的数值稳定性 本文给出了非等间距数据的多元快速傅里叶变换（NFFT）数值稳定性的一些新结果。 与快速傅里叶变换（等间距数据）不同，NFFT是一种近似算法。 在最坏的情况下，我们。。。
