带过松弛的交替低秩优化方法的局部收敛性
数值分析
2022-06-29 v2 数值分析
最优化与控制
摘要
建立了用于低秩矩阵与张量问题的带过松弛交替优化方法的局部收敛性。分析基于方法的线性化，其取半正定 Hessian 的 SOR 迭代形式，并可在等价低秩表示的相应商几何中研究。在矩阵情形，加速局部收敛的最优松弛参数可由标准方法的收敛速率确定。该结果依赖于正半定 分块系统的 Young SOR 定理的一个版本。
引用
@article{arxiv.2111.14758,
title = {Local convergence of alternating low-rank optimization methods with overrelaxation},
author = {Ivan V. Oseledets and Maxim V. Rakhuba and André Uschmajew},
journal= {arXiv preprint arXiv:2111.14758},
year = {2022}
}