箭头
第41卷第6期
一种高效计算卷积核的快速自由存储方法

马蒂厄·奥萨尔&马克·巴克利

J.公司。数学。,41(2023年),第1093-1116页。

在线发布:2023-11

导出引文
  • 摘要

我们介绍了Fast Free Memory方法(FFM),它是Fast评估卷积积的多极方法(FMM)。FFM旨在易于实施,同时保持高水平的性能,能够处理工业规模的问题。FFM避免了递归树的实现并且是一个与内核无关的算法。我们给出了算法和相关的复杂度估计。准线性复杂性使卷积积的计算成为可能多达10亿个条目。我们通过求解具有数以千万计未知量的边界积分方程问题来数值说明FFM的能力。我们的在Gypsilab内根据GPL 3.0许可免费提供实施框架。

  • AMS主题标题

65T50、65Z05、65R20

  • 版权

版权:©全球科学出版社

  • 电子邮件地址
  • BibTex公司
  • RIS公司
  • TXT公司
@第{JCM-41-1093条,author={Aussal,Matthieu和Bakry,Marc},title={有效计算卷积核的快速自由存储方法},journal={计算数学杂志},年份={2023},体积={41},数字={6},页数={1093--1116},抽象={

我们介绍了Fast Free Memory方法(FFM),它是Fast评估卷积积的多极方法(FMM)。FFM旨在易于实施,同时保持高水平的性能,能够处理工业规模的问题。FFM避免了递归树的实现并且是一个与内核无关的算法。我们给出了算法和相关的复杂度估计。准线性复杂性使卷积积的计算成为可能多达10亿个条目。我们通过求解具有数以千万计未知量的边界积分方程问题来数值说明FFM的能力。我们的在Gypsilab内根据GPL 3.0许可免费提供实施框架。

},issn={1991-7139},doi={https://doi.org/10.4208/jcm.2202-m2021-0324},网址={http://global-sci.org/intro/article_detail/jcm/22105.html}}
TY-JOUR公司T1-一种高效计算卷积核的快速自由存储方法澳大利亚-Aussal,MatthieuAU-马克·巴克利JO-计算数学杂志VL-6SP-1093EP-11162023年上半年DA-2023/11序号-41做-http://doi.org/10.4208/jcm.2202-m2021-0324UR-(欧元)https://global-sci.org/intro/article_detail/jcm/22105.htmlKW-卷积,快速多极方法,边界积分方程,开放源代码。AB公司-

我们介绍了Fast Free Memory方法(FFM),它是Fast评估卷积积的多极方法(FMM)。FFM旨在易于实施,同时保持高水平的性能,能够处理工业规模的问题。FFM避免了递归树的实现并且是一个与内核无关的算法。我们给出了算法和相关的复杂度估计。准线性复杂性使卷积积的计算成为可能多达10亿个条目。我们通过求解具有数以千万计未知量的边界积分方程问题来数值说明FFM的能力。我们的在Gypsilab内根据GPL 3.0许可免费提供实施框架。

马蒂厄·奥斯尔(Matthieu Aussal)和马克·巴克利(Marc Bakry)。(2023). 一种高效计算卷积核的快速自由存储方法。计算数学杂志.41(6).1093-1116.doi:10.4208/jcm.2202-m2021-0324
复制到剪贴板
引文已复制到剪贴板