一类非凸优化问题广义交替方向法的收敛性

• 作者: 王欣 郭科
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 广义交替方向法 Kurdyka-Lojasiewicz不等式 非凸优化 收敛性
• 年，卷（期）: 2018,（12）
• 页码范围: 1410-1425
• 页数: 16页
• 分类号: O221.2|O224
• 语种: 中文
• DOI: 10.21656/1000-0887.380334

摘要

考虑利用广义交替方向法(GADMM)求解线性约束两个函数和的最小值问题,其中一个函数为凸函数,另一个函数可以表示为两个凸函数的差.对GADMM的每一个子问题,采用两个凸函数之差算法中的线性化技术来处理.通过假定相应函数满足Kurdyka-Lojasiewicz不等式,当增广Lagrange(拉格朗日)函数的罚参数充分大时,证明了GADMM所产生的迭代序列收敛到增广La-grange函数的稳定点.最后,给出了该算法的收敛速度分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王欣	西华师范大学数学与信息学院	18	8	2.0	2.0
2	郭科	西华师范大学数学与信息学院	11	5	1.0	1.0