A Proximal Fully Parallel Splitting Method for Stable Principal Component Pursuit
Joint Authors
Sun, Min
Liu, Jing
Sun, Hongchun
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-10-25
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
As a special three-block separable convex programming, the stable principal component pursuit (SPCP) arises in many different disciplines, such as statistical learning, signal processing, and web data ranking.
In this paper, we propose a proximal fully parallel splitting method (PFPSM) for solving SPCP, in which the resulting subproblems all admit closed-form solutions and can be solved in distributed manners.
Compared with other similar algorithms in the literature, PFPSM attaches a Glowinski relaxation factor η∈3/2,2/3 to the updating formula for its Lagrange multiplier, which can be used to accelerate the convergence of the generated sequence.
Under mild conditions, the global convergence of PFPSM is proved.
Preliminary computational results show that the proposed algorithm works very well in practice.
American Psychological Association (APA)
Sun, Hongchun& Liu, Jing& Sun, Min. 2017. A Proximal Fully Parallel Splitting Method for Stable Principal Component Pursuit. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1192775
Modern Language Association (MLA)
Sun, Hongchun…[et al.]. A Proximal Fully Parallel Splitting Method for Stable Principal Component Pursuit. Mathematical Problems in Engineering No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1192775
American Medical Association (AMA)
Sun, Hongchun& Liu, Jing& Sun, Min. A Proximal Fully Parallel Splitting Method for Stable Principal Component Pursuit. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1192775
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1192775