Relaxation strategy for the Landweber method

The Landweber iteration is a general method for the solution of linear systems which is widely applied for image reconstructions. The convergence behavior of the Landweber iteration is of both theoretical and practical importance. By the representation of the iterative formula and the convergence results of the Landweber iteration, we derive the optimal relaxation method under the minimization of the spectral radius of the newly derived iterative matrix. We also establish the iterative relaxation strategy to accelerate the convergence for the Landweber iteration when only the biggest singular value is available. As an immediate result, we derive the corresponding results for Richardson's iteration for the symmetric nonnegative definite linear systems. Finally, numerical simulations are conducted to validate the theoretical results. The advantage of the proposed relaxation strategies is demonstrated by comparing with the existing strategies. (C) 2016 Elsevier B.V. All rights reserved.