2.3-exam1-2011-strang¶
Quiz 1, 2011 (strang) · Section 2.3: Matrix Computations and A = LU Source: exam1_2.pdf, p. 17
Problem¶
3. (a) When an odd permutation matrix \(P_1\) multiplies an even permutation matrix \(P_2\), the product \(P_1P_2\) is _ (EXPLAIN WHY). (b) If the columns of \(B\) are vectors in the nullspace of \(A\), then \(AB\) is the _ matrix (EXPLAIN WHY). (c) If \(c = 0\), factor this matrix into \(A = LU\) (lower triangular times upper triangular):
\[
A = \begin{bmatrix} 1 & 2 & 3 \\ 1 & 4 & 9 \\ 1 & 8 & c \end{bmatrix}.
\]
(d) That matrix \(A\) is invertible unless \(c =\) __.
Solution
(a) The product is odd. \(P_1\) applies an odd number of row exchanges to \(I\), and \(P_2\) applies an even number. Hence \(P_1P_2\) applies odd + even = odd number of row exchanges. (b) \(AB\) is the zero matrix. Let \(B = [B_1 \mid \dots \mid B_k]\), where \(B_1, \dots, B_k\) are the columns of \(B\). Since each \(B_i\) is in \(N(A)\), we have \(AB_i = 0\) for every \(i\). Then \[ AB = [AB_1 \mid \dots \mid AB_k] = [0 \mid \dots \mid 0] = 0. \] (c) With \(c = 0\), eliminate: \[ \begin{bmatrix} 1 & 2 & 3 \\ 1 & 4 & 9 \\ 1 & 8 & c \end{bmatrix} \xrightarrow[-R_1+R_3]{-R_1+R_2} \begin{bmatrix} 1 & 2 & 3 \\ 0 & 2 & 6 \\ 0 & 6 & c-3 \end{bmatrix} \xrightarrow{-3R_2+R_3} \begin{bmatrix} 1 & 2 & 3 \\ 0 & 2 & 6 \\ 0 & 0 & c-21 \end{bmatrix}. \] When \(c = 0\) we get \(A = LU\) where \[ L = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 3 & 1 \end{bmatrix} \quad \text{and} \quad U = \begin{bmatrix} 1 & 2 & 3 \\ 0 & 2 & 6 \\ 0 & 0 & -21 \end{bmatrix}. \] (d) From the elimination in (c), the third pivot is \(c - 21\), so \(A\) is invertible unless \(c - 21 = 0\), i.e. \(c = 21\).Keywords: permutation matrix, LU factorization, nullspace, invertibility