He, Bingsheng; Yuan, Xiaoming On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method. (English) Zbl 1245.90084 SIAM J. Numer. Anal. 50, No. 2, 700-709 (2012). Summary: 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. Cited in 1 ReviewCited in 291 Documents MSC: 90C25 Convex programming 65K05 Numerical mathematical programming methods PDFBibTeX XMLCite \textit{B. He} and \textit{X. Yuan}, SIAM J. Numer. Anal. 50, No. 2, 700--709 (2012; Zbl 1245.90084) Full Text: DOI