Course Details in 2022/23 Session

Module Title	LM Numerical Methods and Numerical Linear Algebra
School	Mathematics
Department	Mathematics
Module Code	06 37786
Module Lead
Level	Masters Level
Credits	20
Semester	Semester 2
Pre-requisites
Co-requisites
Restrictions	None
Exclusions
Description	Numerical linear algebra is the language of all scientific computing, particularly for applications arising in mathematical modelling. This module is aimed at mathematicians with an interest in numerical methods and more generally scientific computation. After a review of linear algebra topics and an introduction to matrix theory and computation, the module will discuss in detail methods for linear systems of equations, both direct and iterative, methods for eigenvalue problems and an introduction to fast Fourier transforms. The module will include a programming component; in particular, standard algorithmic concepts will be introduced together with notions of computational complexity and good coding practice. This module develops theoretical foundations of practical algorithms for approximating functions and data (Lagrange and Hermite interpolation, adaptive approximation), for solving systems of nonlinear equations (Newton's method and its variants, fixed-point methods), for efficient evaluation of integrals (Romberg, Gaussian, and adaptive quadratures), and for numerical solution of ordinary differential equations (Taylor series method, Runge-Kutta methods, multistep methods). Theoretical and practical aspects of numerical algorithms will be illustrated with MATLAB examples, but no programming will be required. Applications drawn from applied mathematics (e.g. ordinary and partial differential equations, finance, etc.) will be used for illustration purposes. This module will use the computer package MATLAB.
Learning Outcomes	By the end of the module students should be able to: Construct Lagrange and Hermite interpolants for given functions or data Implement a range of iterative techniques for solving systems of nonlinear equations Make an informed choice of numerical methods for evaluation of integrals, implement those methods, and assess their accuracy Solve ordinary differential equations numerically using a range of methods Be familiar with a range of common topics from matrix analysis and matrix computations Be aware of the standard methods employed in Numerical Linear Algebra, including methods for linear systems of equations and for eigenvalue calculation Be aware of basic algorithmic concepts and be able to implement and manipulate several linear algebra constructs in a computational environment Be able to formulate several problems of applied mathematics as numerical linear algebra tasks Explore and apply the module content beyond the taught syllabus.
Assessment	37786-01 : Raw Module Mark : Coursework (100%)
Assessment Methods & Exceptions	Assessment: 1.5 hour Written Unseen Summer Examination (40%) In-course problem sheets (10%). In-course coursework tasks and exercises (50%). Reassessment: Supplementary examination and coursework-based project.
Other
Reading List