On the choice of regularization matrix for an ℓ2-ℓ minimization method for image restoration

Ill-posed problems arise in many areas of science and engineering. Their solutions, if they exist, are very sensitive to perturbations in the data. To reduce this sensitivity, the original problem may be replaced by a minimization problem with a fidelity term and a regularization term. We consider minimization problems of this kind, in which the fidelity term is the square of the ℓ2-norm of a discrepancy and the regularization term is the qth power of the ℓq-norm of the size of the computed solution measured in some manner. We are interested in the situation when 0