非凸可行性问题的Douglas-Rachford方法全局性态
最优化与控制
2017-07-24 v1
摘要
近来，Douglas-Rachford算法在经验上被观察到能解决多种非凸可行性问题，包括组合性质的问题。对于其中许多问题，现有理论不足以解释这一观察到的成功，且主要关涉局部收敛问题。在本文中，我们分析了该方法用于寻找半空间与一个潜在非凸集合（假设满足良拟序性质或弱于紧性的性质）交集中的点的全局性态。特别地，第二集合为有限的特殊情况被我们的框架涵盖，并为组合优化问题提供了原型设置。
引用
@article{arxiv.1506.09026,
title = {Global Behavior of the Douglas-Rachford Method for a Nonconvex Feasibility Problem},
author = {Francisco J. Aragón Artacho and Jonathan M. Borwein and Matthew K. Tam},
journal= {arXiv preprint arXiv:1506.09026},
year = {2017}
}