论文标题

通过缩放相对图II:凸优化问题的戴维斯·杨分裂的收敛分析

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs II: Convex Optimization Problems

论文作者

Yi, Soheun, Ryu, Ernest K.

论文摘要

[Siam J. Optim。,2025]的先前工作使用了缩放的相对图(SRG)来分析戴维斯 - Yin分裂(DYS)迭代(DYS)对单调包容问题的迭代。在这项工作中,我们使用这种机械来分析有关凸优化问题的DYS迭代,并获得最新的线性收敛速率。

The prior work of [SIAM J. Optim., 2025] used scaled relative graphs (SRG) to analyze the convergence of Davis--Yin splitting (DYS) iterations on monotone inclusion problems. In this work, we use this machinery to analyze DYS iterations on convex optimization problems and obtain state-of-the-art linear convergence rates.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源