用于两个（未必相交）仿射子空间的 Douglas-Rachford 算法
最优化与控制
2015-04-16 v1
摘要
Douglas-Rachford 算法是一种经典且非常成功的分裂方法，用于寻找单调算子和的零点。当底层算子为法锥算子时，该算法可求解凸可行性问题。在本文中，当集合为未必相交的仿射子空间时，我们对 Douglas-Rachford 迭代及其对应的影子序列进行了详细研究。我们证明了影子序列强收敛至最近的广义解。我们的结果将近期工作从相容情形推广至不相容情形。文中提供了各种示例以说明这些结果。
引用
@article{arxiv.1504.03721,
title = {The Douglas-Rachford algorithm for two (not necessarily intersecting) affine subspaces},
author = {Heinz H. Bauschke and Walaa M. Moursi},
journal= {arXiv preprint arXiv:1504.03721},
year = {2015}
}