1.2 - Row Reduction and Echelon Form

Réussis tes devoirs et examens dès maintenant avec Quizwiz!

Backward phase

The steps that get the matrix into reduced row echelon form (going from bottom right up)

Forward phase

The steps to get it into echelon form (kind of going from the top left down)

A rectangular matrix is in echelon form if it has the following three properties

1. All nonzero rows are above any rows of all zeros 2. Each leading entry of a row is in a column to the right of the leading entry in the row above it. 3. All entries in a column below a leading entry are zeros (Ex on pg 13)

A matrix is in reduced row echelon form if...

1. All of the conditions for echelon form are true 2. Each leading entry in each nonzero row is 1 3. Each leading 1 is the only nonzero entry in its column (Ex on pg 13)

Using row reduction to solve a linear system

1. Write the augmented matrix of the system 2. Get the matrix into echelon form. If it's inconsistent stop, if not keep going 3. Continue row reduction to get it into reduced row echelon form 4. Write the system of equations corresponding to the matrix obtained in step 3 5. Rewrite each nonzero equation from step 4 so that it's one basic variable is expressed in terms of any free variables appearing in the equation

Pivot column

A column of a matrix that contains a pivot position

Existence and Uniqueness theorem

A linear system is consistent if and only if the rightmost column of the augmented matrix is not 0. (Basically saying there can't be a row of all zeros and then a number in the augmented spot) When it is consistent, there's either one solution or infinitely many.

Pivot position

A location in a matrix that corresponds to a leading 1 in the reduced echelon form of the matrix

Uniqueness theorem of the reduced echelon form

Each matrix is row equivalent to one and only one reduced echelon matrix

Basic variable

Variables corresponding to pivot columns

Free variable

Variables that are not a part of a pivot column. Can be any value, which will yield a different set of solutions depending on the value


Ensembles d'études connexes

Gov ch. 8 - 9 Civil rights and liberties

View Set

FINA 4920 Quiz Solutions Study Set

View Set

Chapter 15. Ch 8, ch 9 ch 13,1,2,3,4 ,10,12,11

View Set

NCLEX Culture/Spirituality Review

View Set

Adam Smith and The Market Economy

View Set

Clin Lab - 4.2 Quality Assurance and Control

View Set

Human Resource Management Final Exam-- Chp 11

View Set