IIT Kharagpur · Business & Management

Matrix Solver

Prof. Somnath Roy · 60 free video lectures

The objective of the course is to teach students about different algorithms for efficiently solving large matrix problems. One focus is discussing the mathematical background behind these schemes and the other focus is showing their implementations. The course will first try to present a basic…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Lecture 01 : Introduction to Matrix Algebra - I
  2. Lecture 02 : Introduction to Matrix Algebra - II
  3. Lecture 03 : System of Linear Equations
  4. Lecture 04 : Determinant of a Matrix
  5. Lecture 05 : Determinant of a Matrix (Contd.)
  6. Lecture 06 : Gauss Elimination
  7. Lecture 07 : Gauss Elimination(Contd.)
  8. Lecture 08 : LU Decomposition
  9. Lecture 09 : Gauss-Jordon Method
  10. Lecture 10 : Representation of Physical Systems as Matrix Equations
  11. Lecture 11 : Tridiagonal Matrix Algorithm
  12. Lecture 12 : Equations with Singular Matrices
  13. Lecture 13 : Introduction to Vector Space
  14. Lecture 14 : Vector Subspace
  15. Lecture 15 : Column Space and Nullspace of a Matrix
  16. Lecture 16 : Finding Null Space of a Matrix
  17. Lecture 17 : Solving Ax=b when A is Singular
  18. Lecture 18 : Linear Independence and Spanning of a Subspace
  19. Lecture 19 : Basis and Dimension of a Vector Space
  20. Lecture 20 : Four Fundamental Subspaces of a Matrix
  21. Lecture 21 : Left and right inverse of a matrix
  22. Lecture 22 : Orthogonality between the subspaces
  23. Lecture 23 : Best estimate
  24. Lecture 24 : Projection operation and linear transformation
  25. Lecture 25 : Creating orthogonal basis vectors
  26. Lecture 26 : Gram-Schmidt and modified Gram-Schmidt algorithms
  27. Lecture 27 : Comparing GS and modified GS
  28. Lecture 28 : Introduction to eigenvalues and eigenvectors
  29. Lecture 29 : Eigenvlues and eigenvectors for real symmetric matrix
  30. Lecture 30 : Positive definiteness of a matrix
  31. Lecture 31 : Positive definiteness of a matrix (Contd.)
  32. Lecture 32 : Basic Iterative Methods: Jacobi and Gauss-Siedel
  33. Lecture 33 : Basic Iterative Methods: Matrix Representation
  34. Lecture 34 : Convergence Rate and Convergence Factor for Iterative Methods
  35. Lecture 35 : Numerical Experiments on Convergence
  36. Lecture 36 : Steepest Descent Method: Finding Minima of a Functional
  37. Lecture 37 : Steepest Descent Method: Gradient Search
  38. Lecture 38 : Steepest Descent Method: Algorithm and Convergence
  39. Lecture 39 : Introduction to General Projection Methods
  40. Lecture 40 : Residue Norm and Minimum Residual Algorithm
  41. Lecture 41 : Developing computer programs for basic iterative methods
  42. Lecture 42 : Developing computer programs for projection based methods
  43. Lecture 43 : Introduction to Krylov subspace methods
  44. Lecture 44 : Krylov subspace methods for linear systems
  45. Lecture 45 : Iterative methods for solving linear systems using Krylov subspace methods
  46. Lecture 46 : Conjugate gradient methods
  47. Lecture 47 : Conjugate gradient methods(Contd.)
  48. Lecture 48 : Conjugate gradient methods(Contd.) and Introduction to GMRES
  49. Lecture 49 : GMRES (Contd.)
  50. Lecture 50 : Lanczos Biorthogonalization and BCG Algorithm
  51. Lecture 51 : Numerical issues in BICG and polynomial based formulation
  52. Lecture 52 : Conjugate gradient squared and Biconjugate gradient stabilized
  53. Lecture 53 : Line relaxation method
  54. Lecture 54 : Block relaxation method
  55. Lecture 55 : Domain Decomposition and Parallel Computing
  56. Lecture 56 : Preconditioners
  57. Lecture 57 : Preconditioned conjugate gradient
  58. Lecture 58 : Preconditioned GMRES
  59. Lecture 59 : Multigrid methods I
  60. Lecture 60 : Multigrid methods II

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Kharagpur.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights