{"id":"arxiv/2610.38935","url":"https://arxiv.org/abs/2610.38935","tags":["math.OC"],"score":0,"title":"Variable Metric Three Operator Splitting","domain":"math.OC","source":"arxiv","authors":["Hansol Suh","Tobin Isaac"],"reviews":0,"subject":"math.OC","summary":"To minimize the sum $f + g + h$ of three convex functions when $f$ is differentiable with a Lipschitz-continuous gradient, we present a proximal algorithm, variable-metric three operator splitting (VMTOS), a generalization of the three operator splitting (TOS) scheme of Davis and Yin. We establish convergence guarantees by controlling changes in the metric. The smallest saddle-point residual among the first $k$ primal-dual iterates is $\\tilde{O}(k^{-1/2})$. When $f$ and the convex conjugate $h^*$ are strongly convex and the accepted metrics and their inverses are uniformly bounded, the rate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}