Transcription of 11. LU Decomposition
{{id}} {{{paragraph}}}
Example: biology
11. LU Decomposition
11. LU DecompositionCertain matrices are easier to work with than others. In this section, wewill see how to write any square matrixMas the product of two matricesthat are easier to work with. We ll writeM=LU, where: Lislower triangular. This means that all entries above the maindiagonal are zero. In notation,L= (lij) withlij= 0 for allj > Uisupper triangular. This means that all entries below the maindiagonal are zero. In notation,U= (uij) withuij= 0 for allj < M=LUis called is a useful trick for many computational reasons. It is much easierto compute the inverse of an upper or lower triangular matrix. Since inversesare useful for solving linear systems, this makes solving any linear systemassociated to the matrix much faster as well.
0 to zero out the rst entry of every row below it. For our running example, U 0 = M= 0 B @ 6 18 3 2 12 1 4 15 3 1 C A, so the second row minus 1 3 of the rst row will zero out the rst entry in the second row. Likewise, the third row minus 2 3 of the rst row will zero out the rst entry in the third row. Set L 1 to be the lower triangular matrix ...
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: