Parallel Multi-Block ADMM with o(1 / k) Convergence
Citations
867 citations
711 citations
Cites background from "Parallel Multi-Block ADMM with o(1 ..."
...Therefore, most research effort in this direction has been focused on either analyzing problems with additional conditions or showing convergence for variants of the ADMM; see, for example, [26, 27, 28, 29, 30, 31, 32, 33, 34]....
[...]
314 citations
Additional excerpts
...2 in [2], we can immediately refine the worst-case convergence rate in Theorem 6....
[...]
300 citations
264 citations
References
17,433 citations
"Parallel Multi-Block ADMM with o(1 ..." refers background or methods in this paper
...Note that x1 is not part of w because x1 can be regarded as an intermediate variable in the iterations of ADMM, whereas (x2, λ) are the essential variables [3]....
[...]
...See [11, 1, 3, 29, 4, 24, 22, 31, 23] and the references therein for a number of examples....
[...]
...1) with N ≥ 3 using ADMM, one can first convert the multiblock problem into an equivalent two-block problem via variable splitting [1, 3, 30]:...
[...]
5,933 citations
"Parallel Multi-Block ADMM with o(1 ..." refers background in this paper
...4 of [33], taking limit over the subsequence {k j } on both sides of (4....
[...]
5,597 citations
"Parallel Multi-Block ADMM with o(1 ..." refers background or methods in this paper
...See [11, 1, 3, 29, 4, 24, 22, 31, 23] and the references therein for a number of examples....
[...]
...1) with N ≥ 3 using ADMM, one can first convert the multiblock problem into an equivalent two-block problem via variable splitting [1, 3, 30]:...
[...]
2,948 citations
"Parallel Multi-Block ADMM with o(1 ..." refers methods in this paper
...The dual smoothing method [30] can be applied under certain conditions and improve the rate to O(1/k)....
[...]
2,500 citations
"Parallel Multi-Block ADMM with o(1 ..." refers background in this paper
...The convergence of the standard two-block ADMM has been long established in the literature [10, 12]....
[...]
...8) has been long established and its proof dates back to [10, 12]....
[...]
...ADMM was introduced in [10, 12] to solve the special case of problem (1....
[...]