TY - JOUR
T1 - Convergence of the peaceman-rachford splitting method for a class of nonconvex programs
AU - Chao, Miantao
AU - Han, Deren
AU - Cai, Xingju
N1 - Publisher Copyright:
©2021 Global-Science Press
PY - 2021/5
Y1 - 2021/5
N2 - 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.
AB - 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.
KW - Douglas-Rachford splitting method
KW - Kurdyka-Łojasiewicz inequality
KW - Nonconvex
KW - Peaceman-Rachford splitting method
KW - Strongly convex
UR - https://www.scopus.com/pages/publications/85101168194
U2 - 10.4208/NMTMA.OA-2020-0063
DO - 10.4208/NMTMA.OA-2020-0063
M3 - 文章
AN - SCOPUS:85101168194
SN - 1004-8979
VL - 14
SP - 438
EP - 460
JO - Numerical Mathematics
JF - Numerical Mathematics
IS - 2
ER -