基于邻近算子求解带凸集约束可分离凸优化问题的原始对偶不动点算法 |
| |
作者姓名: | 陈培军 黄建国 张小群 |
| |
作者单位: | 上海交通大学数学系,科学工程计算教育部重点实验室;太原科技大学数学系;上海交通大学自然科学研究院 |
| |
基金项目: | 国家自然科学基金(11101277、11171219、11161130004);上海市教育委员会E-研究院建设计划项目(E03004);上海浦江人才计划基金(11PJ1405900) |
| |
摘 要: | 很多实际问题根据不同的物理背景,解的取值是有一定限制的.本文拟推广PDFP2O算法以求解带闭凸集约束的可分离凸优化问题.通过将闭凸集约束表示成示性函数而加入目标函数中的技巧,适当重组函数,可直接利用PDFP2O算法求解,再利用函数的可分离性,即可得到闭凸集上的基于邻近算子的原始对偶不动点算法(PDFP2OC).因为PDFP2OC本质上就是利用PDFP2O求解与原问题等价的无约束问题,根据PDFP2O的理论结果,可以方便地得到PDFP2OC的收敛性以及收敛速度.最后通过CT重构说明了算法的有效性.
|
关 键 词: | 凸约束 可分离凸优化 邻近算子 不动点算法 |
本文献已被 CNKI 等数据库收录! |
|