Fourier truncation method for high order numerical derivatives

We consider a classical ill-posed problem-numerical differentiation with a new method. We propose Fourier truncation method to compute high order numerical derivatives. A Holder-type stability estimate is obtained. A numerical implementation is described. Numerical examples show that the proposed method is effective and stable.

[1]  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..

[2]  D. Murio,et al.  Discrete mollification and automatic numerical differentiation , 1998 .

[3]  A Quantitative Study on the Stability of Quadratic Delay Difference Systems , 1998 .

[4]  Fredrik Berntsson,et al.  A spectral method for solving the sideways heat equation , 1999 .

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

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

[7]  C. Loan.  Computational Frameworks for the Fast Fourier Transform , 1992 .

[8]  H. Kreiss,et al.  Time-Dependent Problems and Difference Methods , 1996 .

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

[10]  Fredrik Berntsson,et al.  Wavelet and Fourier Methods for Solving the Sideways Heat Equation , 1999, SIAM J. Sci. Comput..

[11]  R. Landau,et al.  Numerical Differentiation , 2019, Numerical Methods.

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

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

[14]  H DinhNho,et al.  A mollification method for ill-posed problems , 1994 .

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

[16]  T. J. Rivlin,et al.  Optimally Stable Lagrangian Numerical Differentiation , 1975 .

[17]  Chu-Li Fu,et al.  Simplified Tikhonov and Fourier regularization methods on a general sideways parabolic equation , 2004 .

[18]  R. Gorenflo,et al.  Abel Integral Equations: Analysis and Applications , 1991 .

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

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