{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture 39 - Truncation Errors There are Local truncation...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
There are Local truncation errors - error from application at a single step Propagated truncation errors - previous errors carried forward The sum is “global truncation error” Truncation Errors
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
x y o x i x i+1 y i y i+1 Local error x i x i+1 x i+2 y i y i+1 Global & Local Errors Global error x y o Error accumulates n*h 2 => h
Background image of page 2
Euler’s method uses Taylor series with only first order terms The true local truncation error is Approximate local truncation error - neglect higher order terms (for sufficiently small h ) ) ( ... ! ) , ( 1 n 2 i i t h O h 2 y t f E + + + = Euler’s Method ) ( ! ) , ( 2 2 i i a h O h 2 y t f E = =
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Runge-Kutta Methods Higher-order Taylor series methods -- need to compute the derivatives of f(t,y) Runge-Kutta Methods -- estimate the slope without evaluating the exact derivatives Heun’s method Midpoint (or improved polygon) method Third-order Runge-Kutta methods Fourth-order Runge-Kutta methods
Background image of page 4
Improvements of Euler’s method - Heun’s method Euler’s method - derivative at the beginning of interval is applied to the entire interval Heun’s method uses average derivative for the entire interval A second-order Runge-Kutta Method Heun’s Method Heun’s Method
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}