摘要
交替方向乘子法是求解两块可分离凸优化问题的有效方法,但是对于三块不可分的非凸优化问题的交替方向乘子法的收敛性可能无法保证.该文主要研究的是用线性化广义Bregman交替方向乘子法(L-G-BADMM)求解目标函数是三块不可分的非凸极小化问题的收敛性分析.在适当假设条件下,对算法中子问题进行求解并构建满足Kurdyka-Lojasiewicz性质的效益函数,经过理论证明可以得到该算法的收敛性.
Alternating direction multiplier method is an effective method to solve two separable convex optimization problems,but the convergence of alternating direction multiplier method may not be guaranteed for three nonseparable nonconvex optimization problems.This paper mainly studies the convergence analysis of the linearized generalized Bregman alternating direction multiplier method(L-G-BADMM)for solving the nonconvex minimization problem whose objective function is three indivisible blocks.Under appropriate assumptions,we solve the subproblem of the algorithm and construct a benefit function satisfying Kurdyka-Lojasiewicz property.The convergence of the algorithm can be obtained through theoretical proof.
作者
刘富勤
彭建文
罗洪林
Fuqin Liu;Jianwen Peng;Honglin Luo(School of Mathematical Sciences,Chongqing Normal University,Chongqing 401331)
出处
《数学物理学报(A辑)》
CSCD
北大核心
2023年第1期291-304,共14页
Acta Mathematica Scientia
基金
国家自然科学基金重大项目(11991024,12271071)
重庆英才·创新创业领军人才·创新创业示范团队项目(CQYC20210309536)
重庆英才计划包干制项目(cstc2022ycjh-bgzxm0147)
重庆市高校创新研究群体项目(CXQT20014)
重庆市自然科学基金项目(cstc2021jcyj-msxmX0300)。