关于Douglas-Rachford算法中算子的次序
最优化与控制
2015-05-13 v1 数值分析
摘要
Douglas-Rachford算法是寻找单调算子之和零点的一种流行方法。根据其定义，Douglas-Rachford算子关于两个算子的顺序并不对称。在本文中，我们对两种可能的Douglas-Rachford算子进行了系统研究。我们证明了底层算子的反射器充当两个Douglas-Rachford算子的不动点集之间的双射。在一些附加假设下出现了一些优雅的公式。各种例子阐明了我们的结果。
引用
@article{arxiv.1505.02796,
title = {On the order of the operators in the Douglas-Rachford algorithm},
author = {Heinz H. Bauschke and Walaa M. Moursi},
journal= {arXiv preprint arXiv:1505.02796},
year = {2015}
}
备注
10 pages