2.3-exam1-2003-b¶
Quiz 1, 2003 · Section 2.3: Matrix Computations and A = LU Source: exam1_1.pdf, pp. 75, 86
Problem¶
6 Extra Credit (10 points) The matrix in question 1 is a Pascal matrix. Find an LU-decomposition of the \(6 \times 6\) Pascal matrix
\[
\left[ \begin{array}{cccccc} 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 2 & 3 & 4 & 5 & 6 \\ 1 & 3 & 6 & 10 & 15 & 21 \\ 1 & 4 & 10 & 20 & 35 & 56 \\ 1 & 5 & 15 & 35 & 70 & 126 \\ 1 & 6 & 21 & 56 & 126 & 252 \end{array} \right].
\]
Note: you don't need to write the entire matrix again, just explain how to get the LU-decomposition.
Solution
Let \[ U = \left[ \begin{array}{cccccc} 1 & 1 & 1 & 1 & 1 & 1 \\ 0 & 1 & 2 & 3 & 4 & 5 \\ 0 & 0 & 1 & 3 & 6 & 10 \\ 0 & 0 & 0 & 1 & 4 & 10 \\ 0 & 0 & 0 & 0 & 1 & 5 \\ 0 & 0 & 0 & 0 & 0 & 1 \end{array} \right] \] and \(L = U^T\); then \(A = LU\).Keywords: LU factorization, Pascal matrix, triangular matrices