A Tikhonov Regularization Based Algorithm for Scattered Data with Random Noise

by   Jiantang Zhang, et al.

With the rapid growth of data, how to extract effective information from data is one of the most fundamental problems. In this paper, based on Tikhonov regularization, we propose an effective method for reconstructing the function and its derivative from scattered data with random noise. Since the noise level is not assumed small, we will use the amount of data for reducing the random error, and use a relatively small number of knots for interpolation. An indicator function for our algorithm is constructed. It indicates where the numerical results are good or may not be good. The corresponding error estimates are obtained. We show how to choose the number of interpolation knots in the reconstruction process for balancing the random errors and interpolation errors. Numerical examples show the effectiveness and rapidity of our method. It should be remarked that the algorithm in this paper can be used for on-line data.



There are no comments yet.


page 1

page 2

page 3

page 4


Tikhonov regularization for polynomial approximation problems in Gauss quadrature points

This paper is concerned with the introduction of Tikhonov regularization...

The Numerical Stability of Regularized Barycentric Interpolation Formulae for Interpolation and Extrapolation

The ℓ_2- and ℓ_1-regularized modified Lagrange interpolation formulae ov...

Error constant estimation under the maximum norm for linear Lagrange interpolation

For the Lagrange interpolation over a triangular domain, we propose an e...

Extract the information from the big data with randomly distributed noise

In this manuscript, a purely data driven statistical regularization meth...

Learning low-dimensional dynamical-system models from noisy frequency-response data with Loewner rational interpolation

Loewner rational interpolation provides a versatile tool to learn low-di...

Analysis of Interpolation based Image In-painting Approaches

Interpolation and internal painting are one of the basic approaches in i...

On locating the zeros and poles of a meromorphic function

This paper develops a practical numerical method for locating the zeros ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.