Research on Interpolation and Data Fitting: Basis and Applications

08/25/2022
by   Yijie Xu, et al.
0

In the era of big data, we first need to manage the data, which requires us to find missing data or predict the trend, so we need operations including interpolation and data fitting. Interpolation is a process to discover deducing new data points in a range through known and discrete data points. When solving scientific and engineering problems, data points are usually obtained by sampling, experiments, and other methods. These data may represent a finite number of numerical functions in which the values of independent variables. According to these data, we often want to get a continuous function, i.e., curve; or more dense discrete equations are consistent with known data, while this process is called fitting. This article describes why the main idea come out logically and how to apply various method since the definitions are already written in the textbooks. At the same time, we give examples to help introduce the definitions or show the applications. We divide interpolation into several parts by their methods or functions for the structure. What comes first is the polynomial interpolation, which contains Lagrange interpolation and Newton interpolation, which are essential but critical. Then we introduce a typical stepwise linear interpolation - Neville's algorithm. If we are concerned about the derivative, it comes to Hermite interpolation; if we focus on smoothness, it comes to cubic splines and Chebyshev nodes. Finally, in the Data fitting part, we introduce the most typical one: the Linear squares method, which needs to be completed by normal equations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/10/2019

Adaptive RBF Interpolation for Estimating Missing Values in Geographical Data

The quality of datasets is a critical issue in big data mining. More int...
research
04/30/2013

Perfectly normal type-2 fuzzy interpolation B-spline curve

In this paper, we proposed another new form of type-2 fuzzy data points(...
research
01/15/2021

Fitting very flexible models: Linear regression with large numbers of parameters

There are many uses for linear fitting; the context here is interpolatio...
research
04/27/2019

A development of Lagrange interpolation, Part I: Theory

In this work, we introduce the new class of functions which can use to s...
research
10/25/2022

On multiscale quasi-interpolation of scattered scalar- and manifold-valued functions

We address the problem of approximating an unknown function from its dis...
research
11/23/2020

Approximation of a Multivariate Function of Bounded Variation from its Scattered Data

In this paper, we address the problem of approximating a function of bou...
research
11/22/2019

Vandermonde with Arnoldi

Vandermonde matrices are exponentially ill-conditioned, rendering the fa...

Please sign up or login with your details

Forgot password? Click here to reset