Introduction
In the previous Section we saw two methods (Euler and trapezium) for approximating the solutions of certain initial value problems. In this Section we will see that those two methods are special cases of a more general collection of techniques called linear multistep methods. Techniques for determining the properties of these methods will be presented.
Another class of approximations, called Runge-Kutta methods, will also be discussed briefly. These are not linear multistep methods, but the two are sometimes used in conjunction.
Prerequisites
- review Section 32.1
Learning Outcomes
- implement linear multistep methods to carry out time steps of numerical methods
- evaluate the zero stability of linear multistep methods
- establish the order of linear multistep methods
- implement a Runge-Kutta method
Contents
1 General linear multistep methods1.1 Zero stability
1.2 Consistency and order
1.3 Convergence
2 An example of a Runge-Kutta method