{"id":"arxiv/2611.02694","url":"https://arxiv.org/abs/2611.02694","tags":["math.OC"],"score":0,"title":"Finite Recovery by Extrapolation for the Douglas--Rachford Method on Affine Subspaces","domain":"math.OC","source":"arxiv","authors":["Jordan Collard","Scott B. Lindstrom"],"reviews":0,"subject":"math.OC","summary":"We completely describe the dynamics of the Douglas--Rachford (DR) method for solving affine subspace feasibility. We characterise the affine hull of the resulting iterates, and we show how the corresponding search space's dimension is an explicit function of the number of distinct nontrivial principal angles. This dimension can be much smaller than the ambient dimension, helping to explain why extrapolation can be so effective. Using this characterisation, we extend the Lyapunov surrogate method (LSM) to higher extrapolation orders and prove that it recovers the DR limit exactly from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}