Skip to content

2.2-final-1999-strang

Final Exam, 1999 (strang) · Section 2.2: Elimination Matrices and Inverse Matrices Source: finalexam_1.pdf, pp. 32, 39

Problem

3. Assume that \(A\) is invertible and permutations are not needed in elimination if possible.

(a) (2 points) Are the pivots of \(A^{-1}\) equal to \(\frac{1}{\text{pivots of } A}\)? If yes, give a reason; if no, give an example.

(b) (3 points) Is the product of pivots of \(A^{-1}\) equal to \(\frac{1}{\text{product of pivots of } A}\)? If yes, give a reason; if no, give an example.

(c) (3 points) Apply block elimination to the \(2n\) by \(2n\) matrix

\[ M = \begin{bmatrix} A & I \\ -I & 0 \end{bmatrix}. \]

Multiply block row 1 by a suitable matrix and add to block row 2.

What matrix appears in the (2, 2) block?

(d) (3 points) What is the determinant of \(M\)? Explain the final plus or minus sign.

Solution (a) This is generally false, as for \(A = \begin{bmatrix} 1 & 1 \\ 1 & 2 \end{bmatrix}\) and \(A^{-1} = \begin{bmatrix} 2 & -1 \\ -1 & 1 \end{bmatrix}\). Note that \(A = LDU\) gives \(A^{-1} = U^{-1}D^{-1}L^{-1}\) (upper times lower!). (b) True because \(\det A^{-1} = 1/(\det A)\). (c) Multiply row 1 by \(A^{-1}\) and add to row 2 to obtain \(\begin{bmatrix} A & I \\ 0 & A^{-1} \end{bmatrix}\). (d) The determinant is +1. Exchange the first \(n\) columns with the last \(n\). This produces a factor \((-1)^n\) and leaves \(\begin{bmatrix} I & A \\ 0 & -I \end{bmatrix}\) which is triangular with determinant \((-1)^n\). Then \((-1)^n(-1)^n = +1\).

Keywords: pivots, inverse matrix, block elimination, determinant