求解非凸两分块优化问题的Majorized Bregman交替方向乘子法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O211.6

基金项目:

国家自然科学基金重大项目(No.11991024);国家自然科学基金面上项目(No.12271071); 重庆英才创新创业领军人才创新创业示范团队项目(No.CQYC20210309536);重庆英才计划“包干制”项目(No.cstc2022ycjhbgzxm0147);重庆市高校创新研究群体项目(No.CXQT20014);重庆市自然科学基金项目(No.cstc2021jcyjmsxmX0300)


Majorized Bregman Alternating Direction Method of Multipliers for Solving Nonconvex Two Block Optimization Problems
Author:
Affiliation:

Fund Project:

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

    针对一类两分块非凸优化问题,提出Majorized 带Bregman距离的交替方向乘子法。为了使问题的子问题更易求解,对目标函数中的光滑项进行极大化线性处理,并对x子问题和y子问题同时添加一个Bregman距离。在适当的假设条件下,建立了算法的全局收敛性。同时,在效益函数满足KL性质时,建立了算法的强收敛性。数值实验结果验证该算法的有效性。

    Abstract:

    For a class of two block nonconvex optimization problems, a majorized alternating direction method of multipliers with Bregman distance is proposed. In order to make the subproblem of the problem easier to solve, maximizing the smooth term in the objective function with linear processing and a Bergman distance is added to the x-subproblem and the y-subproblem at the same time. Under appropriate assumptions, the global convergence of the algorithm is established. Secondly, when the benefit function satisfies the KL property, the strong convergence of the algorithm is established. Numerical experiments are carried out on the algorithm, and the results show that the algorithm is an effective method.

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

陈建华,彭建文,罗洪林.求解非凸两分块优化问题的Majorized Bregman交替方向乘子法[J].重庆师范大学学报自然科学版,2023,(5):1-5

复制
分享
相关视频

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