Graph splitting algorithms for inconsistent feasibility problems

Rubén Campoy, César López-Pastor, David Torregrosa-Belén

arXivarxiv/2611.02825Nov 2, 2026math.OCscore 0

In this work, we study graph splitting algorithms for feasibility problems involving closed and convex sets whose intersection may be empty. We characterize their minimal displacement vector, which is known to be the limit of the differences between successive iterates, in terms of a least-squares problem measuring disagreement between the sets according to the graph structure. We then specialize to closed affine subspaces, proving strong convergence of the shadow sequence to a solution of such a least-squares problem whenever one exists. Our analysis extends classical Douglas-Rachford…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.02825
curl -X POST /api/v1/records/arxiv/2611.02825/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.02825/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'