Convergence Analysis of Alternating Direction Method of Multipliers for a Class of Separable Convex Programming
Joint Authors
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-24
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
The purpose of this paper is extending the convergence analysis of Han and Yuan (2012) for alternating direction method of multipliers (ADMM) from the strongly convex to a more general case.
Under the assumption that the individual functions are composites of strongly convex functions and linear functions, we prove that the classical ADMM for separable convex programming with two blocks can be extended to the case with more than three blocks.
The problems, although still very special, arise naturally from some important applications, for example, route-based traffic assignment problems.
American Psychological Association (APA)
Jia, Zehui& Guo, Ke& Cai, Xingju. 2013. Convergence Analysis of Alternating Direction Method of Multipliers for a Class of Separable Convex Programming. Abstract and Applied Analysis،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-490009
Modern Language Association (MLA)
Jia, Zehui…[et al.]. Convergence Analysis of Alternating Direction Method of Multipliers for a Class of Separable Convex Programming. Abstract and Applied Analysis No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-490009
American Medical Association (AMA)
Jia, Zehui& Guo, Ke& Cai, Xingju. Convergence Analysis of Alternating Direction Method of Multipliers for a Class of Separable Convex Programming. Abstract and Applied Analysis. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-490009
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-490009