| 非精确求解凸规划的部分交替方向算法 |
| |
| 引用本文： | 陈小彪,薛小维.非精确求解凸规划的部分交替方向算法[J].四川大学学报(自然科学版),2015,52(4):736-740. |
| |
| 作者姓名： | 陈小彪 薛小维 |
| |
| 作者单位： | 太原工业学院理学系;重庆大学数学与统计学院 |
| |
| 基金项目： | 国家自然科学基金(11171362);中央高校基本科研基金(CDJXS12100022);太原工业学院青年科研基金（2015LQ16） |
| |
| 摘 要： | 为了求解一类带有三个可分离算子的凸规划问题, 本文得到一种非精确的部分交替方向算法, 给出了新算法的一个下降方向和沿着这个下降方向的最优步长, 并在合理的假设下证明了该算法的全局收敛性. 数值试验表明该算法有效且易于执行.
|
| 关 键 词： | 凸规划 交替方向法 变分不等式 预测校正方法 |
| 收稿时间： | 5/5/2014 12:00:00 AM |
An inexact partial alternating direction method for convex programming problem |
| |
| Institution: | College of Computer and Information, Fujian Agriculture and Forestry University;School of Science, Sichuan University of Science and Engineering |
| |
| Abstract: | 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. |
| |
| Keywords: | Convex programming Alternating direction method Variational inequalities Prediction correction method |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
