首页|一种基于预估-校正格式的扩展型ADMM算法

一种基于预估-校正格式的扩展型ADMM算法

扫码查看
为了降低大规模线性约束可分凸优化问题的维度,加快问题的求解速度,提出一种基于预估-校正格式的扩展型邻近对称交替方向乘子法(ADMM)-EPSADMM算法.该算法在对n-1个子问题引入带参数临近项的基础上,使用新的校正矩阵对每次迭代更新的序列进行校正,松弛了校正步长的取值范围.数值实验表明,EPSADMM算法比其他基于ADMM的算法有更快的收敛速度.
An Extended ADMM Algorithm Based on the Prediction-correction Framework
In order to reduce the dimension of large-scale linear constraints separable convex optimi-zation problem,improve the convergence speed of the problem,an extended symmetric alternating di-rection multiplier method(ADMM)with adjacent term is proposed based on the prediction-correction framework(EPSADMM).The algorithm introduces the adjacent term with parameter into the each sub-problem and corrects the sequence by using the new correction matrix,and relaxes the range of correction step.Numerical experiments show that the EPSADMM algorithm has faster convergence rates than other algorithms based on ADMM.

separable convex optimizationprediction-correction methodprediction-correctionvari-ational inequality

高前明、费翔

展开 >

江苏财经职业技术学院基础教学部,江苏淮安 223003

安徽师范大学数学与统计学院,安徽芜湖 241000

可分凸优化 交替方向乘子法 预估-校正格式 变分不等式

2024

淮阴师范学院学报(自然科学版)
淮阴师范学院

淮阴师范学院学报(自然科学版)

影响因子:0.259
ISSN:1671-6876
年,卷(期):2024.23(3)
  • 1