notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

LUDecomposition.md (558B)

      1 # LU Decomposition (Lower-upper)
      2 
      3 **Source:** Strang Lectures
      4 
      5 **Lecture:** 4
      6 
      7 **Definition:** LU decomposition is the process of decomposing a matrix into an upper triangular matrix and a lower triangular matrix.
      8 
      9 LU decomposition is stated as the equation A = LU where L is the lower triangular and U is the upper triangular.
     10 
     11 Basically, L becomes the multipliers required to go from the upper triangular matrix to the original matrix A.
     12 
     13 LU decomposition is useful because subsequent solutions to linear equations and determinants are cheap to calculate.