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
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 Examination | 70 |
Other Assessment(s) | 30 |