Skip to content

2.3-exam1-1998

Quiz 1, 1998 · Section 2.3: Matrix Computations and A = LU Source: exam1_1.pdf, p. 12

Problem

4. (15 pts) Find \(L\) and \(U\) for the nonsymmetric matrix

\[ A = \begin{bmatrix} a & r & r & r \\ a & b & s & s \\ a & b & c & t \\ a & b & c & d \end{bmatrix}. \]

(Assume nothing is accidentally zero.)

Solution Eliminate: subtract row 1 from rows 2, 3, 4 (multipliers 1, 1, 1); then subtract the new row 2 from rows 3, 4 (multipliers 1, 1); then subtract the new row 3 from row 4 (multiplier 1). This gives \[ L = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 \\ 1 & 1 & 1 & 0 \\ 1 & 1 & 1 & 1 \end{bmatrix}, \qquad U = \begin{bmatrix} a & r & r & r \\ 0 & b - r & s - r & s - r \\ 0 & 0 & c - s & t - s \\ 0 & 0 & 0 & d - t \end{bmatrix}. \] The assumption that nothing is accidentally zero guarantees the pivots \(a, b - r, c - s, d - t\) are all nonzero.

Keywords: LU factorization, elimination, lower triangular, upper triangular