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

基于平移不变张量环近似求解一类无穷维张量特征值问题

Solving a Class of Infinite-Dimensional Tensor Eigenvalue Problems by Translational Invariant Tensor Ring Approximations

Roel Van Beeumen, Lana Periša, Daniel Kressner, Chao Yang

AI总结:

针对具有平移不变结构的无穷维张量特征值问题,提出用平移不变无穷张量环紧凑表示特征向量,结合低秩近似的幂法求解,通过投影残差监测收敛并自动调整时间步长,实现高效准确收敛。

摘要:

我们研究了一种求解无穷维张量特征值问题$H x = \lambda x$的方法,其中无穷维对称矩阵$H$具有平移不变结构。我们从数值线性代数的角度给出了这类问题的表述,并介绍了如何将幂法应用于$e^{-Ht}$以得到目标特征向量的近似值。该无穷维特征向量通过平移不变的无穷张量环(infinite Tensor Ring, iTR)以紧凑形式表示。我们采用低秩近似在保证近似特征向量iTR结构的同时,控制后续幂迭代的计算成本。我们展示了如何高效计算iTR特征向量近似的平均瑞利商,并引入投影残差来监测其收敛性。在数值算例中,我们证明该投影iTR残差的范数还可用于自动调整时间步长$t$,确保幂法准确且快速地收敛。

英文摘要:

We examine a method for solving an infinite-dimensional tensor eigenvalue problem $H x = λx$, where the infinite-dimensional symmetric matrix $H$ exhibits a translational invariant structure. We provide a formulation of this type of problem from a numerical linear algebra point of view and describe how a power method applied to $e^{-Ht}$ is used to obtain an approximation to the desired eigenvector. This infinite-dimensional eigenvector is represented in a compact way by a translational invariant infinite Tensor Ring (iTR). Low rank approximation is used to keep the cost of subsequent power iterations bounded while preserving the iTR structure of the approximate eigenvector. We show how the averaged Rayleigh quotient of an iTR eigenvector approximation can be efficiently computed and introduce a projected residual to monitor its convergence. In the numerical examples, we illustrate that the norm of this projected iTR residual can also be used to automatically modify the time step $t$ to ensure accurate and rapid convergence of the power method.

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

↑