投影缩放梯度法的有界扰动鲁棒性
最优化与控制
2015-07-28 v1
摘要
我们研究了用于凸最小化问题的投影缩放梯度（PSG）方法。这些方法沿对角缩放梯度方向执行下降步，随后通过向约束集的正交投影执行恢复可行性步。这构成了一种广义的算法结构，涵盖了梯度投影法、投影牛顿法、投影 Landweber 型方法和广义期望最大化（EM）型方法等特例。我们证明了在存在有界扰动的情况下 PSG 方法的收敛性。这种对有界扰动的鲁棒性与将近期发展的优越化方法应用于 PSG 方法（特别是 EM 算法）的能力相关。
引用
@article{arxiv.1507.07302,
title = {Bounded perturbation resilience of projected scaled gradient methods},
author = {W. Jin and Y. Censor and M. Jiang},
journal= {arXiv preprint arXiv:1507.07302},
year = {2015}
}
备注
Computational Optimization and Applications, accepted for publication