Courses Catalogue

Numerical Analysis

COURSE CODE: COS 1202
COURSE CREDIT UNIT: 3
ACADEMIC PROGRAMME: Computer Science, B.Sc
COLLEGE/SCHOOL/FACULTY: School of Mathematics and Computing
STATUS: Core
PROGRAMME TYPE: Undergraduate

Course Content and Outline

Detailed Course Description

1. Preliminaries of Computing 4hrs

a)  Basic concepts: round-off errors, floating point arithmetic, Convergence.

2.  Numerical solution of Nonlinear Equations 5hrs

a)  Bisection method, fixed-point iteration, Newton’s method.

b)  Error analysis for Iterative Methods.

c)  Computing roots of polynomials.

3.  Interpolation and Polynomial Approximation 5hrs

a)  Lagrange Polynomial

b)  Divided Differences

c)  Hermite Interpolation 

4.  Numerical integration and differentiation 5hr

a)  Trapezoidal rule, etc., Gaussian quadrature and Euler-Maclaurin formula.

5.  Applied Linear Algebra 5hrs

a)  Direct methods for solving linear systems, numerical factorizations.

b)  Eigenvalue problems.

6.  IVP problems for ODE 5hrs

a)  Euler’s, Taylor, Runge-Kutta, and multistep methods, Stability. 

7.  Numerical linear algebra 4hrs

a)  Direct methods

b)  Iterative methods

8.  Approximation theory 4hrs

a)  Least square approximation

9.   Approximating Eigenvalues 4hrs

a)  Power method, Householder’s method

10.  BVP for ODE  4hrs

a)  Shooting methods

 

Mode of delivery

Lectures, Case studies, Peer discussions, Role plays, Demonstrations