The Modified Semismooth Newton Algorithm Based on the ROF Model
Abstract: In this paper, based on the dual algorithm of ROF model, we propose a modified semismooth Newton algorithm. Furthermore, we prove that the proposed algorithm converges Q-superlinearly, and also refer that this algorithm can improve the computational efficiency by choosing a suitable parameter α. The simulations show that the new modified algorithm can perfectly restore image and keep the faster conver-gence rate.
文章引用: 庞志峰 , 吕军成 (2011) 基于ROF模型的修正半光滑牛顿法。 理论数学， 1， 26-29. doi: 10.12677/pm.2011.11006
 L. Rudin, S. Osher, E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 1992, (60): 259-268.
 C. Vogel, E. Oman. Iterative methods for total variation denoising. SIAM Journal on Scientific Computing, 1996, 17(1): 227- 238.
 T. Goldstein, S. Osher. The split Bregman for L1 regularization regularized problems. SIAM Journal on Imaging Sciences, 2009, 2(2): 323-343.
 J. Darbon, M. Sigelle. Image restoration with discrete constrained total variation Part 1: Fast and exact optimization. Journal of Mathematical Imaging and Vision, 2006, 26(3): 261-276.
 D. Goldfarb, W. Yin. Second-order cone programming methods for total variation based image restoration. SIAM Journal on Scientific Computing, 2005, 27(2): 622-645.
 A. Chambolle. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 2004, 20(1-2): 89-97.
 M. Ng, L. Qi, Y. Yang, et al. On semismooth Newton’s methods for total variation minimization. J. Math. Image Vision, 2007, 27(3): 265-276.
 G. Yu, L. Qi, Y. Dai. On nonmonotone Chambolle gradient projection algorithms for total variation image restoration. Journal of Mathematical Imaging and Vision, 2009, 35(2): 143-154.
 L. Qi. Convergence analysis of some algorithms for solving nonsmooth equations. Mathematics of Operations Research, 1993, 18(1): 227-244.
 H. Jiang, D. Ralph. Global and local superlinear con-vergence analysis of Newton-type methods for semismooth equations with smooth least squares, in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi (eds.), Kluwer Acad. Publ., Dordrecht, 1998:181-209.