×
拉紧，约翰

分段多项式的快速傅立叶变换。 （英语） Zbl 1416.65570号

J.计算。物理学。 373, 346-369 (2018).
摘要：我们介绍了一种计算（d）维欧氏空间（mathbb{R}^d）中（d）维单形上分段多项式数据的傅里叶变换的有效算法。它推广了点态（d=0）非均匀快速傅里叶变换的蝶形算法，对指数多项式矩具有新的维数递推。误差分析和直接评估的数值比较验证了算法的效率和准确性。

引用于1文件

MSC公司：

65T50型 离散和快速傅里叶变换的数值方法

关键词：

傅里叶变换;蝶形算法;光谱法

软件：

快速反馈
PDF格式BibTeX公司 XML格式引用
\textit{J.应变}，J.计算。物理学。373346-369（2018年；兹比尔1416.65570）
全文： 内政部

参考文献：

[1] Michielssen，E。；Boag，A.，用于分析大型结构散射的多级矩阵分解算法，IEEE Trans。天线传播。，44, 1086-1093 (1996)
[2] 坎迪斯，E.J。；Demanet，L。；Ying，L.，傅里叶积分算子计算的快速蝶形算法，SIAM J.多尺度模型。模拟。，1727-1750（2008年）·Zbl 1184.65125号
[3] Ying，L.，通过蝶形算法的稀疏傅里叶变换，SIAM J.Sci。计算。，31, 1678-1694 (2009) ·Zbl 1207.65169号
[4] 奥尼尔，M。；伍尔夫，F。；Rokhlin，V.，《快速评估特殊函数变换的算法》，应用。计算。哈蒙。分析。，28, 203-226 (2010) ·Zbl 1191.65016号
[5] Zhang，Y。；刘杰。；Kultursay，E。；坎德米尔，M。；北卡罗来纳州Pitsianis。；Sun，X.，《加速多核上NuFFT数据转换的可扩展并行化策略》（EuroPar 2010，第二部分，EuroPar2010，第II部分，LNCS 6272）。EuroPar 2010，第二部分。EuroPar 2010，第二部分，LNCS 6272，LNCS，第6272卷（2010），施普林格-弗拉格：柏林施普林格，海德堡），125-136
[6] Demanet，L。；费拉拉，M。；北卡罗来纳州麦克斯韦。；Poulson，J。；Ying，L.，合成孔径雷达成像的蝴蝶算法，SIAM J.成像科学。，5, 203-243 (2012) ·Zbl 1250.65033号
[7] Kunis，S。；Melzer，I.，《稳定准确的蝶形稀疏傅里叶变换》，SIAM J.Numer。分析。，50, 1777-1800 (2012) ·Zbl 1255.65252号
[8] Poulson，J。；Demanet，L。；北卡罗来纳州麦克斯韦。；Ying，L.，一种并行蝴蝶算法，SIAM J.Sci。计算。，36、C49-C65（2013）·Zbl 1290.65127号
[9] Börm，S。；伯斯特，C。；Melenk，J.M.，蝴蝶算法分析，计算。数学。申请。，74, 2125-2143 (2017) ·Zbl 1396.65171号
[10] 库利，J.W。；Tukey，J.W.，《复数傅里叶级数的机器计算算法》，《数学》。计算。，19, 297-301 (1965) ·Zbl 0127.09002号
[11] Dutt，A。；Rokhlin，V.，非等间距数据的快速傅里叶变换，SIAM J.Sci。计算。，14, 6, 1368-1393 (1993) ·Zbl 0791.65108号
[12] Dutt，A。；Rokhlin，V.，非等间距数据的快速傅里叶变换。二、 申请。计算。哈蒙。分析。，2, 1, 85-100 (1995) ·Zbl 0822.65130号
[13] Beylkin，G.，关于奇异函数的快速傅里叶变换，应用。计算。哈蒙。分析。，2, 363-381 (1995) ·Zbl 0838.65142号
[14] 波茨，D。；斯泰德尔，G。；Tasche，M.，《非等间距数据的快速傅里叶变换：教程》，（现代采样理论（2001），Birkhäuser），247-270
[15] Greengard，L。；Lee，J.-Y.，《加速非均匀快速傅里叶变换》，SIAM Rev.，46，443-454（2004）·Zbl 1064.65156号
[16] 江，S。；王，D。；Wang，X.-P.，通过NUFFT的MBO阈值动力学方法的有效边界积分格式，J.Sci。计算。，1-17 (2017)
[17] 宋，J。；刘，Y。；Gewalt，S。；科弗，G。；约翰逊，G。；Liu，Q.，应用于二维和三维径向编码MR图像重建的最小二乘NUFFT方法，IEEE Trans。生物识别。工程，56，1134-1142（2008）
[18] 西尔宾斯基（Sierpinski，W.），《课程目录》（Sur une courbe cantorienne don tout point est un point de-marization），中央研究院。科学。巴黎，160302-305（1915年）
[19] Sorets，E.，分段常数函数的快速傅里叶变换，J.Compute。物理。，116, 369-379 (1995) ·Zbl 0816.65144号
[20] Sun，J。；Li，H.，任意三角域上的广义傅里叶变换，高级计算。数学。，22, 223-248 (2005) ·Zbl 1061.42021号
[21] 萨米斯，I。；应变，J.，几何非均匀快速傅里叶变换，J.计算。物理。，228, 7086-7108 (2009) ·Zbl 1175.65155号
[22] 应变，J.，局部修正谱方法和超定椭圆系统，J.计算。物理。，224, 1243-1254 (2007) ·兹比尔1120.65340
[23] Engquist，B。；Ying，L.，振荡核的快速定向多级算法，SIAM J.Sci。计算。，29, 1710-1737 (2007) ·Zbl 1180.65006号
[24] Samet，H.，《空间数据结构的设计与分析》（1990），Addison-Wesley：Addison-Whesley Reading，马萨诸塞州
[25] 罗塔岛，G.-C。；Strang，W.G.，关于联合谱半径的注释，Indag。数学。，22, 379-381 (1960) ·Zbl 0095.09701号
[26] Jungers，R.M.，《联合谱半径：理论与应用》（2009），Springer-Verlag
[27] Ben Israel，A.，使用矩阵体积的变量变化公式，SIAM J.矩阵分析。，21, 300-312 (1999) ·Zbl 0955.26007号
[28] 戴维斯，P.J。；Rabinowitz，P.，《数值积分方法、计算机科学和应用数学》（1984），学术出版社·Zbl 0537.65020号
[29] Grundmann，A。；Moeller，M.，用组合方法求单纯形的不变积分公式，SIAM J.Numer。分析。，15, 282-290 (1978) ·Zbl 0376.65013号
[30] Cools，R.，《容积公式百科全书》，J.Complex。，19, 3, 445-453 (2003) ·Zbl 1061.41020号
[31] Xiao，H。；Gimbutas，Z.，构建二维及更高维有效求积规则的数值算法，计算。数学。申请。，59, 663-676 (2010) ·Zbl 1189.65047号
[32] 威廉姆斯，D.M。；Shunn，L。；Jameson，A.，基于球面密排晶格排列的单形对称求积规则，J.Compute。申请。数学。，266, 18-38 (2014) ·Zbl 1293.65039号
[33] Runge，C.，Über empirische Funktionen und die Interpolation zwischenäquidistanten Ordinten，Z.数学。物理。，46, 224-243 (1901)
[34] Swartztrauber，P.N.，FFTPACK-周期序列和其他对称序列快速傅里叶变换的Fortran子程序包（1985），国家大气研究中心，Fortran代码
[35] 李，Y。；Yang，H。；马丁·E·R。；Ho，K.L。；Ying，L.，蝴蝶因子分解，SIAM J.多尺度模型。模拟。，13, 713-742 (2015)
[36] 蔡，H。；Xu，Y.，求解奇异边界积分方程的快速Fourier-Galerkin方法，SIAM J.Numer。分析。，46, 1965-1984 (2008) ·Zbl 1175.65140号
[37] Rokhlin，V.，离散拉普拉斯变换的快速算法，J.Complex。，4, 12-32 (1988) ·Zbl 0646.65094号
[38] Strain，J.，基于拉盖尔函数的快速拉普拉斯变换，数学。计算。，58, 275-284 (1992) ·Zbl 0763.65097号
[39] Kunis，S。；Melzer，I.，实数和复数指数和的快速计算，电子。事务处理。数字。分析。，46, 23-35 (2017) ·Zbl 1355.65187号
[40] Greengard，L。；应变，J.，快速高斯变换，SIAM J.Sci。统计计算。，179-94年12月（1991年）·Zbl 0721.65089号
[41] 应变，J.，变尺度快速高斯变换，SIAM J.Sci。统计计算。，12, 1131-1139 (1991) ·Zbl 0733.65099号
[42] Greengard，L。；Sun，X.，快速高斯变换的新版本，Doc。数学。，额外ICM III，575-584（1998）·Zbl 0908.65126号
[43] Kobayashi，K.，《关于快速高斯变换的评论》，Publ。RIMS京都大学，第39卷，785-796（2003）·Zbl 1057.65099号
[44] Kunis，S。；波茨，D。；Steidl，G.，《使用NFFTs的复杂参数快速高斯变换》，J.Numer。数学。，14, 295-303 (2006) ·Zbl 1132.65119号
[45] 应变，J.，自由空间热方程的快速自适应方法，SIAM J.Sci。计算。，15, 185-206 (1994) ·兹比尔0799.65100
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。