Consider a system of linear equations \(𝑃𝑋 = 𝑄\) where \(𝑃 ∈ ℝ^{3Γ—3}\) and…

2025

Consider a system of linear equationsΒ \(𝑃𝑋 = 𝑄\) whereΒ \(𝑃 ∈ ℝ^{3Γ—3}\) and \(Q ∈ ℝ^{3Γ—1}\) . SupposeΒ \(P\) has anΒ \(LU\) decomposition, \(𝑃 = πΏπ‘ˆ\), where

image.png

Which of the following statement(s) is/are TRUE?

  1. A.

    The systemΒ \(𝑃𝑋 = 𝑄\) can be solved by first solvingΒ \(πΏπ‘Œ = 𝑄\) and then \(π‘ˆπ‘‹ = π‘Œ\).

  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.

Attempted by 48 students.

Show answer & explanation

Correct answer: A, B, C

Summary of which statements are true and why:

  • The statement that the system can be solved by first solving the lower triangular system and then the upper triangular system is true. Given P = L U and P X = Q, set Y = U X. Then L Y = Q, which is solved by forward substitution, and then U X = Y is solved by backward substitution.

  • The statement that if P is invertible then both L and U are invertible is true. Because L is unit lower triangular, det(L)=1 so L is invertible. Since det(P)=det(L)Β·det(U)=det(U), det(P)β‰ 0 implies det(U)β‰ 0, so U is invertible.

  • The statement that if P is singular then at least one diagonal element of U is zero is true. If P is singular then det(P)=0. With det(L)=1, det(P)=det(U), so det(U)=0. For a triangular matrix, det(U) is the product of its diagonal entries, hence at least one diagonal entry must be zero.

  • The statement that if P is symmetric then both L and U are symmetric is false. Symmetry of P does not force L and U from a general LU factorization to be symmetric. Only in special factorizations for symmetric positive definite matrices (Cholesky) do we get a lower triangular factor whose transpose is the upper factor. A general symmetric matrix can have an LU factorization where L and U are not symmetric.

Final conclusion: The first, second, and third statements are true; the fourth statement is false.

A video solution is available for this question β€” log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir