# Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs

arXiv: https://arxiv.org/abs/2207.04015 · HTML: https://mlsanity.com/paper/2207.04015/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Jul 2022.

## Built on by (most cited first, 1 of 1)

- [Tensor Completion via Monotone Inclusion: Generalized Low-Rank Priors Meet Deep Denoisers](https://mlsanity.com/paper/2510.12425/) (2025)

## Abstract (arXiv)

Davis-Yin splitting (DYS) has found a wide range of applications in optimization, but its linear rates of convergence have not been studied extensively. The scaled relative graph (SRG) simplifies the convergence analysis of operator splitting methods by mapping the action of the operator onto the complex plane, but the prior SRG theory did not fully apply to the DYS operator. In this work, we formalize an SRG theory for the DYS operator and use it to obtain tighter contraction factors.