一种部分基于Bregman距离的Douglas-Rachford分裂算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O221

基金项目:

国家自然科学基金面上项目(No.11771064);重庆市教育委员会科学技术研究计划重点项目(No.KJZD-K202500507)


A Douglas-Rachford Splitting Algorithm Partially Based on Bregman Distance
Author:
Affiliation:

Fund Project:

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

    针对非凸函数求和的最小化问题,提出了一种部分基于Bregman距离的Douglas-Rachford分裂算法。提出的算法通过引入Bregman距离函数,对经典Douglas-Rachford分裂框架中的部分子问题进行非欧几里得推广,从而扩展了该类算法在非欧几何结构下的应用。在理论分析方面,通过构造价值函数并且结合Kurdyka-ojasiewicz性质,证明了算法迭代序列具有全局收敛性。在数值实验中,以非凸可行性问题为测试基准,并针对含Bregman距离的子问题进行了专门的数值计算设计。研究结果显示本文提出的算法在收敛速度、计算精度与数值稳定性方面均明显优于传统算法。

    Abstract:

    This paper proposes a Douglas-Rachford splitting algorithm partially based on Bregman distance (referred to as PBDR algorithm hereinafter) for the minimization problem of the sum of non-convex functions. By introducing the Bregman distance function, this algorithm non-Euclidean generalizes some subproblems in the classical Douglas-Rachford splitting framework, thereby extending the application of this type of algorithm in non-Euclidean geometric structures. In terms of theoretical analysis, this paper constructs a value function and combines the Kurdyka-Lojasiewicz property to prove the global convergence of the algorithm’s iterative sequence. In numerical experiments, this paper takes non-convex feasibility problems as the test benchmark and designs special numerical calculations for subproblems involving Bregman distance. The research results show that the PBDR algorithm is significantly superior to traditional algorithms in terms of convergence speed, computational accuracy, and numerical stability.

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

高思,罗洪林.一种部分基于Bregman距离的Douglas-Rachford分裂算法[J].重庆师范大学学报自然科学版,2026,43(3):30-39

复制
分享
相关视频

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