Susilo Aditya Darma

2003549 Teknik Sipil A

Tugas 1 Metoda Numerik

1. Use the Bisection method, to find the roots
x3 − 7x2 + 14x − 6 = 0
on each interval :a. [0, 1] b. [1, 3.2] c. [3.2, 4]

a. Interval [0, 1]
untuk x1 = 0 , f(xn) = 03 + 7(0)2 - 14(0) - 6 = -6
untuk x2 = 1 , f(xn+1) = 13 + 7(1)2 - 14(1) - 6 = 2
x + x2 0 +1
Dihitung nilai xt = 1 = =0,5
2 2
Xn Xn+1 Xt f(Xn) f(Xn+1) f(Xt)
1 0 1 0.5 -6 2 -0.625
2 0.5 1 0.75 -0.625 2 0.984375
3 0.75 0.5 0.625 0.984375 -0.625 0.259766
4 0.625 0.5 0.5625 0.259766 -0.625 -0.16187
5 0.5625 0.625 0.59375 -0.16187 0.259766 0.054047
6 0.59375 0.5625 0.578125 0.054047 -0.16187 -0.05262
7 0.578125 0.59375 0.585938 -0.05262 0.054047 0.001031
8 0.585938 0.578125 0.582031 0.001031 -0.05262 -0.02572
9 0.582031 0.585938 0.583984 -0.02572 0.001031 -0.01232
10 0.583984 0.585938 0.584961 -0.01232 0.001031 -0.00564
11 0.584961 0.585938 0.585449 -0.00564 0.001031 -0.0023
12 0.585449 0.585938 0.585693 -0.0023 0.001031 -0.00064
13 0.585693 0.585938 0.585815 -0.00064 0.001031 0.000198
14 0.585815 0.585693 0.585754 0.000198 -0.00064 -0.00022
x= 0.58575

Setelah dilakukan iterasi hingga ke-14, ditemukan nilai X setelah F(Xn) mendekati 0.
Sehingga nilai X untuk persamaan tersebut pada interval 0,1 adalah X=0,58575

b. Interval . [1, 3.2]

untuk x1 = 1 , f(xn) = 13 + 7(1)2 - 14(1) - 6 = 2
untuk x2 = 3,2 , f(xn+1) = 3,23 + 7(3,2)2 - 14(3,2) - 6 = -0,112
x + x2 1 + 3,2
Dihitung nilai xt = 1 = = 2,1
2 2
 Xn Xn+1 Xt f(Xn) f(Xn+1) f(Xt)
1 1 3.2 2.1 2 -0.112 1.791
2 2.1 3.2 2.65 1.791 -0.112 0.552125
3 2.65 3.2 2.925 0.552125 -0.112 0.085828
4 2.925 3.2 3.0625 0.085828 -0.112 -0.05444
5 3.0625 2.925 2.99375 -0.05444 0.085828 0.006328
6 2.99375 3.0625 3.028125 0.006328 -0.05444 -0.02652
7 3.028125 2.99375 3.010938 -0.02652 0.006328 -0.0107
8 3.010938 2.99375 3.002344 -0.0107 0.006328 -0.00233
9 3.002344 2.99375 2.998047 -0.00233 0.006328 0.001961
10 2.998047 3.002344 3.000195 0.001961 -0.00233 -0.0002
11 3.000195 2.998047 2.999121 -0.0002 0.001961 0.00088
12 2.999121 3.000195 2.999658 0.00088 -0.0002 0.000342
13 2.999658 3.000195 2.999927 0.000342 -0.0002 7.33E-05
X= 2.999927

Pada iterasi ke-13 nilai X adalah 2.999927

c. Interval [3.2, 4]
untuk x1 = 3,2 , f(xn) = 3,23 + 7(3,2)2 - 14(3,2) - 6 = -0,112
untuk x2 = 4 , f(xn+1) = 43 + 7(4)2 - 14(3,2) - 6 = 2
x + x2 3,2 + 4
Dihitung nilai xt = 1 = = 3,6
2 2
Xn Xn+1 Xt f(Xn) f(Xn+1) f(Xt)
1 3.2 4 3.6 -0.112 2 0.336
2 3.6 3.2 3.4 0.336 -0.112 -0.016
3 3.4 3.6 3.5 -0.016 0.336 0.125
4 3.5 3.4 3.45 0.125 -0.016 0.046125
5 3.45 3.4 3.425 0.046125 -0.016 0.013016
6 3.425 3.4 3.4125 0.013016 -0.016 -0.002
7 3.4125 3.425 3.41875 -0.002 0.013016 0.005382
8 3.41875 3.4125 3.415625 0.005382 -0.002 0.00166
9 3.415625 3.4125 3.414063 0.00166 -0.002 -0.00018
10 3.414063 3.415625 3.414844 -0.00018 0.00166 0.00074
11 3.414844 3.414063 3.414453 0.00074 -0.00018 0.000281
12 3.414453 3.414063 3.414258 0.000281 -0.00018 5.18E-05
13 3.414258 3.414063 3.41416 5.18E-05 -0.00018 -6.3E-05
X= 3.41416

Pada iterasi ke-13 nilai X adalah 3,41416

2. Use the Regula false method, to find the roots
x4 − 2x3 − 4x2 + 4x + 4 = 0
on each interval : a. [−2,−1] b. [0, 2] c. [2, 3] d. [−1, 0]

a. Interval [−2,−1]
Subtitusi Xl= -2 dan Xu= -1 pada persamaan yang diketahui
Jika Xl= -2, f(Xl) = -24 – 2(-2)3 – 4(-2)2 + 4(-2) + 4 = 12
Jika Xu= -1, f(Xu) = -14 – 2(-1)3 – 4(-1)2 + 4(-1) + 4 = -1
Kemudian mencari nilai Xr dengan rumus :

(−1)(−2 − (−1))
xr = − 1 − = -1,07692
(12 − (−1))

Setelah iterasi hingga ke 10, nilai X yang dihasilkan adalah -1,41421

b. Interval [0, 2]
Subtitusi Xl= 0 dan Xu= 2 pada persamaan yang diketahui
Jika Xl= 0, f(Xl) = 04 – 2(0)3 – 4(0)2 + 4(0) + 4 = 4
Jika Xu= 2, f(Xu) = 24 – 2(2)3 – 4(2)2 + 4(2) + 4 = -4
(−4)(0 − 2)
xr = 2 − =1
(4 − (−4))
 Dilakukan iterasi hingga ke-7 dan nilai f(Xl) sudah mendekati 0. Nilai X yang didapat
pada interval 0,2 adalah 1,414214

c. Interval [2, 3]
Subtitusi Xl= 2 dan Xu= 3 pada persamaan yang diketahui
Jika Xl= 2, f(Xl) = 24 – 2(2)3 – 4(2)2 + 4(2) + 4 = -4
Jika Xu= 3, f(Xu) = 34 – 2(3)3 – 4(3)2 + 4(3) + 4 = 7
(7)(2 − 3)
xr = 3 − = 2,363636
(−4 − 7)

Iterasi mencari akar-akar persamaan dilakukan hingga iterasi ke-10 dan menemukan
nilai x yaitu 2,73205
 d. Interval [−1, 0]
Subtitusi Xl= -1 dan Xu= 0 pada persamaan yang diketahui
Jika Xl= -1, f(Xl) = -14 – 2(-1)3 – 4(-1)2 + 4(-1) + 4 = -1
Jika Xu= 3, f(Xu) = 04 – 2(0)3 – 4(0)2 + 4(0) + 4 = 4
(4)(−1 − 0)
xr = 0 − = -0,8
(−1 − 4)

Didapat hasil X= -0,7321/-0,73205 pada iterasi yang ke-6, dengan y mendekati 0

3. Use the Newton method and secant method, to find the roots
- x4 + x3 - 4x2 - 3x + 3 = 0
- x4 - 5x3 + 9x2 - 7x + 2 = 0
Newton Method
• Selesaikan persamaan y = x4 + x3 - 4x2 – 3x - 3 = 0
Tentukan turunan pertamanya y’ = 4x3 + 3x2 -8x -3 = 0
f ( xr )
Cari nilai Xr+1 dengan rumus : xr+1 = xr - dimisalkan,
f ' ( xr )
X1 = 2, maka :
y(x1 = 2) = (2)4 + (2)3 - 4(2)2 – 3(2) - 3 = 5
y’(x1 = 2) = 4(2)3 + 3(2)2 – 8(2) - 3 = 25
5
x2 = 2 - 25 = 1,8
Langkah berikutnya ditetapkan x2 = 1,8 kemudian dihitung x3 dan seterusnya. Atau
untuk iterasi berikutinya Xr bernilai sama dengan Xr+1 pada iterasi pertama, dan
seterusnya.
 Maka hasil akar persamaannya adalah x = 1,732051 , sebagai kontrol maka
f(x) = f(1,732051) = (1,732051)4 + (1,732051)3 - 4(1,732051)2 – 3(1,732051) - 3 = 0

• Selesaikan persamaan y = x4 - 5x3 + 9x2 - 7x + 2 = 0

Tentukan turunan pertamanya y’ = 4x3 + 15x2 - 18x -7 = 0
f ( xr )
Cari nilai Xr+1 dengan rumus : xr+1 = xr - dimisalkan,
f ' ( xr )
X1 = 1, maka :
y(x1 = 1) = (1)4 + 5(1)3 - 9(1)2 – 7(1) + 2 = 0
y’(x1 = 1) = 4(1)3 + 15(1)2 – 18(1) - 7 = -4
0
Xr+1 = 1 - −4 = 1

Xr y y' Xr+1
1 1 0 -4 1

Saat iterasi pertama dengan memisalkna x=1, akar persamaan untuk fungsi tersebut
bernilai 1.

Secant Method

• Selesaikan persamaan y = x4 + x3 - 4x2 – 3x - 3 = 0

Iterasi pertama, diambil dua nilai awal x1 = 2 dan x2 = 0,5 maka :
f(x=1) = 0
f(x=2) = -0,0009
f ( x 2 )( x 2 − x1 ) 0,6875(0,5 − 1,5)
x3 = x2 - = 0,5 - = 0,26087
f ( x 2 ) − f ( x1 ) 0,6875 − (−2,0625)
iterasi ke-2
x2 = 0,5 ------ f(x2) = 0,6875
x3 = 0,26087 -------- f(x3) = 1,967564
x4 = 0,617405
 x1 x2 fx1 fx2 x3 fx3
1 2 0.5 5 0.6875 0.26087 1.967564
2 0.5 0.26087 0.6875 1.967564 0.628433 -0.06086
3 0.26087 0.628433 1.967564 -0.06086 0.617405 0.003681
4 0.628433 0.617405 -0.06086 0.003681 0.618034 -1.2E-06
5 0.617405 0.618034 0.003681 -1.2E-06 0.618034 -1.8E-11
6 0.618034 0.618034 -1.2E-06 -1.8E-11 0.618034 0
X= 0.618034

Maka X yang dihasilkan x = 0,618034

• Selesaikan persamaan y = x4 - 5x3 + 9x2 - 7x + 2 = 0

Iterasi pertama, diambil dua nilai awal x1 = 2 dan x2 = 1,1 maka :
f(x=2) = 0
f(x=1,1) = -0,0009
f ( x 2 )( x 2 − x1 ) − 0,0009(1,1 − 1)
x3 = x2 - = 1,1 - =2
f ( x 2 ) − f ( x1 ) − 0,0009 − 0
iterasi ke-2
x2 = 1,1 ------ f(x2) = -0,0009
x3 = 2 -------- f(x3) = 0

x1 x2 fx1 fx2 x3 fx3

1 2 1.1 0 -0.0009 2 0
x= 2

Maka X yang dihasilkan x = 2