2.3-exam1-2001¶
Quiz 1, 2001 · Section 2.3: Matrix Computations and A = LU Source: exam1_1.pdf, p. 45
Problem¶
1 (32 pts.) Suppose \(A\) is the tridiagonal matrix
\[
A = \begin{bmatrix} 1 & -1 & 0 & 0 \\ -1 & 2 & -1 & 0 \\ 0 & -1 & 3 & -1 \\ 0 & 0 & -1 & 0 \end{bmatrix}.
\]
(a) Carry out the row elimination to find the upper triangular factor \(U\). (10)
(b) What matrix \(L\) yields \(A = LU\)? (6)
(c) Solve \(Ax = b\) with
\[
b = \begin{bmatrix} -1 \\ 2 \\ -2 \\ 0 \end{bmatrix}.
\]
All components of the solution \(x\) happen to be 0's or 1's. What linear combination of the columns of \(A\) produces \(b\)? (10)
(d) If you change the entry \(A_{4,4} = 0\) in the right lower-corner of \(A\) to \(A_{4,4} = \_\_\_\) the matrix becomes singular. (Hint: look at pivots) (6)
Solution
(a) Eliminate below the pivots: row 2 \(+\) row 1 (multiplier \(-1\)), row 3 \(+\) row 2 (multiplier \(-1\)), row 4 \(+ \frac{1}{2} \times\) row 3 (multiplier \(-\frac{1}{2}\)): \[ U = \begin{bmatrix} 1 & -1 & 0 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 2 & -1 \\ 0 & 0 & 0 & -1/2 \end{bmatrix}. \] (b) \[ L = \begin{bmatrix} 1 & 0 & 0 & 0 \\ -1 & 1 & 0 & 0 \\ 0 & -1 & 1 & 0 \\ 0 & 0 & -1/2 & 1 \end{bmatrix}. \] (c) Forward substitution on \(Lz = b\) gives \(z = (-1, 1, -1, -1/2)\). Back substitution on \(Ux = z\): \(x_4 = 1\), \(x_3 = 0\), \(x_2 = 1\), \(x_1 = 0\), so \[ x = \begin{bmatrix} 0 \\ 1 \\ 0 \\ 1 \end{bmatrix}. \] Thus \(b = 0 \cdot c_1 + 1 \cdot c_2 + 0 \cdot c_3 + 1 \cdot c_4\): \(b\) is the sum of column 2 and column 4 of \(A\). (d) The pivots are \(1, 1, 2, A_{4,4} - 1/2\) (the last pivot comes from eliminating the \((4,3)\) entry with multiplier \(-1/2\)). So changing \(A_{4,4}\) from 0 to \(1/2\) makes the last pivot zero and the matrix singular.Keywords: elimination, LU factorization, pivots, tridiagonal matrix