Abstract
We first provide the linear operator equations corresponding to the Tikhonov regularization image denoising problems with different regularization terms, and then we propose how to choose Kronecker product preconditioners which are required for accelerating the $G{\ell}$-PCG method. Next, we provide how to apply the $G{\ell}$-PCG method with Kronecker product preconditioner to the linear operator equations. Lastly, we provide numerical experiments for image denoisng problems to evaluate the effectiveness of the $G{\ell}$-PCG with Kronecker product preconditioner.