.png){kind=icon}
返回
A generalized fast multipole method for nonoscillatory kernels
.png){kind=icon}
PRE
AI
DOI：10.1137/S1064827500381148.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a modi cation of the fast multipole method (FMM) in two dimensions. While previous implementations of the FMM have been designed for harmonic kernels, our algorithm works for a large class of kernels that satisfy fairly general conditions, amounting to the kernel being sufficiently smooth away from the diagonal. Our algorithm approximates appropriately chosen parts of the kernel with tensor products of Legendre expansions and uses the singular value decomposition (SVD) to compress the resulting representations. The obtained singular function expansions replace the Taylor and Laurent expansions used in the original FMM. The algorithm requires O(N) operations and is stable and robust. The performance of the algorithm is illustrated with numerical examples.
Keyword:
fast multipole method
arbitrary kernels
potential theory
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏分享收藏Synthesis of 4-(1H-Azol-1-ylmethyl)benzohydrazides and Their Acyclic and Heterocyclic Derivatives
PREAI
分享收藏
查看更多内容