GATE CS 2025 (Afternoon) — Question 44

Linear AlgebraMatrix Factorization & LU DecompositionMSQ2 marksMedium

Consider a system of linear equations \( PX = Q \) where \( P \in \mathbb{R}^{3 \times 3} \) and \( Q \in \mathbb{R}^{3 \times 3} \). 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} \quad \text{and} \quad 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?
  1. A
    The system \( PX = Q \) can be solved by first solving \( LY = Q \) and then \( UX = Y \).
  2. B
    If \( P \) is invertible, then both \( L \) and \( U \) are invertible.
  3. C
    If \( P \) is singular, then at least one of the diagonal elements of \( U \) is zero.
  4. D
    If \( P \) is symmetric, then both \( L \) and \( U \) are symmetric.
Practise the full 2025-AN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkHigher Engineering Mathematics (B.S. Grewal)Linear algebra, calculus and probability for the maths section.
Practise more on Matrix Factorization & LU DecompositionTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group