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
相关论文
共 13 条
  • [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 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)
  • [3] 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
  • [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] 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
  • [7] 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
  • [8] An inertial proximal partially symmetric ADMM-based algorithm for linearly constrained multi-block nonconvex optimization problems with applications
    Wang, Xiaoquan
    Shao, Hu
    Liu, Pengjie
    Wu, Ting
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 420
  • [9] A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application
    Jian, Jinbao
    Liu, Pengjie
    Yin, Jianghua
    Zhang, Chen
    Chao, Miantao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 390
  • [10] An alternating structure-adapted Bregman proximal gradient descent algorithm for constrained nonconvex nonsmooth optimization problems and its inertial variant
    Gao, Xue
    Cai, Xingju
    Wang, Xiangfeng
    Han, Deren
    JOURNAL OF GLOBAL OPTIMIZATION, 2023, 87 (01) : 277 - 300