The Variable Order Fast Multipole Method for Boundary Integral Equations of the Second Kind
The Variable Order Fast Multipole Method for Boundary Integral Equations of the Second Kind
复制标题
DOI：
10.1007/s00607-004-0063-5
复制
发表时间：
2004-05
期刊：
影响因子：
3.7
通讯作者：
J. Tausch
中科院分区：
文献类型：
--
作者：
J. Tausch
讨论了边界积分方程的变阶快速多极子方法（FMM）。在这个版本的FMM低阶扩展中采用的最精细的水平和订单增加的粗糙水平。将讨论两个版本，第一个版本计算精确的时刻，第二个是基于近似的时刻。当应用于第二类积分方程时，两个版本都保留了直接方法的渐近误差。第一个版本的复杂性估计包含一个对数项，而第二个版本是O（N），其中N是面板的数量。
We discuss the variable order Fast Multipole Method (FMM) applied to piecewise constant Galerkin discretizations of boundary integral equations. In this version of the FMM low-order expansions are employed in the finest level and orders are increased in the coarser levels. Two versions will be discussed, the first version computes exact moments, the second is based on approximated moments. When applied to integral equations of the second kind, both versions retain the asymptotic error of the direct method. The complexity estimate of the first version contains a logarithmic term while the second version isO(N) whereNis the number of panels.