In this lesson, we learn how to use transposes of matrices and inverses, as well as permutation matrices, to factorize a matrix into A = LU. This factorization is a great way to look at Gaussian elimination, which is the process of eliminating variables in a system of linear equations to get to row echelon form. We also explore how to find the inverse of a product of matrices, and how to separate out the pivots in the matrix using a diagonal matrix. Overall, this lesson provides a solid foundation for understanding matrix factorization and Gaussian elimination.
Factorization into A = LU -- Lecture 4. How to use transposes of matrices and inverses, and permutation matrices.
Gilbert Strang, 18.06 Linear Algebra, Spring 2005. (Massachusetts Institute of Technology: MIT OpenCourseWare), http://ocw.mit.edu (Accessed November 16, 2008). License: Creative Commons BY-NC-SA.
More info at: http://ocw.mit.edu/terms