Lecturer	Endre Süli
Degrees	Schedule B2 — Computer Science Schedule B2 — Mathematics and Computer Science 2008: Michaelmas Term — MSc in Mathematical Modelling and Scientific Computing
Term	Michaelmas Term 2008  (16 lectures)

Overview

To introduce and give an understanding of numerical methods for the solution of ordinary and partial differential equations, their derivation, analysis and applicability.

The MT lectures are devoted to numerical methods for initial value problems, while the HT lectures concentrate on the numerical solution of boundary value problems.

Learning outcomes

At the end of the course the student will be able to:

• Construct one-step and linear multistep methods for the numerical solution of initial-value problems for ordinary differential equations and systems of such equations, and to analyse their stability and accuracy properties;
• Construct finite difference methods for the numerical solution of initial-boundary-value problems for second-order parabolic partial differential equations, and first-order hyperbolic equations, and to analyse their stability and accuracy properties.

Synopsis

The MT part of the course is devoted to the development and analysis of numerical methods for initial value problems. We begin by considering classical techniques for the numerical solution of ordinary differential equations. The problem of stiffness is then discussed in tandem with the associated questions of step-size control and adaptivity.

Initial value problems for ordinary differential equations: Euler, multistep and Runge-Kutta; stiffness; error control and adaptive algorithms. [Introduction (1 lecture) + 5 lectures]

The remaining lectures focus on the numerical solution of initial value problems for partial differential equations, including parabolic and hyperbolic problems.

Initial value problems for partial differential equations: parabolic equations, hyperbolic equations; explicit and implicit methods; accuracy, stability and convergence, Fourier analysis, CFL condition. [10 lectures]

Syllabus

Initial value problems for ordinary differential equations: Euler, multistep and Runge-Kutta; stiffness; error control and adaptive algorithms.

Initial value problems for partial differential equations: parabolic equations, hyperbolic equations; explicit and implicit methods; accuracy, stability and convergence, Fourier analysis, CFL condition.

Reading list

The course will be based on the following textbooks:

• K. W. Morton and D. F. Mayers, Numerical Solution of Partial Differential Equations, Cambridge University Press, 1994. ISBN 0-521-42922-6 (Paperback edition) [Chapters 2, 3 (Secs. 3.1, 3.2), Chapter 4 (Secs. 4.1-4.6), Chapter 5]
• E. Süli and D. Mayers, An Introduction to Numerical Analysis, Cambridge University Press, 2003. ISBN 0-521-00794-1 (Paperback edition) [Chapter 12]
• A. Iserles, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, 1996. ISBN 0-521-55655-4 (Paperback edition) [Chapters 1-5, 13, 14]

Taking our courses

This form is not to be used by students studying for a degree in the Department of Computer Science, or for Visiting Students who are registered for Computer Science courses

Other matriculated University of Oxford students who are interested in taking this, or other, courses in the Department of Computer Science, must complete this online form by 17.00 on Friday of 0th week of term in which the course is taught. Late requests, and requests sent by email, will not be considered. All requests must be approved by the relevant Computer Science departmental committee and can only be submitted using this form.