Learn · NPTEL

Course10810600276 lectures

Matrix Theory and Applications

Prof. Aditya Siripuram · IIT Hyderabad

Start with lecture 1 At NPTEL

Lectures

Week 1

  1. Vectors: definitions and operations YouTube
  2. Inner products and linear functions YouTube
  3. Norms, distances, and the Cauchy–Schwarz inequality YouTube
  4. Projection onto a vector YouTube

Week 2

  1. Vector spaces and general inner products YouTube
  2. Norms beyond Euclidean YouTube
  3. Complexity of vector operations YouTube
  4. Matrices and their action YouTube
  5. Matrix products and transpose YouTube
  6. More on the transpose YouTube

Week 3

  1. A battery of examples: structural matrix families YouTube
  2. A battery of examples: matrices from applications YouTube
  3. Block matrices, linear maps, and the Jacobian YouTube
  4. Systems and examples YouTube
  5. Existence and structure YouTube

Week 4

  1. Example systems, stability YouTube
  2. Matrix maps: injectivity, surjectivity, inverses YouTube
  3. Null space and linear independence YouTube
  4. Subspaces and the image space YouTube
  5. Easy facts about linear independence YouTube
  6. Growing linearly independent sets YouTube

Week 5

  1. Dimension and basis YouTube
  2. Rank and nullity Part_1 YouTube
  3. Rank and nullity Part _2 YouTube
  4. The rank–nullity theorem YouTube
  5. Rank, the transpose, and the inverse YouTube
  6. Examples: rank and nullity at work YouTube

Week 6

  1. Orthogonal complements YouTube
  2. Orthonormal bases and the residual YouTube
  3. Gram–Schmidt and the QR decomposition YouTube
  4. Solving systems and finding bases with QR YouTube
  5. Projections and least squares YouTube
  6. Cost, and the trouble with Gram–Schmidt YouTube

Week 7

  1. Recap: least squares YouTube
  2. Projections in general YouTube
  3. Least squares with constraints YouTube
  4. solving constrained least squares YouTube
  5. Regularization and gradient descent YouTube
  6. Optional - Solving augumented System YouTube

Week 8

  1. Recursive Least squares - part1 YouTube
  2. Recursive Least squares - part2 YouTube
  3. Multi Objective Least squares YouTube
  4. Non linear Least squares YouTube
  5. Matrix Least squares YouTube
  6. (Optional) Estimation:Random variables as vectors YouTube

Week 9

  1. Dimensionality Reduction and graph drawing YouTube
  2. Repeated matrix action and quadratic forms YouTube
  3. Eigenvectors and eigenvalues YouTube
  4. Diagonalizability YouTube
  5. The spectral theorem and rayleigh quotient YouTube

Week 10

  1. Dimensionality Reduction and graph drawing in one dimension YouTube
  2. Recurrences through the eigenbasis YouTube
  3. The power method and the disc theorem YouTube
  4. Powers of stochastic Matrix - Part 1 YouTube
  5. Powers of stochastic Matrix - Part 2 YouTube
  6. Gradient descent on Least squares - Part 1 YouTube
  7. Gradient descent on Least squares - Part 2 YouTube

Week 11

  1. The Trace YouTube
  2. Ky fan's theorem : maximizing over k directions YouTube
  3. Dimensionally reduction abd graph drawing in two dimensions YouTube
  4. Determinants and the characteristic polynomial YouTube
  5. Optional: Proof of the spectral theorem - Part 1 YouTube
  6. Optional: Proof of the spectral theorem - Part 2 YouTube
  7. Singular values via low rank approximation - Part 1 YouTube
  8. Singular values via low rank approximation - Part 2 YouTube
  9. Singular values via low rank approximation - Part 3 YouTube
  10. The singular value decomposition - Part 1 YouTube
  11. The singular value decomposition - Part 2 YouTube

Week 12

  1. The pseudo inverse YouTube
  2. Spectral norm and condition number YouTube
  3. Orthogonal Procustes YouTube
  4. Low rank approximation YouTube
  5. Sketching for least squares - Part 1 YouTube
  6. Sketching for least squares - Part 2 YouTube
  7. Sketching for least squares - Part 3 YouTube
  8. Kaczmarz's method and stochastic gradient descent for least squares YouTube

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Hyderabad
Department
Electrical Engineering
Teacher
Prof. Aditya Siripuram
Level
Undergraduate
Language
English
Subjects
Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge. Coordinated by IIT Madras.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed