1. Gaussian Elimination and Gauss-Jordan Elimination
Math 2240
Dr. Sarah
Based on a presentation by Dr. Ginn

2. If m and n are positive integers, then an m  n matrix is a rectangular array in which each entry aij of the matrix is a number. The matrix has m rows and n columns.

3. Terminology A real matrix has all real entries.
i (j) is called the row (column) subscript.
An mn matrix is said to be of size (or dimension) mn.
If m=n the matrix is square of order n.
The ai,i’s are the diagonal entries.
Operations on matrices are very useful in real life (go over handout on Digital Images and applications to x-rays and prosecution of Damian Williams).

4. Given a system of equations we can talk about its coefficient matrix and its augmented matrix. (Examples)
These are really just shorthand ways of expressing the information in the system.
To solve the system we can now use row operations instead of equation operations to put the augmented matrix in row echelon form.

5. Elementary Row Operations
1. Interchange two rows.
2. Multiply a row by a nonzero constant.
3. Add a multiple of a row to another row.

6. A matrix is in row-echelon form if:
Two matrices are said to be row equivalent if one can be obtained from the other using elementary row operations.
A matrix is in row-echelon form if:
All rows consisting entirely of zeros are at the bottom.
In each row that is not all zeros the first entry is a 1.
In two successive nonzero rows, the leading 1 in the higher row is further left than the leading 1 in the lower row.

7. Gaussian Elimination with Matrices
1. Write the augmented matrix of the system.
2. Use elementary row operations to find a row equivalent matrix in row-echelon form.
3. Write the system of equations corresponding to the matrix in row-echelon form.
4. Use back-substitution to find the solutions to this system.

8. Gauss Jordan Elimination
In Gauss-Jordan elimination, we continue the reduction of the augmented matrix until we get a row equivalent matrix in reduced row-echelon form. (r-e form where every column with a leading 1 has rest zeros)

9. Homogeneous Systems
A system of linear equations in which all of the constant terms is zero is called homogeneous.
All homogeneous systems have a solution where all variables are set to zero. This is called the trivial solution.
Examples by hand and on Maple
HW See Class Highlights Web Page (Instructions are on handout)