<p>We study the cyclic relaxed Douglas-Rachford algorithm for possibly nonconvex, and inconsistent feasibility problems. This algorithm can be viewed as a convex relaxation between the cyclic Douglas-Rachford algorithm first introduced by Borwein and Tam in 2014 and the classical cyclic projections algorithm. We characterize the fixed points of the cyclic relaxed Douglas-Rachford algorithm and show the relation of the <i>shadows</i> of these fixed points to the fixed points of the cyclic projections algorithm. Finally, we provide conditions that guarantee local quantitative convergence estimates in the nonconvex, inconsistent setting.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Cyclic Relaxed Douglas-Rachford Splitting for Inconsistent Nonconvex Feasibility

  • Thi Lan Dinh,
  • G. S. Matthijs Jansen,
  • D. Russell Luke

摘要

We study the cyclic relaxed Douglas-Rachford algorithm for possibly nonconvex, and inconsistent feasibility problems. This algorithm can be viewed as a convex relaxation between the cyclic Douglas-Rachford algorithm first introduced by Borwein and Tam in 2014 and the classical cyclic projections algorithm. We characterize the fixed points of the cyclic relaxed Douglas-Rachford algorithm and show the relation of the shadows of these fixed points to the fixed points of the cyclic projections algorithm. Finally, we provide conditions that guarantee local quantitative convergence estimates in the nonconvex, inconsistent setting.