期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多层快速多极子方法的快速插值
被引量：
2
1
作者
王武
冯仰德
迟学斌
《计算数学》
CSCD
北大核心
2011年第2期145-156,共12页
多层快速多极子方法(MLFMM)可用来加速迭代求解由Maxwell方程组或Helmholtz方程导出的积分方程,其复杂度理论上是O(N log N),N为未知量个数.MLFMM依赖于快速计算每层的转移项,以及上聚和下推过程中的层间插值.本文引入计算类似N体问题...
多层快速多极子方法(MLFMM)可用来加速迭代求解由Maxwell方程组或Helmholtz方程导出的积分方程,其复杂度理论上是O(N log N),N为未知量个数.MLFMM依赖于快速计算每层的转移项,以及上聚和下推过程中的层间插值.本文引入计算类似N体问题的一维快速多极子方法(FMM1D).基于FMM1D的快速Lagrange插值算法可将转移项的计算复杂度由O(N^(1.5))降低到O(N).运用FMM1D与FFT混合的快速谱插值算法可将层间插值的计算复杂度由O(K^2)降低到O(K log K),K为插值取样点数.数值结果显示了基于这两种快速插值的MLFMM具有近似线性的时间复杂度.
展开更多
关键词
积分方程
多层快速多极子方法
转移
项
快速Lagrange插值
快速谱插值
原文传递
题名
多层快速多极子方法的快速插值
被引量：
2
1
作者
王武
冯仰德
迟学斌
机构
中国科学院计算机网络信息中心超级计算中心
出处
《计算数学》
CSCD
北大核心
2011年第2期145-156,共12页
基金
国家自然科学基金(10972215
60873113)
+2 种基金
国家高技术研究发展计划(2009AA01A134
2010AA012301)
国家重点基础研究发展计划(2010CB832702)资助项目
文摘
多层快速多极子方法(MLFMM)可用来加速迭代求解由Maxwell方程组或Helmholtz方程导出的积分方程,其复杂度理论上是O(N log N),N为未知量个数.MLFMM依赖于快速计算每层的转移项,以及上聚和下推过程中的层间插值.本文引入计算类似N体问题的一维快速多极子方法(FMM1D).基于FMM1D的快速Lagrange插值算法可将转移项的计算复杂度由O(N^(1.5))降低到O(N).运用FMM1D与FFT混合的快速谱插值算法可将层间插值的计算复杂度由O(K^2)降低到O(K log K),K为插值取样点数.数值结果显示了基于这两种快速插值的MLFMM具有近似线性的时间复杂度.
关键词
积分方程
多层快速多极子方法
转移
项
快速Lagrange插值
快速谱插值
Keywords
integral equation
multilevel fast multipole method
translation term
fast Lagrange interpolation
fast spectrum interpolation
分类号
O241.3 [理学—计算数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
多层快速多极子方法的快速插值
王武
冯仰德
迟学斌
《计算数学》
CSCD
北大核心
2011
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
