2.3-exam1-2012¶
Quiz 1, 2012 · Section 2.3: Matrix Computations and A = LU Source: exam1_2.pdf, pp. 23-24
Problem¶
3 (27 pts.) (a) (9 pts.) Find an LU decomposition of the matrix \(A = \begin{bmatrix} a & b \\ c & 0 \end{bmatrix}\), where we assume \(a \neq 0\). \(L\) is unit lower triangular (1's on the diagonal) and \(U\) is upper triangular. (b) (9 pts.) Find a "PU" decomposition of the matrix \(A = \begin{bmatrix} 0 & a & b \\ c & d & e \\ 0 & 0 & f \end{bmatrix}\), where \(P\) is a permutation matrix, and \(U\) is upper triangular. (c) (9 pts.) Find an "\(X^TX\)" decomposition of the matrix \(A = \begin{bmatrix} a^2 + b^2 + c^2 & ad + be + cf \\ ad + be + cf & d^2 + e^2 + f^2 \end{bmatrix}\). The matrix \(X\) that you need to find satisfies \(A = X^TX\), and need not be a square matrix.
Solution
(a) Use elimination. The upper-left entry \(a\) is our pivot, and we want to eliminate the \(c\) just below it, so subtract \(c/a\) times row 1 from row 2, to get \[ U = \begin{bmatrix} a & b \\ 0 & -bc/a \end{bmatrix}. \] Our elimination matrix was \[ E_{21} = \begin{bmatrix} 1 & 0 \\ -c/a & 1 \end{bmatrix}, \] so \[ L = E_{21}^{-1} = \begin{bmatrix} 1 & 0 \\ c/a & 1 \end{bmatrix}. \] We have \(A = LU\) for the above \(L\) and \(U\). (b) The matrix \(A\) fails to be upper triangular because of the \(c\) in the first column, so we swap rows 1 and 2. Then \(A = PU\), where \[ P = \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix}, \quad U = \begin{bmatrix} c & d & e \\ 0 & a & b \\ 0 & 0 & f \end{bmatrix}. \] (Note that in this case \(PA = U\) also, because \(P = P^{-1}\). However, the problem asked for an \(A = PU\) decomposition, so just writing \(PA = U\) is not enough.) (c) By inspection, \(A = X^TX\) where \(X\) is the \(3 \times 2\) matrix \[ X = \begin{bmatrix} a & d \\ b & e \\ c & f \end{bmatrix}. \] Many other matrices \(X\) would work.Keywords: LU decomposition, permutation matrix, XTX factorization