Jumat, 08 April 2011

Metode Secant

Tentukan X0, X1, toleransi, dan jumlah iterasi maksimum.
-          Hitung Xbaru = X1 - f(X1)( X1- X0)/f(X1) – f(X0).
-          Jika nilai mutlak (Xbaru - X1) < toleransi, diperoleh tulisan xbaru sebagai hasil perhitungan.
-          jika tidak, lanjutkan ke langkah berikutnya.
-          Jika jumlah iterasi > iterasi maksimum, akhiri program.
-          X = Xbaru, dan kembali ke langkah (2).

Iterasi akan berhenti jika mendapatkan akar dengan :
-          f(xi+1) = 0
-          error = 0
dengan menggunakan metode secant, disyaratkan bahwa batas kesalahan relatif < 0.01%.
Keuntungan    : cepat konvergen
Kerugian         : tidak selalu konvergen (bisa divergen)
Algortima
INPUT
X0, X1,T,Max,f(x)
i = 0
Found =False
REPEAT
i = i + 1
X2 = x1 – (f(x1) (x1-x0) / f(x1)-f(x0))
X0 =  X1
X1= X2
If i(X0- X1)/ X0 i<= T. OR
Found= TRUE
END IF
UNTIL (Found =True)
Output(X­2)

Contoh
f(x) = x3 –  2x2 – 5
Interval [1,-4]
iterasi
x0
x1
f(x0)
f(X1)
X1-X0
X2
f(X2)
1
1
-4
-6
-101
-5
1.316
-6.185
2
-4
1.316
-101
-6.185
5.316
1.663
-5.933
3
1.316
1.663
-6.185
-5.933
0.347
9.832
752.158
4
1.663
9.832
-5.933
752.158
8.169
1.726
-5.815
5
9.832
1.726
752.158
-5.815
-8.106
1.789
-5.676

Tidak ada komentar:

Posting Komentar