On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
SIAM Journal on Numerical Analysis2012Vol. 50(2), pp. 700–709
Citations Over TimeTop 1% of 2012 papers
Abstract
Alternating direction methods (ADMs) have been well studied in the literature, and they have found many efficient applications in various fields. In this note, we focus on the Douglas–Rachford ADM scheme proposed by Glowinski and Marrocco, and we aim at providing a simple approach to estimating its convergence rate in terms of the iteration number. The linearized version of this ADM scheme, which is known as the split inexact Uzawa method in the image processing literature, is also discussed.
Related Papers
- → Multiple focus and cleft sentences(2013)83 cited
- → Processing advantages for focused words in Korean(2016)5 cited
- Using Discourse Focus, Temporal Focus, and Spatial Focus to Generate Multisentential Text.(1990)
- A General Survey of Focused Study(2001)
- → Studies on the Alternating Current Electrolysis. III. Coarsening of the Bright Platinum Electrode by the Alternating Current Electrolysis.(1958)