Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 37 min ago
PreprintarXiv licencearXiv

The Douglas--Rachford algorithm for normal cones converges only weakly

Abstract

We show that the Douglas--Rachford algorithm applied to two normal cone operators associated with closed convex sets can fail to converge strongly, even when one set is a closed vector subspace, the other is a closed convex cone, and their intersection is a singleton.

Related

  1. A Convex Feasibility Problem for Which Douglas-Rachford Converges Only Weakly
    Jan Quan, Panagiotis Patrinos
    arXivPreprintCC BY-NC-ND 4.0Full textOptimisation & controlarXiv
  2. Douglas-Rachford splitting method for nonconvex stochastic optimal control
    François Caffier, Paul Malisani, Laurent Pfeiffer
    HALPreprintCC BY 4.0Full textOptimisation & controlHALarXiv
  3. Inertial parameterized Douglas-Rachford for generalized DC programming problems
    Avinash Dixit, Pankaj Gautam, Sorin-Mihai Grad
    arXivPreprintCC BY 4.0Full textOptimisation & controlarXiv
  4. GPU-Accelerated Bregman Douglas-Rachford Splitting for Discrete Optimal Transport
    Yifan Xu, Shiqian Ma
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
  5. Finite Recovery by Extrapolation for the Douglas--Rachford Method on Affine Subspaces
    Jordan Collard, Scott B. Lindstrom
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
BibTeX
@misc{bui2026douglasrachford,
  title = {{The Douglas--Rachford algorithm for normal cones converges only weakly}},
  author = {Minh N. Bùi and Honglin Luo and Xianfu Wang},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.26147},
  eprint = {2610.26147},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.26147},
}
RIS
TY  - UNPB
TI  - The Douglas--Rachford algorithm for normal cones converges only weakly
AU  - Minh N. Bùi
AU  - Honglin Luo
AU  - Xianfu Wang
PY  - 2026
DA  - 2026/10/19
PB  - arXiv
DO  - 10.48550/arxiv.2610.26147
UR  - https://arxiv.org/abs/2610.26147
AB  - We show that the Douglas--Rachford algorithm applied to two normal cone operators associated with closed convex sets can fail to converge strongly, even when one set is a closed vector subspace, the other is a closed convex cone, and their intersection is a singleton.
ER  -