中文

随机原始对偶三算子分裂算法及其在等变去噪正则化中的扩展

最优化与控制 2025-03-18 v3 机器学习 图像与视频处理

摘要

在这项工作中,我们提出了一种随机原始对偶三算子分裂算法(TOS-SPDHG),用于求解一类凸三复合优化问题。我们提出的方案是 SPDHG 算法 [Chambolle et al. 2018] 的直接三算子分裂扩展。我们提供了理论收敛性分析,证明了其遍历 O(1/K)O(1/K) 收敛速率,并展示了我们的方法在成像逆问题中的有效性。此外,我们进一步提出了 TOS-SPDHG-RED 和 TOS-SPDHG-eRED,它们利用去噪正则化(RED)框架,将预训练的深度去噪网络作为先验使用。

关键词

引用

@article{arxiv.2208.01631,
  title  = {Stochastic Primal-Dual Three Operator Splitting Algorithm with Extension to Equivariant Regularization-by-Denoising},
  author = {Junqi Tang and Matthias Ehrhardt and Carola-Bibiane Schönlieb},
  journal= {arXiv preprint arXiv:2208.01631},
  year   = {2025}
}

备注

SSVM-2025