Introduction to Scientific Computation
| Code | School | Level | Credits | Semesters |
| MATH2050 | Mathematical Sciences | 2 | 20 | Full Year Malaysia |
- Code
- MATH2050
- School
- Mathematical Sciences
- Level
- 2
- Credits
- 20
- Semesters
- Full Year Malaysia
Summary
This course introduces basic techniques in numerical methods and numerical analysis which can be used to generate approximate solutions to problems that may not be amenable to analytical techniques. Specific topics include:
- Nonlinear equations (bisection method, fixed-point iteration, Newton's method, convergence);
- Linear systems of equations: Direct methods (Gaussian elimination, operation count, pivoting strategies, matrix factorisation, special matrices: diagonally dominant, symmetric positive definite);
- Linear systems of equations: Iterative techniques (matrix norms, Jacobi & Gauss-Siedel method, convergence, residual, conditioning);
- Polynomial interpolation (Lagrange polynomials, Lagrange form, error analysis);
Numerical calculus (difference formulae, numerical quadrature: trapezoidal, Simpson & midpoint rule, composite rules, Richardson extrapolation);
- Numerical ODEs (euler's method, wellposedness of IVPs, higher-order RK methods, local truncation error);
- Implementing algorithms in Python: Basic elements of finite arithmetic.
Target Students
Single Honours and Joint Honours students from the School of Mathematical Sciences.
Classes
- One 1-hour workshop each week for 20 weeks
- One 2-hour lecture each week for 20 weeks
Assessment
- 10% Coursework 1: Coursework 1 (aut)
- 10% Coursework 2: Coursework 2 (aut)
- 10% Coursework 3: Coursework 3 (spr)
- 10% Coursework 4: Coursework 4 (spr)
- 60% Exam 1 (3-hour): 3 hour written examination
Educational Aims
This course aims to introduce the concept of numerical approximation to problems that canot be solved analytically, and to develop skills in Python through implementation of numerical methods. This course provides an important foundation on which students can develop skills and understanding in computational applied mathematics.Learning Outcomes
A student who completes this course successfully will be able to:
- L1 - Solve nonlinear equations (approximately) using rootfinding methods, and analyse their convergence;
- L2 - Solve linear systems of equations usinf direct methods, and analyse theor computation complexity;
- L3 - Solve linear systems of equations using iterative techniques, and analyse their convergence;
- L4 - Approximate functions by polynomial interpolants, and analyse their accuracy;
- L5 - Approximate derivatives and definite integrals using numerical differentiation and integration, and analyse their convergence;
- L6 - Approximate ODEs using numerical methods, and analyse their convergence;
- L7 - Implement reusable codes in Python
Conveners
- Shin Zhu Sim