177
Views
8
CrossRef citations to date
0
Altmetric
Original Article

A proximal Peaceman–Rachford splitting method for solving the multi-block separable convex minimization problems

, &
Pages 708-728 | Received 20 Dec 2016, Accepted 30 Jul 2017, Published online: 16 Feb 2018
 

ABSTRACT

The Peaceman–Rachford splitting method (PRSM) is well studied for solving the two-block separable convex minimization problems with linear constraints recently. In this paper, we consider the separable convex minimization problem where its objective function is the sum of more than two functions without coupled variables, when applying the PRSM to this case directly, it is not necessarily convergent. To remedy this difficulty, we propose a proximal Peaceman–Rachford splitting method for solving this multi-block separable convex minimization problems, which updates the Lagrangian multiplier two times at each iteration and solves some subproblems parallelly. Under some mild conditions, we prove global convergence of the new method and analyse the worst-case convergence rate in both ergodic and nonergodic senses. In addition, we apply the new method to solve the robust principal component analysis problem and report some preliminary numerical results to indicate the feasibility and effectiveness of the proposed method.

2010 AMS Subject Classifications:

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the National Natural Science Foundation of China [grant numbers 11771078, 71390335 and 71661147004].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.