{"id":"arxiv/2610.29548","url":"https://arxiv.org/abs/2610.29548","tags":["math.OC"],"score":0,"title":"Algorithm duality from resolvent Moreau identities","domain":"math.OC","source":"arxiv","authors":["Andrew Calcan","Alberto De Marchi","Scott B. Lindstrom"],"reviews":0,"subject":"math.OC","summary":"Duality is classically defined as a relationship between objective functions, one that breaks down beyond convexity. We show that a more fundamental duality persists between the resolvent operators used to solve associated problems. We establish a framework from which we obtain complete characterizations of the duality-like correspondences between proximal fixed-point iterations and their alternating minimization scheme counterparts. Namely, we show the known primal-dual relationships between forward--backward splitting and Tseng's alternating minimization algorithm, and between the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}