×

Reconstruction of high order derivatives from input data. (English) Zbl 1115.65022

Given for an unknown function \(y\), the noisy samples \(\{\widetilde{y}_k: k=1\ldots,n-1\}\) on a set of equispaced points in the interval \((0,1)\), the problem is to estimate the \(k\)th derivative of \(y\). This is done by taking the \(k\)th derivative of a function \(f\) approximating \(y\). It is assumed that \(f\) and its \(k\)th derivative are square integrable and that in the boundary points 0 and 1 of the interval, \(f\) interpolates the exact values of \(y\). The result is obtained by minimizing \[ \Phi(f)={1\over n-1} \sum_{j=1}^{n-1}(\widetilde{y}_j-f(x_j))^2+\alpha \| f^{(k)}\| ^2_{L^2(0,1)}, \] where \(\alpha\) is a regularization parameter and \(f\) satisfies the constraints \(f(0)=y(0)\) and \(f(1)=y(1)\). It is shown that this problem has a unique solution which is a piecewise polynomial that can be obtained by solving a system of \(2kn\) linear equations. An error bound is given for all the derivatives of \(f\) up until the \((k-1)\)th in terms of the grid size and the regularization parameter.
This paper generalizes the method for estimating the first derivative that was used by M. Hanke and O. Scherzer [Am. Math. Mon. 108, No. 6, 512–521 (2001; Zbl 1002.65029)] and by Y. B. Wang, X. Z. Jia and J. Cheng [Inverse Probl. 18, No. 6, 1461–1476 (2002; Zbl 1041.65024)].

MSC:

65D25 Numerical differentiation
65D10 Numerical smoothing, curve fitting
Full Text: DOI

References:

[1] R. A. Adams, Sobolev Spaces. Pure and Applied Mathematics, 65. Academic Press, New York-London, 1975.
[2] Anderssen R. S., Comp. 68 (227) pp 1121– (1999)
[3] Cheng J., Contemporary Mathematics 348 pp 233– (2004)
[4] DOI: 10.1088/0266-5611/16/4/101 · Zbl 0957.65052 · doi:10.1088/0266-5611/16/4/101
[5] S. R. Deans, Radon Transform and its Applications. John Wiley and Sons Inc., New York, 1983. · Zbl 0561.44001
[6] H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems. Kluwer Academic Publishers Group, Dordrecht, 1996. · Zbl 0859.65054
[7] R. Gorenflo and S. Vessella, Abel Integral Equations, Analysis and Applications. Lecture Notes in Mathematics, 1461. Springer-Verlag, Berlin, 1991. · Zbl 0717.45002
[8] C. W. Groetsch, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Research Notes in Mathematics, 105. Pitman, Boston-London, 1984. · Zbl 0545.65034
[9] DOI: 10.2307/2324275 · Zbl 0745.26004 · doi:10.2307/2324275
[10] DOI: 10.2307/2695705 · Zbl 1002.65029 · doi:10.2307/2695705
[11] Y. C. Hon, Y. B. Wang, and J. Cheng, A Numerical Differentiation Method for Edge Detection. Preprint City University of Hong Kong, Hong Kong, 2003.
[12] DOI: 10.1088/0266-5611/13/4/006 · Zbl 0882.35133 · doi:10.1088/0266-5611/13/4/006
[13] DOI: 10.1088/0266-5611/16/1/315 · Zbl 0969.65048 · doi:10.1088/0266-5611/16/1/315
[14] D. A. Murio, The Mollification Method and the Numerical Solution of Illposed Problems. John Wiley and Sons Inc., New York, 1993.
[15] DOI: 10.1090/S0025-5718-01-01307-2 · Zbl 0973.65015 · doi:10.1090/S0025-5718-01-01307-2
[16] A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-posed Problems. Winston and Sons, Washington, 1977.
[17] DOI: 10.1088/0266-5611/18/6/301 · Zbl 1041.65024 · doi:10.1088/0266-5611/18/6/301
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.