- UCAS course code
- FG3C
- UCAS institution code
- M20
Master of Mathematics and Physics (MMath&Phys)
MMath&Phys Mathematics and Physics
- Typical A-level offer: A*A*A including specific subjects
- Typical contextual A-level offer: A*AA including specific subjects
- Care experienced/sanctuary/carer offer: AAA including specific subjects
- Typical International Baccalaureate offer: 38 points overall with 7,7,6 at HL, including specific requirements
Book an open day
Explore our campus, meet lecturers and current students, and learn more about what it's like to study at Manchester.
Meet us
Join us online or in person to learn more about the University and our courses.
Discover more about Download our brochure
Learn about your subject of interest and what you'll experience as a student in that community.
Discover more about Download our brochure
Download our course brochure
Get to know us better with our guide to studying your subject of choice.
Download our course brochure
Course unit details:
Numerical Analysis 1
| Unit code | MATH24411 |
|---|---|
| Credit rating | 10 |
| Unit level | Level 2 |
| Teaching period(s) | Semester 1 |
| Offered by | Department of Mathematics |
| Available as a free choice unit? | No |
Overview
Numerical analysis is an important branch of applied mathematics that is concerned with finding numerical (or approximate) solutions to problems for which analytical solutions either do not exist or are not readily or cheaply obtainable. This course provides an introduction to the field, focusing on the three core topics of: interpolation, quadrature and iterative methods.
The unit starts with a study of interpolation schemes, methods for approximating functions (of one variable) by polynomials, and then quadrature schemes, numerical methods for approximating integrals (of functions of one variable). The second half of the unit looks at solving systems of linear equations and finding roots of non-linear equations via iterative techniques. In the case of linear systems, examples will be drawn from the numerical solution of differential equations via finite difference schemes.
Students will learn about practical and theoretical aspects of all the algorithms introduced in the unit. Insight into the algorithms will be given through demonstrations in MATLAB as well as via computational exercises.
Pre/co-requisites
| Unit title | Unit code | Requirement type | Description |
|---|---|---|---|
| Linear Algebra | MATH11022 | Pre-Requisite | Compulsory |
| Mathematical Foundations & Analysis | MATH11121 | Pre-Requisite | Compulsory |
| Partial Differential Equations & Vector Calculus | MATH24420 | Co-Requisite | Compulsory |
Computer Science and Maths students can take this without taking MATH24420
Aims
This course unit aims to introduce students to theoretical and practical aspects of the numerical solution of linear and non-linear equations, the approximation of functions by polynomials, and the approximation of integrals via quadrature schemes.
Learning outcomes
On completion of this unit successful students will be able to:
- demonstrate, and mitigate for the effect of, non-exact arithmetic on the approximation of simple mathematical calculations,
- quantify the computational cost of simple numerical algorithms, and apply Horner’s rule for the efficient evaluation of polynomials
- construct, apply theorems regarding, and analyse the error and precision of polynomial interpolation schemes
- construct, apply theorems regarding, and analyse the error and precision of quadrature schemes
- derive and implement iterative methods for the approximate solution of linear and nonlinear systems of equations
- apply and recall proofs of theorems regarding the convergence of iterative methods for linear and nonlinear systems, and associated error bounds
- apply the results of, and methods used in, proofs of theorems in the course in familiar as well as unseen settings
- implement selected methods from the course in MATLAB
Syllabus
1. Introduction to Numerical Analysis. Essential background theorems from analysis. Floating point arithmetic. Catastrophic cancellation and the quadratic equation formula. Efficiency and Horner's method. [1.5 weeks]
2. Interpolation. Lagrange interpolation in one dimension. Uniqueness and existence of interpolants. Error bounds. Divided difference form of interpolant. Runge's phenomenon. [1.5 weeks]
3. Integration and Quadrature. Trapezium rule. Error bounds. Simpson’s rule. Runge’s phenomenon. Composite integration rules. [2 weeks]
4. Iterative Methods for Linear Systems. Examples of linear systems associated with finite difference discretisations of differential equations. Jacobi and Gauss-Seidel methods. Vector and matrix norms, spectral radius and matrix condition number. Theoretical results on error and convergence. Practical implementation. [4 weeks]
5. Iterative Methods for Non-linear Equations. Approximation of roots of non-linear equations (in one variable) by the bisection method, fixed point iteration, and Newton's method. Fixed point theorem. Rates of convergence. [2 weeks]
Teaching and learning methods
The material will be delivered in blended format. Students will watch a number of videos covering the new material each week (supplemented by notes, Examples Sheets, computer demonstrations and short STACK or Blackboard quizzes). There will be 1 Review Class per week (in person), and one Tutorial (in person) per fortnight (6 in total).
Employability skills
- Other
- The skills and knowledge developed in this course unit are of direct relevance to many careers in numerate disciplines, for example modelling and simulation in industry and research, software development, financial engineering, optimization and machine learning in data science, computer graphics, systems analysis in business and economics, consultancy, in addition to further academic study. This course unit includes activities involving the use of computational and graphical software for practical application of numerical algorithms.
Assessment methods
| Method | Weight |
|---|---|
| Written exam | 100% |
Feedback methods
Feedback tutorials will provide an opportunity for students' work to be discussed and provide feedback on their understanding. Coursework or in-class tests (where applicable) also provide an opportunity for students to receive feedback. Students can also get feedback on their understanding directly from the lecturer, for example during the lecturer's office hour.
Recommended reading
- Endre Suli and David Mayers, An Introduction to Numerical Analysis, Cambridge University Press 2003.
- Richard L. Burden and J. Douglas Faires, Numerical Analysis, Brookes Cole 2004.
- Desmond J. Higham and Nicholas J. Higham, MATLAB Guide, Second edition, SIAM 2005.
Study hours
| Scheduled activity hours | |
|---|---|
| Lectures | 11 |
| Tutorials | 5 |
| Independent study hours | |
|---|---|
| Independent study | 84 |
Teaching staff
| Staff member | Role |
|---|---|
| Yoshihito Kazashi | Unit coordinator |
| Catherine Powell | Unit coordinator |
Fees and funding
Fees
Tuition fees for home students will be £10,050 for the 2027/28 academic year. In England and Wales, tuition fees for home undergraduate students are subject to the Government fee cap, which the Government has announced will be £10,050 for the 2027/28 academic year.
Government policy is to increase the fee cap on an annual basis to reflect inflation (i.e. increasing costs), and the tuition fee home students pay in subsequent academic years will reflect any increases in the Government fee cap (which we will communicate to you as soon as we can in advance of the relevant academic year).
For general information please see the undergraduate finance pages.
Policy on additional costs
All students should normally be able to complete their programme of study without incurring additional study costs over and above the tuition fee for that programme. Any unavoidable additional compulsory costs totalling more than 1% of the annual home undergraduate fee per annum, regardless of whether the programme in question is undergraduate or postgraduate taught, will be made clear to you at the point of application. Further information can be found in the University's Policy on additional costs incurred by students on undergraduate and postgraduate taught programmes (PDF document, 91KB).
Scholarships/sponsorships
The University of Manchester is committed to attracting and supporting the very best students. We have a focus on nurturing talent and ability and we want to make sure that you have the opportunity to study here, regardless of your financial circumstances.
For information about scholarships and bursaries please visit our undergraduate student finance pages and our Department funding pages .
Regulated by the Office for Students
The University of Manchester is regulated by the Office for Students (OfS). The OfS aims to help students succeed in Higher Education by ensuring they receive excellent information and guidance, get high quality education that prepares them for the future and by protecting their interests. More information can be found at the OfS website.
You can find regulations and policies relating to student life at The University of Manchester, including our Degree Regulations and Complaints Procedure, on our regulations website.
