02189093

j

02189093 Savage, Joseph Chen, Ke An improved and accelerated nonlinear multigrid method for total-variation denoising. Int. J. Comput. Math. 82, No. 8, 1001-1015 (2005). 2005 Taylor \& Francis, Abingdon EN image restoration total variation denoising multigrid methods Krylov acceleration smoothers algorithm numerical examples discontinuous coefficients convergence

doi:10.1080/00207160500069904

Summary: Fast solution of the nonlinear partial differential equations (PDEs) arising from image restoration is of practical importance. The standard multigrid methods do not work well, because of the highly discontinuous coefficients of the underlying nonlinear PDEs. We present two related global but linear smoothers that help the convergence of multigrid methods. Furthermore, the Krylov acceleration technique is combined with the proposed multigrid method to improve performance. Numerical experiments are shown.