求解带非线性耦合约束的非光滑非凸多块问题的多块ADMM
最优化与控制
2023-12-05 v3 机器学习
摘要
本文提出一种乘子交替方向法（ADMM）的多块形式，用于求解一类带非线性耦合约束的多块非光滑非凸优化问题。我们在每个原始变量块的更新中采用Majorization-Minimization过程。证明了所生成序列到增广拉格朗日函数临界点的子序列收敛与全局收敛。我们还建立了迭代复杂度并给出了该算法的初步数值结果。
引用
@article{arxiv.2201.07657,
title = {Multiblock ADMM for nonsmooth nonconvex optimization with nonlinear coupling constraints},
author = {Le Thi Khanh Hien and Dimitri Papadimitriou},
journal= {arXiv preprint arXiv:2201.07657},
year = {2023}
}