Linear Algebra Help: Reduce Matrix & Find Error

Click For Summary

Discussion Overview

The discussion revolves around the process of reducing a matrix to upper-triangular form using elementary row operations. Participants are examining a specific problem from a quiz, focusing on the correct application of row operations and the resulting matrix form. The scope includes mathematical reasoning and technical explanation related to linear algebra.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • One participant describes their initial attempt at reducing the matrix and provides their resulting upper-triangular form, questioning the correctness of their process.
  • Another participant points out that the determinants of the matrices should be the same, noting discrepancies in the calculations and suggesting that the original poster did not finish the reduction process.
  • A later reply reiterates the need for a final subtraction step to achieve the correct upper-triangular form, providing detailed calculations for clarity.
  • Another participant confirms the previous calculations and expresses relief at the validation of their understanding, indicating a desire for feedback on their revised approach.

Areas of Agreement / Disagreement

Participants generally agree on the need for further steps to achieve the correct upper-triangular form, but there is no consensus on the initial calculations or the correctness of the intermediate results.

Contextual Notes

Some assumptions about the row operations and the final form of the matrix are not fully resolved, and there are unresolved mathematical steps regarding the final values in the matrix.

JohnPrior3
Messages
17
Reaction score
5
So I had a quiz on Wednesday and got the problem wrong but don't know why. The question is:

Use elementary row operations to reduce the matrix

A= 3 1 -1
2 3 1
-4 0 2

to upper-triangular form. Each of these elementary row operations should have the form Ri :=Ri-likRk where lil is an appropriate multiplier. Show the values of each of the ilk's and the order in which each of the elementary row operations is applied. (For this exercise, do not interchange any rows.)

Hint: When you are done, the product of the three pivots should be -2.

I had l21= 2/3 and did R2:= R3=2/3R1 and and then did l31=-4/3 R3:=-R3-(-4/3)R1

My matrix at the end was
3 1 -1
0 7/3 5/3
0 0 2/3

Which is upper triangular form, but incorrect. What did I do wrong?
 
Physics news on Phys.org
Shouldn't the determinants be the same? They are not! In any case you didn't finish. Following what you did the third row is (0,4/3,2/3).
 
mathman said:
Shouldn't the determinants be the same? They are not! In any case you didn't finish. Following what you did the third row is (0,4/3,2/3).
Then how would I get the upper triangular system? I know I am supposed to have three pivots, but I don't know how to take three such that the product would be -2.
 
A= \begin{bmatrix}3 & 1 & -1 \\ 2 & 3 & 1 \\ -4 & 0 & 2 \end{bmatrix}

You want "0"s below the "3" in the first column so subtract 2/3 times the first row from the second row and add 4/3 times the first row from the third row. That gives
\begin{bmatrix}3 & 1 & -1 \\ 0 & 7/3 & 5/3 \\ 0 & 4/3 & 2/3 \end{bmatrix}

Now you want a "0" below the "7/3" in the second column so subtract (4/3)/(7/3)= 4/7 times the second row from the third row. 2/3- (4/7)(5/3)= 14/21- 20/21= -6/21= -2/7, not 2/3. It looks like you just forgot to do that final subtraction!
 
HallsofIvy said:
A= \begin{bmatrix}3 & 1 & -1 \\ 2 & 3 & 1 \\ -4 & 0 & 2 \end{bmatrix}

You want "0"s below the "3" in the first column so subtract 2/3 times the first row from the second row and add 4/3 times the first row from the third row. That gives
\begin{bmatrix}3 & 1 & -1 \\ 0 & 7/3 & 5/3 \\ 0 & 4/3 & 2/3 \end{bmatrix}

Now you want a "0" below the "7/3" in the second column so subtract (4/3)/(7/3)= 4/7 times the second row from the third row. 2/3- (4/7)(5/3)= 14/21- 20/21= -6/21= -2/7, not 2/3. It looks like you just forgot to do that final subtraction!
ImageUploadedByPhysics Forums1410709456.427315.jpg

Thanks! I am really happy you say that. I had gotten to that conclusion yesterday and I thought it was wrong. So how does my revision look?
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 44 ·
2
Replies
44
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K