10.3969/j.issn.1001-4616.2013.03.001
基于邻近算子求解带凸集约束可分离凸优化问题的原始对偶不动点算法
很多实际问题根据不同的物理背景,解的取值是有一定限制的.本文拟推广PDFP2O算法以求解带闭凸集约束的可分离凸优化问题.通过将闭凸集约束表示成示性函数而加入目标函数中的技巧,适当重组函数,可直接利用PDFP2O算法求解,再利用函数的可分离性,即可得到闭凸集上的基于邻近算子的原始对偶不动点算法(PDFp2Oc).因为PDFP2Oc本质上就是利用PDFP2O求解与原问题等价的无约束问题,根据PDFP2O的理论结果,可以方便地得到PDFP2Oc的收敛性以及收敛速度.最后通过CT重构说明了算法的有效性.
凸约束、可分离凸优化、邻近算子、不动点算法
36
O224;O29(运筹学)
国家自然科学基金11101277、11171219、11161130004;上海市教育委员会E-研究院建设计划项目E03004;上海浦江人才计划基金11PJ1405900
2014-01-03(万方平台首次上网日期,不代表论文的发表时间)
共5页
1-5