Linear Algebra: 20212022
Lecturer  
Degrees  
Term  Michaelmas Term 2021 (20 lectures) 
Overview
The lectures for this course will be prerecorded and will be available on Youtube (see Course materials for a structured list of the videos and slides).
The lectures will be supported by live discussion sessions on Teams. They take place each Friday at 11am and cover the material as indicated in the following table. The sessions are entirely driven by student questions. Students can ask questions live or post questions on Teams (possibly in advance).
Week 1  1.i.1  1.iii.2 
Week 2  2.i.1  2.iii.3 
Week 3  2.iii.4  3.iii.1 
Week 4  3.iii.2  3.vi.2 
Week 5  4.i.1  4.i.4 
Week 6  4.ii  5.ii.2 
Week 7  5.ii.3  5.ii.4 + LU 
Week 8  QR, least squares, norms, SVD 
The course introduces basic concepts and techniques from linear algebra that will be required in later courses in areas such as machine learning, computer graphics, quantum computing. The theoretical results covered in this course will be proved using mathematically rigorous proofs, and illustrated using suitable examples. The syllabus for the Preliminary Examination in Computer Science changed in the academic year 20192020 and then again in 20212022. Material on iterative solution to linear equations has been removed. Past exam questions on these topics are therefore not suitable when attempting past exam questions.
This course is part of both the Preliminary Examination for Computer Science students and the Final Honour School for Computer Science and Philosophy students. Questions set from this course for the Final Honour School in Computer Science and Philosophy will be more challenging than those that are set for the Preliminary Examination in Computer Science, and students taking this exam should bear this in mind when attempting sample exam questions and past exam questions.
Learning outcomes
At the end of this course the student will be able to:
 Solve linear systems of equations.
 Comprehend vector spaces and subspaces.
 Understand fundamental concepts of linear maps, including isomorphisms, range and nullspace, matrices, change of bases and projections.
 Deal with Determinants.
 Understand similarity, including eigenvalues, eigenvectors, and diagonalisation.
 Have an insight into the applicability of linear algebra.
Synopsis
Lectures 120 cover the syllabus for the Preliminary Examination in Computer Science.
Lectures 117 cover the syllabus for the Final Honour School in Computer Science and Philosophy. They follow closely the corresponding chapters from the textbook.

Lectures 13 Linear Systems: solving linear systems; linear geometry; reduced echelon form.

Lectures 47 Vector Spaces: definition; linear independence; basis and dimension.

Lectures 813 Maps Between Spaces: isomorphisms; homomorphisms; computing linear maps; matrix operations; change of basis; projection.

Lectures 1415 Determinants: definition; geometry of determinants; Laplace's formula.
 Lectures 1617 Similarity: definition; eigenvectors and eigenvalues.

Lectures 1820 Least Squares and Factorisations: least squares; LU factorisation; QR factorisation; singular value decomposition.
Syllabus
 Linear systems
 Reduced echelon form
 Vector spaces
 Linear independence
 Basis and dimension
 Linear maps
 Isomorphism
 Range and null space
 Matrices
 Change of basis
 Orthogonal projection
 Determinants
 Laplace's formula
 Similarity
 Eigenvalues and eigenvectors
 Diagonalisation
 Least squares (CS Prelims only)
 LU factorisation, QR factorisation, singular value decomposition (CS Prelims only)
Reading list
 Jim Hefferon. Linear Algebra.
Taking our courses
This form is not to be used by students studying for a degree in the Department of Computer Science, or for Visiting Students who are registered for Computer Science courses
Other matriculated University of Oxford students who are interested in taking this, or other, courses in the Department of Computer Science, must complete this online form by 17.00 on Friday of 0th week of term in which the course is taught. Late requests, and requests sent by email, will not be considered. All requests must be approved by the relevant Computer Science departmental committee and can only be submitted using this form.