MAT360 Section Summary: 4.1

Numerical Differentiation

  1. Summary

    In this section we use various schemes for approximating derivatives, using discrete points, starting from the first-order divided difference approximation

    displaymath217

    This is a two-point formula, for the approximation, relying on points tex2html_wrap_inline243 and tex2html_wrap_inline245 . If we can use two points, can't we use three to get even better approximations? Of course we can!

  2. Definitions

  3. Theorems/Formulas

    But what error are we making in that approximation? Well, if f is twice differentiable, then this approximation will fall out of the Lagrange interpolating polynomial and its error term. Consider two points tex2html_wrap_inline243 and tex2html_wrap_inline255 , and the linear Lagrange interpolating polynomial. Define tex2html_wrap_inline257 . Then

    displaymath220

    Then

    displaymath221

    The Newton form of the interpolating polynomial (which is equivalent to the Lagrange interpolating polynomial, remember!) gives us the derivative as the divided difference, and then we have to use the product rule to produce the mess with the rest:

    displaymath222

    When tex2html_wrap_inline259 we get some nice simplification: we have that

    displaymath223

    so, in general, the forward (or backward) difference approximations have errors that satisfy

    displaymath224

    where M>0 is a bound on the size of the second derivative on the interval tex2html_wrap_inline263 .

  4. Properties/Tricks/Hints/Etc.

    We can get the error bound for the centered-difference formula using Taylor series quite easily, provided f is thrice-differentiable:

    displaymath225

    and

    displaymath226

    Then the centered-difference formula yields

    displaymath227

    and, provided f''' is continuous, we can find a tex2html_wrap_inline269 such that

    displaymath228

    so that

    displaymath229

    Marvellous! Don't you love that Taylor formula?




Wed Oct 26 01:41:24 EDT 2005