- 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
- Refugee/care-experienced offer: AAA including specific subjects
- Typical International Baccalaureate offer: 38 points overall with 7,7,6 at HL, including specific requirements
Fees and funding
Fees
Tuition fees for home students commencing their studies in September 2025 will be £9,535 per annum (subject to Parliamentary approval). Tuition fees for international students will be £36,500 per annum. 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 .
Course unit details:
Numerical Linear Algebra
Unit code | MATH46101 |
---|---|
Credit rating | 15 |
Unit level | Level 4 |
Teaching period(s) | Semester 1 |
Available as a free choice unit? | No |
Overview
This module treats the main classes of problems in numerical linear algebra: linear systems, least square problems, and eigenvalue problems, covering both dense and sparse matrices. It provides analysis of the problems along with algorithms for their solution. It also uses MATLAB as tool for expressing and implementing algorithms and describes some of the key ideas used in developing high-performance linear algebra codes. Applications, such as machine learning and search engines, will be introduced throughout the module.
Pre/co-requisites
Unit title | Unit code | Requirement type | Description |
---|---|---|---|
Linear Algebra | MATH11022 | Pre-Requisite | Compulsory |
Students are not permitted to take, for credit, MATH46101 in an undergraduate programme and then MATH66101 in a postgraduate programme at the University of Manchester, as the courses are identical.
Aims
To develop understanding of modern methods of numerical linear algebra for solving linear systems, least squares problems and the eigenvalue problem.
Learning outcomes
On completion of the module, students will be able to
- construct some key matrix factorizations using elementary transformations,
- choose an appropriate numerical method to solve systems, least squares problems, and the eigenvalue problem.
- evaluate and compare the efficiency and numerical stability of different algorithms for solving linear systems, least squares problems, and the eigenvalue problem.
- design algorithms that exploit matrix structures such as triangularity, sparsity, banded structure, and symmetric positive definiteness,
- quantify the sensitivity of a linear system or least squares problem to perturbations in the data.
Syllabus
1. Basics. Summary/recap of basic concepts from linear algebra and numerical analysis: matrices, operation counts. Matrix multiplication, block matrices. [4]
Matrix norms. Linear system sensitivity. [2]
2. Matrix factorizations. Cholesky factorization. QR factorization by Householder matrices and by Givens rotations. [3]
LU factorization and Gaussian elimination; partial pivoting. Solving triangular systems by substitution. Solving full systems by factorization. Error analysis. Complete pivoting, rook pivoting. Numerical examples. [4]
3. Sparse and banded linear systems and iterative methods. Storage schemes for banded and sparse matrices. LU Factorization, Markowitz pivoting. [2]
Iterative methods: Jacobi, Gauss-Seidel and SOR iterations. Kronecker product. Krylov subspace methods, conjugate gradient method. Preconditioning. [4]
4. Linear least squares problem. Basic theory using singular value decomposition (SVD) and pseudoinverse. Perturbation theory. Numerical solution: normal equations. SVD and rank deficiency. [3]
5. Eigenvalue problem. Basic theory, including perturbation results. Power method, inverse iteration. Similarity reduction. QR algorithm. [5]
Teaching and learning methods
30 lectures (two or three lectures per week), with a fortnightly examples class.
Assessment methods
Method | Weight |
---|---|
Other | 20% |
Written exam | 80% |
- Mid-semester coursework: 20%
- End of semester examination: weighting 80%
Feedback methods
Feedback tutorials will provide an opportunity for students' work to be discussed and provide feedback on their understanding. Coursework also provides 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
Further Reccomended Reading
David Gleich, Expanders, Tropical Semi-Rings, and Nuclear Norms: Oh My!, XRDS: Crossroads, The ACM Magazine for Students, 19(3) 32-36, 2013. What does "The Matrix" have to do with "The Social Network"?
Desmond J. Higham and Alan Taylor, The Sleekest Link Algorithm, Mathematics Today, 39(6):192-197, 2003. An article explaining the maths begind Google's PageRank algorithm.
Nicholas J. Higham, Cholesky Factorization, WIREs Comp. Stat., 1(2):251-254, 2009.
Nicholas J. Higham, Gaussian Elimination, WIREs Comp. Stat., 3(3):230-238, 2011.
Nicholas J. Higham, Numerical Linear Algebra and Matrix Analysis, In N. J. Higham, M. R. Dennis, P. Glendinning, P. A. Martin, F. Santosa, and J. Tanner, editors, The Princeton Companion to Applied Mathematics, pages 263-281. Princeton University Press, Princeton, NJ, USA, 2015.
Nicholas J. Higham, The Singular Value Decomposition, In N. J. Higham, M. R. Dennis, P. Glendinning, P. A. Martin, F. Santosa, and J. Tanner, editors, The Princeton Companion to Applied Mathematics, pages 126-127. Princeton University Press, Princeton, NJ, USA, 2015.
Gilbert Strang, Row Rank Equals Column Rank: Four Approaches, IMAGE (The Bulletin of the International Linear Algebra Society), 53:17, 2014.
Study hours
Scheduled activity hours | |
---|---|
Lectures | 11 |
Tutorials | 11 |
Independent study hours | |
---|---|
Independent study | 128 |
Teaching staff
Staff member | Role |
---|---|
Francoise Tisseur | Unit coordinator |
Additional notes
The independent study hours will normally comprise the following. During each week of the taught part of the semester:
· You will normally have approximately 75-120 minutes of video content. Normally you would spend approximately 2.5-4 hrs per week studying this content independently
· You will normally have exercise or problem sheets, on which you might spend approximately 2-2.5hrs per week
· There may be other tasks assigned to you on Blackboard, for example short quizzes, short-answer formative exercises or directed reading
· In some weeks you may be preparing coursework or revising for mid-semester tests
Together with the timetabled classes, you should be spending approximately 9 hours per week on this course unit.
The remaining independent study time comprises revision for and taking the end-of-semester assessment.
The above times are indicative only and may vary depending on the week and the course unit. More information can be found on the course unit’s Blackboard page.