Jelajahi eBook
Kategori
Jelajahi Buku audio
Kategori
Jelajahi Majalah
Kategori
Jelajahi Dokumen
Kategori
METODA NUMERIK
1. Tahun 1225 Leonardo da Pisa mencari akar persamaan
( )=
+2
+ 10x 20 = 0
xr
xr+1 -xr
1.000000
1.538462
0.538462
1.295019
0.243442
1.401825
0.106806
1.354209
0.047616
1.375298
0.021089
1.365930
0.009368
1.370086
0.004156
1.368241
0.001845
1.369060
0.000819
10
1.368696
0.000363
11
1.368858
0.000161
12
1.368786
0.000072
13
1.368818
0.000032
14
1.368804
0.000014
15
1.368810
0.000006
16
1.368807
0.000003
17
1.368808
0.000001
18
1.368808
0.000001
19
1.368808
0.000000
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
2. Apa yang terjadi jika persamaan x2 = 2 diatur sebagai xr+1 = 2/xr dan metode leleran
titik-tetap digunakan untuk menemukan akar kuadrat dari 2?
x2 = 2
x = 2 , diatur sebagai xr+1 = 2/xr
g(x) = 2/x
g(x) = -2 x-2
Prosedur leleran titik tetap akan konvergen apabila:
[g(x)] < 1
Sehingga: jika dimasukan x = 2
[g(x)] < 1
(-2*x-2) < 1
(-2* 2-2) < 1
(-1) < 1....................... konvergen
Jadi yang terjadi jika persamaan x2 = 2 diatur sebagai xr+1 = 2/xr, nilai dari hasil
ietrasi titik tetapnya akan konvergen
3. Tentukan titik potong kurva f(x) = e-x dengan kurva g(x) = sin (x) dengan metode
Newton Raphson
titik potong kurva f(x) = e-x dengan kurva g(x) = sin (x) adalah:
[f(x) = e-x] + [g(x) = sin (x)]
f(x) = e-x + sin (x)
f(x) = e-x + cos (x)
Metode Newton-Raphson:
=
e^ x + sin (x)
e^ x + cos (x)
xr
2 5,72004890022138
6,34507371763633
6,28145931226965
6,28131490752938
6,28131436823256
6,28131436621835
6,28131436621082
[xr+1-xr]
3,7200489
0,6250248
0,0636144
0,0001444
0,0000005
0,0000000
0,0000000
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
Grafiknya:
xr
7
6
5
4
xr
3
2
1
0
0
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
5. Perlihatkan bahwa semua akar x20-1 = 0 berkondisi baik
F (x) = x20-1
F (x) = 20x19
Metode Newton-Raphson:
=
x 1
20x
xr
1,5
1,425022555
1,353831180
1,286297834
1,222401236
1,162382480
1,107129764
1,059004270
1,022877446
1,004266382
1,000167874
1,000000267
1,000000000
1,000000000
[xr+1-xr]
0,0749774
0,0711914
0,0675333
0,0638966
0,0600188
0,0552527
0,0481255
0,0361268
0,0186111
0,0040985
0,0001676
0,0000003
0,0000000
Dari tabel leleran diatas, dapat diketahui bahwa semua akar x20-1 = 0 berkondisi
baik, dan didapat juga hasil akar x nya = 1
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
6. Gunakan metode:
a. Bagi dua
b. Regulasi-falsi
Untuk menemukan akar persamaan Leonardo dalam selang [1,1.5] dan juga
dengan metode:
Newton Raphson, X0 = 1
Secant, x0 = 1, x1 = 1.5
Jawab:
Metode Bagi dua
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan cara coba-coba, diambil selang [1,1.5]
r
f(a)
fc
f(b)
selang
baru
1.00000000
1.25000000
1.50000000
-7.00000000
-2.42187500
2.87500000
CB
0.25000000
1.25000000
1.37500000
1.50000000
-2.42187500
0.13085938
2.87500000
AC
0.25000000
1.25000000
1.31250000
1.37500000
-2.42187500
-1.16870117
0.13085938
CB
0.12500000
1.31250000
1.34375000
1.37500000
-1.16870117
-0.52481079
0.13085938
CB
0.03125000
1.34375000
1.35937500
1.37500000
-0.52481079
-0.19845963
0.13085938
CB
0.01562500
1.35937500
1.36718750
1.37500000
-0.19845963
-0.03417253
0.13085938
CB
0.01562500
1.36718750
1.37109375
1.37500000
-0.03417253
0.04825014
0.13085938
AC
0.00390625
1.36718750
1.36914063
1.37109375
-0.03417253
0.00701550
0.04825014
AC
0.00195313
1.36718750
1.36816406
1.36914063
-0.03417253
-0.01358434
0.00701550
CB
0.00097656
1.36816406
1.36865234
1.36914063
-0.01358434
-0.00328587
0.00701550
CB
0.00048828
10
1.36865234
1.36889648
1.36914063
-0.00328587
0.00186445
0.00701550
AC
0.00024414
11
1.36865234
1.36877441
1.36889648
-0.00328587
-0.00071080
0.00186445
CB
0.00012207
12
1.36877441
1.36883545
1.36889648
-0.00071080
0.00057680
0.00186445
AC
0.00006104
13
1.36877441
1.36880493
1.36883545
-0.00071080
-0.00006701
0.00057680
CB
0.00003052
14
1.36880493
1.36882019
1.36883545
-0.00006701
0.00025490
0.00057680
AC
0.00001526
15
1.36880493
1.36881256
1.36882019
-0.00006701
0.00009395
0.00025490
AC
0.00000763
16
1.36880493
1.36880875
1.36881256
-0.00006701
0.00001347
0.00009395
AC
0.00000381
lebarnya
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
Metode Regulasi Falsi
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan cara coba-coba, diambil selang [1,1.5]
f (x) = x3+2x2+10x-20 didalam selang [1, 1.5] dan = 0,00001. c = b - [f(b)*(b-a)]/[f(b)-f(a)]
r
1.000000
1.354430
1.500000
1.354430
1.368270
1.500000
1.368270
1.368788
1.500000
1.368788
1.368807
1.500000
1.368807
1.368808
1.500000
1.368808
1.368808
1.368808
1.368808
f(b)
f(b)*(b-a)
f(b)-f(a)
selang
baru
Lebarnya
2.875000
1.437500
9.875000
c-b
0.145570
2.875000
0.418513
3.177055
c-b
0.131730
2.875000
0.378723
2.886345
c-b
0.131212
2.875000
0.377234
2.875424
c-b
0.131193
2.875000
0.377179
2.875016
c-b
0.131192
0.000000
2.875000
0.377177
2.875001
a-c
0.000000
0.000000
2.875000
0.377177
2.875000
a-c
0.000000
f(a)
f(c )
0.302055
0.011345
0.000424
0.000016
0.000001
1.500000
7.000000
0.302055
0.011345
0.000424
0.000016
0.000001
1.500000
0.000000
Tebakan awal X0 = 1
F(1) = 13+2*12+10*1-20 = -7
F'(1)=3*12+4*1+10 = 17
X1 = 1 (-7/17) = 1.411765
F(1.411765) = 1.4117653-2*1.4117652+10*1.411765-20 = 0.9175656
F'(1.411765)=3*1.4117652+4*1.411765+10 = 21,6262976
X2 = 1.411765 (0.9175656/21,6262976) = 1.3693365
F(1.3693365) = 1.36933653+2*1.36933652+10*1.3693365-20 = 0.0111481
F'(1.3693365)=3*1.36933652+4*1.3693365+10 = 21.105930
X3 = 1.3693365 (0.0111481/21.105930) = 1.3688082
F(1.3688082) = 1.36880823+2*1.36880822+10*1.3688082-20 = 0.0000017
F'(1.3688082)=3*1.36880822+4*1.3688082+10 = 21.0961403
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
X4 = 1.3688082 (0.0000017/21.0961403) = 1.3688081
F(1.3688081) = 1.36880813+2*1.36880812+10*1.3688081-20 = 0.0000000
F'(1.3688081)=3*1.36880812+4*1.3688081+10 = 21.0961393
Tabel leleranya:
0
1
2
3
4
xr
[xr+1-xr]
1
1.411765
1.369336
1.368808
1.368808
0.4117647
0.0424282
0.0005283
0.0000001
Hampiran x = 1,368808
Metode Secant
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan xo = 1, x1 = 1.5
Dengan cara manual, perhitunganya:
Metode Secant:
xr+1 = xr-((f(xr)(xr-xr-1)/f(xr)-f(xr-1))
X0
=1
F(x0)
= 13+2*12+10*1-20 = -7
X1
= 1.5
F(x1)
= 1.53+2*1.52+10*1.5-20 = 2.875
X2
= 1.5-(2.875*(1.5-1))/(2.875-(-7))=1.3544304
F(x2)
= 1.35443043+2*1.35443042+10*1.3544304-20 = -0.03020552
X3
= 1.3544304-(-0.03020552*(1.3544304-1.5))/( -0.03020552-2.875)
= 1.3682703
F(x3)
= 1.36827033+2*1.36827032+10*1.3682703-20 = -0.0113448
X4
= 1.3682703-(-0.0113448*(1.3682703-1.3544304))/( -0.0113448-(-0.03020552))
= 1.3688104
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
F(x4)
= 1.36881043+2*1.36881042+10*1.3688104-20 = 0.0000473
X5
F(x5)
= 1.36880813+2*1.36880812+10*1.3688081-20 = 0.0000000
i
0
1
2
3
4
5
xr
1.0000000
1.5000000
1.3544304
1.3682703
1.3688104
1.3688081
[x r+1-xr]
-7.0000000
2.8750000
-0.3020552
-0.0113448
0.0000473
0.0000000
Hampiran x = 1,368808
7. Diketahui Lingkaran x2+y2=2 dan hiperbola x2-y2=1. Tentukan titik potong kedua
kurva dengan metode leleran titik tetap (Soal ini adalah mencari solusi sitem
persamaan nirlanjar)
8. Diberikan Prosedur leleran xr+1 = 0.9xr dan nilai awal x0=1. Menurut orang
matematik, untuk r = 1,2,3,...
Xr=(0.9) xr-1=(0.9(0.9))xr-2=...=(0.9)rx0=(0.9)r
lim = 0
Bagi orang numerik, harus dinyatakan terlebih dahulu berapa banyak angka bena
yang digunakan:
Berapakah
lim
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
9. Misalkan metode bagi dua akan digunakan untuk menemukan akar dalam selang
[-1,5]. Berapa kali selang harus dibagi dua untuk menjamin bahwa cr mempunyai
ketelitian 0.5 x 10-9
Jawab: kita ambil persamaan leonardo ( ) =
+ 2 + 10x 20 = 0
Pada Selang [-1,5]. Tabel leleranya:
r
1,00000000
1,25000000
1,50000000
1,25000000
1,37500000
1,50000000
1,25000000
1,31250000
1,37500000
1,31250000
1,34375000
1,37500000
1,34375000
1,35937500
1,37500000
1,35937500
1,36718750
1,37500000
1,36718750
1,37109375
1,37500000
1,36718750
1,36914063
1,37109375
1,36718750
1,36816406
1,36914063
1,36816406
1,36865234
1,36914063
10
1,36865234
1,36889648
1,36914063
11
1,36865234
1,36877441
1,36889648
12
1,36877441
1,36883545
1,36889648
13
1,36877441
1,36880493
1,36883545
14
1,36880493
1,36882019
1,36883545
15
1,36880493
1,36881256
1,36882019
16
1,36880493
1,36880875
1,36881256
17
1,36880493
1,36880684
1,36880875
18
1,36880684
1,36880779
1,36880875
19
1,36880779
1,36880827
1,36880875
20
1,36880779
1,36880803
1,36880827
21
1,36880803
1,36880815
1,36880827
22
1,36880803
1,36880809
1,36880815
23
1,36880809
1,36880812
1,36880815
24
1,36880809
1,36880811
1,36880812
25
1,36880811
1,36880811
1,36880812
26
1,36880811
1,36880811
1,36880811
Dody Asmadi
f(a)
fc
f(b)
selang
baru
lebarnya
7,00000000
2,42187500
2,42187500
1,16870117
0,52481079
0,19845963
0,03417253
0,03417253
0,03417253
0,01358434
0,00328587
0,00328587
0,00071080
0,00071080
0,00006701
0,00006701
0,00006701
0,00006701
0,00002677
0,00000665
0,00000665
0,00000162
0,00000162
0,00000036
0,00000036
0,00000005
0,00000005
2,42187500
2,87500000
CB
0,25000000000
0,13085938
1,16870117
0,52481079
0,19845963
0,03417253
2,87500000
AC
0,25000000000
0,13085938
CB
0,12500000000
0,13085938
CB
0,03125000000
0,13085938
CB
0,01562500000
0,13085938
CB
0,01562500000
0,04825014
0,13085938
AC
0,00390625000
0,00701550
0,01358434
0,00328587
0,04825014
AC
0,00195312500
0,00701550
CB
0,00097656250
0,00701550
CB
0,00048828125
0,00186445
0,00071080
0,00701550
AC
0,00024414063
0,00186445
CB
0,00012207031
0,00057680
0,00006701
0,00186445
AC
0,00006103516
0,00057680
CB
0,00003051758
0,00025490
0,00057680
AC
0,00001525879
0,00009395
0,00025490
AC
0,00000762939
0,00001347
0,00002677
0,00000665
0,00009395
AC
0,00000381470
0,00001347
CB
0,00000190735
0,00001347
CB
0,00000095367
0,00000341
0,00000162
0,00001347
AC
0,00000047684
0,00000341
CB
0,00000023842
0,00000090
0,00000036
0,00000341
AC
0,00000011921
0,00000090
CB
0,00000005960
0,00000027
0,00000005
0,00000090
AC
0,00000002980
0,00000027
CB
0,00000001490
0,00000011
0,00000027
AC
0,00000000745
0,00000003
0,00000011
CB
0,00000000373
NPM: 1010015211126
METODA NUMERIK
Jadi untuk Berapa kali selang harus dibagi dua untuk menjamin bahwa cr mempunyai
ketelitian 0.5 x 10-9 = 0.000000005......... (26 kali selang mendekati ketelitian 0.5 x 10-9)
Sehingga: (x1/3 *(
/
))/(
( )
( )
( )
<1
)2
)= ( /
-(4 3)
= -1
Dengan syarat
( 3)
= - ( 3)
( )
( )
( )
<1
)2
....... masukan x0 = 4
f (x) 0
( )=
( )=
(4 3)
1
( 3)
2
/
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
11. Bagaimana untuk prosedur leleran Newton-Raphson untuk menghitung e (Bilangan
Natural)
12. Nilai arcsin 1 dapat dihitung dari persamaan
Sin(x) = 1 sin (x) 1 = 0
Persamaan ini mempunyai akar ganda dua di x = /2 (periksa).tentukan akar ganda
itu dengan:
Jawab:
F (x) = sin x 1
F (x) = cos x
sin x 1
cos x
Tabel leleranya:
i
xr
0
1
2
3
4
5
6
7
8
9
10
11
12
13
1
1,293407993
1,432998367
1,502006577
1,536415021
1,553607368
1,562202059
1,566499219
1,568647776
1,569722052
1,570259189
1,570527758
1,570662042
1,570729185
[xr+1-xr]
0,2934080
0,1395904
0,0690082
0,0344084
0,0171923
0,0085947
0,0042972
0,0021486
0,0010743
0,0005371
0,0002686
0,0001343
0,0000671
Dody Asmadi
NPM: 1010015211126
METODA NUMERIK
13. Gunakan Metoda Newton-Raphson untuk menghitung (47)1/4 sampai enam angka
bena.
14. Perlihatkan bahwa bila Metode Newton-Raphson diterapkan pada bermacam-macam
f(X) dibawah ini, maka prosedur lelerannya akan mengarah pada pencarian a,
untuk a > 0
a. F(x) = x2 a
b. F(x) = 1 a/x2
15. Misalkan f(x) = cos (x)
a. Tentukan prosedur Newton-Raphsonnya
F(x) = cos x
F'(x)= - sin x
=
cos x
sin x
b. Jika ingin menghitung akar x = 3 /2, dapatkah kita gunakan tebakan awal
x0 = 3? Mengapa?
Untuk menemukan akar x = 3 /2 = 4,7123... tidak dapat kita gunakan
tebakan awal x0 = 3, karena hasil iterasi nya Divergen..
i
0
1
2
3
4
5
xr
3
-4,015252551
-4,852657566
-4,711461741
-4,712388981
-4,712388980
[xr+1-xr]
7,0152526
0,8374050
0,1411958
0,0009272
0,0000000
xr
5
4,704187084
4,712389164
4,712388980
4,712388980
4,712388980
[xr+1-xr]
0,2958129
0,0082021
0,0000002
0,0000000
0,0000000
NPM: 1010015211126