If you find any data displayed on this website that should be amended, please contact the Curriculum Management Team.
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.