Multi-parameter regularization techniques for ill-conditioned linear systems

Abstract

When a system of linear equations is ill-conditioned, regularization techniques provide a quite useful tool for trying to overcome the numerical inherent difficulties: the ill-conditioned system is replaced by another one whose solution depends on a regularization term formed by a scalar and a matrix which are to be chosen. In this paper, we consider the case of several regularizations terms added simultaneously, thus overcoming the problem of the best choice of the regularization matrix. The error of this procedure is analyzed and numerical results prove its efficiency.