LU Decomposition - Linear Algebra

  1. When row swaps are needed during elimination, what form does the factorization take?
    PA=LUPA = LU, where PP is a permutation matrix recording the row swaps.
  2. Solve Ly=bLy = b for L=[[1,0],[2,1]]L = [[1, 0], [2, 1]] and b=(3,8)b = (3, 8).
    y=(3,2)y = (3, 2). Forward substitution: y1=3y_1 = 3, then 2(3)+y2=82(3) + y_2 = 8 gives y2=2y_2 = 2.
  3. Elimination on AA uses R2→R2−3R1R_2 \to R_2 - 3R_1. With LL unit lower triangular, what entry goes in position (2,1)(2, 1) of LL?
    33. Each entry of LL below the diagonal is the multiplier used to clear the matching position of AA.
  4. What is the main computational advantage of an LU decomposition?
    Factor AA once, then solve Ax=bAx = b for many different bb using only two cheap triangular solves each.
  5. If A=LUA = LU with LL unit lower triangular and UU having diagonal entries 22, 33 and −1-1, what is det⁡A\det A?
    −6-6. det⁡A=det⁡L⋅det⁡U=1⋅(2)(3)(−1)=−6\det A = \det L \cdot \det U = 1 \cdot (2)(3)(-1) = -6.
  6. What does it mean for LL in an LU decomposition to be unit lower triangular?
    Every diagonal entry of LL is 11 and every entry above the diagonal is 00.
  7. Solve Ux=yUx = y for U=[[2,1],[0,3]]U = [[2, 1], [0, 3]] and y=(4,6)y = (4, 6).
    x=(1,2)x = (1, 2). Back substitution: 3x2=63x_2 = 6 gives x2=2x_2 = 2, then 2x1+2=42x_1 + 2 = 4 gives x1=1x_1 = 1.
  8. Given A=LUA = LU, how do you solve Ax=bAx = b?
    Solve Ly=bLy = b by forward substitution, then solve Ux=yUx = y by back substitution.
  9. Why does [[0,1],[1,0]][[0, 1], [1, 0]] have no LU decomposition?
    Its (1,1)(1, 1) entry is 00, so in LULU either l11l_{11} or u11u_{11} is 00; either choice makes the (1,2)(1, 2) or (2,1)(2, 1) entry 00, not 11. A row swap (PA=LUPA = LU) is needed.
  10. What is the LU decomposition of [[2,1],[4,5]][[2, 1], [4, 5]] with LL unit lower triangular?
    L=[[1,0],[2,1]]L = [[1, 0], [2, 1]] and U=[[2,1],[0,3]]U = [[2, 1], [0, 3]]. R2→R2−2R1R_2 \to R_2 - 2R_1 turns (4,5)(4, 5) into (0,3)(0, 3).
  11. In the usual LU construction, where does the matrix UU come from?
    It is the echelon form reached by Gaussian elimination using only row replacements, with no row swaps.
  12. What is an LU decomposition of a matrix AA?
    A factorization A=LUA = LU with LL lower triangular (often with 11s on its diagonal) and UU upper triangular.

Study these flashcards