Euler Method - Local Truncation Error

Local Truncation Error

The local truncation error of the Euler method is error made in a single step. It is the difference between the numerical solution after one step, and the exact solution at time . The numerical solution is given by

For the exact solution, we use the Taylor expansion mentioned in the section Derivation above:

The local truncation error (LTE) introduced by the Euler method is given by the difference between these equations:

This result is valid if has a bounded third derivative.

This shows that for small, the local truncation error is approximately proportional to . This makes the Euler method less accurate (for small ) than other higher-order techniques such as Runge-Kutta methods and linear multistep methods, for which the local truncation error is proportial to a higher power of the step size.

A slightly different formulation for the local truncation error can be obtained by using the Lagrange form for the remainder term in Taylor's theorem. If has a continuous second derivative, then there exists a such that

In the above expressions for the error, the second derivative of the unknown exact solution can be replaced by an expression involving the right-hand side of the differential equation. Indeed, it follows from the equation that

Read more about this topic:  Euler Method

Famous quotes containing the words local and/or error:

    Back now to autumn, leaving the ended husk
    Of summer that brought them here for Show Saturday
    The men with hunters, dog-breeding wool-defined women,
    Children all saddle-swank, mugfaced middleaged wives
    Glaring at jellies, husbands on leave from the garden
    Watchful as weasels, car-tuning curt-haired sons
    Back now, all of them, to their local lives....
    Philip Larkin (1922–1986)

    It is not to everyone’s taste that truth should be pronounced pleasant. But at least let no one believe that error becomes truth when it is pronounced unpleasant.
    Friedrich Nietzsche (1844–1900)