Professional Documents
Culture Documents
Row Reduction
Row Reduction
Solution:
0 3 −6 6 4 −5
3 −7 8 −5 8 9
3 −9 12 −9 6 15
Pivot column
𝟑 −9 12 −9 6 15
R1 ⟷ R3 ⟶ 3 −7 8 −5 8 9
0 3 −6 6 6 −5
𝟑 −9 12 −9 6 15
- 𝟏 × 𝑹𝟏 +𝑹𝟐 ⟶ 0 2 −4 4 2 −6
0 3 −6 6 6 −5
Old pivot
𝟑 −9 12 −9 6 15
0 𝟐 −4 4 2 −6
0 3 −6 6 6 −5
𝟑
- 𝑹𝟐 +𝑹𝟑 ⟶
𝟐
Dr. Faisal Bukhari, PUCIT, PU 16
Row Reduction Algorithm
𝟑 −9 12 −9 6 15
0 𝟐 −4 4 2 −6
0 0 0 0 1 4
𝟑 −9 12 −9 6 15
0 𝟐 −4 4 2 −6
0 0 0
Dr. Faisal Bukhari, PUCIT, PU
0 1 4 17
Row Reduction Algorithm
Steps 1–3 require no work for this submatrix, and we
have reached an echelon form of the full matrix. We
perform one more step to obtain the reduced echelon
form.
𝟑 −9 12 −9 6 15
0 𝟐 −4 4 2 −6
0 0 0 0 𝟏 4
𝟑 −9 12 −9 0 −9
⟶ 0 𝟐 −4 4 0 −14
0 0 0 0 𝟏 4
𝟑 −9 12 −9 0 −9
𝟏
× R2 ⟶ 0 𝟏 −2 2 0 −7
𝟐
0 0 0 0 𝟏 4
𝟑 0 −6 −9 0 −72
9 × R2 + R1 ⟶ 0 𝟏 −2 2 0 −7
0 0 0 0 𝟏 4
𝟏 0 −5 1
0 𝟏 1 4
0 0 0 0
Pivot columns
Dr. Faisal Bukhari, PUCIT, PU 17
Solutions of Linear Systems
There are 3 variables because the augmented
matrix has four columns. The associated system of
equations is
x1 – 5x3 = 1
x2 + x3 = 4 -----------------------(1)
0=0
In (1), solve the first and second equations for x1 and
x2. (Ignore the third equation; it offers no restriction
on the variables.)
Dr. Faisal Bukhari, PUCIT, PU 19
Solutions of Linear Systems
x1 = 1 + 5x3
x2 = 4 - x 3 ----(2)
x3 is free