基于尺度相对图的 Davis-Yin 分裂收敛性分析
最优化与控制
2024-04-23 v3
摘要
Davis-Yin 分裂（DYS）在优化中有广泛应用，但其线性收敛速率尚未被充分研究。尺度相对图（SRG）通过将算子的作用映射到复平面，简化了算子分裂方法的收敛性分析，但先前的 SRG 理论并未完全适用于 DYS 算子。在本工作中，我们形式化了 DYS 算子的 SRG 理论，并借此获得了更紧的压缩因子。
引用
@article{arxiv.2207.04015,
title = {Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs},
author = {Jongmin Lee and Soheun Yi and Ernest K. Ryu},
journal= {arXiv preprint arXiv:2207.04015},
year = {2024}
}