随机拟Fejér块坐标不动点迭代与随机扫描 II：均方与线性收敛
最优化与控制
2018-04-17 v2
摘要
文献[11]研究了块坐标不动点算法的几乎必然弱收敛，并讨论了其在非线性分析和优化中的应用。该算法框架采用随机扫描规则来任意选择迭代过程中激活的变量块，并允许在算子评估中存在随机误差。本文建立了迭代的均方和线性收敛结果。给出了在单调算子分裂和近端优化算法中的应用。
引用
@article{arxiv.1704.08083,
title = {Stochastic Quasi-Fej\'er Block-Coordinate Fixed Point Iterations With Random Sweeping II: Mean-Square and Linear Convergence},
author = {Patrick L. Combettes and Jean-Christophe Pesquet},
journal= {arXiv preprint arXiv:1704.08083},
year = {2018}
}