Professional Documents
Culture Documents
Metode Iterasi Sederhana Metode Newton Raphson Permasalahan Titik Kritis pada Newton Raphson Metode Secant
Metode Numerik
Iterasi/NewtonRaphson/Secant
- Metode Iterasi SederhanaMetode iterasi sederhana adalah metode yang memisahkan x dengan sebagian x yang lain sehingga diperoleh : x = g(x). Contoh : y=x-ex diubah menjadi : g(x)=ex g(x) inilah yang menjadi dasar iterasi pada metode iterasi sederhana Metode iterasi sederhana secara grafis dijelaskan sebagai berikut :
Y y=x
y=g(x)
x1 x3
x2
x0
Iterasi/NewtonRaphson/Secant
1. Definisikan F(x) dan g(x) 2. Tentukan toleransi error (e) dan iterasi maksimum (n) 3. Tentukan pendekatan awal x 4. Untuk iterasi = 1 s/d n atau F(x) > e Xi = g(xi-1) Hitung F(xi) 5. Akar adalah x terakhir yang diperoleh.
Metode Numerik
Iterasi/NewtonRaphson/Secant
F ( xn ) xn +1 = xn 1 F ( xn )
x2 X x0
x1
x1 = x0
f (x0 ) 1 = 0 = 0,5 1 f ( x0 ) 2
f(x3) = -1,96.10-7. Suatu bilangan yang sangat kecil. Sehingga akar persamaan x = 0,567143.
Metode Numerik Iterasi/NewtonRaphson/Secant 6
Hitung f(xi+1) dan f1(xi+1) 6. Akar persamaan adalah nilai xi+1 yang terakhir diperoleh.
Metode Numerik
Iterasi/NewtonRaphson/Secant
Bila titik pendekatan berada pada titik puncak, maka titik selanjutnya akan berada di tak berhingga.
Grafik Pendekatan Newton Raphson, dg. Titik Pendekatan ada di Titik Puncak
Metode Numerik
Iterasi/NewtonRaphson/Secant
akar persamaan
titik puncak
Bila titik pendekatan berada diantara dua titik puncak akan dapat mengakibatkan hilangnya penyelesaian (divergensi). Hal ini disebabkan titik selanjutnya berada pada salah satu titik puncak atau arah pendekatannya berbeda.
Grafik Pendekatan Newton Raphson, dg. Titik pendekatan berada diantara 2 titik puncak
Metode Numerik
Iterasi/NewtonRaphson/Secant
Metode Numerik
Iterasi/NewtonRaphson/Secant
10
Grafik y=x.e-x+cos(2x)
x0
akar persamaan
Metode Numerik
Iterasi/NewtonRaphson/Secant
11
Metode Numerik
Iterasi/NewtonRaphson/Secant
12
[ (
)]
Metode Numerik
Iterasi/NewtonRaphson/Secant
13
Metode Secant
Metode Secant merupakan perbaikan dari metode regula-falsi dan Newton Raphson, dimana kemiringan dua titik dinyatakan secara diskrit, dengan mengambil bentuk garis lurus yang melalui satu titik.
y y 0 = m( x x 0
Dimana m diperoleh dari
( f ( xn ) f ( xn 1 ) ) mn = (xn xn1 )
yn +1 yn = mn ( xn +1 xn )
xn +1 = xn yn
n
Bila titik xn+1 dianggap sebagai akar persamaan maka yn+1 = 0 sehingga (x x )
n +1
yn yn +1
14
Metode Numerik
Iterasi/NewtonRaphson/Secant
x2 = x1 y1
y1 y0
= 0.881815
y2 = 0.00153
y3 = 1.3x10 5
Iterasi 2 :
x2 x1 = 0.882528 x3 = x2 y2 y2 y1
Iterasi 3 :
x3 x2 x4 = x3 y3 = 0.882534 y3 y 2
y4 = 4.91x10 9
15
Metode Numerik
Iterasi/NewtonRaphson/Secant
16
xi xi 1 xi +1 = xi yi yi yi 1
Hitung yi+1=f(xi+1)