Explicit iteration schemes for minimization problems arising from image denoising

The purpose of this paper is to investigate explicit iteration schemes for minimization problems arising from image denoising. In particular, we propose explicit iteration schemes based on matrix splitting. When the matrix splitting is done by the symmetric Gauss–Seidel method, we establish convergence of the scheme with no restriction on the step size of the iteration. If the matrix splitting is done by the Gauss–Seidel method, we show that the iteration scheme still converges, provided the step size of each iteration is sufficiently small.