X

Applied Linear Algebra

By Prof. Dwaipayan Mukherjee   |   IIT Bombay
Learners enrolled: 1145   |  Exam registration: 71
ABOUT THE COURSE:
This is a graduate level course on linear algebra that will also provide a glimpse of some engineering applications. However, instead of discussing specific examples in detail, the course will be directed towards training students in the art of proving and/or disproving assertions and also developing critical thinking abilities in the subject. The focus will be more on developing a deep conceptual understanding of the subject matter, as opposed to numerical methods for solving problems in linear algebra. The course should be particularly useful to graduate students (masters and PhD students) who endeavor to solve theoretical problems in control theory, machine intelligence, data science, signal processing and related areas.

INTENDED AUDIENCE: Mostly Engineering postgraduates or PhDs, but over the years undergraduate students from EE have also thronged this course at IIT-B.

INDUSTRY SUPPORT: ISRO, DRDO, L&T
Summary
Course Status : Completed
Course Type : Core
Duration : 12 weeks
Category :
  • Electrical, Electronics and Communications Engineering
  • Communication and Signal Processing
  • Control and Instrumentation
Credit Points : 3
Level : Postgraduate
Start Date : 22 Jan 2024
End Date : 12 Apr 2024
Enrollment Ends : 05 Feb 2024
Exam Registration Ends : 16 Feb 2024
Exam Date : 21 Apr 2024 IST

Note: This exam date is subject to change based on seat availability. You can check final exam date on your hall ticket.


Page Visits



Course layout

Week 1:
Lecture 1: Why should we care about algebra?
Lecture 2: Uses of linear algebra in different domains
Lecture 3: Power of abstraction and geometric insights
Lecture 4: Equivalent systems of linear equations
Lecture 5: Row reduced form
Lecture 6: Row reduced echelon form.

Week 2:
Lecture 7: Solving for Ax=0
Lecture 8: Row rank of matrices
Lecture 9: Groups and Abelian Groups
Lecture 10: Rings, integral domains, and fields
Lecture 11: Fields: Examples and properties
Lecture 12: Vector Spaces

Week 3:
Lecture 13: Examples of vector spaces
Lecture 14: Subspaces
Lecture 15: Examples of subspaces
Lecture 16: Sum and intersection of subspaces
Lecture 17: Span and linear independence
Lecture 18: Generating set and basis

Week 4:
Lecture 19: Properties of basis
Lecture 20: Dimension of a vector space
Lecture 21: Dimensions of special subspaces and properties
Lecture 22: Co-ordinates and ordered basis
Lecture 23: Row and column rank
Lecture 24: Rank and nullity of matrices

Week 5:
Lecture 25: Linear transformations and operators
Lecture 26: Rank nullity theorem for linear transformations
Lecture 27: Injective, surjective and bijective linear mappings
Lecture 28: Isomorphism and their compositions
Lecture 29: Linear transformations under change of basis
Lecture 30: Linear functionals

Week 6:
Lecture 31: Dual basis and dual maps
Lecture 32: Annihilators, double duals
Lecture 33: Products of vector spaces
Lecture 34: Quotient spaces
Lecture 35: Quotient maps
Lecture 36: First isomorphism theorem

Week 7:
Lecture 37: Inner product spaces
Lecture 38: Examples of inner products
Lecture 39: Cauchy Schwarz and triangle inequalities
Lecture 40: Some results and applications of inner products (in solving Ax=b)
Lecture 41: Gram-Schmidt orthonormalization
Lecture 42: Best approximation of a vector in a subspace

Week 8:
Lecture 43: Orthogonal complements of subspaces and their properties
Lecture 44: Orthogonal projection map and its properties
Lecture 45: “Best” solution for Ax=b
Lecture 46: Applications of “best” solution
Lecture 47: Adjoint operators on inner product spaces
Lecture 48: Miscellaneous results on inner products and inner product spaces, and their applications (e.g. Haar wavelets, Fourier series)

Week 9:
Lecture 49: Solutions of linear second order differential equations and phase portraits
Lecture 50: Eigenvalues and eigen vectors
Lecture 51: Diagonalizability for self-adjoint operators
Lecture 52: Linear independence of eigen vectors and diagonalizability, evaluation of matrix functions
Lecture 53: Algebraic and geometric multiplicities
Lecture 54: Decomposition of a vector space into sums and direct sums of suitable subspaces

Week 10:
Lecture 55: Equivalent conditions for diagonalizability
Lecture 56: A-invariant subspaces: definition and examples
Lecture 57: Polynomials and their ideals
Lecture 58: Minimal polynomial
Lecture 59: Minimal polynomial and characteristic polynomial
Lecture 60: Further properties of minimal polynomial

Week 11:
Lecture 61: Bezout’s identity for polynomials
Lecture 62: Application of Bezout’s identity to coprime factors of minimal polynomial
Lecture 63: Recipe for best representation of non-diagonalizable linear operators
Lecture 64: Jordan canonical form
Lecture 65: Proof for Jordan canonical form
Lecture 66: Proof of Cayley Hamilton theorem

Week 12:
Lecture 67: Application of linear algebra to algebraic graph theory
Lecture 68: Properties of graph Laplacian matrix: Fiedler eigenvalue
Lecture 69: Consensus problem
Lecture 70: Solution of the agreement protocol
Lecture 71: Applications to opinion dynamics
Lecture 72: Further applications of linear algebra to multi-agent systems

Books and references

1. Linear Algebra- Kenneth Hoffman and Ray Kunze
2. Linear Algebra Done Right- Sheldon Axler

Instructor bio

Prof. Dwaipayan Mukherjee

IIT Bombay
Prof. Dwaipayan Mukherjee received the Bachelor of Engineering (B. E.) degree in Electrical Engineering from Jadavpur University, Kolkata, India, in 2007, the M. Tech. degree in Control Systems Engineering (EE) from the Indian Institute of Technology Kharagpur, Kharagpur, India, in 2009, and the Ph.D. degree in Aerospace Engineering from the Indian Institute of Science, Bangalore, India, in 2014. Thereafter, he was associated with the Department of Aerospace Engineering, IISc, Bangalore for a year, first as a Junior Research Associate (IISc-JRA) and subsequently as a Research Associate (IISc-RA). From 2015 to 2017, he was a Postdoctoral Fellow with the Faculty of Aerospace Engineering, Technion- Israel Institute of Technology. Since June 2018, he has been working as an Assistant Professor of Electrical Engineering at the Indian Institute of Technology Bombay. His research interests include multiagent systems, cooperative control, and control theory.

Course certificate

The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.
The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).
Date and Time of Exams: 21 April 2024 Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.
Registration url: Announcements will be made when the registration form is open for registrations.
The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.
Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.

CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Bombay .It will be e-verifiable at nptel.ac.in/noc.

Only the e-certificate will be made available. Hard copies will not be dispatched.

Once again, thanks for your interest in our online courses and certification. Happy learning.

- NPTEL team


MHRD logo Swayam logo

DOWNLOAD APP

Goto google play store

FOLLOW US