|
|||||
|
|
| 放松邻近步长的线性化逐块交替方向乘子法 | |
| 作者姓名： | 徐红玉 |
| 作者单位： | 南京财经大学,江苏 南京 20046 |
| 基金项目： | 国家自然科学基金;国家社会科学基金;国家自然科学基金;江苏省"青蓝工程"项目;江苏省社会科学基金重点项目 |
| 摘 要： | 交替方向乘子法(ADMM)是求解线性约束凸优化问题的算法之一,其只有在两块变量时才有收敛性保证.为处理多块问题可将多块变量分为两组,组间采用Gauss-Seidel格式(及时利用新信息),组内采用Jacobi格式(使用老的信息),该算法的子问题求解较为困难.韩德仁等对子问题目标函数线性化并增加邻近点项来简化计算,但该算法的邻近点项因子选取受每组变量约束矩阵的最大特征值限制,使得收敛速度较慢,现提出新参数条件的线性化逐块ADMM算法,改进韩德仁等算法中的邻近因子,在保持每步计算量不变的前提下使算法收敛速度大大加快. |
| 关 键 词： | 交替方向乘子法 多块 线性化 临近点项 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |