×
马蒂厄·奥斯尔;马克·巴克利

高效计算卷积核的快速自由存储方法。 arXiv:1909.05600

预印本，arXiv:1909.05600[math.NA]（2019）。
小结：我们介绍了一种新的快速卷积积数值计算方法——快速自由存储法（FFM）。FFM继承了快速多极方法，是一种仅下降且与内核无关的算法。我们给出了完整的算法和相关的复杂性分析。虽然在此类计算中通常会出现密集矩阵，但线性存储复杂性和准线性计算复杂性使得能够评估多达10亿项的卷积积。我们展示了如何使用边界积分方程来解决复杂的散射问题，其中包含数以千万计的未知量。我们的实现在Gypsilab框架内根据GPL 3.0许可免费提供。

MSC公司：

65T50型 离散和快速傅里叶变换的数值方法
65Z05个 科学应用
65兰特 积分方程的数值方法
BibTeX公司 引用
\textit{M.Aussal}和\textit{M.Bakry}，“有效计算卷积核的快速自由内存方法”，预打印，arXiv:1909.05600[math.NA]（2019）
全文： arXiv公司
OA许可证
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.