Algebraic analysis of the Van Cittert iterative method of deconvolution with a general relaxation factor

The convergence of Van Cittert’s iterative method of deconvolution is studied from an algebraic point of view without any special prior condition with respect to the system matrix. The convergence criteria are expressed in terms of system eigenvalues. We choose bounds for the general relaxation coefficient μ of Van Cittert’s additional term so as to ensure convergence. We show that the bounds can be estimated from the system matrix. Many powerful nonlinear deconvolution techniques are derived from Van Cittert’s method, even though it appears outmoded. As an example, we demonstrate that Gold’s iterative algorithm is a special Van Cittert’s algorithm with a variable relaxation factor μ