GATE 2015 CS (CS1) – Question 33
In the LU decomposition of the matrix $\begin{bmatrix} 2 & 2 \\ 4 & 9 \end{bmatrix}$, if the diagonal elements of $U$ are both 1, then the lower diagonal entry $l_{22}$ of $L$ is ________.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 5
Explanation
Write $A=LU$ with
$$L=\begin{pmatrix}l_{11}&0\\l_{21}&l_{22}\end{pmatrix},\qquad U=\begin{pmatrix}1&u_{12}\\0&1\end{pmatrix}.$$
Multiply:
$$LU=\begin{pmatrix}l_{11}&l_{11}u_{12}\\ l_{21}&l_{21}u_{12}+l_{22}\end{pmatrix}=\begin{pmatrix}2&2\\4&9\end{pmatrix}.$$
- $l_{11}=2$
- $l_{11}u_{12}=2\Rightarrow u_{12}=1$
- $l_{21}=4$
- $l_{21}u_{12}+l_{22}=9\Rightarrow4+l_{22}=9\Rightarrow l_{22}=\mathbf{5}$.