Course Code: Course Title: Applied Linear Algebra TPC 4 0 4
MAT1009
Version No. 3.2
Course Pre-requisites/ None
Co-requisites
Anti-requisites MAT2005, MAT2010, MAT1106
Objectives The objectives of this course are
1. To teach students how to use linear algebra as a powerful tool for
computation and to show how these computations can be conceptualized
in a geometric framework.
2. To give a gentle introduction to the theory of abstract vector spaces.
3. To familiarize the student with all the notions of linear algebra that are
essential for areas such as machine learning, deep learning, data mining,
pattern recognition and image processing.
4. To demonstrate how to apply linear algebra concepts to model, solve,
and analyze real-world situations.
CO's Mapping with PO's
Course
Course Outcome Statement
Outcomes PO's
Use vectors and matrices to formulate, solve,
CO1
apply, and interpret properties of linear systems. PO1, PO3
Recognize and use basic properties of subspaces
CO2
and vector spaces. PO1, PO2
Articulate the power and beauty of inner products
and related properties, compute and apply the
CO3
orthogonal projections in areas such as data
fitting. PO1, PO3
Demonstrate an understanding of the linear
transformations over vector spaces and find their
CO4 matrix representations to use them in various
applications. PO1
Illustrate an understanding of eigenvalues and
CO5 eigenvectors and its applications in engineering PO1, PO3, PO12
problems.
Total Hours of Instruction: 60
Module No. 1 System of Linear Equations Number of instructional hours
(10)
Systems of Linear Equations, Matrices and Properties, Gaussian Elimination, Elementary Matrices; Finding
Inverse, Diagonal, Triangular, and Symmetric Matrices, Hermitian matrix, LU-Decompositions, Cholesky
Decomposition.
Module No. 2 Vector Number of instructional hours
spaces (10)
Vectors in ℝ and ℝ , Real Vector Spaces, Subspaces, span, Linear Independence, Basis and Dimension,
2 3
coordinates and isomorphism, Change of Basis, Row Space, Column Space, Null Space and Left Null
Space, Complex Vector Spaces.
Module No. 3 Inner Product Spaces Number of instructional hours
(12)
Lengths and directions in ℝ and ℝ , Inner Product spaces - Properties of Inner products, Orthogonal
2 3
Page 1 of 3
vectors, Orthogonal and orthonormal sets, Normalizing a vector, Gram–Schmidt Process; QR-
Decomposition, Orthogonal complement; Orthogonal projections, Least Squares - Data Fitting.
Module No. 4 Linear Transformations Number of instructional hours
(12)
Linear Transformations, Kernel and Range - properties, Rank and Nullity of Linear Transformations, Matrix
of a Linear Transformation, Change of bases, Isomorphism, Compositions and Inverse Transformations,
Similarity, Homogeneous Coordinates, Affine transformations – Fractals.
Module No. 5 Eigen values and Eigen vectors Number of instructional hours
(16)
Eigenvalues and Eigenvectors, Diagonalization and Similar Matrices, Orthogonal Matrices, Positive definite
matrices, Unitary, and Normal Matrices, Diagonalization of Symmetric Matrices, Spectral Decomposition
and Singular Value Decomposition, Principal Components, the Best Low Rank Matrix, Dimensionality
reduction. Rayleigh Quotients, Generalized eigenvectors Jordan-Block Matrices and the Jordan Canonical
Form, Condition number of the matrix and its applications.
Textbooks
Bernard Kolman and David R. Hill, Elementary Linear Algebra with Applications, 9th edition, Pearson
Education, Pearson India, 2019.
References
1. Howard Anton, Chris Rorres, Elementary Linear Algebra with supplemental applications, Wiley,
2016.
2. Gilbert Strang, Linear Algebra and its Applications, 4th edition, Cengage Publishing, 2014.
3. David C. Lay, Steven Lay and Judy McDonald, Linear Algebra and Its Applications, 5th edition,
Pearson, 2016.
4. S. Axler, Linear Algebra Done Right, 3rd edition, Springer, 2015.
5. Otto Bretscher, Linear Algebra with Applications, 5th edition, Pearson, 2013.
6. Philip N. Klein: Coding the Matrix: Linear Algebra through Applications to Computer Science, 1st
Edition, Newtonian Press, 2013.
7. Jim Defranza, Daniel Gagliadri, Introduction to Linear Algebra with Applications, 1st edition,
McGraw Hill Education (India), 2015.
CAT-1 Weightage (in %) 20
Mode of Evaluation
CAT-2 Weightage (in %) 20
FAT Weightage (in %) 20
Project(s) Weightage (in %) 20
Assignment(s) Weightage (in %) 20
Total 100
Applications 1. Network Analysis (Traffic Flow and Electrical Circuits) – (Module-1)
2. Leontief Input-Output Models – (Module-1)
3. Global Positioning System (GPS) – (Module-1)
4. Quadratic Interpolation – (Module-1)
5. Temperature Distribution – (Module-1)
6. Finding whiteboard basis to remove the perspective from an image of a
flat surface using the concept of basis (Module-2).
7. Data analysis using Least Squares – (Module-3)
8. Application of Linear transformations in Computer Graphics – (Module-
4)
9. Application of Linear transformations in Cryptography- Hill cipher –
(Module-4)
10. Solving system of linear differential equations using eigenvalue
Page 2 of 3
decomposition – (Module-5)
11.Markov Processes – (Module-5)
12.Dynamical Systems – (Module-5)
13.Internet Search Engines – (Module-5)
14.Image Processing and Data Compression using SVD – (Module-5)
15.Dominant Eigenvalue and Principal Component Analysis (PCA) –
(Module-5)
Prepared by Department of Mathematics
Recommended by the 15-11-2023
Board of Studies on
Date of Approval by 11th AC 22.11.23
the Academic Council
Page 3 of 3
