Module Overview

Numerical Methods

This module introduces the learner to the concept of numerical methods. It covers some of the techniques used to solve problems that cannot be solved analytically

Module Code

MATH 2806

ECTS Credits

5

*Curricular information is subject to change

Mathematical Preliminaries
Types of computational error, algorithms and convergence, Taylor series
 

Solution of equations in one variable

Bracketing methods, fixed point iteration, the Newton-Raphson method, error analysis of iterative methods.
 

Interpolation
Linear interpolation, the Lagrange interpolating polynomial, Divided difference methods, Hermite interpolation, spline interpolation. Error formulae.
 

Solving Systems of Linear Equations
LU decomposition, the Cholesky method, Jacobi iteration, Gauss-Seidel method, relaxation methods, error estimates and iterative refinement.

Lectures supported by tutorials

Module Content & Assessment
Assessment Breakdown %
Formal Examination70
Other Assessment(s)30