中文

余稀疏优化问题交替方向乘子法的收敛性分析

最优化与控制 2023-11-23 v2

摘要

从稀疏表示模型的对偶视角,Nam 等人提出了余稀疏分析模型。本文旨在研究余稀疏优化问题的交替方向乘子法(ADMM)的收敛性。首先,我们通过引入辅助变量考察余稀疏优化问题的变分不等式表示。其次,采用 ADMM 求解余稀疏优化问题。最后,利用具有一致行范数的紧框架,并基于若干引理与严格压缩定理,我们建立了遍历意义下的最坏情况 O(1/t)\mathcal{O}(1/t) 收敛速率。

关键词

引用

@article{arxiv.2310.13334,
  title  = {Convergence analysis on the alternating direction method of multipliers for the cosparse optimization problem},
  author = {Zisheng Liu and Ting Zhang},
  journal= {arXiv preprint arXiv:2310.13334},
  year   = {2023}
}

备注

15 page