1
$\begingroup$

This is a problem given in a quiz. Even after reading up a related question, I cannot figure it out.

Determine an LU-factorization of $$ C = \begin{bmatrix} 3 & 1 & -4 \\ 6 & -3 & 10 \\ -9 & 5 & -11 \\ -3 & 0 & -7 \\ 6 & -4 & 2 \end{bmatrix} $$

In the related question, I can acquire an upper triangular matrix with row operations and permute the rows. However, I can't turn this into an upper triangular matrix, only a lower one, but then it becomes UL-factorization.

Any insight is welcome.

$\endgroup$
2
$\begingroup$

Because $C$ is not square, $U$ will not be in upper triangular form but rather in row echelon form.

In your case, proceed as you would for a square matrix, that is, reduce $C$ to row echelon form to get $U$, and keep track of the multipliers you used to get $L$:

Use the first row, $R_1$, to make the first entries of the other rows $0$: $$\begin{bmatrix} 3 & 1 & -4\\ 0 & -5 & 18\\ 0 & 8 & -23\\ 0 & 1 & -11\\ 0 & -6 & 10\end{bmatrix} \begin{array} \\ \\ R_2 - 2R_1\\ R_3 + 3R_1\\ R_4 + 1R_1\\ R_5 - 2R_1.\end{array}$$

Next, use the second row to make the second entries of subsequent rows $0$: $$\begin{bmatrix} 3 & 1 & -4 \\ 0 & -5 & 18 \\ 0 & 0 & 29/5\\ 0 & 0 & -37/5\\ 0 & 0 & -58/5\end{bmatrix} \begin{array} \\ \\ \\ R_3 + 8/5R_2\\ R_4 + 1/5R_2\\ R_5 - 6/5R_2.\end{array}$$

Finally, use the third row to make the third entries of subsequent rows $0$: $$U = \begin{bmatrix} 3 & 1 & -4 \\ 0 & -5 & 18 \\ 0 & 0 & 29/5\\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} \begin{array} \\ \\ \\ \\ R_4 + 37/29R_3\\ R_5 + 2R_3.\end{array}$$

The lower entries of $L$ are the negatives of the multipliers you used to reduce $A$ to $U$, hence, $$L = \begin{bmatrix} 1 & 0 & 0 & 0 & 0\\ 2 & 1 & 0 & 0 & 0\\ -3 & -8/5 & 1 & 0 & 0\\ -1 & -1/5 & -37/29 & 1 & 0\\ 2 & 6/5 & -2 & 0 & 1\end{bmatrix}.$$

You can check that $LU = C.$

If you use a program that requires a square matrix for input, give $C$ dummy fourth and fifth columns.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.