中文

具有 r-集-Douglas-Rachford 算子的循环 Douglas-Rachford 算法

最优化与控制 2018-07-18 v2

摘要

Douglas-Rachford(DR)算法是一种使用凸集上顺序反射的迭代过程,并因凸可行性问题而流行。本文中我们提出一种结构推广,允许以循环方式使用 rr-集-DR 算子。我们证明了收敛性,并给出了此类 r>2r>2 算子在循环算法中相对经典 22-集-DR 算子的潜在优势的 Numerical 说明。

关键词

引用

@article{arxiv.1801.00480,
  title  = {The Cyclic Douglas-Rachford Algorithm with r-sets-Douglas-Rachford Operators},
  author = {Francisco J. Aragón Artacho and Yair Censor and Aviv Gibali},
  journal= {arXiv preprint arXiv:1801.00480},
  year   = {2018}
}

备注

Accepted for publication in Optimization Methods and Software (OMS) July 17, 2018