The existing randomized algorithms need an initial estimation of the tubal rank to compute a tensor singular value decomposition. This paper proposes a new randomized fixed-precision algorithm which for a given 3rd-order tensor and a prescribed approximation error bound, it automatically finds the tubal rank, and the corresponding low tubal rank approximation. The algorithm is based on the random projection technique and equipped with the power iteration method for achieving a better accuracy. We conduct simulations on the synthetic and real-world datasets to show the efficiency and performance of the proposed algorithm.
翻译:现有的随机算法需要初步估计管状等级, 才能计算出一个高压单值分解值。 本文提出了一个新的随机固定精度算法, 对于给定的三阶拉和规定的近似差错, 它会自动发现管状和相应的低管级近差。 该算法基于随机投影技术, 并配有更精确的动力迭代法。 我们在合成和真实世界数据集上进行模拟, 以显示拟议算法的效率和性能 。