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 ?
Only a lawyer can assist the courts in sifting through evidence and the applicable law, and help forge a ruling that is the best approximation of justice duly served.
Section 2 deals with preliminary notions such as the modulus of continuity and the best approximation, but in that use an abstract setting the cosine operator function.
The large-scale multi-echelon training exercises offer the best approximation of military operations for a sizable force, such as a division or greater.
It is well known that optimization is quite a delicate operation under perturbation and even existence of best approximation at a dense set of points need not imply proximinality.
5 mm thickness is the best approximation for the CCB tube of the 4 vehicle classes that are considered.
The Blue Line is the United Nations' best approximation of the 1949 Israel-Lebanon border and marks the threshold of the Israeli withdrawal from Lebanon in 2000.
Homer, I believe, is our best approximation of the idealized -H persona assumed by the artist--sweet as a dappled fawn, a gentle farm boy all cowlick and hayseed: Ray Johnson right down to the ground.
Sourced from interviews with pension and non-profit CIOs, asset managers, and former consultants, it represents our best approximation of the hierarchy of today's institutional consultant industry.
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.