Pertem

uan

METODE NUMERIK
PENYELESAIAN AKAR-AKAR PERSAMAAN NONLINEAR
METODE REGULA FALSI

Akar persamaan non

linear
Akar
persamaan
= nilai 0
sebuah
fungsi
y=f(x)

Akar
Persamaan
= titik
potong kurva
y=f(x) dgn
sb.x

X0

y = f(x)

x0
= akar
pers, jika x
diberi nilai x0
pers f(x0)=0
adl benar.

TEOREMA

Jika y=f(x) adalah kontinyu

pada sebuah interval dari x=a s/d x=b
sedangkan f(a) dan f(b) mempunyai tanda berlawanan,
yaitu:
f(a).f(b) < 0
Maka dalam interval itu sekurang-kurangnya
terdapat satu akar.

f(a) dan f(b) berlawanan

tanda. Terdapat satu
akar persamaan

f(b)
a
b

f(a)

f(a) dan f(b) berlawanan

tanda. Terdapat tiga
akar persamaan

f(b)
a
f(a)

f(b)
f(b)

f(a)
f(a)
aa

f(a) dan f(b) keduanya

positif. Terdapat dua
akar persamaan

bb

f(a) dan f(b) keduanya positif.

Tidak ada akar persamaan

f(a)
a

f(b)
b

Penyelesaian Persamaan
Non Linier

Metode Tertutup

Mencari akar pada range [a,b] tertentu

Dalam range[a,b] dipastikan terdapat satu
akar
Hasil selalu konvergen disebut juga
metode konvergen

Metode Terbuka

Diperlukan tebakan awal

xn dipakai untuk menghitung xn+1
Hasil dapat konvergen atau divergen

Bisection
Kekurangan metode bisection adalah
membagi dua selang diantara x1
dengan x2 menjadi dua bagian yang
sama, besaran f(x1) dan f(x2)
diabaikan. Misalnya, jika f(x1) lebih
dekat ke nol daripada f(x2),
kemungkinan besar akar akan lebih
dekat ke x1 daripada ke x2.

METODE REGULA FALSI

Metode regula falsi adalah metode pencarian
akar
persamaan
dengan
memanfaatkan
kemiringan dan selisih tinggi dari dua titik batas
range. Metode regula falsi disebut juga metode
interpolasi linear. Seperti halnya metode
biseksi, metode ini bekerja secara iterasi dengan
melakukan update range.

Metode Regula Falsi

Metode pencarian akar persamaan dengan

memanfaatkan kemiringan dan selisih tinggi dari

dua titik batas range.

Dua titik a dan b pada fungsi f(x) digunakan untuk

mengestimasi posisi c dari akar interpolasi linier.

Dikenal dengan metode False Position

Regula Falsi

METODE REGULA FALSI

Solusi akar (atau akar-akar) dengan menggunakan Metode Regula-Falsi
merupakan modifikasi dari Metode Biseksi dengan cara memperhitungkan
kesebangunan yang dilihat pada kurva berikut:

Gambar 1. Representasi grafis metode Regula-Falsi.

Perhatikan kesebangunan 2 segitiga Pcb dan PQR di atas, sehingga

persamaan berikut dapat digunakan :

sehingga
atau
Persyaratan yang harus dipenuhi : f(a) * f(b) < 0

x1af(bb)xf1(a)f(a) yf(a)bxaaf(b)f(a)
x2x1 f(x1)

1.3 METODE POSISI SALAH

f
(
b
)

f
(
x
1)

x
2
x3x2f(b)f(x2)f(x2)

n
xn1xnf(b)f(xn)f(xn)

Pers. Garis AB:

f(a)

y=f(x)
B

f(b)
x1

x2 x3
b

f(x1)

Lokasi Akar

Algoritma :
1. Pilih x1 bawah dan x2 (puncak) untuk taksiran akar,
sehingga perubahan fungsi mencakup seluruh interval. Hal
ini dapat diperiksa dengan: f(x1) . f(x2) < 0
2.

3.
a)

Taksir akar xt, ditentukan oleh:

a. f ( x2 ) b. f ( x1 )
xt
f ( x2 ) f ( x1 )

Buat evaluasi berikut untuk memastikan harga akar :

Jika f ( x1 ). f ( xt ) 0
, maka akar berada pada bagian
interval bawah, maka x2 xt , kembali ke langkah 2.
b) Jika f ( x1 ). f ( xt ) 0
maka akar berada pada bagian
interval atas, maka x1 xt , kembali ke langkah 2.
c) Jika f ( x1 ). f ( xt ) 0 , akar setara x t maka hentikan
perhitungan.

Algoritma :
Kriteria penghentian :

Contoh :

Carilah penyelesaian dari persamaan nonlinear di

bawah ini dengan metode Regula Falsi:
f(x) = x3 + x2 - 3x - 3 = 0
Penyelesaian:
Langkah 1: Menentukan dua titik nilai f(x) awal,
f(x1) dan f(x2) dan harus memenuhi hubungan
f(x1)*f(x2)<0. misalkan nilai x1 = 1 dan x2 = 2.
f(x1)= 13 + 12 - 3(1) 3 = -4
f(x2)= 23 + 22 - 3(2) 3 = 3
Di dapat F(x1)*f(x2)<0 maka titik penyelesaian
berada di antara nilai x1 = 1 dan x2 = 2.

 Langkah 2: mencari nilai x3 dengan persamaan :

Dan f(x3)= 1.571423 + 1.57142 2 - 3(1.57142) 3 = -1.3644314869

Langkah 3: Melakukan Iterasi dengan persamaan pada hasil
langkah 2 nilai f(x3) hasilnya negatif, dan untuk menentukan nilai
x4 harus f(xa)*f(xb)<0 maka yang memenuhi syarat nilai yang
digunakan yaitu x2 dan x3 karena nilai f(x2)*f(x3)<0 maka :

Dan f(x4= 1.705413 + 1.705412 - 3(1.70541) 3 = -0.247745

Thank You