求解单调包含问题的随机惯性原始-对偶不动点算法
最优化与控制
2016-11-17 v1
摘要
本文基于对 Nesterov 重球法的改进，提出一种随机惯性分块坐标原始-对偶不动点算法，用于求解一大类单调包含问题。这类方法依赖于在每次迭代中按随机规则激活的变量块扫描。为此，我们构造了用于逼近拟非扩张算子不动点集的 Krasnosel'skii-Mann 算法的惯性版本，并对其进行了详尽的收敛性分析。作为副产品，我们可以获得一些用于求解复合单调包含和凸极小化问题的惯性分块坐标算子分裂方法。
引用
@article{arxiv.1611.05142,
title = {A randomized intertial primal-dual fixed point algorithm for monotone inclusions},
author = {Meng Wen and Shigang Yue and Yuchao Tan and Jigen Peng},
journal= {arXiv preprint arXiv:1611.05142},
year = {2016}
}