非精确求解凸规划的部分交替方向算法  

An inexact partial alternating direction method for convex programming problem

作　　者：陈小彪[1] 薛小维[2] 

机构地区：[1]太原工业学院理学系,太原030008 [2]重庆大学数学与统计学院,重庆401331

出　　处：《四川大学学报（自然科学版）》2015年第4期736-740,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(11171362);中央高校基本科研基金(CDJXS12100022);太原工业学院青年科研基金(2015LQ16)

摘　　要：为了求解一类带有三个可分离算子的凸规划问题,本文得到一种非精确的部分交替方向算法,给出了新算法的一个下降方向和沿着这个下降方向的最优步长,并在合理的假设下证明了该算法的全局收敛性.数值试验表明该算法有效且易于执行.For solving a class of convex program problem with three separable operators, This paper presents an inexact partial alternating direction method. A descent direction and an optimal step size a- long this descent direction are derived. Global convergence of the new method is proved under proper as- sumptions. Some numerical results demonstrate that the new method is efficient and easy to implement.

关 键 词：凸规划 交替方向法 变分不等式 预测校正方法 

分 类 号：O221.2[理学—运筹学与控制论]