1.2 Row Reduction and Echelon Forms Flashcards

1
Q

What is a non-zero row?

A

A row with at least one non-zero

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a leading entry?

A

The first non-zero number in a row

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Which three properties prove that a rectangular matrix is in row echelon form?

A
  1. All non-zero rows are above all zero rows
  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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

what are the properties of a rectangular matrix in reduced echelon form?

A

The same three properties for row echelon form

  1. Leading entry in each non-zero row is one
  2. Each leading one is the only non-zero entry in its column
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is echelon matrix or reduced echelon matrix?

A

A matrix in echelon form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What does row reduced mean?

A

Any nonzero matrix may be reduced by elementary row operations into more than one matrix in echelon form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does an echelon form of A mean?

A

If matrix A is reduced to an echelon form say U

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What does the abbreviation RREF stand for?

A

Reduced row echelon form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What are pivot positions?

A

Location in matrix with leading one in reduced echelon form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What are pivot columns?

A

A column with a leading one

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is a pivot?

A

A non-zero number in a pivot position that is used as needed to create zeros via row operations

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What does backward phase mean?

A

Reducing a matrix to reduce echelon form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What does the forward phase mean?

A

Reducing a matrix to echelon form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What does partial pivot mean?

A

When our computer program usually selects pivot with the largest absolute value

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What are basic variables?

A

The variable that corresponds to a pivot column in a coefficient matrix

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What are free variables?

A

Other variables that do not correspond to pivot columns

17
Q

What is a flop?

A

An arithmetic operation on two real floating point numbers

17
Q

What are parametric descriptions?

A

A form where free variables act as parameters

18
Q

What does theorem one say about the uniqueness of reduced row echelon form?

A

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

19
Q

What is theorem two?

A

System is consistent if right most column of the matrix is a pivot column

20
Q

What are the steps of using row reduction to solve a linear system?

A
  1. Write an augmented matrix of the system
  2. Use a reduction algorithm to get an equal matrix in echelon form, decide whether the system is consistent, if there are no solutions stop
  3. Continue row reduction to get reduced echelon form
  4. write the system of equation to matrix achieved in step three
  5. Rewrite each non-zero equation so basic variables are expressed in terms of any free variables