arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.12015math.NAcs.NA
收藏

加速对称ADMM及其在信号处理中的应用

Accelerated Symmetric ADMM and Its Applications in Signal Processing

Jianchao Bai, Junli Liang, Ke Guo, Yang Jing

摘要:

乘子的交替方向法(ADMM)是求解可分凸优化问题的一种有效方法。很少有研究人员专注于探索它的非凸情况下的收敛特性,虽然它表现出惊人的效率。针对一类带有等式约束的潜在非光滑非凸规划问题,提出了一种基于不同加速技术的对称ADMM,其中对偶变量以不同步长更新两次.在适当的假设条件下,不使用Kurdyka-Lojasiewicz不等式,分别用相应的增广拉格朗日函数和原对偶残差分析了算法的收敛性和逐点迭代复杂度.我们的算法的性能验证了一些初步的数值例子中的应用稀疏非凸/凸正则化最小化信号处理问题。

英文摘要:

The alternating direction method of multipliers (ADMM) were extensively investigated in the past decades for solving separable convex optimization problems. Fewer researchers focused on exploring its convergence properties for the nonconvex case although it performed surprisingly efficient. In this paper, we propose a symmetric ADMM based on different acceleration techniques for a family of potentially nonsmooth nonconvex programing problems with equality constraints, where the dual variables are updated twice with different stepsizes. Under proper assumptions instead of using the so-called Kurdyka-Lojasiewicz inequality, convergence of the proposed algorithm as well as its pointwise iteration-complexity are analyzed in terms of the corresponding augmented Lagrangian function and the primal-dual residuals, respectively. Performance of our algorithm is verified by some preliminary numerical examples on applications in sparse nonconvex/convex regularized minimization signal processing problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑