interpolation
interpolation A simple means of approximating a function f(x) in which the approximation, say p(x), is constructed by requiring that p(xi) = f(xi), i = 0,1,2,…,n
Here f(xi) are given values p(xi) that fit exactly at the distinct points xi (compare smoothing). The value of f can be approximated by p(x) for x ≠ xi. In practice p is often a polynomial, linear and quadratic polynomials providing the simplest examples. In addition the idea can be extended to include matching of p′(xi) with f ′(xi); this is Hermite interpolation. The process is also widely used in the construction of many numerical methods, for example in numerical integration and ordinary differential equations. The interpolating polynomial can be represented in many equivalent forms. For example, when the xi are equally spaced, the forward and backward difference forms (see difference equation) are convenient. More commonly, nonequally spaced xi give rise to the divided difference form, which incorporates successive differences (f(xi+1) – f(xi))/(xi+1 – xi), i = 0,1,2,…,n – 1
These are the first divided differences; second divided differences are obtained by a similar differencing process and so on for higher order differences.
Here f(xi) are given values p(xi) that fit exactly at the distinct points xi (compare smoothing). The value of f can be approximated by p(x) for x ≠ xi. In practice p is often a polynomial, linear and quadratic polynomials providing the simplest examples. In addition the idea can be extended to include matching of p′(xi) with f ′(xi); this is Hermite interpolation. The process is also widely used in the construction of many numerical methods, for example in numerical integration and ordinary differential equations. The interpolating polynomial can be represented in many equivalent forms. For example, when the xi are equally spaced, the forward and backward difference forms (see difference equation) are convenient. More commonly, nonequally spaced xi give rise to the divided difference form, which incorporates successive differences (f(xi+1) – f(xi))/(xi+1 – xi), i = 0,1,2,…,n – 1
These are the first divided differences; second divided differences are obtained by a similar differencing process and so on for higher order differences.
More From encyclopedia.com
differential , dif·fer·en·tial / ˌdifəˈrenshəl/ chiefly technical • adj. of, showing, or depending on a difference; differing or varying according to circumstances… Difference Equations , Difference Equations
LOGISTIC GROWTH
AGE STRUCTURE OF A POPULATION
ARMA MODEL OF TIME SERIES
BUSINESS CYCLES
BIBLIOGRAPHY
Difference equations or, ra… Spline , spline / splīn/ • n. 1. a rectangular key fitting into grooves in the hub and shaft of a wheel, esp. one formed integrally with the shaft that allows… inverse , inverse
1. (converse) of a binary relation R. A derived relation R–1 such that whenever x R y then y R–1 x
where x and y are arbitrary elements of th… Function , A function is a mathematical relationship between two sets of real numbers. These sets of numbers are related to each other by a rule that assigns ea… Differential Equations , Differential equations
Differential equations are models of real systems that are believed to change their states continuously, or, to put it more pr…
About this article
interpolation
All Sources -
You Might Also Like
NEARBY TERMS
interpolation