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