On semismooth Newton's methods for total variation minimization

Journal of Mathematical Imaging and Vision

Volumn 27, Issue 3, 2007, Pages 265-276

  Ng, Michael K ^a   Qi, Liqun ^b   Yang, Yu Fei ^c   Huang, Yu Mei ^a,d  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c HUNAN UNIVERSITY   (China)

^d LANZHOU UNIVERSITY   (China)

Author keywords

Denoising; Regularization; Semismooth Newton's methods; Total variation

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; IMAGE ANALYSIS; OPTIMIZATION; VARIATIONAL TECHNIQUES;

DENOISING; REGULARIZATION; SEMISMOOTH NEWTON'S METHODS; TOTAL VARIATIONS;

NEWTON-RAPHSON METHOD;

EID: 34247549668     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-007-0650-0     Document Type: Article

References (10)

1. R. Acar and C.R. Vogel, "Analysis of bounded variation penalty methods for ill-posed problems," Inverse Problems, Vol. 10, pp. 1217-1229, 1994.
2. A. Chambolle, "An algorithm for total variation minimization and applications," Journal of Mathematical Imaging and Vision, Vol. 20, pp. 89-97, 2004.
3. T.F. Chan, G.H. Golub, and P. Mulet, "A nonlinear primal-dual method for total variation-based image restoration," SIAM J. Sci. Comput., Vol. 20, pp. 1964-1977, 1999.
4. F.H. Clarke, Optimization and Nonsmooth Analysis, Wiley: New York, 1983.
5. G.H. Golub and C. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, 1996.
6. H. Jiang and D. Ralph, "Global and local superlinear convergence 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, pp. 181-209.
7. G. Golub and C. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, 1996.
8. L. Qi, "Convergence analysis of some algorithms for solving nonsmooth equations," Math. Oper. Res., Vol. 18, pp. 227-244, 1993.
9. L. Qi and J. Sun, "A Nonsmooth version of Newton's method," Mathematical Programming, Vol. 58, pp. 353-367, 1993.
10. L. Rudin, S. Osher and E. Fatemi, "Nonlinear total variation based noise removal algorithm," Physica D, Vol. 60, pp. 259-268, 1992.