最小化三个凸函数之和的一个简单原始-对偶算法

摘要：

提出一个简单的原始-对偶算法求解三个凸函数之和的最小化问题,其中目标函数包含有梯度李普希兹连续的光滑函数,非光滑函数和含有复合算子的非光滑函数.在新方法中,对偶变量迭代使用预估-矫正的方案.分析了算法的收敛性和收敛速率.最后,数值实验说明了算法的有效性.

关键词：原始-对偶方法、鞍点问题、全变分、图像重建

所属期刊栏目：22

分类号：O22.2(运筹学)

资助基金：国家自然科学基金.11361018,11461015;广西自然科学基金2014GXNSF-FA118001;广西密码学与信息安全重点实验室基金GCIS201624;广西自动检测技术与仪器重点实验室基金YQ18107;广西研究生教育创新计划项目YCSW2018141

在线出版日期：2018-07-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：127-138