Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models

E. Fatemi, Physica D, 60(1992), pp. 259–268] based on total variation (TV) minimization has proven to be very useful. A lot of efforts have been devoted to obtain fast numerical schemes and overcome the non-differentiability of the model. Methods considered to be particularly efficient for the ROF model include the dual methods of Chan-Golub-Mulet (CGM) [T.F. Chan, G.H. Golub, and P. Mulet, SIAM J. Sci. Comput., 20(1999), pp. 1964–1977] and Chambolle [A. Chambolle, J. Math. Imaging