Chapter 3 Solution of Linear Systems - Math/CS
Chapter 3 Solution of Linear Systems - Math/CS
Chapter 3 Solution of Linear Systems - Math/CS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
56 CHAPTER 3. SOLUTION OF LINEAR SYSTEMS<br />
Stage 1 Start Stage 1 Exchange<br />
0x1 + 3x2 + 4x3 = 7<br />
1x1 + 1x2 + 2x3 = 4<br />
(−2) x1 + 1x2 + 3x3 = 2<br />
→<br />
(−2) x1 + 1x2 + 3x3 = 2<br />
1x1 + 1x2 + 2x3 = 4<br />
0x1 + 3x2 + 4x3 = 7<br />
↙<br />
Stage 1 Eliminate Stage 1 Removal<br />
(−2) x1 + 1x2 + 3x3 = 2<br />
0x1 + 1.5x2 + 3.5x3 = 5<br />
0x1 + 3x2 + 4x3 = 7<br />
→<br />
1.5x2 + 3.5x3 = 5<br />
3x2 + 4x3 = 7<br />
↙<br />
Stage 2 Start Stage 2 Exchange<br />
1.5x2 + 3.5x3 = 5<br />
3 x2 + 4x3 = 7<br />
→<br />
↙<br />
3 x2 + 4x3 = 7<br />
1.5x2 + 3.5x3 = 5<br />
Stage 2 Eliminate Stage 2 Removal<br />
3 x2 + 4x3 = 7<br />
0x2 + 1.5x3 = 1.5<br />
→<br />
↙<br />
1.5x3 = 1.5<br />
Stage 3 Start Upper Triangular <strong>Linear</strong> System<br />
1.5 x3 = 1.5 →<br />
(−2) x1 + 1x2 + 3x3 = 2<br />
0x1 + 3 x2 + 4x3 = 7<br />
0x1 + 0x2 + 1.5 x3 = 1.5<br />
Figure 3.8: Gaussian elimination, example B.<br />
• If GE fails to find a pivot at some stage, then the linear system is singular and the original<br />
linear system either has no solution or an infinite number <strong>of</strong> solutions.<br />
We emphasize that if GE does not find a pivot during some stage, then we can conclude<br />
immediately that the original linear system is singular. Consequently, as in our algorithm,<br />
many GE codes simply terminate elimination and return a message that indicates the original linear<br />
system is singular.<br />
Problem 3.2.1. Use GE followed by backward substitution to solve the linear system <strong>of</strong> Example<br />
3.1.1. Explicitly display the value <strong>of</strong> each pivot and multiplier.<br />
Problem 3.2.2. Use GE followed by backward substitution to solve the following linear system <strong>of</strong><br />
order 4. Explicitly display the value <strong>of</strong> each pivot and multiplier.<br />
3x1 + 0x2 + 0x3 + 0x4 = 6<br />
2x1 + (−3)x2 + 0x3 + 0x4 = 7<br />
1x1 + 0x2 + 5x3 + 0x4 = −8<br />
0x1 + 2x2 + 4x3 + (−3)x4 = −3<br />
Problem 3.2.3. Use GE and backward substitution to solve the following linear system <strong>of</strong> order 3.<br />
Computing the Determinant<br />
2x1 + x3 = 1<br />
x2 + 4x3 = 3<br />
x1 + 2x2 = −2<br />
Recall that the two operations used by GE are (1) exchange two equations, and (2) subtract a multiple<br />
<strong>of</strong> one equation from another (different) equation. Of these two operations, only the exchange