pipette
ESEspañol

Variable Metric Three Operator Splitting

Hansol Suh, Tobin Isaac

Preprint

In the authors' words

To minimize the sum of three convex functions when 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 primal-dual iterates is . When and the convex conjugate are strongly convex and the accepted metrics and their inverses are uniformly bounded, the rate improves to for some . We develop a practical Barzilai--Borwein update for diagonal metrics that satisfies our bound on metric changes. Under the same strong convexity assumptions, this update guarantees the required uniform metric bounds, yielding R-linear convergence. Numerical experiments on benchmark optimization problems show that VMTOS is competitive with other proximal algorithms.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.