Selesaikan dengan menggunakan metode newton - raphson

f (x) = x3 3x 20
f(x) = 3x2 3
dengan demikian

X k3 3 xk 20
xk 1 xk
(3x 2 k 3)

perkiraan awal x0 = 5
=0

Jawab :
X0 = 5

x1 x 0

X 03 3 x 0 20
5 3 3.5 20
90

5
5 1,25 3,75
2
2
72
(3 x 0 3)
(3.5 3)

X 13 3 x1 20
3,75 3 3.3,75 20
21,484
x 2 x1
3,75
3,75
3,75 0,548 3,2018
2
2
39,187
(3x 1 3)
(3.3,75 3)
x3 x 2

X 23 3 x 2 20
3,2018 3 3.3,2018 20
3,2179

3
,
2018

3,2018
3,2018 0.1159 3,0858
2
2
27,7545
(3 x 2 3)
(3.3,2018 3)

x 4 x3

X 33 3 x3 20
3,0858 3 3.3,0858 20
0,1260

3
,
0858

3,0858
3,0858 0,0049 3,0809
2
2
25,5664
(3 x 3 3)
(3.3,0858 3)

X 43 3 x 4 20
3,0809 3 3.3,0809 20
0,0010
x5 x 4
3,0809
3,0809
3,0809 0,00004 3,0809
2
2
25,5533
(3x 4 3)
(3.3,0809 3)
x K 1 x k
x x4
3,0809 3,0809
100 5
100
100 0
x k 1
x5
3,0809
Literasi di hentikan

TUGAS 3
Tentukan akar persamaan f(x) = x2 2x nrp = 0 dengan Metode Newton Rhapson,
=0,00001

dan tebakan awal x0 = 2

1. Buat dalam excel

2. Kirim ke email ronxs_bme@yahoo.co.id paling lambat sebelum tgl. 04-10-2012
3. Gunakan 5 digit di belakang koma
Format judul tugas :

NRP_NAMA_TUGAS3
CONTOH :
232005004_Rd. Mycko Napoleon M.C_Tugas3

x0 = 5
x1 = 3,75
x2 = 3,2018

x3 = 3,0859
x4 = 3,0809
x5 = 3,0809
Konvergensi Metode Newton Raphson
Memperhatikan rumusan
x k 1 x k

f ( xk )
f ' ( xk )

k 0,1, 2, .....

dan syarat konvergensi [g (x) ] < 1

berarti :
g ' ( x)

d
f ( x)
x

dx
f ' ( x)

xx

f ( x) f ' ' ( x)
1
f ' ( x ) 2

Apabila nilai turunan fungsi susah untuk dicapai, nilai ini dapat didekati dengan harga harga
fungsi dari hasil dua tahapan proses sebelumnya.
Jika nilai xk dan xk+1 telah didapat maka :

x k 2 x k 1
x k 1 x k

f ( x k 1 )
f ( x k ) f ( x k 1 )
x k 2 x k 1 f ( x k 1 )

atau

x k 1 x k
f ( x k 1 ) f ( x k )

(jahiding : 2010)
Prinsip: Buat garis singgung kurva f(x) di titik di sekitar akar fungsi. Titik tempat garis
singgung itu memotong garis nol ditentukan sebagai akar fungsi. Dalam melakukan
penghitungan dengan menggunakan metode ini maka perhitungan dapat dihentikan ketika
kesalahan relatif semu sudah mencapai / melampaui batas yang diinginkan ( fachrudin : 2009).

Algoritma Program Newton Raphson

a. Tentukan x0, toleransi dan jumlah iterasi maximum
xk

f ( x0 )
f ' ( x0 )

b. Hitung xbaru =
c. Jika nilai mutlak (xbaru x0) < toleransi tuliskan xbaru sebagai hasil perhitungan, jika tidak
lanjutkan kelangkah berikutnya.
d. Jika jumlah iterasi > iterasi maksimum akhiri program
e. x = xbaru, dan kembali ke langkah b