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 ?
- (A)
- (B)
- (C)
- (D)
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 ?
ANSWER
, option (D).
Official answer: DSource: Official answer key, GATE 2022 CS (IIT Kharagpur)
Write the system as with and . Use the Doolittle form with unit diagonal in , so the multipliers are and .
Eliminate column 1. gives . gives .
Eliminate column 2. The multiplier is . Then gives .
So and . Multiplying back, row 3 of is , which matches .
Forward substitution : , , .
Back substitution : . Then .
From the first equation, . Check in the other equations: and , both hold.
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