1 / 29

LU Factorization

LU Factorization. Equating the elements of the First Row :-. Equating the elements of the 2nd Row :-. Equating the elements of the 3rd Row :-. Set. Set. We have 12 unknowns but only 9 equations. We need some sort of compromise. Crout’s Method. Dolittle’s Method.

chriswilson
Download Presentation

LU Factorization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. LU Factorization

  2. Equating the elements of the First Row :- Equating the elements of the 2nd Row :- Equating the elements of the 3rd Row :-

  3. Set Set We have 12 unknowns but only 9 equations. We need some sort of compromise. Crout’s Method Dolittle’s Method

  4. Use of LU factors in solving systems of linear equations Solve for y, and then solve for x.

  5. LUX = B LY = B

  6. UX = Y

  7. Elementary Matrices and The LU Factorization Definition:Any matrix obtained by performing a single elementary row operation (ERO) on the identity (unit) matrix is called an elementary matrix. There are three elementary operations: Permute rows i and j Multiply row i by a non-zero scalar k Add k times row i to row j

  8. Corresponding to the three ERO, we have then three elementary matrices: Type 1: - permute rows i and j in In. Type 2: - multiply row i of In by a non-zero scalar k Type 3: - Add k times row i of In to row j

  9. Permutation matrix: Scaling matrix: Row combination:

  10. Pre-multiplying a matrix A by an elementary matrix E has the effect of performing the corresponding ERO on A. Example:We can multiply the First row of the matrix A by 3 (an elementary row operation). The resulting matrix will become

  11. We can achieve the same result by pre-multiplying A by the corresponding elementary matrix. An ERO can be performed on a matrix by pre-multiplying the matrix by a corresponding elementary matrix. Therefore, we can show that any matrix A can be reduced to a row echelon form (REF) by multiplication by a sequence of elementary matrices.

  12. where R denotes an REF of A. Since the unique reduced row echelon form (RREF) of a matrix is the unit matrix

  13. A nonsingular matrix can be reduced to an upper triangular matrix using elementary row operations of Type 3 only. The elementary matrices corresponding to Type 3 EROs are unit lower triangular matrices. We can write

  14. Since each elementary matrix is nonsingular (meaning their inverse exist) we can write We know that the product of two lower triangular matrices is also a lower triangular matrix. Therefore

  15. Inverses of the three elementary matrices are:

  16. Determine the LU factorization of the matrix First, let us do the EROs to reduce A into an upper triangular matrix.

  17. These EROs can be written in terms of their equivalent elementary matrices as

  18. We can construct the lower triangular matrix L without multiplying the elementary matrices if we utilize the multipliers obtained while we converted matrix A into an upper triangular matrix. Definition:When using ERO of Type 3, the multiple of a specific row i that is subtracted from row j to put a zero in the ji position is called a multiplier, and is denoted as

More Related