Module 2: Single Step Methods
  Lecture 5: Convergence of Euler's Method
 

 

Proof: To get an a priori bound, let us write

(2.2)

where is called the local truncation error. It is the amount by which the solution fails to satisfy the difference method. Subtracting (2.2) from (2.1), we get

(2.3)

Let us write

(2.4)

Therefore,

This is a difference equation for . The error is known, so it can be solved if we know and . We have a bound of the Lipschitz constant for . Suppose we also have . Then we have

(2.5)