Anda di halaman 1dari 4

Algoritma metode Regulasi Falsi = algoritma metode biseksi hanya tinggal mengganti rumus

𝑋𝑛+1 +𝑋𝑛 𝑋𝑛+1 −𝑋𝑛


𝑋𝑚𝑖𝑑 = menjadi 𝑋 ∗ = 𝑋𝑛 − 𝑓(𝑋𝑛 ) [ ]
2 𝑓(𝑋𝑛+1 )−𝑓(𝑋𝑛 )

Representasi grafis metode regulasi falsi :

Perhatikan Kesebangunan 2 segitiga Pcb dan PRR, maka diperoleh :


𝑃𝑏 𝑃𝑅
=
𝑏𝑐 𝑅𝑄
𝑓(𝑏) − 0 𝑓(𝑏) − 𝑓(𝑎)
=
𝑏−𝑐 𝑏−𝑎
𝑏−𝑎
𝑐 = 𝑏 − 𝑓(𝑏) [ ]
𝑓(𝑏) − 𝑓(𝑎)
Grafik Metode Regulasi Falsi

Contoh Soal :
Tentukan solusi dari persamaan non linear :
𝑓(𝑥2). (𝑥2 − 𝑥3) 3. (2 − 1,57142) 1.28574
𝑥4 = 𝑥2 − =2− =2−
𝑓(𝑥2) − 𝑓(𝑥3) 3 − (−1,36443) 4.36443
= 2 − 0,29459 = 1,70541
𝑓(𝑥4) = 1,705413 + 1,705412 − 3(1,70541) − 3 = −0,24774
𝑓(𝑥2) = 10−7 + 22 − 3(2) − 3 = 3
𝑓(𝑏). (𝑏 − 𝑎)
𝑐 =𝑏−[ ]
𝑓(𝑏) − 𝑓(𝑎)

Dengan error 0,005, 𝑥𝑛 = 2,5 dan 𝑥𝑛+1 = 2,6


Langkah 1 :
𝑋𝑛+1 −𝑋𝑛
Hitung nilai 𝑋 ∗ = 𝑋𝑛 − 𝑓(𝑋𝑛 ) [ ] dan 𝑓(𝑥 ∗ )
𝑓(𝑋𝑛+1 )−𝑓(𝑋𝑛 )
No. 𝑥𝑛 𝑥𝑛+1 𝑓(𝑥𝑛 ) 𝑓(𝑥𝑛+1 ) 𝑥∗ 𝑓(𝑥 ∗ )
1. 2,5 2,6 -0,875 0,376 2,57 -0,015
3
𝑓(𝑥) = 𝑥 − 7𝑥 + 1
𝑓(𝑥𝑛 ) = 𝑓(2,5) = (2,5)3 − 7(2,5) + 1 = −0,875
𝑓(𝑥𝑛+1 ) = 𝑓(2,6) = (2,6)3 − 7(2,6) + 1 = 0,376
2,6 − 2,5
𝑋 ∗ = 2,5 − (−0,875) [ ] = 2,57
0,376 − (−0,875)
𝑓(𝑥 ∗ ) = 𝑓(2,57) = (2,57)3 − 7(2,57) + 1 = −0,015
Langkah 2 : apakah 𝑓(𝑥𝑛 ) dan 𝑓(𝑥 ∗ )sama tanda ? jiak sama tanda maka 𝑥 ∗
menggantikan 𝑥𝑛 , sedagnkan jika berbeda tanda maka 𝑥 ∗ menggantikan 𝑥𝑛+1
Terlihat pada tabel diatas, 𝑓(𝑥𝑛 ) = −0,875 dan 𝑓(𝑥 ∗ ) = −0,015 sama tanda,
maka 𝑥 ∗ = 2,57 menggantikan 𝑥𝑛 = 2,5
No. 𝑥𝑛 𝑥𝑛+1 𝑓(𝑥𝑛 ) 𝑓(𝑥𝑛+1 ) 𝑥∗ 𝑓(𝑥 ∗ )
1. 2,5 2,6 -0,875 0,376 2,57 -0,015

(Sama Tanda)

2. 2,57 2,6 -0,015 0,376

Langkah 3 : Apakah | 𝑓(𝑥 ∗ ) | ≤ 0,015 ? jiak ya, maka 𝑥 ∗ = 2,57 merupakan solusi
dari persamaan non linear tersebut, jika tidak ulangi langkah 1 dengan 𝑥𝑛 = 2,57
dan 𝑥𝑛+1 = 2,6. Dikarenakan | 𝑓(𝑥 ∗ ) | = 0,015 > 0,005 maka ulangi langkah 1
hingga diperoleh hasil sebagai berikut :

No. 𝑥𝑛 𝑥𝑛+1 𝑓(𝑥𝑛 ) 𝑓(𝑥𝑛+1 ) 𝑥∗ 𝑓(𝑥 ∗ ) | 𝑓(𝑥 ∗ ) |


1. 2,5 2,6 -0,875 0,376 2,57 -0,015 = 0,015
> 0,005

(Sama Tanda)

2. 2,57 2,6 -0,015 0,376 2,571 0,003


| 𝑓(𝑥 ∗ ) | = 0,003 < 0,005 maka iterasi dihentikan dan
diperoleh solusi persamaan non linear yang diingikan yaitu
2,571.

Start

Cari Posisi akar


𝑓(𝑥𝑛 ),
𝑓(𝑥𝑛 ) beda

𝑋 −𝑋
Hitung 𝑋 ∗ = 𝑋𝑛 − 𝑓(𝑋𝑛 ) [𝑓(𝑋 𝑛+1)−𝑓(𝑋
𝑛
)
]
𝑛+1 𝑛

Apakah YA 𝑥𝑛 = 𝑋∗
𝑓(𝑥𝑛 ), 𝑓(𝑋 ∗ )
𝑓(𝑥𝑛 ) = 𝑓(𝑋∗ )
sama tanda

TIDAK

𝑥𝑛+1 = 𝑋∗
𝑓(𝑥𝑛+1 ) = 𝑓(𝑋∗ )

TIDAK Apakah
| 𝑓(𝑋 ∗ )| ≤
𝜀 (𝐸𝑟𝑟𝑜𝑟)

YA

Stop

Anda mungkin juga menyukai