IAE Academy

GATE 2022 CS Q.45: solution and answer

GATE 2022 · CSQ.45 · 2 marks · MCQ

Consider solving the following system of simultaneous equations using LU decomposition.

where and are denoted as

Which one of the following is the correct combination of values for , , and ?

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

, option (D).

Official answer: DSource: Official answer key, GATE 2022 CS (IIT Kharagpur)

  1. Write the system as with and . Use the Doolittle form with unit diagonal in , so the multipliers are and .

  2. Eliminate column 1. gives . gives .

  3. Eliminate column 2. The multiplier is . Then gives .

  4. So and . Multiplying back, row 3 of is , which matches .

  5. Forward substitution : , , .

  6. Back substitution : . Then .

  7. From the first equation, . Check in the other equations: and , both hold.

  8. So , and , which is option (D).

KEY IDEA

LU decomposition records the row-elimination multipliers in and the reduced rows in . The solution then comes from one forward and one back substitution. The product gives a quick check on .

WATCH OUT FOR

Writing with the wrong sign or taking the pivot ratio upside down, which gives instead of . Another slip is to forget that is the third row after both eliminations, so the reduced entry must be adjusted by .

From the GATE 2022 CS paper. Every question of this paper · Download the full paper · All 78 Linear algebra questions, with notes

More Linear algebra questions