Course Handbook Linear Algebra

CIIT, Lahore.

Basic Information

Course /Subject Title Linear Algebra

Course Code MTH231

Semester Fall 2017

Credit 3 Credit Points

Teachers Dr. Tariq Javed Zia,

Assessment Examination 75 %, Coursework 25%

Teaching 30 Lectures

Prerequisites nil

Description nil

Aims

The aim of this course is to provide students with a good understanding of concepts and methods
of linear algebra, develop their ability to solve problems using linear algebra. Moreover, it is also
intended to develop abstract and critical reasoning by studying logical proofs and the axiomatic
method as applied to linear algebra.

Learning Objectives & Outcomes

Knowledge and understanding of mathematics necessary to support application of key engineering
principles. (US2i)
Knowledge and understanding of mathematical principles necessary to underpin their education in
their engineering discipline and to enable them to apply mathematical methods, tools and notations
proficiently in the analysis and solution of engineering problems. (US2)

Knowledge and Understanding

After successful completion of this module, you should be able to:

Understand some applications of systems of linear equations.

1|Page
 Perform the operations of addition, scalar multiplication, and multiplication, and find the
transpose and inverse of a matrix.

Calculate determinants using row operations, column operations, and expansion down any
column and across any row.

Prove elementary statements concerning the theory of matrices and determinants.

Understand about vector addition, scalar multiplication, inner products, projections, norms,
orthogonal vectors, linear independence, spanning sets, subspaces, bases, and dimension for Rn
and abstract vector spaces.

Write the relationships between A being invertible, det A, AX = 0 having a solution, the rank of
A, and the rows of A being linearly independent.

Use the Gram-Schmidt process to orthogonalize basis of vector space.

Find the kernel, range, rank, and nullity of a linear transformation.

Find the matrix associated with a linear transformation with respect to given bases, and
understand the relationship between the operations on linear transformations and their
corresponding matrices.

Find the change-of-basis matrix.

Understand the concept of linear transformations.

Calculate eigenvalues and their corresponding eigenvectors.

Determine if a matrix is diagonalizable, and if it is, diagonalize it.

Intellectual Skills
Having successfully completed the module, you will be able to understand:
1. the basic concepts of solving the system of linear equations .
2. the applications of systems of linear equations.

Practical Skills

Having successfully completed the module, you will be able to:

Understand the role of vector spaces and linear transformations in computer graphics and digital
image processing.

Topics/ Course Contents

Matrices and system of linear equations

o System of Linear equations (Ax = b)
2|Page
 o Homogenous system of Linear equations (Ax = 0)
o Matrix Operations and row equivalent matrices
o Echelon form
o Reduced-Row Echelon form
Methods of solving systems of linear equations
o Gauss Elimination method
o Gauss-Jordan Elimination method
Determinant and methods of finding inverse of a matrix
o Singular matrices and non-singular matrices
o Method for finding inverse through elementary row operations.
o Properties of the determinant
Adjoint of a matrix and Cramers rule
o Cofactor expansion and adjoint of a matrix
o The inverse of a matrix using determinants
o Cramers Rule
Vector spaces
o Introduction to vector spaces
o Subspaces
o Linear Dependence and Independence.
o Linear spanning
o Basis and Dimensions
o Coordinate vectors
o Matrix of coordinate change of basis.
Vector spaces associated to a matrix and rank of a matrix
o Row space
o Column space
o Rank of a matrix
o Dimension of a row/column space
o Null space and Nullity
Inner product and its applications
o Introduction to inner product
o Properties of inner product
o Orthogonal and orthonormal sets
o The Gram-Schmidt process to find orthogonal and orthonormal basis.
Eigenvalues and Eigenvectors
o Eigenvalues and Eigenvectors
o Eigen space and basis of eigen space
o Similar Matrices
o Cayley Hamilton theorem
o Diagonalization and its applications
Linear transformation and their properties
o Linear transformation from Rn Rm.
o Properties of linear transformations
o Matrix of linear transformations
o Kernel of linear transformation
o Range of linear transformation
o Dimension theorem

Teaching and learning activities

3|Page
The learning hours for this module are made up of the teaching contact hours as well as the students'
private study hours. Further details and timings will be notified later (if necessary).

Type Details:

Teaching Contact Hours: 2 Lectures/week (Each Ninety (90) minutes duration)

Instructors Office Hours: 5.0 hours/week

Students Private Study hours: At least 5 hours/week

Methods of assessment

Assessment Method Number % contribution to final mark

Theory
Exam 3 75 %
Quizes (At least 3) 15%
Assignments (At least 3) 10%

Feedback and student support during module study

Students are given immediate feedback on their coursework attempts in tutorial sessions.

Relationship between the teaching, learning and assessment methods and the planned learning
outcomes
The knowledge and understanding skills listed above will be taught in lectures. The intellectual skills will
be taught through applications of the specification and verification techniques to case studies in lectures
and re-enforced through the coursework.

The purpose of the exam is to test understanding of topics that it is difficult to assess fully in an
assignment, and also to allow students to show that the abilities demonstrated in the coursework are their
own.

Resources
Core Resources

Introduction to Linear Algebra, by B. Kolman (7th Edition, 8th Edition)

[Library][Shop]

Background Resources

Elementary Linear Algebra, by Anton (8th Edition)

[Library][Shop]

Taught to
BS Computer Science

4|Page