Numerical methods for ordinary differential equations with applications to partial differential equations

Abstract

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.The thesis develops a number of algorithms for the numerical solution of ordinary differential equations with applications to partial differential equations. A general introduction is given; the existence of a unique solution for first order initial value problems and well known methods for analysing stability are described. A family of one-step methods is developed for first order ordinary differential equations. The methods are extrapolated and analysed for use in PECE mode and their theoretical properties, computer implementation and numerical behaviour, are discussed. Lo-stable methods are developed for second order parabolic partial differential equations 1n one space dimension; second and third order accuracy is achieved by a splitting technique in two space dimensions. A number of two-time level difference schemes are developed for first order hyperbolic partial differential equations and the schemes are analysed for Ao-stability and Lo-stability. The schemes are seen to have the advantage that the oscillations which are present with Crank-Nicolson type schemes, do not arise. A family of two-step methods 1S developed for second order periodic initial value problems. The methods are analysed, their error constants and periodicity intervals are calculated. A family of numerical methods is developed for the solution of fourth order parabolic partial differential equations with constant coefficients and variable coefficients and their stability analyses are discussed. The algorithms developed are tested on a variety of problems from the literature.British Governmen