An optimal stopping rule for the nu-methods for solving ill-posed problems using Christoffel functions

Authors: Heinz W. Engl and Martin Hanke

Abstract: We design an order optimal rule for the nu-mehtod for solving ill-posed problems with noisy data. The construction of the nu-method is based on a sequence of Jacobi polynomials, and the stopping rule is based on a sequence of related Christoffel functions. The motivation for our stopping criterion arises from a careful comparison between the iterates of the nu-method and the approximations obtained from iterated Tikhonov regularization with (noninteger) order nu. the convergence results rely on asymptotic properties of the Christoffel functions.