关于加速张量的正则化交替最小二乘算法
数值分析
2017-07-25 v2
摘要
在本文中，我们讨论用于张量近似的正则化交替最小二乘（RALS）算法的加速。我们提出一种使用类 Aitken-Stefensen 更新的快速迭代方法用于正则化算法。通过数值实验，该快速算法相比于标准和正则化交替最小二乘算法均展现出加速版本更快的收敛速率。此外，我们基于 Kurdyka- Lojasiewicz 不等式分析全局收敛，并表明 RALS 算法具有线性局部收敛速率。
引用
@article{arxiv.1507.04721,
title = {On Accelerating the Regularized Alternating Least Square Algorithm for Tensors},
author = {Xiaofei Wang and Carmeliza Navasca and Stefan Kindermann},
journal= {arXiv preprint arXiv:1507.04721},
year = {2017}
}