Amrita School of Computing, Chennai

Course Delivery Plan

Course Code & Course Name: 23MAT117 - LINEAR ALGEBRA Program CSE – A, B, C

L-T–P-C 3-0-2-4 Semester / Year II/I

Name(s) of the Faculty Dr. S. Sweetha / Dr. K. Muthuselvan Pre-requisite Nil
Course Mentor Dr. S. Sweetha Academic Year 2024-2025
Course Overview In this course basic concepts of linear algebra such as vector space, matrix decomposition, orthogonality,
linear transformation, diagonalization, Jordan form and rational canonical form are discussed for solving
problems in computer science

Course Objectives Course Outcomes

1 Understand the basic concepts of vector space, CO1 To understand the basic concepts of vector space, subspace, basis and
subspace, basis and dimension. dimension.

2 Also, to understand the orthogonality concepts and CO2 To understand the basic concepts of inner product space, norm, angle,
apply to various problems in computer science orthogonality and projection and implementing the Gram-Schmidt
process, to compute least square solution.

CO3 To understand and compute the linear transformation

CO4 To compute eigen values and eigen vector and apply to transformation
problems

CO5 To perform case studies on least square and image transformations

Page 1 of 12
Syllabus
Unit 1
Vector Spaces: Vector spaces - Sub spaces - Linear independence - Basis – Dimension; Inner Product Spaces: Inner products - Orthogonality -
Orthogonal basis - Gram Schmidt Process - Change of basis - Orthogonal complements - Projection on subspace - Least Square Principle. QR-
Decomposition.

Unit 2
Linear Transformations: Linear transformation - Relation between matrices and linear transformations - Kernel and range of a linear
transformation - Change of basis - Nilpotent transformations. Symmetric and Skew Symmetric Matrices, Adjoint and Hermitian Adjoint of a
Matrix, Hermitian, Unitary and Normal Transformations, Self-Adjoint and Normal Transformations.

Unit 3
Eigen values and Eigen vectors: Eigen Values and Eigen Vectors, Diagonalization, Orthogonal Diagonalization, Quadratic Forms, Diagonalizing
Quadratic Forms, Conic Sections. Similarity of linear transformations - Diagonalization and its applications - Jordan form and rational canonical
form. Case Studies: Applications on least square and image transformations.

Textbook(s)

1. Howard Anton and Chris Rorres, “Elementary Linear Algebra”, Tenth Edition, John Wiley & Sons, 2010.

Page 2 of 12
Reference(s)

1. Nabil Nassif, Jocelyne Erhel, Bernard Philippe, “Introduction to Computational Linear Algebra”, CRC press, 2015. Sheldon Axler,
“Linear Algebra Done Right”, Springer, 2014.
2. Gilbert Strang, “Linear Algebra for Learning Data”, Cambridge press, 2019.
3. Kenneth Hoffmann and Ray Kunze, “Linear Algebra”, Second Edition, Prentice Hall, 1971.
4. Mike Cohen, “Practical Linear Algebra for Data Science”, Oreilly Publisher, 2022.

Lab Experiments

1. Matrix operations, Generation of random matrices with given rank

2. Solution to linear system of equations, Left Inverse, Right Inverse, Pseudo Inverse
3. Revision of curve and surface plots using parametric representations
4. Span of a set (scatter plots for span of different sets)
5. Finding basis for row space, column space, null space and left null space
6. Finding orthogonal compliment of a given vector space
7. QR decomposition
8. Projections onto subspaces, Least Square Approximation, Linear Regression
9. Eigenvalues, Eigenvectors, characteristic polynomial.
10. Similar matrices, diagonalization, Cayley Hamilton Theorem.
11. Scaling, Shifting, Rotation of images using Linear Transformations

Page 3 of 12
Concept Map

Page 4 of 12
 Evaluation and Grading

Internal (70) External (30) Total

(Exam is for 50 marks; 2 hrs)
Components Marks Total Marks
Periodicals Mid semester Exam
20 20 (50 marks
exam) End Semester = 30 Internal + External = 100
Continuous Quiz (2) 20
Assessments 50
Assignments (2) 20
Lab Assignment (1) 10
Programme Outcome (PO)

PO1 Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering
specialization to the solution of complex engineering problems.
PO2 Problem analysis: Identity, formulate, research literature, and analyze complex engineering problems reaching substantiated
conclusions using the first principles of mathematics, natural sciences, and engineering sciences.
PO3 Design/development of solutions: Design solutions for complex engineering problems and design system components or
processes that meet the specified needs with appropriate consideration for public health and safety, and cultural, societal, and
environmental considerations.
PO4 Conduct investigations of complex problems: Use research-based knowledge and research methods including design of
experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions.
PO5 Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools
including prediction and modeling to complex engineering activities with an understanding of the limitations.
PO6 The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and
cultural issues and the consequent responsibilities relevant to the professional engineering practice.

Page 5 of 12
 PO7 Environment and sustainability: Understand the impact of the professional engineering solutions in societal and
environmental contexts, and demonstrate the knowledge of, and need for sustainable development.
PO8 Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice.
PO9 Individual and teamwork: Function effectively as an individual, and as a member or leader in diverse teams, and in
multidisciplinary settings.
PO10 Communication: Communicate effectively on complex engineering activities with the engineering community and with
society at large, such as, being able to comprehend and write effective reports and design documentation, make effective
presentations, and give and receive clear instructions.
PO11 Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles
and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary
environments.
PO12 Life-long learning: Recognize the need for and have the preparation and ability to engage in independent and life-long
learning in the broadest context of technological change.
PSO1 Ability to design and implement innovative, optimal and elegant computing solutions to interdisciplinary problems using
standard practices, tools and technologies.

PSO2 Ability to learn emerging computing paradigms for research and innovation

CO – PO Affinity Map

PO/PSO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2
CO
CO 1 2 2 3
CO 2 2 2 2
CO 3 3 3 2
CO 4 2 2 1

Page 6 of 12
 CO 5 3 2 2
3 – Strong, 2 Moderate, 1 -weak
Percentage of Students
Target
Threshold (%) Level Level Level
(%)
1 2 3
50% 55% 50% 60% 70%

Mode of In-Class Out- Class Activities CO

Class Topics to be covered Reference
Teaching Activities (E – Ref.) Mapping

Unit 1
Vector spaces Smart board, Student https://youtu.be/YshfZm99wjk?si=Wm
1-3 PPT Centric UWUSog1XhMteV4 CO1 T 1 & R1
Approach
Smart board,
PPT https://youtu.be/BxYHt2FlmqM?si=03b
4-6 Sub spaces Tutorial Hour -VgMS1-pvLyw0 CO1 T 1 & R2

Smart board,
Discussions, https://youtu.be/89Z0tOvHjNU?si=L8o
7-8 Linear independence PPT CO1 T 1 & R1
Problems kiWGvwsxaI-G_
Smart board, https://youtu.be/ijdG7JK1CuE?si=BmU
Discussions,
9-11 Basis and Dimension PPT Y7_c1DWdH9HaA CO1 T 1 & R3
Problems
Smart board, https://youtu.be/frm47lfiJv8?si=gEL0Y
Discussions,
12-13 Inner products PPT YBf1Lug8QMh CO2 T 1 & R1
Problems
Smart board, https://youtu.be/lwkXgLDTs-
Orthogonality & Orthogonal
14-15 PPT Tutorial Hour 4?si=4kzc5Vs5umXnQ04c CO2 T 1 & R2
basis

Page 7 of 12
 Smart board, Discussions, https://youtu.be/lwkXgLDTs-
16-17 Gram Schmidt Process PPT Problems and 4?si=4kzc5Vs5umXnQ04c CO2 T 1 & R3
Proofs
Smart board, https://youtu.be/LKWUW8sv1iw?si=i8
PPT Group
18-19 Change of basis QjWfn_RXV4xTXe CO2 T 1 & R4
Discussions

Student https://youtu.be/BfYafOVkfWU?si=wF
Smart board,
20-21 Orthogonal complements Centric ZSx1_CxYEMdob_ CO2 T 1 & R4
PPT
Approach
Smart board, Student https://youtu.be/t-
22-23 Projection on subspace PPT Centric n4a18AW08?si=Zb5K34vl5MtCg9kN CO2 T 1 & R5
Approach
Smart board, https://youtu.be/F1lZtVJK3qc?si=-
PPT Discussions,
24-25 Least Square Principle hABtC-Eo_Xw4-qY CO2 T 1 & R5
Problems

Smart board, https://youtu.be/R78FjKzDfZM?si=FN

PPT Discussions,
26-27 QR- Decomposition G0vcafeZdTxQau CO2 T 1 & R2
Problems

Unit 2
Smart board, https://youtu.be/zvRdbPMEMUI?si=mZ
28-31 Linear transformation PPT Tutorial Hour iUa5H49v8JQdt6 CO3 T 1 & R2

Smart board, Discussions, https://youtu.be/lm-

Relation between matrices PPT
32-34 Problems and 9hPRXhbE?si=JPl_Bjh_rv5tl7p8 CO3 T 1 & R1
and linear transformations
Proofs
Smart board,
Kernel and range of a linear PPT Group https://youtu.be/LJ-LoJhbBA4
35-37 CO3 T 1 & R1
transformation Discussions

Page 8 of 12
 Assignment 1

Vector spaces - Sub spaces - Linear independence - Basis – Dimension; Inner Product Spaces: Inner products T 1,
CO1, CO2 &
- Orthogonality - Orthogonal basis - Gram Schmidt Process - Change of basis - Orthogonal complements - Projection R1,R2,R3
CO3
on subspace - Least Square Principle. QR- Decomposition - Linear transformation - Relation between matrices and &R4
linear transformations - Kernel and range of a linear transformation

Quiz 1

Vector spaces - Sub spaces - Linear independence - Basis – Dimension - Inner products - Orthogonality -
38 CO1& CO2 T 1 & R3
Orthogonal basis - Gram Schmidt Process - Change of basis - Orthogonal complements - Projection on
subspace - Least Square Principle - QR- Decomposition

Smart board, Student https://youtu.be/LJ-

Change of basis & Nilpotent
39-41 PPT Centric LoJhbBA4?si=p07SwVSZ1wrio_Ih CO3 T 1 & R2
transformations
Approach
Smart board,
Symmetric and Skew PPT
42-43 Tutorial Hour https://youtu.be/0U_zuYoJ-yc CO3 T 1 & R2
Symmetric Matrices

Smart board, https://youtu.be/ctxDj_sfGvQ?si=3WQ

Adjoint and Hermitian PPT Discussions,
44-45 mKW1kayGjW6g_ CO3 T 1 & R4
Adjoint of a Matrix Problems

Smart board,
Hermitian, Unitary and PPT Discussions,
46-48 https://youtu.be/0U_zuYoJ-yc CO3 T 1 & R3
Normal Transformations Problems

Smart board, https://youtu.be/s-

Student
Self-Adjoint and Normal PPT 5bCfENHg8?si=gPGQukhd6ocupQfS
49-50 Centric CO3 T 1 & R2
Transformations.
Approach

Unit 3

Page 9 of 12
 Smart board, Student https://youtu.be/h5urBuE4Xhg?si=J0dR
Eigen Values and Eigen PPT
51-53 Centric aQC28epAAA27 CO4 T 1 & R1
Vectors
Approach
Smart board, https://youtu.be/b084SmLBwho?si=-
Diagonalization, Orthogonal PPT
54-56 Tutorial Hour Te4DV1SSlBbt7aL CO4 T 1 & R1
Diagonalization

Quadratic Forms, Smart board, https://youtu.be/yuE86XeGhEA?si=606

PPT Discussions,
57-60 Diagonalizing Quadratic e2MDcVMSiLcVH CO4 T 1 & R2
Problems
Forms, Conic Sections
Smart board, Student https://youtu.be/wvRlvDYDIgw?si=Tv
Similarity of linear PPT
61-62 Centric OIsCc1AjMi-HyI CO4 T 1 & R1
transformations
Approach
Smart board, Student
Diagonalization and its PPT https://youtu.be/NSn24nt4lNU
63-64 Centric CO4 T 1 & R2
applications
Approach
Smart board, https://youtu.be/btLbluS_Qp4?si=VnFc
Jordan form and rational PPT 5mFGs1u_gq4u
65-66 Tutorial Hour CO4 T 1 & R4
canonical form https://youtu.be/NSn24nt4lNU?si=ulsWFEn
zL9Fc-AYE
Smart board, https://youtu.be/pd2lLPxkCUk?si=_S_A
Case Studies: Applications PPT uBODUgMd-EBK
Discussions,
67-69 on least square and image https://youtu.be/k2aB- CO5 T 1 & R3
Problems
transformations AdG8Qg?si=qObhlI7DBWQ6jNuR

Assignment 2

Nilpotent transformations. Symmetric and Skew Symmetric Matrices, Adjoint and Hermitian Adjoint of a Matrix,
T1, R1,
Hermitian, Unitary and Normal Transformations, Self-Adjoint and Normal Transformations - Eigen values and Eigen CO3 & CO4
R2 & R5
vectors: Eigen Values and Eigen Vectors, Diagonalization, Orthogonal Diagonalization, Quadratic Forms,
Diagonalizing Quadratic Forms, Conic Sections. Similarity of linear transformations - Diagonalization and its
applications - Jordan form and rational canonical form

Page 10 of 12
 Quiz 2
Linear transformation - Relation between matrices and linear transformations - Kernel and range of a linear
transformation - Change of basis - Nilpotent transformations. Symmetric and Skew Symmetric Matrices,
Adjoint and Hermitian Adjoint of a Matrix, Hermitian, Unitary and Normal Transformations, Self-Adjoint T1, R1,
70 CO3 & CO4
and Normal Transformations - Eigen Values and Eigen Vectors, Diagonalization, Orthogonal R2 & R3
Diagonalization, Quadratic Forms, Diagonalizing Quadratic Forms, Conic Sections. Similarity of linear
transformations - Diagonalization and its applications

Lab Assignment 1

Assignment problem based on MATLAB experiments:

1. Matrix operations, Generation of random matrices with given rank

2. Solution to linear system of equations, Left Inverse, Right Inverse, Pseudo Inverse
3. Revision of curve and surface plots using parametric representations
T1, R1,
4. Span of a set (scatter plots for span of different sets) CO1, CO2,
R2, R3,
5. Finding basis for row space, column space, null space and left null space CO3, CO4
R4 & R5
6. Finding orthogonal compliment of a given vector space
7. QR decomposition
8. Projections onto subspaces, Least Square Approximation, Linear Regression
9. Eigenvalues, Eigenvectors, characteristic polynomial.
10. Similar matrices, diagonalization, Cayley Hamilton Theorem.
11. Scaling, Shifting, Rotation of images using Linear Transformations

Attendance Requirement:

(i) All students must maintain a minimum of 75% attendance in each course. This requirement is crucial for academic success and
eligibility to appear for mid-term and end-semester examinations.

Page 11 of 12
(ii) Students who fail to meet the 75% attendance threshold will not be permitted to appear for the mid-term and end-semester exams.
Requests for exceptions will not be considered under any circumstances.

(iii) Attendance will be calculated up to three days prior to the commencement of the mid-term and end-semester exams, as per the
academic calendar.

Faculty Course Mentor Chairperson

Page 12 of 12