Entry requirements

BSc degree where a minimum of 30 credits mathematics, 5 credits computer programming and 5 credits scientific computing is included.

Learning outcomes

To pass, the student should be able to

• describe the fundamental concepts discretisation and discretisation error, michine epsilon, sensitivity and condition, linearisation, accuracy and order of accuracy, efficiency, stability, adaptivity, consistency, convergence;
• in general terms explain the ideas behind the algorithms that are presented in the course;
• evaluate methods with respect to accuracy, stability properties and efficiency;
• describe the fundamental difference between stochastic and deterministic algorithms;
• use computational software and write minor programs using that software;
• given a mathematical model, solve problems in science and engineering by structuring the problem, choose appropriate numerical method and generate solution using software and by writing programming code;
• present, explain, summarise, evaluate and discuss solution methods and results in a short report.

Content

MATLAB and programming in MATLAB. Solutions to linear systems of equations using LU-decomposition. Matrix and vector norms. The concepts sensitivity, conditioning, stable/non-stable algorithm. Solutions to ordinary differential equations (initial value problems). Adaptivity. Stability. Explicit and implicit methods and solutions to non-linear systems of equations. The concepts of discretisation and discretisation (truncation) error, iteration and linearisation. Floating point representation and the IEEE floating-point standard, machine epsilon and rounding error. Monte Carlo methods and methods based on stochastic simulation. Partial differential equations. Methods based on finite differense methods and finite element methods. Basic iterative methods for linear systems of equations.

Instruction

Lectures, problem classes, laboratory work and compulsory assignments.

Assessment

Written examination at the end of the course and approved compulsory assignments.

Other directives

The aim of the Scientific Computing, bridging course is to provide students with the knowledge required for the study of higher courses in Scientific Computing or Computational Science. The course assist in bridging the gap between previous Scientific Computing studies and the level needed at the Master in Computational Science. As a prerequisite this course can replace Scientific computing III.