Best Approximation

Best Approximation

 

an important concept in the theory of approximations of functions. Let f(x) be an arbitrary continuous function defined on some interval [a, b] and let Φ1(x), Φ2(x), . . .,Φn(x) be a fixed system of continuous functions on this interval. Then the maximum of the expression

(*) ǀf(x) a1Φ1(x) - ... -anΦn(x)

on [a, b] is called the deviation of f(x) from the the polynomial

Pn(x)= a1Φ1(x) + a2Φ2(x) + ... +anΦn(x)

and the minimum of the deviations for all polynomials Pn(x) that is, for all sets of coefficients a1, a2,. . ., an—is called the best approximation of the function f(x) by means of the system Φ1(x), Φ2 (x),..., Φn(x). Denoted by En(f,Φ), the best approximation is the minimum of the maxima, or the minimax. A polynomial P*n(x, f) whose deviation from f(x) is equal to the best approximation (such a polynomial always exists) is said to be the polynomial that deviates least from the function f(x) on the interval [a, b].

The concept of best approximation and of a polynomial that deviates least from the function f(x) were first introduced by P. L. Chebyshev in 1854 in his studies on the theory of mechanisms. It is also possible to consider best approximation when the deviation of a function/(x) from a polynomial Pn(x) is understood to mean, for example, the expression

rather than the maximum of the expression (*).

References in periodicals archive ?
The Sportbrake rides nicely in both modes but if you want that familiar Jaguar gentleman's club on wheels feel you'll get the best approximation in standard mode, where comfort and ride quality are maximised.
The Sportbrake rides nicely in both modes but if you want that familiar Jaguar gentleman's-club-onwheels feel you'll get the best approximation in standard mode, where comfort and ride quality are maximised.
That means it's up to the UO to achieve the best approximation of justice it can, not only for the sake of those involved in the case at hand but also to reduce the risk of similar cases in the future.
Everyone should have a copy of Annie Finch's Spells on their shelf, for those hours when patterned rhythm and sound seem the best approximation of the soul's speaking.
The shapes are the minimal rectangle that will bound your contour and the ellipse that is the best approximation to the contour.
The award used for price comparisons in construction between European countries, is to be the best approximation of the current real market in construction and is meant to express the average price level of construction projects across the country.
This suggests investigating the performance of other methods, such as methods based on (shifted and scaled) Chebyshev polynomials [5, 16], or methods based on polynomials of best approximation [9].
The researchers had a number of representative measuring devices to try to get the best approximation of portion size that they could.
Bai, Best approximation of matrix equation AXB + CYD = E, SIAM R.
No wonder when Alf Ramsey was famously greeted by a journalist at Glasgow Airport with the words "Welcome to Scotland, Mr Ramsey", he replied, in his best approximation of a Royal accent: "You must be f***ing joking