低秩张量填充的循环算法

王俊霞; 郭雄伟; 王川龙

工程数学学报 ›› 2024, Vol. 41 ›› Issue (1) : 111 -126.

低秩张量填充的循环算法

王俊霞, 郭雄伟, 王川龙

作者信息 +

Author information +

文章历史 +

摘要

针对张量填充问题，提出一种低秩张量填充的循环算法。以交替方向乘子法为基础，对子问题循环更新，有效地减少了算法在迭代过程中张量展开、矩阵折叠以及奇异值分解的计算花费。同时，在合理的假设条件下，给出了算法的收敛性分析。最后，通过数值实验与HaLRTC算法、DR-TR算法及LRTC-Logdet算法的对比，验证了算法相对其它方法的有效性。