How to Solve Linear Equations Using Gaussian Reduction

  • Thread starter Thread starter kash-k
  • Start date Start date
  • Tags Tags
    Gaussian
Click For Summary

Homework Help Overview

The discussion revolves around solving a system of linear equations using the Gaussian elimination method. Participants are working through the steps of transforming the equations into echelon form and addressing errors encountered during the process.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants describe their attempts to manipulate the equations into echelon form, including switching rows and eliminating variables. Questions arise regarding the correctness of their calculations and the interpretation of the results, particularly concerning the final row of the echelon form.

Discussion Status

There is an ongoing examination of the calculations made by the original poster and others. Some participants provide corrections to the arithmetic and clarify misunderstandings about the properties of echelon form. The discussion reflects a collaborative effort to identify and rectify errors without reaching a definitive conclusion.

Contextual Notes

Participants are working under the constraints of homework rules, which may limit the extent of guidance provided. There is a mention of a misunderstanding regarding the leading coefficient in the context of Gaussian elimination.

kash-k
Messages
17
Reaction score
0
3x+2y-z=5
-2x+2y+5z=2
x-2y+3z=11

Now we are required to solve these linear equations via Gaussian method.

I put these in an echelon form and this how I did it:

Switch L1 with L3 to make life easier.

L1: x-2y+3z=11
L2:-2x+2y+5z=2
L3:3x+2y-z=5

Then I went to work to remove eliminate X from L2 and L3.

L2 + 2L1
L3 + (-3L1)

Which got me:

L2: 0 -2 11 23

L3: 0 8 -8 -28

Then I removed the Y from L3.

L3+(4L2)

However, I got a stupid number which didn't follow the law:

The bottom row had to be : 0 0 1 X

So if anyone can help me solve this I'd be much obliged. Thank you
 
Physics news on Phys.org
kash-k said:
3x+2y-z=5
-2x+2y+5z=2
x-2y+3z=11

Now we are required to solve these linear equations via Gaussian method.

I put these in an echelon form and this how I did it:

Switch L1 with L3 to make life easier.

L1: x-2y+3z=11
L2:-2x+2y+5z=2
L3:3x+2y-z=5

Then I went to work to remove eliminate X from L2 and L3.

L2 + 2L1
L3 + (-3L1)

Which got me:

L2: 0 -2 11 23

L3: 0 8 -8 -28

Then I removed the Y from L3.

L3+(4L2)

However, I got a stupid number which didn't follow the law:

The bottom row had to be : 0 0 1 X

So if anyone can help me solve this I'd be much obliged. Thank you

What do you MEAN by "a stupid number". Following what you did I get, as the last line,
0 0 34 20.

Now divide that line (equation) by 34 to get 0 0 1 10/17.

Doesn't look stupid to me.
 
20 is wrong
way wrong
 
kash-k said:
3x+2y-z=5
-2x+2y+5z=2
x-2y+3z=11

Now we are required to solve these linear equations via Gaussian method.

I put these in an echelon form and this how I did it:

Switch L1 with L3 to make life easier.

L1: x-2y+3z=11
L2:-2x+2y+5z=2
L3:3x+2y-z=5

Then I went to work to remove eliminate X from L2 and L3.

L2 + 2L1
L3 + (-3L1)

Which got me:

L2: 0 -2 11 23

L3: 0 8 -8 -28
You are right. I just copied your error. L3- 3L1 gives 3-3(1)= 0, 2- 3(-2)= 8, -1-3(3)= -10, 5- 3(11)= -28. That last line should be
0 8 -10 -28.

Then I removed the Y from L3.

L3+(4L2)
Now L3+ 4L2 is 8+ 4(-2)= 0, -10+ 4(11)= 34, -28+ 4(24)= 68.[/quote]
Looks like 0 0 34 68

However, I got a stupid number which didn't follow the law:

The bottom row had to be : 0 0 1 X

So if anyone can help me solve this I'd be much obliged. Thank you
Now divide the last row by 34. By the way, which "law" are you referring to? No matter what numbers you get in the last two places, you can always divide by the "z" coefficient to get "0 0 1 X".
 
I guess at the end of the day it was a calculating mistake on my part.

And for the law I misunderstood. "The leading coefficient of each nonzero row is one"

Thank you for the help.

Regards

ps. so the last row is 0 0 1 2
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K