矩阵收敛的最优速率及其应用
最优化与控制
2014-07-03 v1 数值分析
摘要
我们对（实或复）矩阵幂的线性收敛速率进行了系统研究。我们推导出了达到最优收敛速率时的刻画条件。该刻画是根据模长仅次于 1 的所有特征值的半单性给出的。我们还提供了通用结果的应用，以分析几种松弛交替投影方法和用于寻找两个子空间交集投影的广义 Douglas-Rachford 分裂方法的最优收敛速率。数值实验证实了我们的收敛性分析。
引用
@article{arxiv.1407.0671,
title = {Optimal rates of convergence of matrices with applications},
author = {Heinz H. Bauschke and J. Y. Bello Cruz and Tran T. A. Nghia and Hung M. Phan and Xianfu Wang},
journal= {arXiv preprint arXiv:1407.0671},
year = {2014}
}
备注
32 pages, 3 figures