Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
From MaRDI portal
Publication:6404429
arXiv2207.04015MaRDI QIDQ6404429FDOQ6404429
Authors: Jong-Min Lee, Soheun Yi, Ernest K. Ryu 
Publication date: 8 July 2022
Abstract: 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.
This page was built for publication: Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404429)
