METODE NUMERIK
Dosen Pengampu:
Disusun Oleh:
Kelompok 4
Kemudian dilanjutkan lagi dengan mencari titik (x1, f(x1)). Dari titik (x1,
f(x1)) kemudian dibuat garis singgung seperti pada gambar. 3.
Sehingga diperoleh titik potong (x2, 0) antara sumbu-x dan garis singgung
titik (x1, f(x1)), seperti pada gambar 4.
Gambar 4. Titik potong (x2, 0)
Selanjutnya dilanjutkan lagi dengan mencari titik (x2, f(x2)). Dari titik (x2,
f(x2)) kemudian dibuat garis singgung. Sehingga diperoleh titik potong (x3, 0)
antara sumbu-x dan garis singgung titik (x2, f(x2)), seperti pada gambar 5.
𝒇(𝒙𝒌 )
xk+1 = xk − ′
𝒇 (𝒙𝒌 )
Dengan k ≤ N dan 𝜖ℎ ≥ 𝜖
4. Menentukan galat kumulatif dengan cara :
𝑥𝑘 − 𝑥𝑘−1
𝜖ℎ = | | 𝑥 100%
𝑥𝑘
Dengan 𝜖ℎ ≥ 𝜖 dan toleransi keakuratan 𝜖 = 10−5
5. Lakukan setiap iterasi dengan syarat yang ada hingga menemukan akar
persamaan eksaknya.
D. Menyelesaikan Persoalan Persamaan Non Linear dengan Menggunakan
Metode Newton Raphson
Penyelesaian :
Diketahui :
𝑓(𝑥) = 𝑥 2 − 3
x0 = 1.5
𝑓(𝑥0 ) = 𝑥 2 − 3 =≫ 𝑓(1,5) = (1,5)2 − 3 = −0.75
𝑓 ′ (𝑥0 ) = 2𝑥 =≫ 𝑓 ′ (1.5) = 2𝑥(1,5) = 3
Rumus:
𝒇(𝒙𝒌 )
xk+1 = xk − ′ , k = 1, 2, …
𝒇 (𝒙𝒌 )
𝑥𝑘 − 𝑥𝑘−1
𝜖ℎ = | | 𝑥 100%
𝑥𝑘
Maka, dapat dicari nilai iterasi dan galat kumulatifnya sebagai berikut :
Iterasi 1
𝑓(𝑥0 )
𝑥1 = 𝑥0 − ′
𝑓 (𝑥0 )
(−0,75)
𝑥1 =1,5 –
3
𝑥1 = 1,75
𝑥1 −𝑥0
𝜖ℎ =| | 𝑥 100%
𝑥1
1,75−1,5
𝜖ℎ = | | 𝑥 100% = 14,28571429%
1,75
Iterasi 2
𝑓(𝑥1 ) = 𝑥 2 − 3 𝑓′(𝑥1 ) = 2𝑥
𝑓(𝑥1 )
𝑥2 = 𝑥1 − ′
𝑓 (𝑥1 )
(0,0625)
𝑥2 =1,75 –
3,5
𝑥2 = 1,732142857
𝑥2 −𝑥1
𝜖ℎ =| | 𝑥 100%
𝑥2
1,732142857−1,75
𝜖ℎ = | | 𝑥 100% = 1,030927835%
1,732142857
Iterasi 3
𝑓(𝑥2 ) = 𝑥 2 − 3 𝑓′(𝑥2 ) = 2𝑥
2(1,732142857)
𝑓(𝑥2 )
𝑥3 = 𝑥2 − ′
𝑓 (𝑥2 )
(0,0003188770561)
𝑥3 =1,732142857 –
3,464285714
𝑥3 = 1,73205081
𝑥3 −𝑥2
𝜖ℎ =| | 𝑥 100%
𝑥3
1,73205081−1,732142857
𝜖ℎ = | | 𝑥 100% = 0,005314335165%
1,73205081
Iterasi 4
𝑓(𝑥3 ) = 𝑥 2 − 3 𝑓′(𝑥3 ) = 2𝑥
𝑓(1,73205081) = 1,732050812 − 3 𝑓 ′ (1,73205081) =
2(1,73205081)
𝑓(𝑥3 )
𝑥4 = 𝑥3 − ′
𝑓 (𝑥3 )
(0,00000000842165)
𝑥4 =1,73205081–
3,46410162
𝑥4 = 1,732050808
𝑥4 −𝑥3
𝜖ℎ =| | 𝑥 100%
𝑥4
1,732050808−1,73205081
𝜖ℎ = | | 𝑥 100% = 0,0000001403607786%
1,732050808
𝑓(𝑥4 ) = 𝑥 2 − 3 𝑓′(𝑥4 ) = 2𝑥
2(1,732050808)
Diketahui :
5
𝑥 = √70
1
𝑥 = 705 (Kedua ruas dipangkatkan 5)
1
(𝑥)5 = (705 )5
𝑥 5 = 70
𝑥 5 − 70 = 0
Jadi, 𝑓(𝑥) = 𝑥 5 − 70
x0 = 3
𝑓(𝑥0 ) = 𝑥 5 − 70 =≫ 𝑓(3) = (3)5 − 70 = 173
𝑓 ′ (𝑥0 ) = 5𝑥 4 =≫ 𝑓 ′ (3) = 5(3)4 = 405
Rumus:
𝒇(𝒙𝒌 )
xk+1 = xk − ′ , k = 1, 2, …
𝒇 (𝒙𝒌 )
𝑥𝑘 − 𝑥𝑘−1
𝜖ℎ = | | 𝑥 100%
𝑥𝑘
Maka, dapat dicari nilai iterasi dan galat kumulatifnya sebagai berikut :
Iterasi 1
𝑓(𝑥0 )
𝑥1 = 𝑥0 − ′
𝑓 (𝑥0 )
(173)
𝑥1 =3 –
405
𝑥1 = 2,572839506
𝑥1 −𝑥0
𝜖ℎ =| | 𝑥 100%
𝑥1
2,572839506−3
𝜖ℎ = | | 𝑥 100% = 16,60268714%
2,572839506
Iterasi 2
𝑓(𝑥1 ) = 𝑥 5 − 70 𝑓′(𝑥1 ) = 5𝑥 4
𝑓(2,572839506) = 2,5728395065 − 70 𝑓 ′ (2,572839506) =
5(2,572839506)4
𝑓(𝑥1 )
𝑥2 = 𝑥1 − ′
𝑓 (𝑥1 )
(42,73622249)
𝑥2 =2,572839506 –
219,089108
𝑥2 = 2,377776306
𝑥2 −𝑥1
𝜖ℎ =| | 𝑥 100%
𝑥2
2,377776306−2,572839506
𝜖ℎ = | | 𝑥 100% = 8,203597601%
2,377776306
Iterasi 3
𝑓(𝑥2 ) = 𝑥 5 − 70 𝑓′(𝑥2 ) = 5𝑥 4
5(2,377776306)4
𝑓(𝑥2 )
𝑥3 = 𝑥2 − ′
𝑓 (𝑥2 )
(6,007242257)
𝑥3 = 2,377776306 –
159,8284121
𝑥3 = 2,340190734
𝑥3 −𝑥2
𝜖ℎ =| | 𝑥 100%
𝑥3
2,340190734−2,377776306
𝜖ℎ = | | 𝑥 100% = 1,606090104%
2,340190734
𝑓(𝑥3 ) = 𝑥 5 − 70 𝑓′(𝑥3 ) = 5𝑥 4
5(2,340190734)4
𝑓(𝑥3 )
𝑥4 = 𝑥3 − ′
𝑓 (𝑥3 )
(0,1869349243)
𝑥4 = 2,340190734–
149,9598599
𝑥4 = 2,338944168
𝑥4 −𝑥3
𝜖ℎ =| | 𝑥 100%
𝑥4
2,338944168−2,340190734
𝜖ℎ = | | 𝑥 100% = 0,05329611692%
2,338944168
Iterasi 5
𝑓(𝑥4 ) = 𝑥 5 − 70 𝑓′(𝑥4 ) = 5𝑥 4
5(2,338944168)4
𝑓(𝑥4 )
𝑥5 = 𝑥4 − ′
𝑓 (𝑥4 )
(0,0001991073554)
𝑥5 = 2,338944168–
149,6405944
𝑥5 = 2,338942837
𝑥5 −𝑥4
𝜖ℎ =| | 𝑥 100%
𝑥5
2,338942837−2,338944168
𝜖ℎ = | | 𝑥 100% = 0,00005688768655%
2,338942837
𝑓(𝑥5 ) = 𝑥 5 − 70 𝑓′(𝑥5 ) = 5𝑥 4
5
𝑓(2,338942837) = 2,338942837 − 70 𝑓 ′ (2,338942837) =
5(2,338942837)4
E. Daftar Pustaka
Nugroho, Didit Budi. 2009. Diktat Kuliah (3 SKS) MX: 211 Metode Numerik.
https://issuu.com/agung95/docs/mastermetnum. (Diakses Pada Hari Minggu
Tanggal 20 Februari 2017 Pukul 21.45 WITA)
Website :
http://www.google.co.id/url?sa=t&rct=j&q=metode%20numerik%20menggunaka
n%20metode%20newton%20raphson&source=web&cd=3&cad=rja&uact=
8&ved=0ahUKEwiioeyjkq3SAhUMw7wKHY8JB0oQFggnMAI&url=http:/
/kuliah-
ft.umm.ac.id/pluginfile.php/171/mod_folder/content/2/Matlab%2520Analis
a%2520Numerik/newton-
raphson.pdf%3Fforcedownload%3D1&usg=AFQjCNEYIKG_ojJ-
6OfhKDL2BdfMhgxW6w&sig2=5mDDW0zdPLMaJemYJ_UxkQ&bvm=b
v.148073327,d.dGc (Diakses Pada Hari Minggu 26 Februari 2017 Pukul
13.32 WITA)