LU Decomposition - Linear Algebra
- When row swaps are needed during elimination, what form does the factorization take?
- , where is a permutation matrix recording the row swaps.
- Solve for and .
- . Forward substitution: , then gives .
- Elimination on uses . With unit lower triangular, what entry goes in position of ?
- . Each entry of below the diagonal is the multiplier used to clear the matching position of .
- What is the main computational advantage of an LU decomposition?
- Factor once, then solve for many different using only two cheap triangular solves each.
- If with unit lower triangular and having diagonal entries , and , what is ?
- . .
- What does it mean for in an LU decomposition to be unit lower triangular?
- Every diagonal entry of is and every entry above the diagonal is .
- Solve for and .
- . Back substitution: gives , then gives .
- Given , how do you solve ?
- Solve by forward substitution, then solve by back substitution.
- Why does have no LU decomposition?
- Its entry is , so in either or is ; either choice makes the or entry , not . A row swap () is needed.
- What is the LU decomposition of with unit lower triangular?
- and . turns into .
- In the usual LU construction, where does the matrix come from?
- It is the echelon form reached by Gaussian elimination using only row replacements, with no row swaps.
- What is an LU decomposition of a matrix ?
- A factorization with lower triangular (often with s on its diagonal) and upper triangular.