Abstract
Consider a numerical differential problem, which aims to compute the second order derivative of a function stably from its given noisy data. For this ill-posed problem, we introduce the Lavrent′ev regularization scheme by reformulating this differentiation problem as an integral equation of the first kind. The advantage of this proposed scheme is that we can give the regularizing solution by an explicit integral expression, therefore it is easy to be implemented. The a-priori and a-posterior choice strategies for the regularization parameter are considered, with convergence analysis and error estimate of the regularizing solution for noisy data based on the integral operator decomposition. The validity of the proposed scheme is shown by several numerical examples.
Similar content being viewed by others
References
Ahn, S., Choi, U.J., Ramm, A.G.: A scheme for stable numerical differentiation. J. Comput. Appl. Math. 186, 325–334 (2006)
Cullum, J.: Numerical differentiation and regularization. SIAM J. Numer. Anal. 8, 254–265 (1971)
Egger, H., Engl, H.W.: Tikhonov regularization applied to the inverse problem of option pricing: convergence analysis and rates. Inverse Problems 21, 1027–1045 (2005)
Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996)
Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman, Boston (1984)
Hanke, M., Scherzer, O.: Inverse problems light: numerical differentiation. Am. Math. Mon. 108, 512–521 (2001)
Hein, T., Hofmann, B.: On the nature of ill-posedness of an inverse problem arising in option pricing. Inverse Problems 19, 1319–1338 (2003)
Johnson, R.P.: Contrast based edge detection. Pattern Recogn. 23, 311–318 (1990)
Kirsch, A.: An Introduction to the Mathematical Theory of Inverse Problems. Springer, New York (1996)
Knowles, I., Wallace, R.: A variational method for numerical differentiation. Numer. Math. 70, 91–110 (1995)
Lavrent′ev, M.M.: Some Improperly Posed Problems of Mathematical Physics. Springer, Berlin (1967)
Liu, F., Nashed, M.Z.: Convergence of regularized solutions of nonlinear ill-posed problems with monotone operators. In: Partial Diff. Eqs and Appl., pp. 353–361. Dekker, New York (1996)
Murio, D.A.: The Mollification Method and the Numerical Solution of Ill-Posed Problems. Wiley, New York (1993)
Qu, R.: A new approach to numerical differentiation and regularization. Math. Comput. Model. 24, 55–68 (1996)
Ramm, A.G.: On numerical differentiation. Izv. Vyssh. Uchebn. Zaved. Mat. 11, 131–134 (1968)
Ramm, A.G.: On the discrepancy principle. Nonlinear Funct. Anal. Appl. 8, 307–312 (2003)
Ramm, A.G., Smirnova, A.B.: On stable numerical differentiation. Math. Comput. 70, 1131–1153 (2001)
Wang, Y.B., Jia, X.Z., Cheng, J.: A numerical differentiation method and its application to reconstruction of discontinuity. Inverse Problems 18, 1461–1476 (2002)
Wei, T., Hon, Y.C., Wang, Y.B.: Reconstruction of numerical derivatives from scattered noisy data. Inverse Problems 21, 657–672 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by the guest editors Benny Hon, Jin Cheng and Masahiro Yamamoto.
This work is supported by NSFC(No.10771033).
Rights and permissions
About this article
Cite this article
Xu, H., Liu, J. Stable numerical differentiation for the second order derivatives. Adv Comput Math 33, 431–447 (2010). https://doi.org/10.1007/s10444-009-9132-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-009-9132-9