Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2015/discrete-mathematics-continuous-mathematics-and-probability/5/b/iii/solution

The amplification factor is . To reproduce decay, the forward Euler method requires , equivalently
At , and the approximations alternate with constant magnitude ; for , and the magnitude grows. This is the condition of absolute stability for this decaying differential equation.
Stability is only a minimum requirement. Values just inside the bound can still give a poor endpoint approximation; resolving the decay accurately generally requires a smaller step size. If positivity at every step is desired, the stronger condition ensures . The figure shows the difference between decay of the exact solution and numerical oscillation.
Figure 1.
Forward Euler approximation to exponential decay: instability, neutral oscillation, and stable decay
. Details.

New to topics? Read the docs here!