Convergence analysis of an improved Bregman-type Peaceman-Rachford splitting algorithm for nonconvex nonseparable linearly constrained optimization problems

被引:1
|
作者
Jian, Jinbao [1 ]
Ma, Guodong [1 ]
Liu, Pengjie [2 ,3 ]
Xu, Jiawei [2 ]
机构
[1] Guangxi Minzu Univ, Ctr Appl Math Guangxi, Guangxi Key Lab Hybrid Computat & IC Design Anal, Nanning 530006, Peoples R China
[2] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Peoples R China
[3] China Univ Min & Technol, Sch Math, Xuzhou 221116, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonconvex nonseparable optimization; Bregman distance; Improved Peaceman-Rachford splitting; method; Kurdyka-?ojasiewicz property; Convergence; ALTERNATING DIRECTION METHOD; CONVEX-OPTIMIZATION; MINIMIZATION; MULTIPLIERS; ADMM;
D O I
10.1016/j.cam.2023.115086
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This study refers to a class of nonconvex nonseparable optimization problems with linear constraints and closed convex set constraints. Firstly, the equivalent transformation of the discussed problem is carried out by introducing the indicator function and the auxiliary variable. Secondly, to solve the equivalent problem of transformation, an improved Bregman-type Peaceman-Rachford splitting method is proposed by improving the Lagrange multiplier updating technique in the traditional splitting algorithm. Under the general assumptions, the global convergence of the proposed algorithm is proven. Furthermore, if the augmented Lagrange function satisfies the Kurdyka-Lojasiewicz property, the strong convergence of the proposed algorithm is established. Finally, some preliminary numerical results are shown to indicate the effectiveness of the proposed algorithm. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 27 条
  • [1] Convergence of Bregman Peaceman-Rachford Splitting Method for Nonconvex Nonseparable Optimization
    Liu, Peng-Jie
    Jian, Jin-Bao
    He, Bo
    Jiang, Xian-Zhen
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (04) : 707 - 733
  • [2] Convergence of Bregman Peaceman–Rachford Splitting Method for Nonconvex Nonseparable Optimization
    Peng-Jie Liu
    Jin-Bao Jian
    Bo He
    Xian-Zhen Jiang
    Journal of the Operations Research Society of China, 2023, 11 : 707 - 733
  • [3] Convergence of Peaceman-Rachford splitting method with Bregman distance for three-block nonconvex nonseparable optimization
    Zhao, Ying
    Lan, Heng-you
    Xu, Hai-yang
    DEMONSTRATIO MATHEMATICA, 2024, 57 (01)
  • [4] Peaceman-Rachford splitting for a class of nonconvex optimization problems
    Li, Guoyin
    Liu, Tianxiang
    Pong, Ting Kei
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 68 (02) : 407 - 436
  • [5] Convergence of the Peaceman-Rachford Splitting Method for a Class of Nonconvex Programs
    Chao, Miantao
    Han, Deren
    Cai, Xingju
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2021, 14 (02): : 438 - 460
  • [6] Peaceman–Rachford splitting for a class of nonconvex optimization problems
    Guoyin Li
    Tianxiang Liu
    Ting Kei Pong
    Computational Optimization and Applications, 2017, 68 : 407 - 436
  • [7] Convergence study on strictly contractive Peaceman-Rachford splitting method for nonseparable convex minimization models with quadratic coupling terms
    Li, Peixuan
    Shen, Yuan
    Jiang, Suhong
    Liu, Zehua
    Chen, Caihua
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 78 (01) : 87 - 124
  • [8] Convergence Analysis on an Accelerated Proximal Point Algorithm for Linearly Constrained Optimization Problems
    Lu, Sha
    Wei, Zengxin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [9] Convergence Analysis of the Generalized Splitting Methods for a Class of Nonconvex Optimization Problems
    Li, Min
    Wu, Zhongming
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 183 (02) : 535 - 565
  • [10] Convergence Analysis of the Generalized Splitting Methods for a Class of Nonconvex Optimization Problems
    Min Li
    Zhongming Wu
    Journal of Optimization Theory and Applications, 2019, 183 : 535 - 565