Year: 2021
Author: Deren Han, Miantao Chao, Xingju Cai, Deren Han, Xingju Cai
Numerical Mathematics: Theory, Methods and Applications, Vol. 14 (2021), Iss. 2 : pp. 438–460
Abstract
In this paper, we analyze the convergence of the Peaceman-Rachford splitting method (PRSM) for a type of nonconvex and nonsmooth optimization with linear constraints, whose objective function is the sum of a proper lower semicontinuous function and a strongly convex differential function. When a suitable penalty parameter is chosen and the iterative point sequence is bounded, we show the global convergence of the PRSM. Furthermore, under the assumption that the associated function satisfies the Kurdyka-Łojasiewicz property, we prove the strong convergence of the PRSM. We also provide sufficient conditions guaranteeing the boundedness of the generated sequence. Finally, we present some preliminary numerical results to show the effectiveness of the PRSM and also give a comparison with the Douglas-Rachford splitting method.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.OA-2020-0063
Numerical Mathematics: Theory, Methods and Applications, Vol. 14 (2021), Iss. 2 : pp. 438–460
Published online: 2021-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
Keywords: Kurdyka-Łojasiewicz inequality Peaceman-Rachford splitting method nonconvex strongly convex Douglas-Rachford splitting method.
Author Details
-
Convergence of Bregman Peaceman–Rachford Splitting Method for Nonconvex Nonseparable Optimization
Liu, Peng-Jie | Jian, Jin-Bao | He, Bo | Jiang, Xian-ZhenJournal of the Operations Research Society of China, Vol. 11 (2023), Iss. 4 P.707
https://doi.org/10.1007/s40305-022-00411-x [Citations: 3] -
A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems
Wang, Qingsong | Han, DerenApplied Numerical Mathematics, Vol. 189 (2023), Iss. P.66
https://doi.org/10.1016/j.apnum.2023.03.014 [Citations: 4] -
Application of Symmetric ADMM Based on Pre-Learned Dictionary in Face Denoising
张, 静雯
Modeling and Simulation, Vol. 13 (2024), Iss. 02 P.1630
https://doi.org/10.12677/mos.2024.132154 [Citations: 0] -
Transport equation of galactic cosmic rays (GCR) in the atmosphere using differential & partial differential equations
Ratnakaram, Raghavendra | Annareddy, Saila Kumari2ND INTERNATIONAL CONFERENCE ON RECENT TRENDS IN APPLIED AND COMPUTATIONAL MATHEMATICS: ICRTACM-2021, (2023), P.020005
https://doi.org/10.1063/5.0117450 [Citations: 1] -
Stochastic Gauss–Seidel type inertial proximal alternating linearized minimization and its application to proximal neural networks
Wang, Qingsong | Han, DerenMathematical Methods of Operations Research, Vol. 99 (2024), Iss. 1-2 P.39
https://doi.org/10.1007/s00186-024-00851-6 [Citations: 0] -
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, TingJournal of Computational and Applied Mathematics, Vol. 420 (2023), Iss. P.114821
https://doi.org/10.1016/j.cam.2022.114821 [Citations: 7] -
A stochastic two-step inertial Bregman proximal alternating linearized minimization algorithm for nonconvex and nonsmooth problems
Guo, Chenzheng | Zhao, Jing | Dong, Qiao-LiNumerical Algorithms, Vol. 97 (2024), Iss. 1 P.51
https://doi.org/10.1007/s11075-023-01693-9 [Citations: 1] -
On The Multi-View Information Bottleneck Representation
Huang, Teng-Hui | Gamal, Aly El | El Gamal, Hesham2022 IEEE Information Theory Workshop (ITW), (2022), P.37
https://doi.org/10.1109/ITW54588.2022.9965818 [Citations: 6]