B6.1 Numerical Solution of Differential Equations I (2017-2018)

2017-2018
Lecturer(s): 
Dr Alberto Paganini
General Prerequisites: 

None.

Course Term: 
Michaelmas
Course Lecture Information: 

16 lectures

Course Weight: 
1.00 unit(s)
Course Level: 
H

Assessment type:

Course Overview: 

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

Learning Outcomes: 

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

  1. 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, accuracy, and preserved geometric properties;
  2. construct numerical methods for the numerical solution of initial-boundary-value problems for parabolic partial differential equations, and to analyse their stability and accuracy properties of these methods.
Course Synopsis: 

The course is devoted to the development and analysis of methods for numerical solution of initial value problems for ordinary differential equations and initial-boundary-value problems for second-order parabolic partial differential equations. The course begins by considering classical techniques for the numerical solution of initial value ordinary differential equations. The problem of stiffness is discussed in tandem with the associated questions of step-size control and adaptivity. Topics include: Euler, multistep, and Runge-Kutta methods; stability; stiffness; error control; symplectic and adaptive algorithms.

The remaining lectures focus on the numerical solution of initial-boundary-value problems for parabolic partial differential equations, Topics include: explicit and implicit methods; accuracy, stability and convergence, use of Fourier methods for analysis.

Reading List: 

The course will be based on the following textbooks:

  1. A. Iserles, A First Course in the Numerical Analysis of Differential Equations (Cambridge University Press, second edition, 2009). ISBN 978-0-521-73490-5 [Chapters 1-6, 16].
  2. R. LeVeque, Finite difference methods for ordinary and partial differential equations (SIAM, 2007). ISBN 978-0-898716-29-0 [Chapters 5-9].
  3. E. Süli and D. Mayers, An Introduction to Numerical Analysis (Cambridge University Press, 2006). ISBN 0-521-00794-1 [Chapter 12].