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

An inexact partial alternating direction method for convex programming problem

作者：陈小彪(太原工业学院理学系)；薛小维(重庆大学数学与统计学院)

Author：CHEN Xiao-Biao(College of Computer and Information, Fujian Agriculture and Forestry University)；XUE Xiao-Wei(School of Science, Sichuan University of Science and Engineering)

收稿日期：2014-05-05 年卷（期）页码：2015,52(4):736-740

期刊名称：四川大学学报: 自然科学版

Journal Name：Journal of Sichuan University (Natural Science Edition)

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

Key words：Convex programming; Alternating direction method; Variational inequalities; Prediction correction method

基金项目：国家自然科学基金(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 along this descent direction are derived. Global convergence of the new method is proved under proper assumptions. Some numerical results demonstrate that the new method is efficient and easy to implement.

【关闭】

论文摘要

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

An inexact partial alternating direction method for convex programming problem