arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.04015math.OC
收藏

Davis-Yin分裂的收敛性分析:基于缩放相对图

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs

Jongmin Lee, Soheun Yi, Ernest K. Ryu

AI总结:

针对Davis-Yin分裂线性收敛速率研究不足的问题,本文形式化其缩放相对图理论,以获得更紧的收缩因子。

摘要:

Davis-Yin分裂(DYS)在优化领域有着广泛的应用,但其线性收敛速率尚未得到深入研究。缩放相对图(SRG)通过将算子的作用映射到复平面上,简化了算子分裂方法的收敛性分析,但先前的SRG理论并未完全适用于DYS算子。在本工作中,我们为DYS算子形式化了一套SRG理论,并利用该理论获得了更紧的收缩因子。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑