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

在二维椭圆问题中使用量化张量列车格式的稳健离散化

Robust discretization in quantized tensor train format for elliptic problems in two dimensions

Skolkovo Institute of Science and Technology(斯科尔科沃科学技术研究所);Institute of Numerical Mathematics, Russian Academy of Sciences(俄罗斯科学院数值数学研究所)

A. V. Chertkov, I. V. Oseledets, M. V. Rakhuba

AI总结:

本文提出了一种高效的黑盒求解器,用于求解二维稳态扩散方程,采用新的稳健离散化方案,通过非局部 stencil 形式构建线性方程组,并利用量化张量列车格式高效求解,实现高精度解。

摘要:

本文提出了一种高效的黑盒求解器,用于求解二维稳态扩散方程,该求解器基于新的稳健离散化方案。其核心思想是将方程以某种形式表示,不包含导数,并使用非局部 stencil,从而得到一个具有密集矩阵的线性方程组。该矩阵和右端项用低秩参数表示——量化张量列车(QTT)格式,然后所有操作均以对数复杂度和内存消耗进行。因此可以使用非常细的网格,并获得极高的空间分辨率的精确解。数值实验表明,这种形式能提供准确的结果,并且可以无问题地用于高达 $2^{60}$ 个网格点,而总计算时间约为几秒钟。

英文摘要:

In this work we propose an efficient black-box solver for two-dimensional stationary diffusion equations, which is based on a new robust discretization scheme. The idea is to formulate an equation in a certain form without derivatives with a non-local stencil, which leads us to a linear system of equations with dense matrix. This matrix and a right-hand side are represented in a low-rank parametric representation -- the quantized tensor train (QTT-) format, and then all operations are performed with logarithmic complexity and memory consumption. Hence very fine grids can be used, and very accurate solutions with extremely high spatial resolution can be obtained. Numerical experiments show that this formulation gives accurate results and can be used up to $2^{60}$ grid points with no problems with conditioning, while total computational time is around several seconds.

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

↑