arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.2269math.NAcond-mat.stat-mechcond-mat.str-elcs.NA

使用块张量列车格式计算高维中的极值特征值

Computation of extreme eigenvalues in higher dimensions using block tensor train format

Max-Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学促进会数学与科学研究所);Institute of Numerical Mathematics of Russian Academy of Sciences(俄罗斯科学院计算数学研究所);University of Southampton(南安普顿大学)

Sergey V. Dolgov, Boris N. Khoromskij, Ivan V. Oseledets, Dmitry V. Savostyanov

AI总结:

本文提出利用块张量列车格式计算高维大Hermitian矩阵的极值特征对,通过交替优化块Rayleigh商来降低存储和计算成本,与传统方法进行比较。

摘要:

我们考虑了计算来自高维问题的大Hermitian矩阵的几个最小特征对的近似计算。我们使用张量列车格式(TT)对向量和矩阵进行处理,以克服维度诅咒,使存储和计算成本变得可行。通过将块版本的TT格式应用于多个向量,我们通过交替方式进行所有维度的块Rayleigh商最小化,来计算系统的低能态。在多个数值例子中,我们将所提方法与逐个计算低能态的消去法以及量子物理中使用的变分算法进行了比较。

英文摘要:

We consider an approximate computation of several minimal eigenpairs of large Hermitian matrices which come from high--dimensional problems. We use the tensor train format (TT) for vectors and matrices to overcome the curse of dimensionality and make storage and computational cost feasible. Applying a block version of the TT format to several vectors simultaneously, we compute the low--lying eigenstates of a system by minimization of a block Rayleigh quotient performed in an alternating fashion for all dimensions. For several numerical examples, we compare the proposed method with the deflation approach when the low--lying eigenstates are computed one-by-one, and also with the variational algorithms used in quantum physics.

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

↑