{"id":"arxiv/2604.04206","url":"https://arxiv.org/abs/2604.04206","tags":["math.OC"],"score":0,"title":"On the optimal relaxation parameter of graph-based splitting methods for subspaces","domain":"math.OC","source":"arxiv","authors":["Francisco J. Aragón-Artacho","César López-Pastor"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-05","reactions":{}}