Numerical Differentiation from A Viewpoint of Regularization Theory
Shuai Lu,Sergei V. Pereverzev
DOI: https://doi.org/10.1090/s0025-5718-06-01857-6
IF: 2.118
2006-01-01
Mathematics of Computation
Abstract:In this paper, we discuss the classical ill-posed problem of numerical differentiation, assuming that the smoothness of the function to be differentiated is unknown. Using recent results on adaptive regularization of general ill-posed problems, we propose new rules for the choice of the stepsize in the finite-difference methods, and for the regularization parameter choice in numerical differentiation regularized by the iterated Tikhonov method. These methods are shown to be effective for the differentiation of noisy functions, and the order-optimal convergence results for them are proved.