ACM40290 Numerical Algorithms
Academic Year 2024/2025
MATLAB programming: Data types and structures, arithmetic operations, functions, input and output, interface programming, graphics; implementation of numerical methods.
Introduction: Finite floating point arithmetic, catastrophic cancellation, chopping and rounding errors.
A selection of the following topics will be covered:
Solution of nonlinear equations: Bisection method, secant method, Newton's method, fixed point iteration, Muller's method.
Numerical optimization: Newton's optimization method.
Solutions of linear algebraic equations: Forwarding Gaussian elimination, pivoting, scaling, back substitution, LU-decomposition, norms and errors, condition numbers, iterations, Newton's method for systems, computer implementation.
Interpolation: Lagrange interpolation, Newton interpolation, inverse interpolation.
Numerical Integration: Finite differences, Newton cotes rules, trapezoidal rule, Simpson's rule, extrapolation, Gaussian quadrature.
Numerical solution of ordinary differential equations: Euler's method, Runge-Kutta method, multi-step methods, predictor-corrector methods, rates of convergence, global errors, algebraic and shooting methods for boundary value problems, computer implementation.
NOTE: Students must have a laptop computer.
Show/hide contentOpenClose All
Curricular information is subject to change
Learning Outcomes:
(1) Knowledge and Understanding. Having successfully completed the module, you will be able to demonstrate knowledge and understanding from a selection of:
Numerical methods to solve systems of linear equations.
Numerical methods to compute quadratures.
Numerical methods to solve nonlinear equations.
Numerical methods to solve optimisation problems.
Numerical methods to solve interpolation problems.
Numerical methods to solve simple differential equations.
(2) Intellectual Skills. Having successfully completed the module, you will be able to:
Analyse a mathematical problem and determine which numerical technique to use to solve it.
Show logical thinking in coding a mathematical problem in algorithmic form.
(3) Practical Skills. Having successfully completed the module, you will be able to:
Use Matlab, its instructions and its programming language.
Use your knowledge of Matlab to learn more easily any other programming language you will need to use in future.
Student Effort Hours:
Autonomous Student Learning |
70 |
Lectures |
18 |
Computer Aided Lab |
12 |
Total |
100 |
---|
Approaches to Teaching and Learning:
Lectures, computer-based tutorials, enquiry and problem-based learning.
Requirements, Exclusions and Recommendations
Learning Recommendations:
Students are recommended to have previous knowledge of Linear Algebra, Calculus (Taylor series) and Computational Methods (ACM20030 or equivalent).
Module Requisites and Incompatibles
Equivalents:
Numerical Algorithms (MAPH40290)
Assessment Strategy
Carry forward of passed components No
Feedback Strategy/Strategies
• Group/class feedback, post-assessment
How will my Feedback be Delivered?
Not yet recorded.
Dr James Herterich |
Lecturer / Co-Lecturer |
Ms Claire Bergin |
Tutor |
Constantinos Menelaou |
Tutor |