Mean Value Theorem For Divided Differences
   HOME

TheInfoList



OR:

In
mathematical analysis Analysis is the branch of mathematics dealing with continuous functions, limit (mathematics), limits, and related theories, such as Derivative, differentiation, Integral, integration, measure (mathematics), measure, infinite sequences, series (m ...
, the mean value theorem for divided differences generalizes the
mean value theorem In mathematics, the mean value theorem (or Lagrange theorem) states, roughly, that for a given planar arc between two endpoints, there is at least one point at which the tangent to the arc is parallel to the secant through its endpoints. It i ...
to higher derivatives.


Statement of the theorem

For any ''n'' + 1 pairwise distinct points ''x''0, ..., ''x''''n'' in the domain of an ''n''-times differentiable function ''f'' there exists an interior point : \xi \in (\min\,\max\) \, where the ''n''th derivative of ''f'' equals ''n'' ! times the ''n''th
divided difference In mathematics, divided differences is an algorithm, historically used for computing tables of logarithms and trigonometric functions. Charles Babbage's difference engine, an early mechanical calculator, was designed to use this algorithm in it ...
at these points: : f _0,\dots,x_n= \frac. For ''n'' = 1, that is two function points, one obtains the simple
mean value theorem In mathematics, the mean value theorem (or Lagrange theorem) states, roughly, that for a given planar arc between two endpoints, there is at least one point at which the tangent to the arc is parallel to the secant through its endpoints. It i ...
.


Proof

Let P be the
Lagrange interpolation polynomial In numerical analysis, the Lagrange interpolating polynomial is the unique polynomial of lowest degree that interpolates a given set of data. Given a data set of coordinate pairs (x_j, y_j) with 0 \leq j \leq k, the x_j are called ''nodes'' a ...
for ''f'' at ''x''0, ..., ''x''''n''. Then it follows from the
Newton form Newton most commonly refers to: * Isaac Newton (1642–1726/1727), English scientist * Newton (unit), SI unit of force named after Isaac Newton Newton may also refer to: Arts and entertainment * ''Newton'' (film), a 2017 Indian film * Newton ...
of P that the highest term of P is f _0,\dots,x_nx-x_)\dots(x-x_1)(x-x_0). Let g be the remainder of the interpolation, defined by g = f - P. Then g has n+1 zeros: ''x''0, ..., ''x''''n''. By applying
Rolle's theorem In calculus, Rolle's theorem or Rolle's lemma essentially states that any real-valued differentiable function that attains equal values at two distinct points must have at least one stationary point somewhere between them—that is, a point wher ...
first to g, then to g', and so on until g^, we find that g^ has a zero \xi. This means that : 0 = g^(\xi) = f^(\xi) - f _0,\dots,x_nn!, : f _0,\dots,x_n= \frac.


Applications

The theorem can be used to generalise the
Stolarsky mean In mathematics, the Stolarsky mean is a generalization of the logarithmic mean. It was introduced by Kenneth B. Stolarsky in 1975. Definition For two positive real numbers ''x'', ''y'' the Stolarsky Mean is defined as: : \begin S_p(x,y) & = ...
to more than two variables.


References

{{DEFAULTSORT:Mean Value Theorem (Divided Differences) Finite differences