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

二维QTT等几何求解器

QTT-isogeometric solver in two dimensions

Skolkovo Institute of Science and Technology(斯科尔科沃科学技术研究所);Moscow Institute of Physics and Technology(莫斯科物理技术学院);Institute of Numerical Mathematics of Russian Academy of Sciences(俄罗斯科学院计算数学研究所)

L. Markeeva, I. Tsybulin, I. Oseledets

AI总结:

本文提出一种基于张量方法和等几何分析的二维椭圆偏微分方程求解算法,通过QTT格式构建全局刚度矩阵,实现O(log n)复杂度的高效计算。

摘要:

本文的目标是开发一种数值算法,用于在多边形域中求解二维椭圆偏微分方程,采用张量方法和等几何分析的思想。所提出的算法基于有限元近似,利用量化张量列车分解(QTT)进行矩阵表示和解近似。本文提出了一种特殊的离散化方案,允许在QTT格式中构建全局刚度矩阵。该算法具有O(log n)的复杂度,其中n=2^d是每个四边形边的节点数。引入了称为z-kron的新操作,使能够构建z序矩阵,如果矩阵可以表示为克罗内克积和和的形式。本文还提出了一个构建FEM在z序下的QTT系数矩阵的算法,该算法在计算过程中构建,而非将计算后的矩阵转换为QTT格式。该算法对于n具有O(log n)的复杂度。

英文摘要:

The goal of this paper is to develop a numerical algorithm that solves a two-dimensional elliptic partial differential equation in a polygonal domain using tensor methods and ideas from isogeometric analysis. The proposed algorithm is based on the Finite Element (FE) approximation with Quantized Tensor Train decomposition (QTT) used for matrix representation and solution approximation. In this paper we propose a special discretisation scheme that allows to construct the global stiffness matrix in the QTT-format. The algorithm has $O(\log n)$ complexity, where $n=2^d$ is the number of nodes per quadrangle side. A new operation called z-kron is introduced for QTT-format. It makes it possible to build a matrix in z-order if the matrix can be expressed in terms of Kronecker products and sums. An algorithm for building a QTT coefficient matrix for FEM in z-order "on the fly", as opposed to the transformation of a calculated matrix into QTT, is presented. This algorithm has $O(\log n)$ complexity for $n$ as above.

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

↑