一种求解非凸非光滑优化的近线化ADMM算法的收敛分析
最优化与控制
2021-07-06 v2
摘要
本文考虑一种近线化交替方向乘子法(PL-ADMM)用于求解线性约束的非凸且可能非光滑优化问题。该算法通过在原始更新中使用变度量近端部项以及在乘子更新中使用过松弛步长得到推广。我们证明该方法生成的序列有界且其极限点为临界点。在有力的Kurdyka-Łojasiewicz性质下,我们证明序列具有有限长度从而收敛,并给出了其收敛速率。
引用
@article{arxiv.2009.05361,
title = {Convergence Analysis of A Proximal Linearized ADMM Algorithm for Nonconvex Nonsmooth Optimization},
author = {Maryam Yashtini},
journal= {arXiv preprint arXiv:2009.05361},
year = {2021}
}
备注
arXiv admin note: text overlap with arXiv:2009.04014