GATE 2025 CS (CS2) – Question 44
Consider a system of linear equations $PX = Q$ where $P \in \mathbb{R}^{3\times3}$ and $Q \in \mathbb{R}^{3\times1}$. Suppose $P$ has an LU decomposition, $P = LU$, where
$L = \begin{bmatrix}1 & 0 & 0\\l_{21} & 1 & 0\\l_{31} & l_{32} & 1\end{bmatrix}$ and $U = \begin{bmatrix}u_{11} & u_{12} & u_{13}\\0 & u_{22} & u_{23}\\0 & 0 & u_{33}\end{bmatrix}$.
Which of the following statement(s) is/are TRUE?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) The system $PX = Q$ can be solved by first solving $LY = Q$ and then $UX = Y$.; (B) If $P$ is invertible, then both $L$ and $U$ are invertible.; (C) If $P$ is singular, then at least one of the diagonal elements of $U$ is zero.
Explanation
Given $P=LU$ with $L$ unit lower triangular (so $\det L=1$) and $U$ upper triangular.
- **(A) True.** $PX=Q\Leftrightarrow LUX=Q$. Solve $LY=Q$ by forward substitution, then $UX=Y$ by back substitution.
- **(B) True.** $\det P=\det L\cdot\det U=u_{11}u_{22}u_{33}$. If $P$ is invertible then no $u_{ii}$ is 0, so $U$ (and $L$, with $\det L=1$) is invertible.
- **(C) True.** If $P$ is singular then $\det P=0$, so some $u_{ii}=0$.
- **(D) False.** $P=LU$ symmetric does not force $L$ and $U$ to be symmetric. (A unit lower triangular matrix with nonzero off-diagonal entries is not symmetric.)
Answer: A, B, C.