Jadi, dibutuhkan minimal 17 kali lelaran (r=0 sampai dengan r=16), sesuai dengan jumlah lelaran pada tabel, agar g
Lebarnya Keterangan
0.500000 c = ((𝑎+𝑏)
)/2
0.250000
0.125000 Selang baru = f(a).f(c) < 0 atau f(c).f(b) < 0
0.062500
0.031250
0.015625
0.007813
0.003906
0.001953
0.000977
0.000488
0.000244
0.000122
0.000061
0.000031
0.000015
0.000008
i xr |xr+1- xr|
0 4.000000 -
1 6.500000 2.500000
2 19.625000 13.125000
3 191.070313 171.445313
4 18252.432159 18061.361847
...
Ternyata lebarnya divergen
2. METODE NEWTON-RAPHSON (METODE TERBUKA)
Hitunglah akar f(x) = ex - 5x2 dengan metode Newton-Raphson. Gunakan ε = 0,00001
Tebakan awal akar x0=1
Penyelesaian:
f(x) = ex - 5x2
f'(x) = ex - 10x
Penyelesaian:
a. Metode Bagidua
r a c b f(a) f(c) f(b) Selang Baru
0 0.000000 0.500000 1.000000 -20.000000 -14.375000 -7.000000 [c,b]
1 0.500000 0.750000 1.000000 -14.375000 -10.953125 -7.000000 [c,b]
2 0.750000 0.875000 1.000000 -10.953125 -9.048828 -7.000000 [c,b]
3 0.875000 0.937500 1.000000 -9.048828 -8.043213 -7.000000 [c,b]
4 0.937500 0.968750 1.000000 -8.043213 -7.526398 -7.000000 [c,b]
5 0.968750 0.984375 1.000000 -7.526398 -7.264408 -7.000000 [c,b]
6 0.984375 0.992188 1.000000 -7.264408 -7.132508 -7.000000 [c,b]
7 0.992188 0.996094 1.000000 -7.132508 -7.066330 -7.000000 [c,b]
8 0.996094 0.998047 1.000000 -7.066330 -7.033184 -7.000000 [c,b]
9 0.998047 0.999023 1.000000 -7.033184 -7.016597 -7.000000 [c,b]
10 0.999023 0.999512 1.000000 -7.016597 -7.008300 -7.000000 [c,b]
11 0.999512 0.999756 1.000000 -7.008300 -7.004150 -7.000000 [c,b]
12 0.999756 0.999878 1.000000 -7.004150 -7.002075 -7.000000 [c,b]
13 0.999878 0.999939 1.000000 -7.002075 -7.001038 -7.000000 [c,b]
14 0.999939 0.999969 1.000000 -7.001038 -7.000519 -7.000000 [c,b]
15 0.999969 0.999985 1.000000 -7.000519 -7.000259 -7.000000 [c,b]
16 0.999985 0.999992 1.000000 -7.000259 -7.000130 -7.000000 [c,b]
Jadi, hampiran akarnya adalah x = 0,999992
c. Metode Newton-Raphson
𝑓(𝑥)=𝑥^3+2𝑥^2+10𝑥−20
𝑓′
(𝑥)= 〖 3𝑥 〗 ^2+4𝑥+
10
Prosedur Lelaran Newton-Raphson
xr+1 = xr - ((𝑥^3+2𝑥^2+10𝑥−20))
/((3𝑥^2+4𝑥+10))
Lebarnya
1.538462
0.243442
0.173231
0.169825
0.169662
0.169654
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
3. METODE SECANT (METODE TERBUKA)
Metode secant adalah metode modifikasi dari metode newton-raphson
xr+1 = xr - (𝑓(𝑥𝑟)
(𝑥𝑟−𝑥𝑟−1))/(𝑓(𝑥𝑟)
−𝑓(𝑥𝑟−1))
Kondisi Berhenti Lelaran :
|xr+1 - xr| < ɛ (galat mutlak)
Contoh 3.11
Hitunglah akar f(x) = ex - 5x2 dengan metode secant. Gunakan ε = 0,00001. Tebakan awal akar x 0 = 0,5 dan x1 = 1
Penyelesaian
Tabel Lelarannya
ket :
i xr |xr+1 - xr| f(1) = e - 5(1)2
0 0.500000 - f(0,5) = e0,5 - 5(0,5)2
1 1.000000 0.500000
2 0.574376 0.425624
3 0.596731 0.022354
4 0.605533 0.008803
5 0.605265 0.000268
6 0.605267 0.000002
7 0.605267 0.000000
8 0.605267 0.000000
9 #DIV/0! #DIV/0!
Contoh 3.12
Hitung akar f(x) = x3 - 5x2 + 7x - 3 dengan metode Newton-Raphson baku dan metode Newton-Raphson yang diperba
Tebakan awal x0 = 0
Penyelesaian :
f(x) = x3 - 5x2 + 7x - 3
f'(x) = 3x2 - 10x + 7
f''(x) = 6x - 10
Tabel lelarannya :
Metode Newton-Raphson baku Metode Newton-Raphson yang dimodifikasi
r xr r xr
0 0.000000000 0 0.000000000
1 0.428571429 1 1.105263158
2 0.685714286 2 1.003081664
3 0.832865400 3 1.000002381
4 0.913329893
5 0.955783293
6 0.977655101
Lelaran konvergen ke akar x = 1. Terlihat dari tabel di atas bahwa metode Newton yang dimodifikasi memilik
ewton-Raphson yang diperbaiki.
/(𝑓′(𝑥𝑟))
)(𝑓^′ (𝑥𝑟)))/((𝑓^′
𝑟))(𝑓(𝑥𝑟)))
Rumus Umum:
(𝑏𝑖 − ∑_(𝑗=1, 𝑗≠𝑖)^𝑛▒ 〖𝑎𝑖𝑗 𝑥𝑗 𝑎𝑖𝑖,k=0,1,2,….
(𝑘) 〗 )/
xi (k+1) =
Contoh 4.20
Tentukan solusi SPL
4x - y + z = 7
4x - 8y + z = -21
-2x - y + 5z = 15
dengan nilai awal P0 = (x0,y0,z0) = (1,2,2)
Persamaan Lelarannya :
xr+1 = (7+𝑦𝑟 −𝑧𝑟)/4
Lelarannya :
r x y z
0 1.000 2.000 2.000
1 1.750 3.375 3.000
2 1.844 3.875 3.100
3 1.944 3.934 3.118
4 1.954 3.987 3.154
5 1.958 3.996 3.151
6 1.961 3.998 3.153
7 1.961 4.000 3.154
8 1.961 4.000 3.154
9 1.962 4.000 3.154
10 1.962 4.000 3.154
11 1.962 4.000 3.154
12 1.962 4.000 3.154
13 1.962 4.000 3.154
14 1.962 4.000 3.154
15 1.962 4.000 3.154
16 1.962 4.000 3.154
17 1.962 4.000 3.154
18 1.962 4.000 3.154
19 1.962 4.000 3.154
xi (k+1) =
Contoh 4.20
Tentukan solusi SPL
4x - y + z = 7
4x - 8y + z = -21
-2x - y + 5z = 15
dengan nilai awal P0 = (x0,y0,z0) = (1,2,2)
Persamaan Lelarannya :
xr+1 = (7+𝑦𝑟 −𝑧𝑟)/4
Lelarannya :
r x y z
0 1.000 2.000 2.000
1 1.750 3.750 2.950
2 1.950 3.969 2.986
3 1.996 3.996 2.999
4 1.999 4.000 3.000
5 2.000 4.000 3.000
6 2.000 4.000 3.000
7 2.000 4.000 3.000
8 2.000 4.000 3.000
9 2.000 4.000 3.000
10 2.000 4.000 3.000
Tabel Lelarannya:
r x y |xr+1 - xr| |yr+1 - yr|
0 1.500000 3.500000 - -
1 2.214286 -24.375000 0.714286 27.875000
2 -0.209105 429.713648 2.423391 454.088648
3 0.023170 -12778.041781 0.232275 13207.755429
Ternyata, lelarannya divergen
√((57−𝑦𝑟)
yr+1 =/(3𝑥𝑟+1))
Tabel Lelarannya:
r x y |xr+1 - xr| |yr+1 - yr|
0 1.500000 3.500000 - -
1 2.179449 2.860506 0.679449 0.639494
2 1.940534 3.049551 0.238916 0.189045
3 2.020456 2.983405 0.079922 0.066146
4 1.993028 3.005704 0.027428 0.022300
5 2.002385 2.998054 0.009357 0.007650
6 1.999185 3.000666 0.003200 0.002611
7 2.000279 2.999773 0.001094 0.000893
8 1.999905 3.000078 0.000374 0.000305
9 2.000033 2.999973 0.000128 0.000104
10 1.999989 3.000009 0.000044 0.000036
11 2.000004 2.999997 0.000015 0.000012
12 1.999999 3.000001 0.000005 0.000004
13 2.000000 3.000000 0.000002 0.000001
14 2.000000 3.000000 0.000001 0.000000
Akar x = 2,000000 dan y = 3,000000
Ternyata, lelarannya konvergen
AN NIRLANJAR
B. METODE NEWTON-RAPSHON
Contoh 3.17
Gunakan Metode Newton-Raphson untuk mencari akar
f1(x,y) = u = x2 + xy - 10 = 0
f2(x,y) = v = y + 3xy2 - 57 = 0
dengan tebakan awal x0 = 1,5 dan y0 = 3,5
(𝑢𝑟 𝜕𝑣𝑟/𝜕𝑦+𝑣𝑟
xr+1 = xr - 𝜕𝑢𝑟/𝜕𝑦)/((𝜕𝑢𝑟 )/𝜕𝑥
( 𝜕𝑣𝑟)/𝜕𝑦 − 𝜕𝑢𝑟/𝜕𝑦
𝜕𝑣𝑟/𝜕𝑥)
(𝑢𝑟 𝜕𝑣𝑟/𝜕𝑥+𝑣𝑟
𝜕𝑢 𝜕𝑥)/((𝜕𝑢 𝜕𝑥
yr+1 = yr + ( 𝜕𝑣𝑟/ 𝜕𝑦 − 𝜕𝑢𝑟 )/ 𝜕𝑦
𝑟)/ 𝑟/
𝜕𝑣𝑟/𝜕𝑥)
Tabel Lelaran:
𝜕𝑣𝑜/ 𝜕𝑢𝑜 𝜕𝑣𝑜/ 𝜕𝑢𝑜
r xr yr u v
𝜕𝑦 /𝜕𝑦 𝜕𝑥 /𝜕𝑥
0 1.50000 3.50000 -2.50000 1.62500 32.50000 1.50000 36.75000 6.50000
1 2.00480 2.84388 -0.27935 -5.51382 35.20847 2.00480 24.26288 6.85348
2 2.11323 3.00484 0.81567 3.24632 39.09953 2.11323 27.08717 7.23130
3 1.94138 2.99872 -0.40940 -1.62892 35.92987 1.94138 26.97688 6.88147
4 2.03309 2.99956 0.23182 0.87693 37.59025 2.03309 26.99212 7.06574
5 1.98327 2.99985 -0.11709 -0.45700 36.69718 1.98327 26.99735 6.96640
6 2.00902 2.99996 0.06315 0.24220 37.16192 2.00902 26.99935 7.01800
7 1.99530 2.99999 -0.03288 -0.12721 36.91533 1.99530 26.99981 6.99060
8 2.00249 3.00000 0.01743 0.06713 37.04479 2.00249 26.99995 7.00498
9 1.99869 3.00000 -0.00915 -0.03533 36.97645 1.99869 26.99999 6.99738
10 2.00069 3.00000 0.00483 0.01862 37.01242 2.00069 27.00000 7.00138
Ternyata, lelarannya konvergen dengan akar sejati x = 2 dan y = 3
Determinan Jacobi
156.12500
192.65834
225.49908
194.87809
210.72555
202.10413
206.56030
204.18737
205.43076
204.77379
205.11938