METODE NUMERIK

#05
AKAR-AKAR PERSAMAAN

Eka Maulana
Dept. of Electrical Engineering
Brawijaya University
  Pendekatan Pencarian Akar-akar Persamaan
 Metode Pencarian Akar Persamaan
> Metode Pengurung
- metode Tabulasi & Grafis
- metode Bagi dua (Bisection)
- metode Posisi Palsu (Regula Falsi)
> Metode Terbuka
- metode Iterasi Satu Titik Sederhana
- metode Newton-Raphson
- motode Secant

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.66]

 Metode Iterasi Newton-Raphson
f(x) f(x)

xi xi
Xi+1 x x
Xi+1
Divergen Konvergen

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.67]

 Perhatian!
 Sebelum menentukan titik awal, lakukan
sketsa grafik terlebih dahulu.
 Konvergen
 kesalahan semakin lama semakin kecil
 Divergen
 kesalahan semakin lama semakin besar

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.68]

 Metode Iterasi Newton-Raphson
f(x) f ’(xi)

f(xi)

f(xi) - 0
X0
0 x
Xi+1 xi

f x i 
x i 1  xi 
f x i 
Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.69]
 Metode Newton-Raphson
1. Tentukan harga awal xi.
2. Garis singgung terhadap f(xi) akan
diekstrapolasikan ke bawah pada sumbu x
untuk memberikan sebuah taksiran akar
pada xi+1 dengan persamaan:

f x i 
Penaksiran galat

x i 1  xi  x  xi
f x i  a  i 1
100%
x i 1

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.70]

 Kelemahan Newton-Raphson
 Penentuan turunan dari f(x) terlebih dahulu
 Kemungkinan didapatkan akar divergen
karena:
jika xi dekat dengan titik belok/ puncak, f’(xi) dekat
dengan 0, akibatnya
f x i 
x i 1  x i 
f x i 
menjadi tidak terhingga,
[xi+1 semakin menjauhi akar yang sebenarnya]

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.71]

 Jebakan** dalam Metode Newton-Raphson

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.72]

 Contoh:
Metode Newton-Raphson

 Hitung salah satu akar dari

f(x) = ex – 2 – x2
pada titik awal 1,5;
s = 1 %

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.73]

 Contoh:
Metode Newton-Raphson
 Langkah 1
1. xi = 1.5 ; f(xi) = 0,23169
f’(xi) = ex – 2x  f’(1.5) = 1.4817

0,23169
2. x i 1  1,5   1,3436
1,4817
1,3436  1,5
3.  a   100%  11,64%
1,3436

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.74]

 Contoh:
Metode Newton-Raphson

 Langkah 2
1. xi = 1.3436 ; f(xi) = 0,027556
f’(xi) = ex – 2x  f’(1.3436) = 1.145617

0,027556
2. x i 1  1,3436   1,319547
1,145617

3.  a  1,319547  1,3436  100%  1,8228%

1,319547

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.75]

 Contoh:
Metode Newton-Raphson
 Langkah 3
1. xi = 1.319547 ; f(xi) = 0.0085217
f’(xi) = ex – 2x  f’(1.319547) = 1.102632

0,0085217
2. x i 1  1,319547   1,319074
1,102632

3.  a  1,319074  1,319547  100%  0,036%

1,319074

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.76]

 Contoh:
Metode Newton-Raphson
Iterasi xi+1 a %
1 1.3436 11.64
2 1.319547 1.8228
3 1,319074 0,036

Jadi akar dari f(x) = ex – 2 – x2 adalah x = 1,319074

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.77]

 Persoalan
Tentukan akar persamaan dengan metode iterasi Newton-Raphson
1. x4 = 3; harga awal xi=2,4
2. f(x) = x3-3x2-7x+5 = 0; harga awal xi=0,1
3. f(x) = ex-5x+1 = 0; harga awal xi=0.1
4. f(x) = 2cos x - 1= 0 ; harga awal xi=0,2

Catatan: s = 1% #1

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.78]

 Grafik
#2 #3

#4

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.79]

 Bantuan Grafis
#1

Metode Numerik – Metode Iterasi Newton-Raphshon Eka Maulana - UB [p.80]