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

一类 Jacobi 型方法在近似正交张量对角化中的收敛性

Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization

Erna Begovic

AI总结:

本文提出一种 Jacobi 型算法,通过迭代优化子张量对角元素平方和,实现三阶张量的近似正交对角化,并证明其收敛性,可推广至高阶张量。

摘要:

本文针对一般三阶张量 $\mathcal{A}\in\mathbb{R}^{n\times n\times n}$ 研究两个密切相关的问题:类 SVD 的张量分解和(近似)张量对角化。我们开发了一种 Jacobi 型算法,该算法作用于 $2\times2\times2$ 子张量,并在每次迭代中最大化其对角元素平方和。我们展示了旋转角的计算方法,并证明了算法的收敛性。讨论了算法的不同初始化方式,以及对称和反对称张量的特殊情况。该算法可推广到高阶张量。

英文摘要:

For a general third-order tensor $\mathcal{A}\in\mathbb{R}^{n\times n\times n}$ the paper studies two closely related problems, an SVD-like tensor decomposition and an (approximate) tensor diagonalization. We develop a Jacobi-type algorithm that works on $2\times2\times2$ subtensors and, in each iteration, maximizes the sum of squares of its diagonal entries. We show how the rotation angles are calculated and prove convergence of the algorithm. Different initializations of the algorithm are discussed, as well as the special cases of symmetric and antisymmetric tensors. The algorithm can be generalized to work on higher-order tensors.

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

↑