Fast multilevel iteration methods for solving nonlinear ill-posed problems

Abstract

Abstract We propose a multilevel iteration method for the numerical solution of nonlinear ill-posed problems in the Hilbert space by using the Tikhonov regularization method. This leads to fast solutions of the discrete regularization methods for the nonlinear ill-posed equations. An adaptive choice of an a posteriori rule is suggested to choose the stopping index of iteration, and the rates of convergence are also derived. Numerical results are presented to demonstrate the efficiency and accuracy of the proposed method.