首 页    学报简介    作者投稿    专家审稿    编辑办公    读者须知    联系我们
引用本文格式: 陈小彪,李耿华,张玫玉. 一种部分非精确求解可分离凸优化问题的渐近点算法 [J]. 四川大学学报: 自然科学版, 2019, 56: 8~12.
 
一种部分非精确求解可分离凸优化问题的渐近点算法
A partial inexact proximal point method for separable convex programming
摘要点击 36  全文点击 10  投稿时间:2017-12-12  修订日期:2018-01-07
查看全文  查看/发表评论  下载PDF阅读器
DOI编号   
中文关键词   凸优化问题  结构型变分不等式  交替方向法  渐近点算法  预测-校正步法
英文关键词   Convex programming  Structured variational inequality  Alternating direction method  Proximal point method  Prediction-correction method
基金项目   太原工学院青年基金(2015LQ16)
作者单位E-mail
陈小彪 太原工业学院理学系太原 030008 imchxb@126.com 
李耿华 重庆大学数学与统计学院,重庆 401331  
张玫玉 重庆大学数学与统计学院,重庆 401331  
中文摘要
    本文研究了一类具有可分离结构的凸优化问题,在经典的交替方向法的基础上得到了一种部分非精确的渐近点算法.该方法分别求解凸优化问题的两个子问题,其中一个直接求解,另一个通过引入非精确项降低了求解的难度. 在合理的假设下,新算法的收敛性得到了证明。数值实验表明新算法是有效的.
英文摘要
    In this paper, a new method is proposed for solving a class of separable convex programming problem. The method is referred to as the partial inexact proximal point method. In the method, we take a fresh look at the alternating direction method of multipliers and two sub-problems are solved independently. One is solved directly and the other is handled by bring in inexact minimization. Convergence of the method is proved under mild assumptions and its efficiency is also verified by numerical experiments.

您是第 3098722 位访问者

版权所有 @ 2007《四川大学学报 (自然科学版)》编辑部
地址: 四川省成都市武侯区四川大学望江校区文科楼330至342室  邮编: 610064
电话: (028)85410393  传真: (028)85410393  E-mail: scdx@scu.edu.cn
本系统由北京勤云科技发展有限公司设计