×

兹马思-数学第一资源

蝴蝶算法的分析。(英语) Zbl 1396.65171
摘要:蝶形算法是一种有效的多级压缩技术,用于核函数高度振荡的积分算子的离散化。中介绍的蝶形算法的特定版本[E、 坎迪斯等,多尺度模型。模拟。7,第4期,1727–1750(2009年;Zbl 1184.65125号)]利用Chebyshev插值实现了层间转换。我们对中给出的分析进行了改进[五十、 需求等,暹罗J.成像科学。5,第1期,203–243(2012年;Zbl 1250.65033)]对于这个特定的算法。

理学硕士:
65吨50 离散和快速傅立叶变换的数值方法
65N38型 偏微分方程边值问题的边界元方法
35J05型 拉普拉斯算子,亥姆霍兹方程(约化波方程),泊松方程
65日元 数值算法的复杂性和性能
PDF格式 双歧杆菌 XML 引用
全文: 内政部
参考文献:
[1] Candès,E.;Demanet,L.;Ying,L.,《计算傅里叶积分算子的快速蝶形算法》,多尺度模型。模拟,7,4,1727-1750,(2009年)·Zbl 1184.65125号
[2] Demanet,L.;Ferrara,M.;Maxwell,N.;Poulson,J.;Ying,L.《合成孔径雷达成像蝶形算法》,暹罗J.《成像科学》,5,1203-243,(2012)·Zbl 1250.65033
[3] Keiner,J.;Kunis,S.;Potts,D.,使用NFFT 3-一个用于各种非quisitespace快速傅立叶变换的软件库,ACM Trans。数学。软件,36,4,30,(2009),第。十九·Zbl 1364.65303
[4] Ayliner,A.;Chew,W.C.;Song,J.,《稀疏数据快速傅立叶变换(sdfft)——算法与实现》,(天线与传播学会国际研讨会,第4卷,(2001),IEEE),638-641
[5] Kunis,S.;Melzer,I.,稳定和精确的蝶形稀疏傅里叶变换,暹罗J.Numer。分析,50,31777-1800,(2012年)·Zbl 1255.65252
[6] O'Neil,M.;Woolfe,F.;Rokhlin,V.,《快速计算特殊函数变换的算法》,应用。计算机。哈蒙。《分析》,28,2203-226,(2010年)·Zbl 1191.65016
[7] Brandt,A.,积分变换和粒子与振荡核相互作用的多级计算,计算机。物理。Comm.,65,24-38,(1991年)·Zbl 0900.65121
[8] Rokhlin,V.,三维Helmholtz方程平移算子的对角线形式,应用。计算机。哈蒙。《分析》,1,82-93,(1993年)·Zbl 0795.35021
[9] Michielssen,E.;Boag,A.,用于分析大型结构散射的多层矩阵分解算法,IEEE Trans。天线与传播,AP-44,1086-1093,(1996)
[10] Greengard,L.;Huang,J.;Rokhlin,V.;Wandzura,S.,《低频下Helmholtz方程的加速快速多极方法》,IEEE计算。科学。工程学,5,3,32-38,(1998年)
[11] 《快速多极子方法:数值实现》,J.Comput。物理学,160,1195-240,(2000)·Zbl 0974.78012
[12] Cheng,H.;Crutchfield,W.Y.;Gimbutas,Z.;Greengard,L.F.;Ethridge,J.F.;Huang,J.;Rokhlin,V.;Yarvin,N.;Zhao,J.,《三维Helmholtz方程的宽带快速多极子方法》,J.Comput。物理学,216,1300-325,(2006)·Zbl 1093.65117号
[13] Engquist,B.;Ying,L.,《振荡核的快速定向多级算法》,暹罗J.Sci。计算机,29,41710-1737,(2007年)·Zbl 1180.65006
[14] Messner,M.;Schanz,M.;Darve,E.《基于切比雪夫插值的振荡核快速定向多级求和》,J.Comput。物理学,2314175-1196,(2012年)·Zbl 1239.65002
[15] Bebendorf,M.;Kuske,C.;Venn,R.,《Helmholtz问题的宽带嵌套交叉逼近》,Numer。数学,130,1,1-34,(2015)·13165ZB242
[16] S、 陈晓明,李明博,高阶Helmholtz核的嵌套方向插值逼近,数值计算。数学。(新闻报道)。arXiv:1510.07189。
[17] Y、 李海阳,李丽英,多维蝴蝶因式分解,2015。预印本可从https://arxiv.org/abs/150907925获取。·Zbl 1390.44016号
[18] S、 Börm,高频问题的定向矩阵压缩。https://arxiv.org/abs/151007087。
[19] Hörmander,L.,(多变量复杂分析导论,北荷兰数学图书馆,第7卷,(1990),北荷兰出版公司,阿姆斯特丹)·Zbl 0685.32001
[20] 罗克林,V.,《经典势理论积分方程的快速求解》,计算机科学。《物理学》,60187-207,(1985年)·Zbl 0629.65122号
[21] Hackbusch,W.;Nowak,Z.P.,《基于面板聚类的边界元法中的快速矩阵乘法》,Numer。数学,54463-491,(1989)·零担0641.65038
[22] DeVore,R.A.;Lorentz,G.G.,《构造逼近》(1993),Springer Verlag·Zbl 0797.41016
[23] Erichsen,S.;Sauter,S.A.,《三维伽辽金边界元法中的有效自动求积》,计算机。方法应用。机械。工程师,157215-224,(1998年)·Zbl 0943.65139
[24] Sauter,S.A.;Schwab,C.,边界元方法,(2011),Springer·Zbl 1215.65183
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。