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

作     者：陈培军 黄建国 张小群 Chen Peijun;Huang Jianguo;Zhang Xiaoqun

作者机构：上海交通大学数学系科学工程计算教育部重点实验室上海200240 太原科技大学数学系山西太原030024 上海交通大学自然科学研究院上海200240 

基　　金：国家自然科学基金(11101277、11171219、11161130004) 上海市教育委员会E-研究院建设计划项目(E03004) 上海浦江人才计划基金(11PJ1405900) 

出 版 物：《南京师大学报（自然科学版）》 (Journal of Nanjing Normal University(Natural Science Edition))

年 卷 期：2013年第36卷第3期

页      码：1-5页

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

主 题 词：凸约束 可分离凸优化 邻近算子 不动点算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070104[070104] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1001-4616.2013.03.001

馆 藏 号：203889041...