广义梯度投影的循环块坐标下降方法
数值分析
2016-05-13 v1
摘要
本文旨在对一大类非常一般的梯度投影方法进行收敛性分析，这些方法适用于光滑、约束、可能非凸的优化问题。这些方法的关键特征包括沿合适下降方向的Armijo线搜索以及用于计算梯度投影的非欧几里得度量。我们从块坐标下降方法的角度发展了一个非常一般的框架，这在约束条件可分离时非常有用。
引用
@article{arxiv.1502.06737,
title = {A cyclic block coordinate descent method with generalized gradient projections},
author = {Silvia Bonettini and Marco Prato and Simone Rebegoldi},
journal= {arXiv preprint arXiv:1502.06737},
year = {2016}
}
备注
arXiv admin note: substantial text overlap with arXiv:1406.6601