中文

基于缩放相对图的 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