基于缩放相对图的 Davis-Yin 分裂收敛性分析 II:凸优化问题
最优化与控制
2025-08-19 v2
摘要
先前的工作 [SIAM J. Optim., 2025] 使用缩放相对图 (SRG) 分析了 Davis-Yin 分裂 (DYS) 迭代在单调包含问题上的收敛性。在本工作中,我们运用这一工具分析 DYS 迭代在凸优化问题上的表现,并获得了当前最优的线性收敛速率。
引用
@article{arxiv.2211.15604,
title = {Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs II: Convex Optimization Problems},
author = {Soheun Yi and Ernest K. Ryu},
journal= {arXiv preprint arXiv:2211.15604},
year = {2025}
}
备注
Accepted to Optimization