Tikhonov regularization based on generalized Krylov subspace methods

Abstract We consider Tikhonov regularization of large linear discrete ill-posed problems with a regularization operator of general form and present an iterative scheme based on a generalized Krylov subspace method. This method simultaneously reduces both the matrix of the linear discrete ill-posed problem and the regularization operator. The reduced problem so obtained may be solved, e.g., with the aid of the singular value decomposition. Also, Tikhonov regularization with several regularization operators is discussed. Keywords Ill-posed problem; Regularization operator; Tikhonov regularization; Multiparameter regularization