Scribd
Upload
17 views9 pages

Linear Algebraic Equation

Uploaded by

Remigie Coway
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
17 views9 pages

Linear Algebraic Equation

Uploaded by

Remigie Coway
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 9

System of Linear Equation

Gaussian Elimination Method


• This method characterized by step by step elimination
variables.
• The idea of this method is to add multiples of one
equation to the other in order to eliminate a variable and
to continue this process until only one variable is
determined.
• Value of the determined variable is substituted back into
the other equation to evaluate the remaining unknowns.
Ex. Two equation two unknown
10x +7y = 3 eq.1
2x – 3y = 5 eq.2
Multiply eq.2 by(-5)then add to eq.1
10x + 7y = 3 eq.1
-10x + 15y = - 25 eq.2
22y = - 22 , y = -1
Substitute value of y to eq. 1
10x +7(-1) = 3 , x = 1
( x , y) = ( -1,1)
Ex. 3 equation 3 unknown
3x + 10y – z = 31 eq. 1
x+y+z=6 eq. 2
x + y – 7z = -10 eq. 3
Multiply eq.2 by (-3) then add to eq.1 to eliminate x
3x + 10y – z = 31 eq. 1
-3x – 3y – 3z = -18 eq. 2
7y – 4z = 13 eq. 4
Multiply eq.3 by (-3) then add to eq.1 to eliminate x
3x + 10y – z = 31 eq. 1
-3x – 3y + 21z = 30 eq. 3
7y + 20z = 61 eq. 5
Multiply eq.5 by ( -1 ) then add to eq.4 to eliminate y and
evaluate the value of z.
7y – 4z = 13 eq.4
-7y – 20z = -61 eq.5
-24z = -48, z = 2
Substitute the value of z and y to eq.4 then evaluate the
value of y.
7y – 4( 2 ) = 13 , y = 3
Substitute the value of z and y to eq.1 then evaluate the
value of x.
3x + 10(3) – (2) = 31 eq. 1 ,x = 1
(x, y, z) = ( 1, 3, 2 )
Matrix representation
The algebraic properties of matrices may then be used to
solve system of linear equation.
Ex. 3 equation 3 unknown
3x + 10y - z = 31 eq. 1
X+y+z=6 eq. 2
X + y -7z = 10 eq. 3
Set the matrix as
3 10 -1 x 31
A= 1 1 1 n= y B= 6
1 1 -7 z -
1
0
Using matrix multiplication
Rewrite the linear system with the formula An = B.
Where: A = multiplicand
n = multiplier
B = product
To apply Gauss elimination method write out the matrix A
and B into an augmented matrix.
( A B )
A matrix obtained by appending the column of two given
matrices.
ex. 3 10 -1 31 R1
1 1 1 6 R2
1 1 -7 -10 R3
Use elementary row operation to reduce the matrix to row
echelon form.
3 10 -1 31
1 1 1 6 R1 – 3R2
1 1 -7 -10 R1 – 3R3

3 10 -1 31 R1
0 7 -4 13 R4
0 7 20 61 R5 R4 - R5
3
10 -1 31
07 -4 13
00 - - R6 R6/ -24
31 24 48
00 -1 31
07 -4 13 z = 2
Then use0back
1 substitution
2 to evaluate the value of other
variable using Row 4
7y – 4z = 13 3x + 10y - z = 31
7y – 4(2) = 13 , y = 3 3x + 10(3) - 2 = 31 ,x = 1

( x , y, z ) = ( 1, 3, 2 )
Solve the linear equation
2x + y + z = 5
3x + 5y + 2z = 15
2x + y + 4z = 8

Using a. gauss elimination in matrix form

You might also like