张量 PCA 的幂迭代算法的精确分析
💡
原文中文,约200字,阅读约需1分钟。
📝
内容提要
研究了张量PCA模型中的幂迭代算法,建立了收敛所需迭代次数的界限,并提出了一种有效的迭代停止准则。通过实验证实了理论结果。
🎯
关键要点
- 研究了张量PCA模型中的幂迭代算法。
- 分析了随机初始化的张量幂迭代的动态过程。
- 在不同的信噪比范围内建立了收敛所需迭代次数的严格界限。
- 发现实际算法的阈值比文献中的猜想小一个polylog(n)因子。
- 提出了一种简单有效的迭代停止准则。
- 通过大量数值实验验证了理论结果。
🏷️
标签
➡️