arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1406.1360math.NAcs.NA
收藏

多维空间中不连续函数的数值积分

Numerical integration of discontinuous functions in many dimensions

Vassilis Pandis

AI总结:

本文提出一种将欧几里得空间划分成简单形体的方法,用于多维空间中不连续函数的数值积分,结合自适应求积算法减少计算量,适用于格林函数积分问题,三维空间中实现100倍加速。

摘要:

我们考虑了在整个欧几里得空间中对具有超平面不连续性的函数进行数值积分的问题。我们描述了一种简单的过程,将欧几里得空间划分成简单形体,其中被积函数是光滑的,这扩展了传统一维问题中对区间划分的常规做法。我们的方法结合现有的自适应求积算法,显著减少了积分器所需的函数评估次数和内存需求。该方法具有 embarrassingly parallel 的特性,可以轻松扩展到多个核心上,几乎没有任何开销。我们的方法特别适用于格林函数的积分问题,这与杂质模型的扰动理论直接相关。在三维空间中,我们观察到速度提升的顺序为100,随着维度的增加而增加。

英文摘要:

We consider the problem of numerically integrating functions with hyperplane discontinuities over the entire Euclidean space in many dimensions. We describe a simple process through which the Euclidean space is partitioned into simplices on which the integrand is smooth, generalising the standard practice of dividing the interval used in one-dimensional problems. Our procedure is combined with existing adaptive cubature algorithms to significantly reduce the necessary number of function valuations and memory requirements of the integrator. The method is embarrassingly parallel and can be trivially scaled across many cores with virtually no overhead. Our method is particularly pertinent to the integration of Green's functions, a problem directly related to the perturbation theory of impurity models. In three spatial dimensions we observe a speed-up of order $100$ which increases with increasing dimensionality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑