×

简单介绍快速多极方法。 (英语) Zbl 1259.65187号

摘要:本文对具有源分布的卷积核函数的快速多极方法进行了概念性和非严格性的描述。同时考虑了非振荡核和振荡核。对于非振荡核,我们概述了由L.格林加德V.洛克林《计算物理学杂志》第73、325–348页(1987年;Zbl 0629.65005号)]. 在振荡情况下,最近由B.恩奎斯特L.Ying(李英)[SIAM J.Sci.Compute.29,No.4,1710-1737(2007;Zbl 1180.65006号)]显示了。

MSC公司:

65号38 偏微分方程边值问题的边界元方法
35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Anderson C R。无多极快速多极方法的实现。SIAM科学统计计算杂志,1992年,13:923–947·Zbl 0754.65101号 ·doi:10.1137/0913055
[2] Barnes J,Hut P.分层O(N logN)力计算算法。《自然》,1986,324:446–449·数字对象标识代码:10.1038/324446a0
[3] Börm S,Grasedyck L,Hackbusch W.层次矩阵。技术报告21,Max-Planck-Institut für Mathematik in den Naturwissenschaften,Leipzig,2003·Zbl 1201.65043号
[4] Candès E,Demanet L,Ying L.用于计算傅里叶积分算子的快速蝶形算法。SIAM多尺度模型模拟,2009,7:1727–1750·Zbl 1184.65125号 ·doi:10.1137/080734339
[5] Engquist B,Ying L.振荡核的快速定向多级算法。SIAM科学计算杂志,2008,29:1710–1737·兹比尔1180.65006 ·数字对象标识码:10.1137/07068583X
[6] Engquist B,Ying L.二维高频声散射的快速定向算法。公共数学科学,2009,7:327–345·Zbl 1182.65178号 ·doi:10.4310/CMS.2009.v7.n2.a3
[7] Greengard L.粒子系统中势场的快速评估。ACM杰出论文。马萨诸塞州剑桥:麻省理工学院出版社,1988年·Zbl 1001.31500号
[8] Greengard L,Rokhlin V.粒子模拟的快速算法。《计算物理杂志》,1987年,73:325–348·兹比尔062965005 ·doi:10.1016/0021-9991(87)90140-9
[9] O'Neil M,Woolfe F,Rokhlin V。快速评估特殊函数变换的算法。《应用计算哈蒙分析》,2010年,28:203–226·Zbl 1191.65016号 ·doi:10.1016/j.acha.2009.08.005
[10] Rokhlin V.二维散射理论积分方程的快速求解。《计算物理杂志》,1990年,86:414–439·Zbl 0686.65079号 ·doi:10.1016/0021-9991(90)90107-C
[11] Rokhlin V.三维亥姆霍兹方程平移算子的对角线形式。《应用计算哈蒙分析》,1993年,1:82–93·Zbl 0795.35021号 ·doi:10.1006/acha.1993.1006
[12] 通过蝶形算法的Ying L.稀疏傅里叶变换。SIAM科学计算杂志,2009,31:1678–1694·Zbl 1207.65169号 ·数字对象标识码:10.1137/08071291X
[13] Ying L,Biros G,Zorin D.二维和三维核相关自适应快速多极子算法。计算机物理杂志,2004,196:591–626·Zbl 1053.65095号 ·doi:10.1016/j.jcp.2003.11.021
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。