+ All Categories
Home > Documents > Gauss Elimination

Gauss Elimination

Date post: 01-May-2017
Category:
Upload: ferdie526
View: 227 times
Download: 1 times
Share this document with a friend
80
GAUSS ELIMINATION
Transcript

Slide 1

GAUSS ELIMINATION

Problem no. 110W + 2X +4Y + 3Z = 385W + 15X + 3Y 8Z = 76 28W + 3X + 20Y + 7Z = 1022W + 2X + 8Y + 20Z = 110

1024338 -5/10 R1+R2R25153876 -8/10 R1+R3R383207102-2/10 R1+R4R422820110

1024338-1.4/14 R2+R3R301416.557 -1.6/14 R2+R4R401.416.84.671.601.67.219.4102.4

12213801416.557 -7.086/16.7R3+R4R40016.84.665.9007.219.495.89

102 4338015257 001165.9000267.92

ANSWER:W=1, X=2, Y=3 & Z= 4

Problem no. 2a + 2b 3c + 4d = 483a + 4b - 3d = 172a - b + 2c + d = 24 4b - 7c + 2d = 24

1 2 -3 4 48 3 4 0 -3 17 r2 - 3r1 2 -1 2 1 24 r3 - 2r1 0 4 -7 2 24

1 2 -3 4 48 0 -2 9 -15 -127 0 -5 8 -7 -72 2r3 5r2 0 4 -7 2 24 r4 + 2r2

1 2 -3 4 48 0 -2 9 -15 -127 0 0 -29 61 491 0 0 11 -28 -230 29r4 + 11r3

1 2 -3 4 48 0 -2 9 -15 -127 0 0 -29 61 491 0 0 0 -141 -1269

In equation 4:-141d = -1269d = 9In equation 3 subst. d:-29c + 61d = 491-29c + 61(9) = 491c = 2In equation 2 subst. d & c:-2b + 9c -15d = -127-2b + 9(2) -15(9) = -127b = 5In equation 1 subst. b ,c & da + 2b -3c + 4d = 48a + 2(5) -3(2) + 4(9) = 48a = 8ANSWER: ( 8, 5, 2, 9 )

Problem no. 3 Solve the following system by using the Gauss- Elimination method.

X + Y + Z = 52X + 3Y + 5Z = 84X + 5Z = 2

Solution: We will perform row operations on the augmented matrix of the system until we obtain amatrix in reduced row echelon form. 1 1 1 5 2 3 5 8 4 0 5 2

R22R1

1 1 1 5 0 1 3 2 4 0 5 2

R34R1

1 1 1 5 0 1 3 2 0 4 1 18

R3+4R2

1 1 1 5 0 1 3 2 0 0 13 26

1/13R3

1 1 1 5 0 1 3 2 0 0 1 2

Z = -2

Y + 3Z = -2Y + 3(-2) = -2Y + (-6) = -2Y = -2 + 6Y = 4

X + Y + Z = 5X + (4) + (-2) = 5X = 5 -4 + 2X = 3

Problem no. 46a + 8b 6c + 2d = 224a 2b + 10d = 5210b 6c +4d = 2614a + 4b 4c = 24

Solution:8 -6 2 4 -2 0 100 10 -6 414 4 -4 0

22522624

6R 4R

8 -6 20 -44 24 520 10 -6 414 4 -6 0 22224 26 24

6R - 14R

8 -6 20 -44 24 52 0 10 -6 40 -88 60 -28 22224 26-164

44R + 10R

8 -6 2 0 -44 24 520 0 -24 6960 -88 60 -28R - 2R222243384-164

8 -6 2 0 -44 24 520 0 -24 6960 0 12 -132 222243384-612

2R + R

8 -6 20 -44 24 520 0 -24 520 0 0 4322222433842160

Well get;

d= 2160/432b= 224 52(5) 24(4) d= 5 -44b= 3c= 3384 696(5) a= 22- 2(5) + 6(4) 8(3)-24 6 c= 4a= 2

Problem no. 5Solve the following system by using the Gauss-Elimination method.

A + B + 2C = 12A B + D = 2A B C 2D = 42A B + 2C D = 0

Solution: We will perform row operations on the augmented matrix of the system until we obtain amatrix in reduced row echelon form. 1 1 2 0 1 2 1 0 1 2 1 1 1 2 4 2 1 2 1 0

R22R1

1 1 2 0 1 0 3 4 1 4 1 1 1 2 4 2 1 2 1 0

R3R1

1 1 2 0 1 0 3 4 1 4 0 2 3 2 3 2 1 2 1 0

R42R1

1 1 2 0 1 0 3 4 1 4 0 2 3 2 3 0 3 2 1 2

R4R2

1 1 2 0 1 0 3 4 1 4 0 2 3 2 3 0 0 2 2 2

R2R3

1 1 2 0 1 0 2 3 2 3 0 3 4 1 4 0 0 2 2 2

R3+3R2

1 1 2 0 1 0 1 3/2 1 3/2 0 0 1/2 4 17/2 0 0 2 2 2

2R3

1 1 2 0 1 0 1 3/2 1 3/2 0 0 1 8 17 0 0 2 2 2

R42R3

1 1 2 0 1 0 1 3/2 1 3/2 0 0 1 8 17 0 0 0 18 36

-1/18R4

1 1 2 0 1 0 1 3/2 1 3/2 0 0 1 8 17 0 0 0 1 2

D = -2

C + 8D = -17C + 8(-2) = -17C 16 = -17C = -17 + 16C = -1

B + 3/2C + D = -3/2B + 3/2(-1) + (-2) = -3/2B + (-3/2) + (-2) = -3/2B = -3/2 +3/2 + 2B = 2

A + B + 2C = 1A + (2) + 2(-1) = 1A + (2) + (-2) = 1A = 1 -2 + 2A = 1

Problem no. 6

23-105-110205r1(-3)+r3

23-105-1100-4-98r2(4/5)+r3

23-105-1100-4-98r2(4/5)+r3

23-105-110r2(1/5)00-49/516r3(-5/49)

23-101-1/52001-80/49

Gauss Elimination

Solve the following system using Gaussian Elimination:

The augmented matrix which represent this system is

First is to produce zeros below the first entry in the first column

The third row of the final matrix translates into

The solution of this system is therefore

Problem no. 8Solve the following system using Gaussian Elimination:

The augmented matrix which represent this system is

First is to produce zeros below the first entry in the first column

The third row of the final matrix translates into

The solution of this system is therefore

Problem no. 9Using gaussian elimination method:

2x + 3y + z = 1x + y + z = 3 3x + 4y + 2z = 4

SOLUTION:2 3 1 1 1 1 1 3 r1 r2 3 4 2 4 1 1 1 32 3 1 1 r2 2r1 3 4 2 4 r3 3r1

1 1 1 3 0 1 -1 -5 0 1 -1 -5 r3 r1

1 1 1 3 0 1 -1 -5 0 0 -2 -8

-2z = -8 z = 4 y z = -5 y 4 = -5 y = -1 x + y + z = 3 x + (-1) + 4 = 3 x = 0 ( x, y, z ) = ( 0, -1, 4 )

Problem no. 10

x + -3y + z = 42x + -8y +8z = -2-6x + 3y + -15z = 9

Augmented matrix: Now use -2R1+R2=R2: 1 -3 1 4 1 -3 1 4 2 -8 8 -2 0 -2 6 -10-6 3 -15 9 -6 3 -15 9

Then use 6R1+R3=R3: Then use (1/2)R2=R2, and (1/3)R3=R3:1 -3 1 4 1 -3 1 40 -2 6 -10 0 -1 3 -50 -15 -9 33 0 -5 -3 11

Then use -5R2+R3=R3: Now turn the matrix into an equation:1 -3 1 4 x + -3y +z = 40 -1 3 -5 -y + 3z = -50 0 -18 36 -18z = 36

From this point, we can easily solve for (x, y, z) by substitution:From the last equation solve for z by dividing (36/-18), and we can get z=-2.Then plug the -2 into the z of the 2nd equation and the new equation is -y -6 = -5.Then move the -6 to the other side to get -y = 1, so at the end we get y=-1.Once we have the values for the y and the z, just plug them into the first equation and solve for x.So the equation looks like this, x +3 -2 = 4, which is the same as x +1 = 4.Then move the 1 to the other side and we get x=3.The results for the Gaussian elimination example are: x=3y=-1z=-2

Problem no. 112x - 2y + z = 3 3x + y - z = 7 x - 3y + 2z = 0

2 -2 1 3 1 -3 2 0 3 1 -1 7 R3 R1 3 1 -1 7 -3R1 + R2 R2 1 -3 2 0 2 -2 1 3 -2R1 + R3 R3

1 -3 2 0 1 -3 2 0 0 10 -7 7 (1/10)R2R2 0 1 -7/10 7/10 3R2 + R1 R1 0 4 -3 3 0 4 -3 3 -4R2 + R3R3

1 0 - 1/10 21/10 1 0 -1/10 21/100 1 -7/10 7/10 3R2 + R1 R1 0 1 -7/10 7/10 -5R3 R30 4 -3 3 -4R2 + R3R3 0 0 -1/5 1/5

1 0 -1/10 21/10 1 0 0 20 1 -7/10 7/10 (1/10)R3 + R1 R1 0 1 0 0 Reduced row-echelon form0 0 1 -1 (7/10)R3 + R2 R2 0 0 1 -1

Answerx1 = 2, x2 = 0, x3 = -1

Problem no. 13Problem:

Solve the following system using Gauss Elimination:x + 2y + z = 82x + y z = 1x + y 2z = -3

1218 -2r1 + r221-1111-2-3

1218 -r1 + r30-3 -3-1511-2-3

1218 -1/3 r2 0-3-3-150-1-3-11

1218 r 2+ r301150-1-3-11

1218 - r3011500-2-6

121801150013

z = 3 x + 2y + z = 8y + z = 5 x + 2(2) + 3 = 8y + 3 =5 x = 1y = 2

The solution of this system is therefore (x, y, z) = (1, 2, 3)

Problem no. 15

Solution:

2 -3 5 16 2 -3 5 16 2 -3 5 16 1 -2 3 10 0 - 2 0 - 2 4 2 12 0 7 -3 -4 0 0 4 24

Problem no. 16 2x+4y+7z=15 8x+2y+5z=45 2y+z=25

2 4 7 15 8 2 5 45 0 2 1 25

Solution

2 4 7 15 r2-4r 2 4 7 15 8 2 5 45 0 -14 -23 -15 0 2 1 25 0 2 1 25

67

2 4 7 15 7r3+r2 2 4 7 15 0 -14 -23 -15 0 -14 -23 -15 0 2 1 25 0 0 -16 160

Problem no. 17Solve the following system using Gaussian elimination:4x+y-z=37x+3y+z=51/2x+y+2z=7

71

Solution:

Add (-7 * row1) to row2Divide row1 by 411/4-1/43/405/411/4-1/41/2127

11/4-1/43/405/411/4-1/407/817/853/8

11/4-1/43/40111/5-1/507/817/853/8

Divide row2 by 5/4Add (-1/2 * row1) to row311/4-1/43/473151/2127

Add (-7/8 * row2) to row3Equation1:1/5z = 34/5z = 34Equation2:y+11/5z = -1/5Substitute the value of z;y+(11/5)(34) = -1/5y = -75Equation3:x+1/4y-1/4z = Substitute the value of y and z;x = 28

11/4-1/43/40111/5-1/5001/534/5

Problem no. 18x + y + z = 62x y +z =3x + z = 4

(-2)r1+r2(-1)r1+r3(-1)r2(-1)r3(-3)r2+r3

z = 3y = 2x + 2 + 3 = 6x = 1(x, y, z) = (1, 2, 3)

Problem no. 19

Problem no. 20Solve for the values of x, y, and z.2x + y 3z = -33x 4y + 2z = -7X + 3y 4z = 1

2 1 -3 -33 -4 2 -71 3 -4 12 1 -3 -30 -11 13 -51 3 -4 1-3R1 + 2R2 2 1 -3 -3 0 -11 13 -5 0 -5 5 -5-2R3 + R1 2 1 -3 -3 0 -11 13 -5 0 0 10 30-11R3 + 5R2 2 1 -3 -3 0 -11 13 -5 0 0 1 3


Recommended