Euler Method Stability Explained with Worked Examples

For the test equation (), Euler's method gives , which decays only if , i.e. .

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Euler method stability means

With the limit is . For the amplification factor is : the numerical solution drops to zero at once. For it is , so grows by a factor 1.5 per step with alternating sign, although the true solution decays. For the limit is : the faster the true decay, the smaller the step must be. The step formula is that of Euler's method.

This is the practical meaning of a stiff problem: a rapidly decaying component forces tiny steps even when we only care about slow behaviour. Implicit methods have no such limit, as in the Crank–Nicolson scheme; for the heat equation the same limit appears as (explicit heat scheme stability) and for waves as the CFL condition.

Higher-order methods have larger stability regions (classical Runge–Kutta, the midpoint method) but the same principle. The exponential decay model being tested is exponential growth and decay.

What is it used for?

Euler's method only stays stable if the step is small compared with the fastest decay rate.

How to use euler method stability

  1. Identify the decay rate (the eigenvalue of the linearised problem).
  2. Compute the amplification factor .
  3. Check .
  4. Reduce below if it fails.

Graph

Amplification factor |1 − 10h| of Euler's method for y′ = −10ylimit h = 0.2h = 0.25: 1.500.050.10.150.20.250.300.511.52Amplification factor |1 − 10h| of Euler's method for y′ = −10yhfactor|1 + hλ|stability limit 1Graph with x from 0 to 0.3 and y from 0 to 2.2. Shows the curve |1 + hλ|; the curve stability limit 1; point limit h = 0.2 at (0.2, 1); point h = 0.25: 1.5 at (0.25, 1.5).

Above h = 0.2 the factor exceeds 1 and the numerical solution grows.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: step limit

Find the largest stable step for .

Worked example
Answer
0.20.2
  1. Condition

Example 2: too large a step

Find the amplification factor for , .

Worked example
Answer
−1.5 (unstable)-1.5\ (\text{unstable})
  1. Factor

Example 3: a faster decay

Find the largest stable step for .

Worked example
Answer
0.020.02
  1. Condition

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

Amplification factor

yₙ₊₁ = (1 − hλ) yₙ

Stable if |1 − hλ| < 1.

Stability limit

h < 2/λ; for λ = 10, h < 0.2

Boundary at h = 0.2.

Unstable step

h = 0.3, λ = 10: factor −2

|−2| > 1: grows.

Exact decay factor

e^(−hλ) = e^(−1) = 0.3679 for h = 0.1

Euler gives 0 here.

Word problems

Applying forward Euler to y′ = −λy gives yₙ₊₁ = (1 − hλ)yₙ. The numerical solution decays only if |1 − hλ| < 1, i.e. h < 2/λ.

Factor for h = 0.1

λ = 10, h = 0.1. Find the amplification factor.

  1. 1 − hλ1 − 1
  2. Check: 0, so it decays ✓0.

Stability limit

Find the largest stable h for λ = 10.

  1. 2/λ0.2
  2. Check: ✓0.2.

Unstable Higher

h = 0.3, λ = 10. Find the factor.

  1. 1 − 3−2
  2. Check: |−2| > 1, unstable ✓−2.

After 3 steps Higher

Starting from y₀ = 1, find y₃ with h = 0.3, λ = 10.

  1. (−2)³
  2. Check: ✓−8.

Common mistakes

Condition hλ < 1

stable if h < 1/λ ✗

stable if h < 2/λ ✓

The condition is |1 − hλ| < 1.

Ignoring the sign

factor −2 decays ✗

|factor| must be < 1 ✓

Oscillating growth.

Mixing up exact and numerical

e^(−hλ) is the Euler factor ✗

it is the exact factor ✓

Euler factor is 1 − hλ.

Large λ unaffected

any h works ✗

stiff problems need small h ✓

Use implicit methods.

Exam tips

  1. Factor 1 − hλ.
  2. |factor| < 1.
  3. h < 2/λ.
  4. Stiff problems are hard.
  5. Implicit methods help.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. λ = 20: stability limit 2/λ Foundation

0.1

2. λ = 4, h = 0.25: factor Foundation

0

3. λ = 5, h = 0.5: factor Foundation

-1.5

4. λ = 5, h = 0.5: y₂ from y₀ = 1 Higher

2.25

5. λ = 2, h = 0.5: factor Higher

0

6. λ = 100: limit 2/λ Higher

0.02

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Stability
Numerical solution stays bounded.
Amplification factor
Multiplier per step.
Stiff equation
Needs very small h for explicit methods.
Test equation
y′ = −λy.
Forward Euler
yₙ₊₁ = yₙ + hf.
Implicit method
Solves for yₙ₊₁.

Frequently asked questions

When is forward Euler stable for y′ = −λy?

When h < 2/λ.

What is the amplification factor?

1 − hλ.

What happens if h > 2/λ?

The solution oscillates and grows.

What is a stiff equation?

One with a large λ forcing a tiny h.

Which page covers RK4?

classical Runge–Kutta.

Which page covers the heat scheme?

explicit heat scheme stability.

More in Numerical methods and optimisation and the formula sheets.