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

张量$\ell^p$ -特征对的移位和外推power methods

Shifted and extrapolated power methods for tensor $\ell^p$-eigenpairs

Stefano Cipolla, Michela Redivo-Zaglia, Francesco Tudisco

摘要:

本文研究了具有$d$模的平方张量的$\ell^p$ -特征值和特征向量的计算。在第一部分中,我们提出了两种可能的移位变体的流行(高阶)功率方法%的计算$\ell^p$ -本征对证明的收敛性的计划的Perron $\ell^p$ -本征向量的张量,和最大相应的$\ell^p$ -本征值,当张量是entrywise非负和$p$严格大于模式的数量。然后,由于所提出的方法对于某些现实世界的张量实现的收敛速率慢,当$p\approx d$,模式的数量,在第二部分中,我们引入了一个基于简化的拓扑$\varepsilon$算法的外推框架,以有效地加速移位功率序列。合成和现实世界中的问题的数值结果表明,通过引入移位参数和加速技术的效率所获得的改进。

英文摘要:

This work is concerned with the computation of $\ell^p$-eigenvalues and eigenvectors of square tensors with $d$ modes. In the first part we propose two possible shifted variants of the popular (higher-order) power method %for the computation of $\ell^p$-eigenpairs proving the convergence of both the schemes to the Perron $\ell^p$-eigenvector of the tensor, and the maximal corresponding $\ell^p$-eigenvalue, when the tensor is entrywise nonnegative and $p$ is strictly larger than the number of modes. Then, motivated by the slow rate of convergence that the proposed methods achieve for certain real-world tensors, when $p\approx d$, the number of modes, in the second part we introduce an extrapolation framework based on the simplified topological $\varepsilon$-algorithm to efficiently accelerate the shifted power sequences. Numerical results on synthetic and real world problems show the improvements gained by the introduction of the shifting parameter and the efficiency of the acceleration technique.

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

↑