Row Reduction: Adding Rows in Matrix

  • Context: Undergrad 
  • Thread starter Thread starter AerospaceEng
  • Start date Start date
  • Tags Tags
    Form
Click For Summary
SUMMARY

The discussion focuses on the process of row reduction in matrices, specifically the addition of rows during Gaussian elimination. The user initially questions the validity of adding a lower row to a higher row, demonstrating their steps with a matrix. The consensus is that adding multiples of lower rows to higher rows is permissible and essential for achieving reduced row-echelon form. Alternative methods, such as dividing rows or swapping them, are also suggested to optimize the row reduction process.

PREREQUISITES
  • Understanding of Gaussian elimination techniques
  • Familiarity with matrix operations, specifically row addition
  • Knowledge of reduced row-echelon form
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the process of Gaussian elimination in detail
  • Learn about reduced row-echelon form and its applications
  • Explore matrix row operations and their properties
  • Practice solving systems of equations using matrix methods
USEFUL FOR

Students and educators in linear algebra, mathematicians, and anyone involved in computational mathematics or algorithm development for matrix operations.

AerospaceEng
Messages
28
Reaction score
0
quick question if i have the matrix; (R represents a specific row)

1 1 3 -3 0
0 2 1 -3 3
0 -1 -1 2 -1

R3+R2 -->R2

1 1 3 -3 0
0 1 0 -1 2
0 -1 -1 2 -1

and then R2+R3 -->R3

1 1 3 -3 0
0 1 0 -1 2
0 0 -1 1 1

is there anything wrong with my adding of rows or what not? I'm really just second guessing if i can add a lower row to a higher row. thanks.
 
Physics news on Phys.org
I think it is far better to use a simple "algorithm" always doing things the same way, working on one column at a time, from left to rightm top to bottom.

That said, I would not Use your first step where you add the third row to the second. Instead I would either "divide the second row by 2" then "add the new second row to the third" which gives
[tex]\begin{bmatrix}1 & 1 & 3 & -3 & 0 \\<br /> 0 & 1 & 1/2 & -3/2 & 3/2 \\<br /> 0 & 0 & -1/2 & 1/2 & 1/2 \end{bmatrix}[/tex]

or "swap the second and third rows" then "add twice the new second row to the new third row".

[tex]\begin{bmatrix}1 & 1 & 3 & -3 & 0 \\<br /> 0 & -1 & -1 & 2 & -1 \\<br /> 0 & 0 & -1 & 1 & 1\end{bmatrix}[/tex]
 
AerospaceEng said:
quick question if i have the matrix; (R represents a specific row)

1 1 3 -3 0
0 2 1 -3 3
0 -1 -1 2 -1

R3+R2 -->R2

1 1 3 -3 0
0 1 0 -1 2
0 -1 -1 2 -1

and then R2+R3 -->R3

1 1 3 -3 0
0 1 0 -1 2
0 0 -1 1 1

is there anything wrong with my adding of rows or what not? I'm really just second guessing if i can add a lower row to a higher row. thanks.

You do add multiple of lower rows to higher rows, after reducing, to turn your matrix
into reduced row-echelon.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K