Changes between Version 1 and Version 2 of u/erica/truncerror


Ignore:
Timestamp:
08/27/13 19:22:51 (11 years ago)
Author:
Erica Kaminski
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • u/erica/truncerror

    v1 v2  
    44
    55
    6 Replacing derivatives in differential equations with finite difference approximations, gives a system of algebraic equations that can be solved numerically. To analyse the error in this case, we now need a "local truncation error" at each grid point as well as some handle on the "global error" over the entire mesh.
     6Replacing derivatives in differential equations with finite difference approximations replaces the original diff-eq problem with a system of algebraic equations. To analyse the error in this case, we need the concepts of "local truncation error" at each grid point, as well as some handle on the "global error" over the entire mesh.
    77
    8 = Local truncation error =
     8= Local truncation error (LTE)=
     9
     10LTE is a measure of how well a solution to a particular ODE satisfies the finite difference approximation of that ODE. Say we discretize the following equation:
     11
     12
     13
     14The concept of LTE is illustrated with the following example. Suppose we replace the 2nd derivative of the following ODE
     15
     16
     17and discretize the functions over some finite number of grid points:
     18
     19with the finite difference version