arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.5224math.NAcs.NA
收藏

利用QTT张量近似高效计算高振荡积分

Efficient computation of highly oscillatory integrals by using QTT tensor approximation

Max-Planck-Institut für Mathematik in den Naturwissenschaften(马克斯·普朗克自然科学数学研究所);University of Chicago(芝加哥大学)

Boris Khoromskij, Alexander Veit

AI总结:

本文提出一种高效近似高振荡加权积分的新方法,通过预计算和低参数近似ω依赖的原型函数,结合QTT和交叉近似方案,实现高效存储和准确计算。

摘要:

我们提出了一种新的方法,用于高效近似一类高振荡加权积分,其中振荡函数依赖于频率参数ω≥0,通常在较大区间内变化。我们的方法基于固定但任意振荡器的预计算和低参数近似,通过计算ω依赖的原型函数,从而直接恢复目标积分。原型函数由振荡积分组成,自身也是振荡的,这使得它们的评估和近似变得困难。这里我们使用量化张量列车(QTT)近似方法,结合TT张量的交叉近似方案,以对数复杂度在m中实现这些函数的准确近似和高效存储。数值示例展示了QTT基于数值积分方案在单变量和多变量空间中的效率。

英文摘要:

We propose a new method for the efficient approximation of a class of highly oscillatory weighted integrals where the oscillatory function depends on the frequency parameter $ω\geq 0$, typically varying in a large interval. Our approach is based, for fixed but arbitrary oscillator, on the pre-computation and low-parametric approximation of certain $ω$-dependent prototype functions whose evaluation leads in a straightforward way to recover the target integral. The difficulty that arises is that these prototype functions consist of oscillatory integrals and are itself oscillatory which makes them both difficult to evaluate and to approximate. Here we use the quantized-tensor train (QTT) approximation method for functional $m$-vectors of logarithmic complexity in $m$ in combination with a cross-approximation scheme for TT tensors. This allows the accurate approximation and efficient storage of these functions in the wide range of grid and frequency parameters. Numerical examples illustrate the efficiency of the QTT-based numerical integration scheme on various examples in one and several spatial dimensions.

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

↑