求解可分离凸优化问题的惯性近似松弛交替方向乘子法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O221.2

基金项目:

国家自然科学基金资助项目(72071130)


Inertia approximate relaxation alternating direction multiplier method for separable convex optimization problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于交替方向乘子法(ADMM)提出了一种求解可分离凸优化可行问题的惯性近似松弛交替方向乘子法(IPR-ADMM)。新构造的算法不仅具有提高算法收敛性的优势的惯性外推项,而且引入随机变量以随机加速新步长,从而提高算法的灵活性。并在适当的假设下,证明了算法的全局迭代收敛性。数值实验结果表明,数据维数取值越大,算法收敛越快,越趋于稳定,且IPR-ADMM算法的收敛性明显优于扩展的邻近交替方向法(ePADM)。

    Abstract:

    Based on alternating direction multiplier method (ADMM), an inertial approximate relaxation alternating direction multiplier method (IPR-ADMM) was proposed to solve separable convex optimization feasible problems. The new algorithm not only integrated the advantages of inertia extrapolation term to improve the convergence of the algorithm, but also introduced random variables to accelerate the new step size randomly, so as to improve the flexibility of the algorithm. Under suitable assumptions, the global convergence of the algorithm was proved. The numerical results show that the larger the data dimension is, the faster and more stable the convergence of the algorithm is. Moreover, the convergence of IPR-ADMM algorithm is better than that of ePADM algorithm.

    参考文献
    相似文献
    引证文献
引用本文

薛中会,殷倩雯,党亚峥.求解可分离凸优化问题的惯性近似松弛交替方向乘子法[J].上海理工大学学报,2022,44(2):204-212.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-03-30
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-04-27
  • 出版日期:
文章二维码