METHODS FOR NUMERICAL DIFFERENTIATION OF NOISY DATA

We describe several methods for the numerical approximation of a first derivative of a smooth real-valued univariate function for which only discrete noise-contaminated data values are given. The methods allow for both uniformly distributed and non-uniformly distributed abscissae. They are compared for accuracy on artificial data sets constructed by adding Gaussian noise to simple test functions. We also display results associated with an experimental data set.

[1]  I J Schoenberg,et al.  SPLINE FUNCTIONS AND THE PROBLEM OF GRADUATION. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[2]  WahbaGrace,et al.  Smoothing noisy data with spline functions , 1978 .

[3]  K. Friedrichs.  The identity of weak and strong extensions of differential operators , 1944 .

[4]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[5]  Robert J. Renka,et al.  Algorithm 716: TSPACK: tension spline curve-fitting package , 1993, TOMS.

[6]  D. Schweikert.  An Interpolation Curve Using a Spline in Tension , 1966 .

[7]  C. Reinsch.  Smoothing by spline functions , 1967 .

[8]  J. Cullum.  Numerical Differentiation and Regularization , 1971 .

[9]  John William Neuberger,et al.  Sobolev gradients and differential equations , 1997 .

[10]  A. Yan,et al.  On the recovery of multiple flow parameters from transient head data , 2004 .

[11]  A. Savitzky,et al.  Smoothing and Differentiation of Data by Simplified Least Squares Procedures. , 1964 .

[12]  Ian Knowles,et al.  A variational method for numerical differentiation , 1995 .

[13]  Robert J. Renka,et al.  Interpolatory tension splines with automatic selection of tension factors , 1987 .

[14]  W. Cleveland,et al.  Locally Weighted Regression: An Approach to Regression Analysis by Local Fitting , 1988 .

[15]  Rick Chartrand,et al.  Numerical Differentiation of Noisy, Nonsmooth Data , 2011 .

[16]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[17]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[18]  P. Bloomfield,et al.  Numerical differentiation procedures for non-exact data , 1974 .