基于邻近算子求解带凸集约束可分离凸优化问题的原始对偶不动点算法

• 作者: 张小群 陈培军 黄建国
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 凸约束 可分离凸优化 邻近算子 不动点算法
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 数学
• 页码范围: 1-5
• 页数: 5页
• 分类号: O224|O29
• 字数: 2876字
• 语种: 中文

摘要

很多实际问题根据不同的物理背景,解的取值是有一定限制的.本文拟推广PDFP2O算法以求解带闭凸集约束的可分离凸优化问题.通过将闭凸集约束表示成示性函数而加入目标函数中的技巧,适当重组函数,可直接利用PDFP2O算法求解,再利用函数的可分离性,即可得到闭凸集上的基于邻近算子的原始对偶不动点算法(PDFp2Oc).因为PDFP2Oc本质上就是利用PDFP2O求解与原问题等价的无约束问题,根据PDFP2O的理论结果,可以方便地得到PDFP2Oc的收敛性以及收敛速度.最后通过CT重构说明了算法的有效性.