仿射子空间的 Gearhart-Koshy 加速
最优化与控制
2020-12-10 v2
摘要
循环投影法用于寻找有限多个仿射子空间交集中最近的点。为加速收敛，Gearhart 和 Koshy 提出了一种修正，其在每次迭代中基于最小化到解的距离执行精确线搜索。当子空间为线性时，可利用零向量的可行性将过程显式化。本文研究一种不依赖于该事实的替代方法，从而在仿射设定下提供高效实现。
引用
@article{arxiv.2007.00844,
title = {Gearhart-Koshy Acceleration for Affine Subspaces},
author = {Matthew K. Tam},
journal= {arXiv preprint arXiv:2007.00844},
year = {2020}
}
备注
8 pages, 1 figure