Linear Algebra A

 Unit code: MATH10202 Credit Rating: 20 Unit level: Level 1 Teaching period(s): Semester 2 Offered by School of Mathematics Available as a free choice unit?: N

Prerequisite

Aims

The aims of this course are to introduce the basic ideas and techniques of linear algebra for use in many other lecture courses. The course will also introduce some basic ideas of abstract algebra and techniques of proof which will be useful for future courses in pure mathematics.

Overview

This major core course aims at introducing students to the fundamental concepts of linear algebra culminating in abstract vector spaces and linear transformations. The first part covers systems of linear equations, matrices, and some basic concepts of the theory of vector spaces in the concrete setting of real linear n-space, Rn. The second part briefly explores orthogonality, and then goes on to a full discussion of abstract vector spaces over arbitrary fields and of linear transformations. The subject material is of vital importance in all fields of mathematics and in science in general.

Learning outcomes

On successful completion of this module students will be able to:

• calculate basic matrix and vector operations including sums, products, transposes, powers, Euclidean inner products and norms,
• define and recognise special kinds of matrices including symmetric, skew symmetric, zero, identity, diagonal, upper triangular and elementary matrices,
• apply Gaussian and Gauss-Jordan elimination to solve systems of linear equations, compute (reduced) row echelon forms, test equivalence of matrices, check invertibility of matrices and find inverses,
• define and compute the characteristic polynomial, eigenvalues and eigenvectors of a square matrix;
• define and compute the determinant of a square matrix, using both Gaussian elimination and cofactor expansion,
• define and recognise examples and non-examples of, fields, vector spaces and subspaces of vector spaces,
• apply Gram-Schmidt orthogonalisation to compute an orthogonal or orthonormal basis for a given subspace,
• diagonalize matrices and quadratic forms by finding eigenvalues and appropriate corresponding eigenvectors,
• define linear independence, span and bases, and solve problems involving them,
• define a linear transformation and describe and prove properties of linear transformations,
• define and determine the row space and null space of a matrix and apply the Rank Theorem for matrices,
• solve simple unseen problems, and construct simple proofs of seen and unseen statements, which combine the concepts and methods from this unit with those from the prerequisite unit MATH10101 Foundations of Pure Mathematics A.

Assessment methods

• Other - 10%
• Written exam - 90%

Assessment Further Information

Attendance and submission of work at supervisions: weighting 10%

Three hours end of semester examination: weighting 90%

Syllabus

1.Linear equations: systems of linear equations, matrices and row echelon form, Gaussian elimination, Gauss-Jordan elimination.

2.Vectors and matrices: linear combinations of vectors, linear independence of vectors, matrix operations, matrix algebra.

3.Elementary matrices: the inverse of a matrix, finding the inverse of a matrix by Gauss-Jordan elimination, LU factorization.

4.Diagonalization of matrices: eigenvalues and eigenvectors, determinants, the characteristic equation, diagonalization of matrices.

5.Orthogonality: orthogonal and orthonormal sets and bases, Gram-Schmidt orthogonalization process, orthogonal matrices, orthogonal complements, Orthogonal Decomposition Theorem, orthogonal projections, applications to matrices, fundamental subspaces, Rank Theorem, orthogonal diagonalization of symmetric matrices, Spectral Theorem, quadratic forms, Principal Axis Theorem, positive definite forms and matrices.

6.Vector spaces: vector spaces and subspaces, definition of vector spaces, examples, subspaces, subspace criterion, sum of subspaces, spanning sets, linear independence, basis, dimension, in a finite-dimensional vector space: every spanning set contains a basis, every linearly independent set can be extended to a basis, any two bases have the same number of elements [Basis Theorem], subspaces are finite dimensional, dimension of the sum of two subspaces, coordinates, change of bases, change-of-basis matrices, Gauss-Jordan method for computing change-of-basis matrices.

7.Linear transformations: definition and examples, composition, inverse, kernel and range of a linear transformation, kernel, range, rank and nullity, Rank Theorem, one-to-one and onto linear transformations, universal property of vector spaces, isomorphisms of vector spaces, matrices of linear transformations, definition and elementary properties, matrices of composites and inverses, change-of-basis and similarity, diagonalization of linear transformations.

All the textbooks below are useful for further examples and clarification as well as applications.

3000 Solved Problems in Linear Algebra, S. Lipschutz, published by McGraw-Hill, 1988

Feedback methods

Feedback supervisions 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.

Study hours

• Lectures - 44 hours
• Tutorials - 12 hours
• Independent study hours - 144 hours

Teaching staff

Charles Eaton - Unit coordinator

Mark Kambites - Unit coordinator