Numerical differentiation by radial basis functions approximation

Based on radial basis functions approximation, we develop in this paper a new com-putational algorithm for numerical differentiation. Under an a priori and an a posteriori choice rules for the regularization parameter, we also give a proof on the convergence error estimate in reconstructing the unknown partial derivatives from scattered noisy data in multi-dimension. Numerical examples verify that the proposed regularization strategy with the a posteriori choice rule is effective and stable to solve the numerical differential problem.

[1]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[2]  Markus Hegland,et al.  For numerical differentiation, dimensionality can be a blessing! , 1999, Math. Comput..

[3]  S. Deans.  The Radon Transform and Some of Its Applications , 1983 .

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

[5]  G. Wahba,et al.  Some New Mathematical Methods for Variational Objective Analysis Using Splines and Cross Validation , 1980 .

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

[7]  W. Light,et al.  On Power Functions and Error Estimates for Radial Basis Function Interpolation , 1998 .

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

[9]  Sergio Vessella,et al.  Abel Integral Equations , 1990 .

[10]  W. Madych,et al.  Multivariate interpolation and condi-tionally positive definite functions , 1988 .

[11]  Jungho Yoon.  On the stationary Lp-approximation power to derivatives by radial basis function interpolation , 2004, Appl. Math. Comput..

[12]  Jungho Yoon,et al.  Lp-error estimates for "shifted'' surface spline interpolation on Sobolev space , 2003, Math. Comput..

[13]  Zongmin Wu,et al.  Local error estimates for radial basis function interpolation of scattered data , 1993 .

[14]  Otmar Scherzer,et al.  Error Analysis of an Equation Error Method for the Identification of the Diffusion Coefficient in a Quasi-linear Parabolic Differential Equation , 1998, SIAM J. Appl. Math..

[15]  J. Duchon.  Sur l’erreur d’interpolation des fonctions de plusieurs variables par les $D^m$-splines , 1978 .

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

[17]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[18]  Robert Schaback,et al.  Improved error bounds for scattered data interpolation by radial basis functions , 1999, Math. Comput..

[19]  Fred J. Hickernell,et al.  Radial basis function approximations as smoothing splines , 1999, Appl. Math. Comput..

[20]  M. Powell.  The uniform convergence of thin plate spline interpolation in two dimensions , 1994 .

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

[22]  Lin-Tian Luh,et al.  The Embedding Theory of Native Spaces , 2001 .