NAME: Leonel A.
Abayog SUBJECT: EM 315
COURSE/YEAR/SECTION : BSCE 3A INSTRUCTOR: Engr. Ulyssa Mae Serrano
NAME 0F ACTIVITY: MIDTERM PROJECT METHOD: TAYLOR SERIES EXPANSION
Use zero- through Nth- order Taylor Series expansion to predict f(8) for
f(x)= 40x^5 -10X^4 - 6x^3 + 20x^2 -5x -20
x= 1
xi+1= 8 F(8)= 1267908
h= 7
order (n) f(xi) value with x=1 f(8) Ԑa
f(x) 0 40x^5 -10x^4 -6X^3 + 20x^2 -5x -20 19 19
f'(x) 1 200x^4 -40x^3 - 18x^2 + 40x -5 177 1258 98.48967
f''(x) 2 800x^3 - 120x^2 - 36x + 40 684 18016 93.01732
f'''(x) 3 2400x^2 - 240x -36 2124 139438 87.07956
f''''(x) 4 4800x - 240 4560 595628 76.58975
f5(x) 5 4800 4800 1267908 53.02277
f6(x) 6 0 0 1267908 0
Ԑt
99.9985
99.90078
98.57908
89.00251
53.02277
0
0
NAME: Leonel A. Abayog SUBJECT: EM 315
COURSE/YEAR/SECTION : BSCE 3A INSTRUCTOR: Engr. Ulyssa Mae Serrano
NAME OF ACTIVITY: MIDTERM PROJECT METHOD: NAIVE GAUSS ELIMINATION
Given equations:
6x₄ + 2x₃ - 4x₂ + 15x₁ = 20
3x₃ - 2x₄ - 5x₁ + 16x₂ = 30
Use Naive Gauss elimination to determine the values of x1, x2, x3 and x4. 5x₂ + 3x₁ - 7x₄ + 18x₃ = 18
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
15x₁ - 4x₂ + 2x₃ + 6x₄ = 20
-5x₁ + 16x₂ + 3x₃ - 2x₄ = 30
3x₁ + 5x₂ + 18x₃ - 7x₄ = 18
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
SOLUTION
[A] {X} {B}
15 -4 2 6 X₁ 20
-5 16 3 -2 X₂ 30
3 5 18 -7 X₃ 18
10 7 -2 21 X₄ 16
1ST MODIFY
[A] {B}
15 -4 2 6 20
0 14.66667 3.666667 0 36.66667
0 5.8 17.6 -8.2 14
0 9.666667 -3.333333 17 2.666667
2ND MODIFY
[A] {B}
15 -4 2 6 20
0 14.66667 3.666667 0 36.66667
0 0 16.15 -8.2 -0.5
0 0 -5.75 17 -21.5
3RD MODIFY
[A] {B}
15 -4 2 6 20
0 14.66667 3.666667 0 36.66667
0 0 16.15 -8.2 -0.5
0 0 0 14.0805 -21.67802
BACKWARD SUBSTITUTION
X₄= -1.539578
X₃= -0.812665
X₂= 2.703166
X₁= 2.778364
SUBSTITUTING VALUES OF X's TO THE LINEAR EQUATIONS
GIVEN LINEAR EQUATIONS ANSWER
6X4+2X3-4X2+15X1=20 20
3X3-2X4-5X1+16X2=30 30
5X2+3X1-7X4+18X3+18 18
10X1+7X2-2X3+21X4=16 16
equations:
x₄ + 2x₃ - 4x₂ + 15x₁ = 20
x₃ - 2x₄ - 5x₁ + 16x₂ = 30
x₂ + 3x₁ - 7x₄ + 18x₃ = 18
0x₁ + 7x₂ - 2x₃ + 21x₄ = 16
NAME: Leonel A. Abayog SUBJECT: EM 315
COURSE/YEAR/SECTION : BSCE 3A INSTRUCTOR: Engr. Ulyssa Mae Serrano
NAME OF ACTIVITY: MIDTERM PROJECT METHOD: LU DECOMPOSITION
Given equations:
6x₄ + 2x₃ - 4x₂ + 15x₁ = 20
Use LU Decomposition to determine the values of x1, x2, x3 and x4. 3x₃ - 2x₄ - 5x₁ + 16x₂ = 30
5x₂ + 3x₁ - 7x₄ + 18x₃ = 18
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
CONVERT IN TO MATRIX FORM
[ ] [ ]
[A]{X}={B}
15 -4 2 6 X1
-5 16 3 -2 X2
3 5 18 -7 X3
10 7 -2 21 X4
[ ]=[
[A]=[L] [U]
15 -4 2 6 1 0
-5 16 3 -2 a 1
3 5 18 -7 b c
10 7 -2 21 d e
[ ]=[
[A]=[LU]
15 -4 2 6 g h
-5 16 3 -2 ag ah+k
3 5 18 -7 bg bh+ck
10 7 -2 21 dg dh+ek
SOLVE FOR THE ELEMENTS [ a, b, c, d, e, f, k, l, m, n, o, p ]
g= 15 ag=-5 bg=3
h= -4 a= -0.333333 b=
i= 2 ah+k=16 bh+ck=5
j= 6 k= 14.66667 c=
ai+l=3 bi+cl+n=18
l= 3.666667 n=
aj+m=-2 bj+cm+o=-7
m= 0 o=
[ ]=[
[A]=[L][U]
[ 15
-5
3
10
-4
16
5
7
2
3
18
-2
6
-2
-7
21
]=[ 1
-0.333333
0.2
0
1
0.395455
0.666667 0.659091
FORWARD SUBSTITUTION
[ ][ ] =
[L]{D}={B}
1 0 0 0 d1
-0.333333 1 0 0 d2
0.2 0.395455 1 0 d3
0.666667 0.659091 -0.356037 1 d4
d1= 20
d2= 36.66667
d3= -0.5
d4= -21.67802
BACKWARD SUBSTITUTION
[ ][ ] =
[U]{X}={D}
15 -4 2 6 X1
0 14.66667 3.666667 0 X2
0 0 16.15 -8.2 X3
0 0 0 14.0805 X4
X1= 2.778364
X2= 2.703166
X3= -0.812665
X4= -1.539578
SUBSTITUTING VALUES OF X
6X4+2X3-4X2+15X1=20 20
3X3-2X4-5X1+16X2=30 30
5X2+3X1-7X4+18X3=18 18
10X1+7X2-2X3+21X4=16 16
ations:
2x₃ - 4x₂ + 15x₁ = 20
x₄ - 5x₁ + 16x₂ = 30
3x₁ - 7x₄ + 18x₃ = 18
7x₂ - 2x₃ + 21x₄ = 16
[ ] 20
30
18
16
0
0
1
f
] X[ 0
0
0
1
g
0
0
0
h
k
0
0
i
l
n
0
j
m
o
p
]
i
ai+l
bi+cl+n
di+el+fn
] j
aj+m
bj+cm+o
dj+em+fo+p
bg=3 dg=10
0.2 d= 0.666667
bh+ck=5 dh+ek=7
0.395455 e= 0.659091
bi+cl+n=18 di+el+fn=-2
16.15 f= -0.356037
bj+cm+o=-7 dj+em+fo+p=21
-8.2 p= 14.0805
] [ ]
0
0
1
-0.356037
0
0
0
1
] [ 15
0
0
0
-4
0
0
2
14.66667 3.666667
16.15
0
6
0
-8.2
14.0805
]
= [ ] 20
30
18
16
=[ ]
20
36.6666666667
-0.5
-21.678018576
NAME: Leonel A. Abayog SUBJECT: EM 315
COURSE/YEAR/SECTION : BSCE 3A INSTRUCTOR: Engr. Ulyssa Mae Serrano
NAME OF ACTIVITY: MIDTERM PROJECT METHOD : JACOBI METHOD
Given equations:
6x₄ + 2x₃ - 4x₂ + 15x₁ = 20
Use Jacobi Method to determine the values of x1, x2, x3 and x4. 3x₃ - 2x₄ - 5x₁ + 16x₂ = 30
5x₂ + 3x₁ - 7x₄ + 18x₃ = 18
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
SOLUTION
15x₁ - 4x₂ + 2x₃ + 6x₄ = 20
-5x₁ + 16x₂ + 3x₃ - 2x₄ = 30
3x₁ + 5x₂ + 18x₃ - 7x₄ = 18 X1
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
2.778364116
STEP 1
15> l-4l + l2l + l6l 15 > 12 ok
16> l-5l + l3l + l-2l 16 > 10 ok
18> l3l+ l5l + l-7l 18 > 15 ok
21> l10l + l7l + l-2l 21 > 19 ok
STEP 2
X1= (1/15)(20+4X2-2X3-6X4)
X2= (1/16)( 30+5X1-3X3+2X4)
X3=(1/18)(18-3X1-5X2+7X4)
X4=(1/21)(16-10X1-7X2+2X3)
STEP 3
APPROXIMATION
ITERATION X1 X2 X3 X4 ERROR X1 ERROR X2
0 0 0 0 0
1 1.333333333 1.875 1 0.761904762 100 100
2 1.395238095 2.199404762 0.553240741 -0.40277778 4.43686007 14.74966171
3 2.007186949 2.156932044 -0.00012125 -0.58293966 30.4878852 -1.9691264
4 2.141707242 2.429401199 -0.1603777 -0.91288744 6.28098416 11.21548617
5 2.367712324 2.460243402 -0.38679666 -1.0830303 9.54529316 1.253624048
6 2.474183247 2.552055687 -0.49919811 -1.22249621 4.30327554 3.59758158
7 2.569439748 2.588969885 -0.59668342 -1.31450564 3.70728685 1.425825684
8 2.62908535 2.625514858 -0.6585949 -1.38145493 2.26868258 1.391916444
9 2.673865254 2.647393849 -0.70472305 -1.42793559 1.67472553 0.826435063
10 2.704442334 2.664226515 -0.73633967 -1.4609455 1.13062421 0.631803108
n equations:
6x₄ + 2x₃ - 4x₂ + 15x₁ = 20
3x₃ - 2x₄ - 5x₁ + 16x₂ = 30
5x₂ + 3x₁ - 7x₄ + 18x₃ = 18
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
X2 X3 X4
2.703166227 -0.81266491 -1.53957784
APPROXIMATION TRUE VALUE
ERROR X3 ERROR X4 ERROR X1 ERROR X2 ERROR X3 ERROR X4
100 100 100 100
100 100 52.0101298 30.63689605 223.0519481 149.4879014
-80.7531381 289.1625616 49.7820287 18.63597806 168.0773509 73.83842712
456372.7273 30.9057511 27.7565191 20.20719917 99.98507968 62.13639586
99.92439585 36.14331515 22.9148106 10.12756911 80.26521114 40.70534005
58.53694676 15.70988862 14.7803447 8.986603281 52.4039179 29.65407332
22.51640267 11.40828995 10.9482003 5.590131233 38.57269959 20.59536198
16.33786124 6.999546603 7.51968997 4.224540128 26.5769423 14.61908505
9.400539625 4.846288162 5.37290147 2.872607986 18.95861477 10.27053669
6.545571183 3.255094723 3.76116513 2.063224131 13.28245622 7.251484663
4.29375554 2.259490022 2.66062256 1.440522287 9.391968858 5.107395738
NAME: Leonel A. Abayog SUBJECT: EM 315
COURSE/YEAR/SECTION : BSCE 3A INSTRUCTOR: Engr. Ulyssa Mae Serrano
NAME OF ACTIVITY: MIDTERM PROJECT METHOD : GAUSS- SEIDEL METHOD
Given equations:
6x₄ + 2x₃ - 4x₂ + 15x₁ = 20
Use Gauss- Seidel Method to determine the values of x1, x2, x3 and x4. 3x₃ - 2x₄ - 5x₁ + 16x₂ = 30
5x₂ + 3x₁ - 7x₄ + 18x₃ = 18
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
SOLUTION
15x₁ - 4x₂ + 2x₃ + 6x₄ = 20
-5x₁ + 16x₂ + 3x₃ - 2x₄ = 30
3x₁ + 5x₂ + 18x₃ - 7x₄ = 18
10x₁ + 7x₂ - 2x₃ + 21x₄ = 16
STEP 1
15> l-4l + l2l + l6l 15 > 12 ok
16> l-5l + l3l + l-2l 16 > 10 ok
18> l3l+ l5l + l-7l 18 > 15 ok
21> l10l + l7l + l-2l 21 > 19 ok
STEP 2
X1= (1/15)(20+4X2-2X3-6X4)
X2= (1/16)( 30+5X1-3X3+2X4) X1 X2 X3
X3=(1/18)(18-3X1-5X2+7X4) 2.778364 2.703166 -0.812665
X4=(1/21)(16-10X1-7X2+2X3)
STEP 3
APPROXIMATION
ITERATION X1 X2 X3 X4 ERROR X1 ERROR X2 ERROR X3 ERROR X4
0 0 0 0 0
1 1.333333 2.291667 0.141204 -0.623457 100 100 100 100
2 2.175 2.45028 -0.285589 -1.117768 38.69732 6.473263 149.443 44.22308
3 2.471927 2.561304 -0.558149 -1.322128 12.01197 4.33468 48.83289 15.4569
4 2.619619 2.633018 -0.682158 -1.428173 5.637915 2.723633 18.17895 7.425183
5 2.697695 2.667413 -0.745964 -1.482894 2.894174 1.289448 8.553534 3.690137
6 2.737263 2.684901 -0.778697 -1.510682 1.445525 0.651366 4.203543 1.839482
7 2.757406 2.69386 -0.79535 -1.524847 0.730523 0.332559 2.093732 0.9289
8 2.767681 2.698423 -0.803838 -1.532069 0.371251 0.16909 1.055969 0.471402
9 2.772919 2.700748 -0.808165 -1.53575 0.188876 0.086104 0.535471 0.239706
10 2.775588 2.701934 -0.810371 -1.537627 0.096183 0.043876 0.272203 0.122039
quations:
+ 2x₃ - 4x₂ + 15x₁ = 20
- 2x₄ - 5x₁ + 16x₂ = 30
+ 3x₁ - 7x₄ + 18x₃ = 18
₁ + 7x₂ - 2x₃ + 21x₄ = 16
X4
-1.539578
TRUE VALUE
ERROR X1 ERROR X2 ERROR X3 ERROR X4
100 100 100 100
52.01013 15.22287 117.3754 59.50469
21.71652 9.355197 64.85776 27.39774
11.02941 5.248001 31.31869 14.12396
5.713619 2.595047 16.05912 7.236072
2.903477 1.322654 8.207632 3.681799
1.479336 0.675689 4.179788 1.87684
0.754324 0.344276 2.130666 0.956828
0.384501 0.175483 1.086167 0.487726
0.195995 0.089455 0.553661 0.248615
0.099908 0.045599 0.282226 0.126731