Understanding the Limitations of the Euler Method in Computational Physics

Click For Summary
The Euler method is known for its inaccuracies due to relying on the gradient at the initial point, which only provides a precise estimate for linear functions. The truncation error is quadratic in relation to the step size, making it less reliable for non-linear functions. The discussion raises a question about the method's effectiveness, suggesting that it should be noted that the Euler method gives a good estimate only if the function is approximately linear. It highlights the distinction between linear fields and time-linear solutions, emphasizing that even linear fields can yield significant errors in cases like harmonic oscillators. Overall, the limitations of the Euler method are crucial for understanding its application in computational physics.
spaghetti3451
Messages
1,311
Reaction score
31
This is an extract from my third year notes on 'Computational Physics':

The Euler method is inaccurate because it uses the gradient evaluated at the initial point to
calculate the next point. This only gives a good estimate if the function is linear since the truncation error is quadratic in the step size.

My question is this:

If the function is linear, then the Euler method must give the exact answer as the gradient lies on the line. So, why does it say that the Euler method only gives a good estimate if the function is linear.

Any ideas? Is it wrong?

Should it be the Euler method only gives a good estimate if the function is approximately linear, so that the quadratic and higher order terms of the function in that case are much much smaller than the linear term so that the error is minimal?
 
Physics news on Phys.org
Perhaps you are mistaking a linear field (the linear function your note mentions) for a solution linear in time? For instance, a harmonic oscillator may be described by a linear field, but since the solutions are circular (in state space) Euler's method will introduce significant truncation error.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 233 ·
8
Replies
233
Views
23K