一种改进的乘子交替方向法在l1-正则化分裂可行问题中的应用
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O221

基金项目:


An improved alternating direction method of multipliers for l1-norm regularization splitting feasibility problem
Author:
Affiliation:

Fund Project:

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

    提出了一种改进的乘子交替方向法(ADMM)算法,基于松弛技术和预测-校正框架,将松弛算子引入子问题x和对偶变量λ,使得每次迭代的步长大于1,从而提高了算法的收敛性,并在变分不等式的框架下证明了该算法的收敛性。此外,数值实验中通过图像去模糊问题验证了算法的有效性,并基于多组对照实验,综合考虑收敛效率和图像质量,选取适当的收敛准则。

    Abstract:

    we proposes an improved alternating direction method of multipliers (ADMM) algorithm based on the relaxation technique and the prediction-correction framework, which introduces the new parameters in the subproblem x and the dual problem λ , so that the step size of each iteration is greater than 1, thereby improving the convergence of the algorithm. The convergence of the algorithm is proved in the framework of variational inequality. Moreover, the image deblurring problem in numerical experiments verifies that the algorithm is effective. Based on multiple sets of convergence criteria, the appropriate value is selected by comprehensively considering the rate of convergence and the quality of images.

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

党亚峥,唐崇伟.一种改进的乘子交替方向法在l1-正则化分裂可行问题中的应用[J].上海理工大学学报,2020,42(5):460-466.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-11-25
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-11-14
  • 出版日期:
文章二维码