Numerical differentiation from a viewpoint of regularization theory |
| |
Authors: | Shuai Lu Sergei V. Pereverzev. |
| |
Affiliation: | Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Science, Altenbergerstrasse 69, A-4040 Linz, Austria ; Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Science, Altenbergerstrasse 69, A-4040 Linz, Austria |
| |
Abstract: | In this paper, we discuss the classical ill-posed problem of numerical differentiation, assuming that the smoothness of the function to be differentiated is unknown. Using recent results on adaptive regularization of general ill-posed problems, we propose new rules for the choice of the stepsize in the finite-difference methods, and for the regularization parameter choice in numerical differentiation regularized by the iterated Tikhonov method. These methods are shown to be effective for the differentiation of noisy functions, and the order-optimal convergence results for them are proved. |
| |
Keywords: | Numerical differentiation adaptive regularization unknown smoothness finite-difference methods Tikhonov regularization |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
|
点击此处可从《Mathematics of Computation》下载全文 |
|