Newton Method

Kedua metode yang dibahas sebelumnya dirasakan belum memuaskan

sehingga newton memperkenalkan metode baru sesuai dengan namanya yaitu
metode newton. Beberapa sifat dari metode newton antara lain:
a. Tidak perlu mencari dua fungsi yang berbeda tanda
b. Konvergensi lebih cepat
c. Perlu menghitung turunan fungsi f(x)

Flowchart metode setengah interval:

Langkah-langkah penyelesaian newton method secara grafis (lihat gambar 2.5):
1. Tentukan sembarang titik x1, kemudian hitung f(x1)
2. Buat garis singgung pada f(x1) sehingga memotong sumbu x di x2
3. Dari x2 tarik garis keatas sehingga memotong kurva fungsi di f(x2)
4. Buat garis singgung pada f(x2) sehingga memotong sumbu x di x3
5. Dari x3 tarik garis keatas sehingga memotong kurva fungsi di f(x3)
6. Demikian seterusnyasampai mendekati titik x, dimana titik x inilah salah
satu akar dari persamaan
Secara analitis:
Dari gambar 2.5 perhatikan segitiga yang diarsir:
' f (x 2)
f ( x 2 )=
x 2−x 3
Atau lebih umum
' f ( x n)
f ( x n )=
x n−x n+1
Atau
f ( xn )
x n+1=x n −
f ' ( x ¿¿ n)¿

Contoh
1) Hitung salah satu akar dari persamaan pangkat tiga:
F(x) = x3 + x2 – 3x – 3 = 0
Cek dengan ε = 0,0001
Penyelesaian:
Dengan mengikuti alur flow chart diatas diperoleh:
1. Ambil sembarang nilai awal x1 = 1
2. F(x1) = 13 + 12 – 3(1) – 3 = -4
3. f ' (x1) = 3x2 + 2x – 3 = 3 (12) + 2 (1) – 3 = 2
4. Hitung x2
x1−f ( x 1 )
x 2= '
f ( x 1)
1−(−4)
x 2= =3
2
 5. Hitung f x 2=3 3+3 2−3 ( 3 )=24
6. |f x 2|=24> ε , maka proses berulang dengan nilai x 1 yang baru yaitu x 1=x 2
=3
7. Langkah selanjutnya kembali ke langkah 2 dan seterusnya sampai
diperoleh kondisi diperoleh |f x t|≤ ε

Dalam bentuk tabel dapat dituliskan sebagai berikut:

Iterasi x1 f x1 x2 fx 2
1 1 -4 3 24
2 3 24 2,2 5,888
3 2,2 5,888 1,83 0,98738
4 1,83 0,98738 1,73778 0,05442
5 1,73778 0,054442 1,73207 0,0001816
. .
∝ 1,73205 0,000000

2) Tentukan akar dari f(x) = ex – 5x2. Pada titik awal x0 = 1 dan ε = 0,0001.
Penyelesaian:
1. f(x) = e x – 5x 2
2. Titik awal x0 = 1
3. Toleransi kesalahan ε = 0,0001
4. Turunan fungsif(x) adalah f '(x) = ex - 10 x . Karena f’(x) ≠ 0 maka
metode newton raphson dapat dilanjutkan
5. Nilai fungsif(x) danf’(x) adalah:

f ' (1)e 1 10.12,2817

f ' (1)e 1 10.17,2817

6. Nilai xi+1 adalah:

f ( x i)
x i+1=x i− '
f ( xi )
 f (x 0 )
x 0+1=x 0 −
f ' (x 0)

x 2=1− ( −2,2817
−7,2817 )
=0,6866

7. Kesalahan |x i+1−x i|=|0,6866−1|=0,313

Iterasi selanjutnya dilakukan dengan mencari f(xi), f ’(xi), xi+1 seterusnya

sampai |x i +1 x i|< ε ,sehingga didapatkan data pada tabel berikut:

n xi f xi f ' xi xi+1 |x i+1−x i|

0 1 -2,28172 -7,28172 0,686651 0,313349

1 0,686651 -0,3704 -4,87946 0,610741 0,07591

2 0,610741 -0,02323 -4,26561 0,605296 0,005445

3 0,605296 -0,00012 -4,22117 0,605267 2,89E-05

Sampai iterasi ke-3, didapat xi1 xi ε yaitu 2,89 × 10-5≤ 0,0001, maka
iterasi dihentikan dan didapat nilai akar x yaitu xi+1 = 0,605267.

Latihan Soal

1. Tentukan akar dari f ( x )=x 6−x−1pada titik awal x 0=1,5dan ε =0,0001

2. Tentukan akar dari f ( x )=x 3−2 x−5 dengan metode newton raphson
3. Selesaikan persamaan x−e− x =0 dengan titik pendekatan awal x 0=0