Skip to content

2.3-final-2005

Final Exam, 2005 · Section 2.3: Matrix Computations and A = LU Source: finalexam_1.pdf, p. 111

Problem

1 (12 pts.) This question is about the matrix \(A = I + E\) where \(E\) is the all-ones matrix \(\text{ones}(4, 4)\):

\[ A = \begin{bmatrix} 2 & 1 & 1 & 1 \\ 1 & 2 & 1 & 1 \\ 1 & 1 & 2 & 1 \\ 1 & 1 & 1 & 2 \end{bmatrix} = I + \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \end{bmatrix}. \]

(a) By elimination find the pivots of \(A\).

(b) Factor \(A\) into \(LDL^T\) (if that is possible).

(c) The inverse matrix has the form \(A^{-1} = I + cE\). Figure out \(E^2\) and then choose the number \(c\) so that \(AA^{-1} = I\).

Solution (a) \(2, \frac{3}{2}, \frac{4}{3}, \frac{5}{4}\). (b) \[ A = \begin{bmatrix} 1 & & & \\ \frac{1}{2} & 1 & & \\ \frac{1}{2} & \frac{1}{3} & 1 & \\ \frac{1}{2} & \frac{1}{3} & \frac{1}{4} & 1 \end{bmatrix} \begin{bmatrix} 2 & & & \\ & \frac{3}{2} & & \\ & & \frac{4}{3} & \\ & & & \frac{5}{4} \end{bmatrix} \begin{bmatrix} 1 & & & \\ \frac{1}{2} & 1 & & \\ \frac{1}{2} & \frac{1}{3} & 1 & \\ \frac{1}{2} & \frac{1}{3} & \frac{1}{4} & 1 \end{bmatrix}^T. \] (c) \(c = -1/5\). Since \(E^2 = 4E\) and \[ AA^{-1} = (I + E)(I + cE) = I + (c + 1 + 4c)E, \] we need \(5c + 1 = 0\).

Keywords: pivots, LDL factorization, all-ones matrix, inverse