Skip to content

2.3-exam1-2002

Quiz 1, 2002 · Section 2.3: Matrix Computations and A = LU Source: exam1_1.pdf, pp. 61, 63

Problem

3 (40 pts.) (a) Apply row elimination to \(A\) and find the pivots and the upper triangular \(U\). Factor this "Pascal matrix" into \(L\) times \(U\).

\[ A = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 2 & 3 & 4 \\ 1 & 3 & 6 & 10 \\ 1 & 4 & 10 & 20 \end{bmatrix}. \]

(b) How do \(L\) and \(U\) and the pivots confirm that \(A\) is invertible?

(c) If you change the entry "20" to what number (??) then \(A\) will become singular.

(d) What permutation matrix \(P\) will multiply \(A\) so that the rows of \(PA\) are in reverse order (rows 1, 2, 3, 4 of \(A\) become rows 4, 3, 2, 1 of \(PA\))? What matrix multiplication would put the columns in reverse order?

Solution (a) \[ A = \begin{bmatrix} 1 & & & \\ 1 & 1 & & \\ 1 & 2 & 1 & \\ 1 & 3 & 3 & 1 \end{bmatrix} \begin{bmatrix} 1 & 1 & 1 & 1 \\ & 1 & 2 & 3 \\ & & 1 & 3 \\ & & & 1 \end{bmatrix}. \] The pivots are 1, 1, 1, 1. (b) \(U\) has 4 nonzero entries on the diagonal \(\Rightarrow\) \(A\) has 4 nonzero pivots \(\Rightarrow\) Gauss-Jordan will work \(\Rightarrow\) \(A^{-1}\) exists. (c) If the last diagonal entry of \(U\) was zero \(\Rightarrow A_{44} = 1 + 9 + 9 = 19\). (d) \[ P = \begin{bmatrix} & & & 1 \\ & & 1 & \\ & 1 & & \\ 1 & & & \end{bmatrix} \Rightarrow PA \text{ has reversed rows } \& \ AP \text{ has reversed columns.} \]

Keywords: LU factorization, pivots, permutation matrix, invertible matrix