On the optimal relaxation parameter of graph-based splitting methods for subspaces
In this paper, we investigate the behavior of the family of graph-based splitting algorithms specialized to the problem of finding a point in the intersection of linear subspaces. The algorithms in this family, which encompasses several classical methods such as the Douglas-Rachford algorithm, are defined by a connected graph and a subgraph. Our main result establishes that when the graph and subgraph coincide, the optimal relaxation parameter is exactly $1$, thereby extending known results for the Douglas-Rachford algorithm to a much broader class of methods. Our analysis hinges on some…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.04206
curl -X POST /api/v1/records/arxiv/2604.04206/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.04206/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'