Scribd
Upload
48 views6 pages

Lecture 3 Gauss Jordan Method

Uploaded by

Ahsan Javed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
48 views6 pages

Lecture 3 Gauss Jordan Method

Uploaded by

Ahsan Javed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Augmented Matrices and Elementary Row Operations

As the number of equations and unknowns in a linear system increases so does the
complexity of the algebra involved in finding solutions. So we write system of
equations in the form of matrices and solve it by row echelon form (Gauss Elimination
Method) or reduced row echelon form (Gauss Jorden Method). These methods are
very useful to find the solutions of system linear equations.
𝑎11 𝑥1 + 𝑎12𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
....
....
....
{𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚
The augmented matrix for the system is
𝑎11 𝑎12 …. 𝑎1𝑛 ∶ 𝑏1
𝑎 𝑎 …. 𝑎2𝑛 ∶ 𝑏2
[ 21 22 ]
⋮ ⋱ ⋮
𝑎𝑚1 𝑎𝑚2 …. 𝑎𝑚𝑛 ∶ 𝑏𝑚
The basic method for solving a linear system is to perform appropriate algebraic
operations on the system that do not alter the solution set and that produce a succession
of increasingly simpler systems, until a point is reached where it can be ascertained
whether the system is consistent, and if so, what its solutions are. Typically, the
algebraic operations are as follows:
1. Multiply an equation through by a nonzero constant.
2. Interchange two equations.
3. Add a constant times one equation to another.
Since the rows (horizontal lines) of an augmented matrix correspond to the equations
in the associated system, these three operations correspond to the following operations
on the rows of the augmented matrix:
1. Multiply a row through by a nonzero constant.
2. Interchange two rows.
3. Add a constant times one row to another.
These are called elementary row operations on a matrix.
Gauss Elimination Method
Example 1 Use elementary row operations to solve the linear system:
𝑥1 + 𝑥2 + 2𝑥3 = 9
2𝑥1 + 4𝑥2 − 3𝑥3 = 1
3𝑥1 + 6𝑥2 − 5𝑥3 = 0
Solution: The Augmented matrix is
1 1 2 :9
[2 4 −3 : 1 ]
3 6 −5 : 0
1 1 2 :9
[0 2 −7 : 17 ] ~~~~~~~~~~~ 𝑅2 − 2𝑅1
3 6 −5 : 0
1 1 2 :9
[0 2 −7 : 17 ] ~~~~~~~~~~~ 𝑅3 − 3𝑅1
0 3 −11 : −27
1 1 2 :9
−7 17 1
[0 1 2
∶ −
2
] ~~~~~~~~~~~ 𝑅2
2
0 3 −11 : −27
1 1 2 :9
−7 17
[0 1 2
∶ − ]
2 ~~~~~~~~~~~ 𝑅3 − 3𝑅2
1 3
0 0 − :−
2 2

1 1 2 :9
[0 1
−7 17
∶ − ] ~~~~~~~~~~~ −2𝑅3 Echelon Form
2 2
0 0 1 :3
𝑥3 = 3
7 17
{ 𝑥2 − 𝑥3 = −
2 2
𝑥1 + 𝑥2 + 2𝑥3 = 9
Putting 𝑥3 = 3 in equation (2), we get 𝑥2 = 2

Using 𝑥3 = 3, 𝑥2 = 2 in equation (3), we get 𝑥1 = 1


So (1, 2, 3) is solution of above system.
Gauss Jordan Method
Finding the solution of linear system by converting the augmented matrix into
reduced echelon form is called Gauss Jorden Method. For this I take the matrix of
echelon form:
1 1 2 :9
−7 17
[0 1 ∶ − ]
2 2
0 0 1 :3
1 1 2 :9 7
[0 1 0 ∶ 2 ] − − − − − − − − − − − − − 𝑅2 + 𝑅3
2
0 0 1 :3
1 1 0 :3
[0 1 0 ∶ 2 ] − − − − − − − − − − − − − 𝑅1 − 2𝑅3
0 0 1 :3
1 0 0 :1
[0 1 0 ∶ 2 ] − − − − − − − − − − − − − 𝑅1 − 𝑅2
0 0 1 :3
𝑥1 = 1, 𝑥2 = 2, 𝑥3 = 3 Reduced row
echelon form
So (1, 2, 3) is solution of above system.
Example 2: Solve the linear system of equation:
𝑥 + 𝑧 + 2𝑤 = 6 − − − −→ (1)
𝑦 − 2𝑧 = −3 − − − −−→ (2)
𝑥 + 2𝑦 − 𝑧 = −2 − − − −→ (3)
{ 2𝑥 + 𝑦 + 3𝑧 − 2𝑤 = 0 − −−→ (4)
Solution:
Using (1) and (4), we get
3𝑥 + 𝑦 + 4𝑧 = 6 − − − −→ (5)
Using equation (3) and (5)
5𝑦 − 7𝑧 = −12 − − − −→ (6)
Using equation (2) and (6)
−3𝑧 = −3 or 𝑧=1
Put 𝑧 = 1 in equation (6) implies
𝑦 = −1
Putting value of y and 𝑧 in equation (3), we get 𝑥=1
Finally, using value of 𝑥, 𝑦 and 𝑧 in equation (1) we have 𝑤 = 2
So (1, −1, 1, 2) is solution of above system.
Repeat Example 1 Solve the linear system of equations using Gauss-Jordan method:
𝑥 + 𝑧 + 2𝑤 = 6 − −−→ (1)
𝑦 − 2𝑧 = −3 − − − −−→ (2)
𝑥 + 2𝑦 − 𝑧 = −2 − − − −→ (3)
{ 2𝑥 + 𝑦 + 3𝑧 − 2𝑤 = 0 − −−→ (4)
Note: Do and match your answer with the solution obtained above.
Solution: The Augmented matrix is
1 0 1 2∶ 6
0 1 − 2 0 ∶ −3
[ ]
1 2 − 1 0 ∶ −2
2 1 3 −2∶ 0
1 0 1 2∶ 6
0 1 − 2 0 ∶ −3
[ ]~~~~~~~~~~~ 𝑅3 − 𝑅1, 𝑅4 − 2𝑅1
0 2 − 2 − 2 ∶ −8
0 1 1 − 6 ∶ −12
1 0 1 2∶ 6
0 1 − 2 0 ∶ −3
[ ]~~~~~~~~~~~ 𝑅3 − 2𝑅2, 𝑅4 − 𝑅2
0 0 2 − 2 ∶ −2
0 0 3 − 6 ∶ −9
1 0 1 2∶ 6
0 1 − 2 0 ∶ −3 1
[ ] ~~~~~~~~~~~ 𝑅3
0 0 1 − 1 ∶ −1 2
0 0 3 − 6 ∶ −9
1 0 1 2∶ 6
0 1 0 − 2 ∶ −5
[ ] ~~~~~~~~~~𝑅1 − 𝑅3, 𝑅2 + 2𝑅3 , 𝑅4 − 3𝑅3
0 0 1 − 1 ∶ −1
0 0 0 − 3 ∶ −6
1 0 0 3∶ 7
0 1 0 − 2 ∶ −5 1
[ ]~~~~~~~~~~~ − 𝑅4
0 0 1 − 1 ∶ −1 3
0 0 0 1∶ 2
1 0 0 0∶ 1
0 1 0 0 ∶ −1
[ ]~~~~~~~~~~~ 𝑅1 − 3𝑅4, 𝑅2 + 2𝑅4 , 𝑅4 − 3𝑅3
0 0 1 0∶ 1
0 0 0 1∶ 2

Thus, 𝑥 = 1, 𝑦 = −1, 𝑧 = 1, 𝑤 = 2.
Some Facts About Echelon Forms
There are three facts about row echelon forms and reduced row echelon forms that are
important to know but we will not prove:
1. Every matrix has a unique reduced row echelon form; that is, regardless of whether
you use Gauss-Jordan elimination or some other sequence of elementary row
operations, the same reduced row echelon form will result in the end.
2. Row echelon forms are not unique; that is, different sequences of elementary row
operations can result in different row echelon forms.
3. Although row echelon forms are not unique, all row echelon forms of a matrix A
have the same number of zero rows, and the leading 1's always occur in the same
positions in the row echelon forms of A. Those are called the pivot positions of A. A
column that contains a pivot position is called a pivot column of A.

Example 3

The following matrices are in reduced row echelon form.

The following matrices are in row echelon form but not reduced row echelon form.

Example 4
Use Gauss-Jordan elimination to solve the homogeneous linear system
𝑧+𝑤 =0
𝑦+𝑧=0
{
𝑥+𝑦=0
𝑥+𝑤 = 0
Hint: Solution is (t,-t, t, -t).
Howard Anton (Exercise 1.2)
Q1. In each part, determine whether the matrix is in row echelon form, reduced row
echelon form, both or neither.
Q3. In each part, suppose that the augmented matrix for a system of linear equations
has been reduced by row operations to the given reduced row echelon form. Solve the
system.

Work to do:
Q5 Solve the linear system of equation by using Gauss elimination or Gauss-Jordan
elimination method

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy