Sylvester Tikhonov-regularization methods in image restoration (Q2370567)

The authors consider large-scale linear discrete ill posed problems where the right-hand side contains noise. In order to control the effect of the noise on the solution, regularization techniques such as Tikhonov are needed. In many applications the coefficient matrix is given as a Kronecker product of two matrices and then the Tikhonov regularization problem leads to the generalized Sylvester matrix equation. In order to deal with large-scale problems, the authors use a global generalized minimal residual (GMRES) method which is an orthogonal projection onto a matrix Krylov subspace. They derive some theoretical results and give numerical tests that show that the method is effective.