块坐标下降法仅收敛于极小值点
最优化与控制
2017-10-26 v1
摘要
给定一个具有 Lipschitz 连续梯度的非凸二阶连续可微成本函数，我们证明了块坐标梯度下降法、块镜像下降法和近端块坐标下降法在随机初始化下几乎必然收敛于局部极小值点。此外，我们表明，即使对于具有非孤立临界点的成本函数，这些结果依然成立。
引用
@article{arxiv.1710.09047,
title = {Block Coordinate Descent Only Converge to Minimizers},
author = {Enbin Song and Zhubin Shen and Qingjiang Shi},
journal= {arXiv preprint arXiv:1710.09047},
year = {2017}
}
备注
65 pages