Numerical differentiation from a viewpoint of regularization theory

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.

[1]  Masahiro Yamamoto,et al.  LETTER TO THE EDITOR: One new strategy for a priori choice of regularizing parameters in Tikhonov's regularization , 2000 .

[2]  Markus Hegland,et al.  Variable hilbert scales and their interpolation inequalities with applications to tikhonov regularization , 1995 .

[3]  P. Mathé,et al.  Discretization strategy for linear ill-posed problems in variable Hilbert scales , 2003 .

[4]  Peter Mathé,et al.  Regularization of some linear ill-posed problems with discretized random noisy data , 2006, Math. Comput..

[5]  Otmar Scherzer,et al.  A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions , 1998 .

[6]  Reinhold Schneider,et al.  Self–regularization by projection for noisy pseudodifferential equations of negative order , 2003, Numerische Mathematik.

[7]  Arnold Neumaier,et al.  Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization , 1998, SIAM Rev..

[8]  Alexander G. Ramm,et al.  On stable numerical differentiation , 2001, Math. Comput..

[9]  Sergei V. Pereverzyev,et al.  On the Adaptive Selection of the Parameter in Regularization of Ill-Posed Problems , 2005, SIAM J. Numer. Anal..

[10]  Peter Mathé,et al.  Optimal Discretization of Inverse Problems in Hilbert Scales. Regularization and Self-Regularization of Projection Methods , 2000, SIAM J. Numer. Anal..

[11]  R. Qu.  A new approach to numerical differentiation and integration , 1996 .

[12]  A. Goldenshluger,et al.  Adaptive estimation of linear functionals in Hilbert scales from indirect white noise observations , 2000 .

[13]  U Tautenhahn,et al.  On the method of Lavrentiev regularization for nonlinear ill-posed problems , 2002 .

[14]  O. Lepskii.  On a Problem of Adaptive Estimation in Gaussian White Noise , 1991 .

[15]  Ulrich Tautenhahn,et al.  Optimality for ill-posed problems under general source conditions , 1998 .

[16]  Charles W. Groetsch,et al.  Differentiation of approximately specified functions , 1991 .

[17]  A. Tsybakov.  On the best rate of adaptive estimation in some inverse problems , 2000 .

[18]  Patricia K. Lamm,et al.  A Survey of Regularization Methods for First-Kind Volterra Equations , 2000 .

[19]  Ulrich Tautenhahn,et al.  Morozov's Discrepancy Principle under General Source Conditions , 2003 .

[20]  Otmar Scherzer,et al.  Inverse Problems Light: Numerical Differentiation , 2001, Am. Math. Mon..

[21]  Yang Wang,et al.  A numerical differentiation method and its application to reconstruction of discontinuity , 2002 .

[22]  P. Mathé,et al.  MODULI OF CONTINUITY FOR OPERATOR VALUED FUNCTIONS , 2002 .

[23]  P. Mathé,et al.  Geometry of linear ill-posed problems in variable Hilbert scales Inverse Problems 19 789-803 , 2003 .

[24]  F. Hoog,et al.  A stable finite difference ansatz for higher order differentiation of non-exact data , 1998, Bulletin of the Australian Mathematical Society.