File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Local linear convergence of the alternating direction method of multiplier s for quadratic programs

TitleLocal linear convergence of the alternating direction method of multiplier s for quadratic programs
Authors
KeywordsLinear convergence rate
Alternating direction method of multipliers
Error bound
Quadratic program
Issue Date2013
PublisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sinum.php
Citation
SIAM Journal on Numerical Analysis, 2013, v. 51, n. 6, p. 3446-3457 How to Cite?
AbstractThe Douglas-Rachford alternating direction method of multipliers (ADMM) has been widely used in various areas. The global convergence of ADMM is well known, while research on its convergence rate is still in its infancy. In this paper, we show the local linear convergence rate of ADMM for a quadratic program which includes some important applications of ADMM as special cases. © 2013 Society for Industrial and Applied Mathematics.
Persistent Identifierhttp://hdl.handle.net/10722/251059
ISSN
2023 Impact Factor: 2.8
2023 SCImago Journal Rankings: 2.163
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorHan, Deren-
dc.contributor.authorYuan, Xiaoming-
dc.date.accessioned2018-02-01T01:54:27Z-
dc.date.available2018-02-01T01:54:27Z-
dc.date.issued2013-
dc.identifier.citationSIAM Journal on Numerical Analysis, 2013, v. 51, n. 6, p. 3446-3457-
dc.identifier.issn0036-1429-
dc.identifier.urihttp://hdl.handle.net/10722/251059-
dc.description.abstractThe Douglas-Rachford alternating direction method of multipliers (ADMM) has been widely used in various areas. The global convergence of ADMM is well known, while research on its convergence rate is still in its infancy. In this paper, we show the local linear convergence rate of ADMM for a quadratic program which includes some important applications of ADMM as special cases. © 2013 Society for Industrial and Applied Mathematics.-
dc.languageeng-
dc.publisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sinum.php-
dc.relation.ispartofSIAM Journal on Numerical Analysis-
dc.subjectLinear convergence rate-
dc.subjectAlternating direction method of multipliers-
dc.subjectError bound-
dc.subjectQuadratic program-
dc.titleLocal linear convergence of the alternating direction method of multiplier s for quadratic programs-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1137/120886753-
dc.identifier.scopuseid_2-s2.0-84892949395-
dc.identifier.volume51-
dc.identifier.issue6-
dc.identifier.spage3446-
dc.identifier.epage3457-
dc.identifier.isiWOS:000328903500021-
dc.identifier.issnl0036-1429-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats