Diketahui fungsi :
f(x) = LMx11 + KNx10 + JOx9 + IPx8 + HQx7 + GRx6 + FSx5 + ETx4 + DUx3 + Cx2 + Bx + A
Cari akar persamaannya dengan terkaan awal x=0. Selesaikan dengan metode :
1. Grafis Dua 5. Secant
2. Bagi Dua 6. Newton Raphson
3. Regula Falsi 7. Akar Ganda (bila ada)
4. Iterasi (satu titik) 8. Modifikasi (Newton Raphson atau Jacobian)
Diketahui Matrik :
J ER DO X1 K
A*X=Y ==> IT FQ CN * X2 = L
HS GP BM X3 E
Tentukan nilai X1,X2, dan X3 dengan metode :
9. Eliminasi bilangan anu 12. Eliminasi Gauss Seidel
10. Eliminasi Gauss 13. Eliminasi Jacobi
11. Eliminasi Gauss Jordan 14. Metode Dekomposisi LU
f(x) = 5x^11 + 08x^10 + 50x^9 + 01x^8 + 20x^7 + 74x^6 + 80x^5 + 69x^4 + 66x^3 + 23x^2 + 8x + 0
2000
1500
1000
X
f'(x)=132^10 + 400^9Column
+ 0x^8 +L
Column
168x^7 + 595x^6 + 180x^5 M
+ 105x^4
+ 56x^3 + 201x^2 + 18x + 8 + 0
500 500
0
0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
-500
x^2 + 8x + 0
X
-0.6
-0.4
-0.2
0.1
0.2
0.4
00^9Column
+ 0x^8 +L 0.6
Column
+ 180x^5 M
+ 105x^4
2 + 18x + 8 + 0 0.8
1
f(x) = 4x^11 + 7x^10 + 00x^9 + 8x^8 + 9x^7 + 6x^6 + 6x^5 + 6x^4 + 3x^3 + 2x^2 + 8x + 0
f'(x)=132^10 + 400^9 + 0x^8 + 168x^7 + 595x^6 + 180x^5 + 105x^4 + 56x^3 + 201x^2 + 18x + 8 + 0
x
f'(x)=132^10 + 400^9 + 0x^8 + 168x^7 + 595x^6 + 180x^5 + 105x^4 + 56x^3 + 201x^2 + 18x + 8 + 0
76.8996703232
32.2916524032
12.1381383168
11.8789122132
20.3540487168
58.3062700032
168.1532767232
540.7707168768
1863
2. Metode Bagi Dua
f(x) = 12x^11 + 40x^10 + 00x^9 + 21x^8 + 85x^7 + 30x^6 + 21x^5 + 14x^4 + 67x^3 + 9x^2 + 8x + 0
X =12x^11 + 40x^10 + 00x^9 + 21x^8 + 85x^7 + 30x^6 + 21x^5 + 14x^4 + 67x^3 + 9x^2 + 8x + 0
Iterasi i x
1 1
2 307
3 2.76944951958242E+028
4 #NUM!
5 #NUM!
6 #NUM!
7 #NUM!
8 #NUM!
9 #NUM!
10 #NUM!
11 #NUM!
12 #NUM!
13 #NUM!
14 #NUM!
15 #NUM!
16 #NUM!
17 #NUM!
18 #NUM!
19 #NUM!
00x^9 + 21x^8 + 85x^7 + 30x^6 + 21x^5 + 14x^4 + 67x^3 + 9x^2 + 8x + 0
x^9 + 21x^8 + 85x^7 + 30x^6 + 21x^5 + 14x^4 + 67x^3 + 9x^2 + 8x + 0
X = 12x^11 + 40x^10 + 00x^9 + 21x^8 + 85x^7 + 30x^6 + 21x^5 + 14x^4 + 67x^3 + 9x^2 +
Es (%) Ea (%)
306 0
2.76944952E+28 2.76945E+28
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
#NUM! #NUM!
5. Secant
f(x) = 12x^11 + 40x^10 + 00x^9 + 21x^8 + 85x^7 + 30x^6 + 21x^5 + 14x^4 + 67x^3 + 9x^2 + 8x + 0
f'(x)=132^10 + 400^9 + 0x^8 + 168x^7 + 595x^6 + 180x^5 + 105x^4 + 56x^3 + 201x^2 + 18x + 8 + 0
Iterasi
0
1
2
3
4
5
6
7
8
0.1
X^7 + 00X^6 + 01X^5 +15X^4 +25X^3 +5X^2 + 8X + 0 →
x^5 + 5x^4 + 60x^3 +75x^2 + 10x + 8 + 0 →
x(i+1)=xi-f(xi)/f'(xi)
Xi Xr es (%) ea (%)
0.1 0.821519709768855 #DIV/0! 0
0.821519709768855 #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #VALUE! #VALUE! #DIV/0!
#VALUE! 0.170136924248704 #DIV/0! #VALUE!
0.83640162401
1.0181151031
1.178480290231
7. akar ganda (bila ada)
j er do x1 k
it fq cn * x2 = l
hs gp bm x3 e
2 10 20 x1 1
65 5 50 * x2 = 7
1 1 82 x3 1
1. Bilangan Anu
Persamaan 2 10 20 1
65 5 50 = 7
1 1 82 1
0.095126
0.060377
0.010299
11. Eliminasi Gauss Jordan
2 10 20 X1 1
Persamaan 65 5 50 * X2 = 7
1 1 82 X3 1
2 10 20 X1 1
41 -115 -190 * X2 = -5
-19 -99 -118 X3 -69
2 10 20 X1 1
41 -115 -190 * X2 = -5
-54.2957 0 45.56522 X3 -64.6957
1 5 10 X1 0.5
-0.35652 1 1.652174 * X2 = 0.043478
-1.1916 0 1 X3 -1.41985
-2.85496 0 0 X1 -2.75191
* =
1.612214 1 0 * X2 = 2.389313
-1.1916 0 1 X3 -1.41985
-115 * Baris 2
Baris 1
a
Baris 3
Baris 3
94657
09924
24428
10. Eliminasi Gauss
Persamaan 2 10 20 X1 1
65 5 50 * X2 = 7
1 1 82 X3 1
1 10 20 X1 1
41 -115 -190 * X2 = -5
-19 -99 -118 X3 -9
1 10 20 X1 1
41 1 1.652174 * X2 = 0.043478
-54.2957 0 45.56522 X3 -4.69565
-115 * Baris 2
-0.1030534351145 X2 X3 X1
0.21374045801527 1 - 1.652174 = 0.043478 1
0.92366412213741 1 - -0.17026 = 0.043478 1
1 = 0.21374 1
X2 = 0.21374 1
1
= 0.043478
-0.10305
X2 X3
+ 10 + 20 = 1
+ 2.137405 -2.06107 = 1
+ 0.076335877862595 = 1
1 = 0.923664
X1 = 0.923664
13. Eliminasi Jacobi
JAWAB
Dari Persamaan 1 X1 = 1 + 10X² + 20X³
Dari Persamaan 2 X2 = 7 + 5X² + 50X³
Dari Persamaan 3 X3 = 1 + 1X² + 82X³
PERHITUNGA
Iterasi X1 X2 X3
X1
1 0 0 0 3
2 3 0.08 0.02469135802 5.09382716049
3 5.09382716049 3.1376 0.05037037037 66.7594074074
/ 1 4 66.7594074074 7.43289916049 0.11379753086 153.933933827
/ 25 5 153.933933827 72.191094803 0.23025307606 1451.42695758
/ 81 6 1451.42695758 205.991522085 1.14619251807 4145.75429207
7 4145.75429207 1599.82085348 3.71398908702 32073.6968514
8 32073.6968514 5297.70530657 23.4895551794 106426.897235
9 106426.897235 35888.1246721 88.9180157544 719543.853757
10 719543.853757 132266.426999 532.005974669 2655971.65947
11 2655971.65947 814775.761197 2164.94951787 16338817.2143
12 16338817.2143 3242610.28753 12223.934224 65096687.4352
13 65096687.4352 18673496.7013 52256.1846874 374515060.72
14 374515060.72 78541605.1401 282793.205691 1576487969.92
15 1576487969.92 431065016.501 1252442.67656 8646349186.55
16 8646349186.55 1886854781.88 6574233.02842 37868580301.1
17 37868580301.1 10004884629.6 29868736.5331 200695067325
18 200695067325 45072097234.5 153385830.75 904509661308
PERHITUNGAN
X2 X3
0.08 0.02469135802
3.1376 0.05037037037
7.43289916049 0.11379753086
72.191094803 0.23025307606
205.991522085 1.14619251807
1599.82085348 3.71398908702
5297.70530657 23.4895551794
35888.1246721 88.9180157544
132266.426999 532.005974669
814775.761197 2164.94951787
3242610.28753 12223.934224
18673496.7013 52256.1846874
78541605.1401 282793.205691
431065016.501 1252442.67656
1886854781.88 6574233.02842
10004884629.6 29868736.5331
45072097234.5 153385830.75
233146977334 709831475.645
12. Eliminasi gauss Seidel
JAWAB
Dari Persamaan 1 X1 = 1 + 10X² +
Dari Persamaan 2 X2 = 7 + 5X² +
Dari Persamaan 3 X3 = 1 + 1X² +
1
7
1
Iterasi X1 X2 X3
1 0 0 0
20X³ / 1 2 3 3.08 3.141728395
50X³ / 25 3 127.4345679 129.732167901 131.3301255
82X³ / 81 4 5224.2458686 5317.73302951 5382.254583
5 214002.75226 217831.60004 220473.634
6 8766107.6812 8922946.51321 9031170.09
7 359082335.05 365506856.624 369939971.9
8 14708936573 14972101510.3 15153693320
9 602515896605 613295809692620734277551
10 2.46806E+13 2.5122175E+13 2.542687E+13
11 1.010981E+15 1.0290689E+15 1.04155E+15
PERHITUNGAN
X1 X2 X3
3 3.08 3.14172839506
127.434567901 129.732167901 131.33012553
5224.24586862 5317.73302951 5382.25458344
214002.752259 217831.60004 220473.634019
8766107.68118 8922946.51321 9031170.08952
359082335.054 365506856.624 369939971.896
14708936573.4 14972101510.3 15153693319.8
602515896605 613295809692 620734277551
2.4680602E+13 2.5122175E+13 2.5426874E+13
1.010981E+15 1.0290689E+15 1.0415502E+15
4.1412382E+16 4.2153312E+16 4.2664576E+16
14.Eliminasi Dekomposisi LU
2 10 20
A= 65 5 50
1 1 82
U= 1 20 20
0 -215 -222
0 -199 -119
untuk pembuktian : L * U = A : 1 0 0 1
==> 12 1 0 * 0
10 0.925581 1 0
20 20 1 20 20
-215 -222 = 12 25 18
0 -119 10 1 82
15. Invers Biasa
2 10 20
a= 65 5 50
1 1 82
det a = -50880
5 50 - 65 50 65
1 82 1 82 1
- 10 20 2 20 - 2
1 82 1 82 1
10 20 - 2 20 2
5 50 65 50 65
360 -5280 60
-800 144 8
400 1200 -640
10
1
10
5
-0.007862
-0.023585
0.012579
16. Invers Gauss-Jordan
A 2 10 20
65 5 50
1 1 82
A 2 10 20 1 0 0
65 5 50 0 1 0
1 1 82 0 0 1
langkah 1
2 10 20 1 0 0
41 -115 -190 -12 1 0
-19 -99 -118 -10 0 1
LANGKAH 2
LANGKAH 3
Pembuktian : 2 10 20 -0.06870
65 5 50 * 0.092366412214
1 1 82 0.00725
-0.07634 5
-0.03626 * 3
0.02195 4
2 10 20 1 0 0
65 5 50 0 1 0
1 1 82 0 0 1