Supplement: Gauss-Jordan Reduction - Tunghai University
Supplement: Gauss-Jordan Reduction
1. Coefficient matrix and augmented matrix:
The coefficient matrix derived from a system of linear equations
[pic]
is
[pic]
and the augmented matrix derived from the above system of linear equations is
[pic],
where [pic].
Example:
For a system of linear equations,
[pic]
the coefficient matrix is
[pic]
and the augmented matrix is
[pic].
2. Motivation of Gauss-Jordan reduction:
Motivating Example:
Suppose we have the following system of linear equations and the associated augmented matrix,
[pic][pic]
[pic] [pic][pic]
[pic] [pic][pic]
[pic] [pic][pic]
[pic] [pic][pic]
[pic] [pic][pic]
[pic] [pic][pic]
[pic] [pic][pic]
[pic] [pic][pic]
In the above motivating example, there are 3 elementary operations on the linear equations that can be used to obtain the solution. They are
1. Interchange two equations.
2. Multiply an equation by a nonzero constant.
3. Add a multiple of an equation to another equation.
It is simpler to use the augmented matrix to represent the operations on these equations since we don’t need to keep writing the variable. In addition, the procedure based on the augmented matrix can be implemented with computer software. There are 3 elementary row operations of the augmented matrix corresponding to 3 elementary operations on the linear equations. They are
1. Interchange two rows.
2. Multiply a row by a nonzero constant.
3. Add a multiple of a row to another row.
Note that the last augmented matrix has the following properties:
• For each row, the first nonzero entry is 1 (called a leading 1).
• For two successive rows, the leading 1 in the higher row appears farther to the left than the leading 1 in the lower row.
• If a column contains a leading 1, then all other entries in that column are 0.
•
Conclusion: it might be more efficient to solve the system of linear equations based on the augmented matrix via a few elementary row operations. Also, if the final augmented matrix is similar to the one in the motivating example, the solution might be easy to obtain.
Note: the procedure in the motivating example is in fact Gauss-Jordan reduction.
3. Reduced row echelon form and elementary row operations:
In above motivating example, the key to solve a system of linear equations is to transform the original augmented matrix to some matrix with some properties via a few elementary row operations. As a matter of fact, we can solve any system of linear equations by transforming the associate augmented matrix to a matrix in some form. The form is referred to as the reduced row echelon form.
Definition of a matrix in reduced row echelon form:
A matrix in reduced row echelon form has the following properties:
1. All rows consisting entirely of 0 are at the bottom of the matrix.
2. For each nonzero row, the first entry is 1. The first entry is called a leading 1.
3. For two successive nonzero rows, the leading 1 in the higher row appears farther to the left than the leading 1 in the lower row.
4. If a column contains a leading 1, then all other entries in that column are 0.
Note: a matrix is in row echelon form as the matrix has the first 3 properties.
Example:
[pic]
and
[pic]
are the matrices in reduced row echelon form. The matrix
[pic]
is not in reduced row echelon form but in row echelon form since the matrix has the first 3 properties and all the other entries above the leading 1 in the third column are not 0. The matrix
[pic]
are not in row echelon form (also not in reduced row echelon form) since the leading 1 in the second row is not in the left of the leading 1 in the third row and all the other entries above the leading 1 in the third column are not 0.
Definition of elementary row operation:
There are 3 elementary row operations:
1. Interchange two rows
2. Multiply a row by some nonzero constant
3. Add a multiple of a row to another row.
Example:
[pic].
• Interchange rows 1 and 3 of A
[pic]
• Multiply the third row of A by [pic]
[pic]
• Multiply the second row of A by -2, then add to the third row of A
[pic]
Important result:
• Every nonzero [pic] matrix can be transformed to a unique matrix in reduced row echelon form via elementary row operations.
• If the augmented matrix [pic] can be transformed to the matrix in reduced row echelon form [pic] via elementary row operations, then the solutions for the linear system corresponding to [pic] is exactly the same as the one corresponding to [pic].
Example:
[pic][pic]
[pic] [pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
[pic]
[pic][pic]
Therefore,
•
[pic]
can be transformed to the unique matrix in reduce row echelon form,
[pic],
via elementary row operations.
•
The linear system
[pic]
has the exactly the same solution as the linear system
[pic]
The solution for the linear system corresponding to the augmented matrix in reduced row echelon form is
[pic]
[pic]
The above solutions are also the solutions for the original linear system.
4. Gauss-Jordan reduction:
Step 1: Form the augmented matrix corresponding to the system of linear equations.
Step 2: Transform the augmented matrix to the matrix in reduced row echelon form via elementary row operations.
Step 3: Solve the linear system corresponding to the matrix in reduced row echelon form. The solution(s) are also for the system of linear equations in step 1.
Example:
Solve for the following linear system:
[pic]
[solution:]
The Gauss-Jordan reduction is as follows:
Step 1:
The augmented matrix is
[pic].
Step 2:
After elementary row operations, the matrix in reduced row echelon form is
[pic].
Step 3:
The linear system corresponding to the matrix in reduced row echelon form is
[pic]
The solutions are
[pic]
[pic]
Number of solutions of a system of linear equations:
For any system of linear equations, precisely one of the following is true.
I. The system has exactly one solution.
II. The system has an infinite number of solutions.
III. The system has no solution.
Note: the linear system with at least one solution is called consistent and the linear system with no solution is called inconsistent.
Example:
I. Exactly one solution:
Solve for the following system:
[pic]
[solution:]
The Gauss-Jordan reduction is as follows:
Step 1:
The augmented matrix is
[pic].
Step 2:
The matrix in reduced row echelon form is
[pic]
Step 3:
The solution is
[pic]
II. Infinite number of solutions:
Solve for the following system:
[pic]
[solution:]
The Gauss-Jordan reduction is as follows:
Step 1:
The augmented matrix is
[pic]
Step 2:
The matrix in reduced row echelon form is
[pic]
Step 3:
The linear system corresponding to the matrix in reduced row echelon form is
[pic]
The solutions are
[pic]
[pic]
III. No solution:
Solve for the following system:
[pic]
[solution:]
The Gauss-Jordan reduction is as follows:
Step 1:
The augmented matrix is
[pic]
Step 2:
The matrix in reduced row echelon form is
[pic]
Step 3:
The linear system corresponding to the matrix in reduced row echelon form is
[pic]
Since [pic] there is no solution.
5. Homogeneous systems:
A linear system of the form
[pic]
is called a homogeneous system.
Note: A homogeneous system must have at least one solution,
[pic].
That is, every homogeneous system of linear equations is consistent.
Note: The solution [pic] is called the trivial solution to the homogeneous system. A solution [pic] is called a nontrivial solution if not all the [pic] are 0.
Important result:
• A homogeneous system of m equations in n unknown variables always has infinite number of solutions if [pic].
• Let [pic] be a solution of the nonhomogeneous system corresponding to the augmented matrix [pic] and let [pic] be the solution of the associated homogeneous system [pic]. Then, [pic] is also a solution of the nonhomogeneous system.
• Every solution of the nonhomogeneous system corresponding to the augmented matrix [pic] can be written as [pic], where [pic] be a solution of the nonhomogeneous system and [pic] be the solution of the associated homogeneous system [pic].
Example:
For the nonhomogeneous linear system,
[pic]
the linear system corresponding to the matrix in reduced row echelon form is
[pic]
The solutions are
[pic]
[pic]
Then,
[pic] and [pic].
Note that [pic]are the solutions for the homogeneous linear system
[pic]
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related searches
- gauss jordan elimination calculator
- use gauss jordan row reduction calculator
- gauss jordan form calculator
- gauss jordan row calculator
- gauss jordan matrix elimination
- gauss jordan method explained
- gauss jordan calculator system of equations
- gauss jordan matrix
- gauss jordan elimination method
- gauss jordan elimination semi definite
- what is gauss jordan method
- gauss jordan method matrix