Lecture07 Cai

Examples
MATH 1003 Calculus and Linear Algebra

(Lecture 7)
MATH 1003 Calculus and Linear Algebra (Lecture 7)

Examples
Gauss-Jordan Elimination
In the last lecture, we learned how to solve a system of 2 equations

with 2 variables by performing row operations on its augmented
matrix. Now, we generalize this method so that it can be applied
to any system of linear equations. It is called the Gauss-Jordan
elimination.
The idea is very simple: We transform the corresponding

augmented matrix by row operations to a simple form. And the
solution(s) to the linear system corresponding to this simple form
(which is(are) also the solution(s) to the original system) can be
obtained easily.

Examples
Reduced Form
Definition
A matrix is said to be in reduced form if it satisfies
1. Each row consisting entirely of zeros is below any row having
at least one nonzero element.
2. The leftmost nonzero element in each row is 1.
3. All other elements in the column containing the leftmost 1 of
a given row are zeros.
4. The leftmost 1 in any row is to the right of the leftmost 1 in
the row above.
Gauss-Jordan elimination is the process of transforming an
augmented matrix to its reduced form.

Examples
Reduced Form
A typical reduced form should look like this:

Examples
Examples
Example
Indicate which condition in the definition is violated for each
matrix. State the row operation required to transform the matrix
into reduced
form.

0 1 2
(a) Ans: 4 (R1 R2 )
1 0 3

1 2 2 3
(b) Ans: 3 (R1 + 2R2 R1 )
0 0 1 1

1 0 3
(c) 0 0 0 Ans: 1 (R2 R3 )
0 1 2

1 0 0 1
(d) 0 2 0 3 Ans: 2 ( 21 R2 R2 )
0 0 1 5
Examples
Procedures of Gauss-Jordan elimination
In the case when a 3 3 matrix has a unique solution, the

Gauss-Jordan elimination can be carried out by the following steps:

1 1 1
0 0 1

0 0

1 1 0 1 0 1 0 0
0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 1 0 0 1

Examples
Example 1
Solving system of linear equations:

Example

3x1 + 8x2 x3
= 18
Solve 2x1 + x2 + 5x3 =8

2x1 + 4x2 + 2x3 = 4


Examples
Example 1 - Solution Part 1

3 8 1 18 2 4 2 4
R1 R3
2 1 5 8 2 1 5 8
2 4 2 4 3 8 1 18

1
R R1
1 2 1 2 R2 +(2)R1 R2
2 1 R3 +(3)R1 R3
2 1 5 8
3 8 1 18

1 2 1 2
0 3 3 12
0 2 4 12

Examples

13 R2 R2
1 2 1 2 R1 +(2)R2 R1 1 0 3 6
R3 +(2)R2 R3
0 1 1 4 0 1 1 4
0 2 4 12 0 0 2 4

12 R3 R3
1 0 3 6 R2 +R3 R2 1 0 0 0
R1 +(3)R3 R1
0 1 1 4 0 1 0 2
0 0 1 2 0 0 1 2

Examples
Therefore, from the reduced form, we can easily obtain the

solution to the linear system:

x1 = 0

x2 = 2

x3 = 2


Examples
General procedures of Gauss-Jordan elimination
1. Step 1. Choose the leftmost nonzero column and use row

operations to get 1 at the top;
2. Step 2. Get zeros in all remaining places in the column
containing the 1 in the first step;
3. Step 3. Repeat step 1 with the submatrix formed by deleting
the row in step 2 and above;
4. Step 4. Repeat step 2 with the entire matrix;
5. Step 5. Continue this process until we get the reduced form.

Examples
Example 2
Example
(
2x1 x2 3x3 =8
Solve
x1 2x2 =7

Examples
Example 2 - Solution

2 1 3 8 R1 R2 1 2 0 7

1 2 0 7 2 1 3 8
1
1 2 0
R2 +(2)R1 R2 7 R R2
3 2

0 3 3 6

1 2 0 7
0 1 1 2

R1 +2R2 R1 1 0 2 3

0 1 1 2

Examples
Example 2 - Infinite Number of Solutions
The linear system corresponding to the reduced form is

x1 2x3 = 3
x2 x3 = 2
Now we classify the variables of the system into two types:

I Non-free variables: Variables corresponding to the columns
that contain the leftmost 1s (x1 , x2 )
I Free variables: The remaining variables (x3 )

Examples
Example 2 - Infinite Number of Solutions
We set the free variable x3 = t, where t is a real parameter. Then

by the system of the reduced form, we have

x1 2t = 3
x2 t = 2
Therefore, the solutions are

x1 = 3 + 2t

x2 = 2 + t

x3 = t

where t is any real number.

Examples
Example 3
Example

4x1 x2 + 2x3
=3
Solve 4x1 + x2 3x3 = 10

8x1 2x2 + 9x3 = 1


Examples
Example 3 Solutions
1 1 3

4 1 2 3 1
R1 R1
1 4 2 4
4 1 3 10 4 4 1 3 10
8 2 9 1 8 2 9 1
1 41 1 3
1 14 1 3

R2 +4R1 R2
R3 +(8)R1 R3 2 4
R2 R2 2 4
0 0 1 7 0 0 1 7
0 0 5 7 0 0 5 7
1 14 0 17
1 )R R

R1 +( 2 2 1
R3 +(5)R2 R3 4
0 0 1 7
0 0 0 42
The last row indicates 0 = 42 a contradiction, the linear system

has no solution.

Lecture07 Cai

Uploaded by

Copyright:

Available Formats

Lecture07 Cai

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lecture07 Cai

Uploaded by

Copyright:

Available Formats

Examples

MATH 1003 Calculus and Linear Algebra

MATH 1003 Calculus and Linear Algebra (Lecture 7)

In the last lecture, we learned how to solve a system of 2 equations

The idea is very simple: We transform the corresponding

MATH 1003 Calculus and Linear Algebra (Lecture 7)

MATH 1003 Calculus and Linear Algebra (Lecture 7)

A typical reduced form should look like this:

MATH 1003 Calculus and Linear Algebra (Lecture 7)

Procedures of Gauss-Jordan elimination

In the case when a 3 3 matrix has a unique solution, the

MATH 1003 Calculus and Linear Algebra (Lecture 7)

Solving system of linear equations:

MATH 1003 Calculus and Linear Algebra (Lecture 7)

Example 1 - Solution Part 1

MATH 1003 Calculus and Linear Algebra (Lecture 7)

Example 1 - Solution Part 2

MATH 1003 Calculus and Linear Algebra (Lecture 7)

Example 1 - Solution Part 3

Therefore, from the reduced form, we can easily obtain the

MATH 1003 Calculus and Linear Algebra (Lecture 7)

General procedures of Gauss-Jordan elimination

1. Step 1. Choose the leftmost nonzero column and use row

MATH 1003 Calculus and Linear Algebra (Lecture 7)

MATH 1003 Calculus and Linear Algebra (Lecture 7)

MATH 1003 Calculus and Linear Algebra (Lecture 7)

Example 2 - Infinite Number of Solutions

The linear system corresponding to the reduced form is

Now we classify the variables of the system into two types:

MATH 1003 Calculus and Linear Algebra (Lecture 7)

Example 2 - Infinite Number of Solutions

We set the free variable x3 = t, where t is a real parameter. Then

Therefore, the solutions are

where t is any real number.

MATH 1003 Calculus and Linear Algebra (Lecture 7)

MATH 1003 Calculus and Linear Algebra (Lecture 7)

The last row indicates 0 = 42 a contradiction, the linear system

MATH 1003 Calculus and Linear Algebra (Lecture 7)

You might also like