arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2211.15604math.OC
收藏

基于缩放相对图的Davis-Yin分裂收敛性分析之二:凸优化问题

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

Soheun Yi, Ernest K. Ryu

AI总结:

本文利用缩放相对图工具将Davis-Yin分裂迭代的收敛性分析从单调包含问题扩展到凸优化问题,并取得了当前最先进的线性收敛速率。

摘要:

先前发表于[SIAM J. Optim., 2025]的工作使用缩放相对图(SRG)分析了Davis-Yin分裂(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.

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

↑