轨道仿射包上的拟非扩张迭代:从 Mann 均值算法到惯性方法
最优化与控制
2017-08-15 v3
摘要
不动点迭代在大量优化算法的设计与分析中起着核心作用。我们研究了一种新的迭代格式,其中更新是通过将拟非扩张算子复合作用于当前迭代之前生成的轨道的仿射包中的一点而获得的。这一研究统一了若干算法构造,包括 Mann 均值法、惯性方法以及多层无记忆方法。它也为开发新算法提供了框架,例如我们针对单调包含与极小化问题所提出的那些算法。
引用
@article{arxiv.1704.03563,
title = {Quasinonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods},
author = {Patrick L. Combettes and Lilian E. Glaudin},
journal= {arXiv preprint arXiv:1704.03563},
year = {2017}
}