Anda di halaman 1dari 28

TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 1

ROOT FINDING
(akar-akar persamaan)
TKM 314 METODA NUMERIK
TEKNIK MESIN - UNDIP
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 2
Why?


But


a
ac b b
x c bx ax
2
4
0
2
2

= = + +

Roots of Equations

? 0 sin
? 0
2 3 4 5
= = +
= = + + + + +
x x x
x f ex dx cx bx ax
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 3
Nonlinear Equation
Solvers
Bracketing Graphical Open Methods
Bisection
False Position
(Regula-Falsi)

Fixed-Point Iteration
Newton Raphson
Secant



All Iterative

TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 4
Graphical Method
Akar persamaan
ditunjukkan oleh titik
potong grafik dengan
sumbu -x
Simple dan praktis
Hasil kasar
Biasanya dipakai
sebagai penentuan
tebakan awal

f(x)
x
Root
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 5
No answer (No root)
Nice case (one root)
Oops!! (two roots!!)
Three roots( Might
work for a while!!)
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 6
Two roots( Might
work for a while!!)
Discontinuous
function. Need
special method
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 7
MANY-MANY roots. What do we
do?
f(x)=sin 10x+cos 3x
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 8
Bracketing Methods
(Or, two point methods for finding roots)
Diperlukan dua titik sebagai
tebakan awal. Tebakan
tersebut harus mengurung
(bracket) atau terletak pada
sisi-sisi yang berbeda dari akar
persamaan.
Jika fungsi yang ditinjau real
and continuous, f(x)=0, dan
salah satu akarnya dibatasi
dengan x=x
l
, x

=x
u
maka f(x
l
) .
f(x
u
) < 0. (Fungsi berubah
tanda)
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 9
The Bisection Method
(metoda setengah interval)
Untuk sembarang persamaan dg satu variabel, f(x)=0
1. Tentukan x
l
dan x
u
sedemikian hingga keduanya
melingkupi akar persamaan yg dimaksud,, check jika
f(x
l
).f(x
u
) <0.

2. Estimasi akar dengan evaluasi f[(x
l
+x
u
)/2].

3. Tentukan
Jika f(x
l
). f[(x
l
+x
u
)/2]<0, akar persamaan terletak
pada interval bawah, maka x
u
=(x
l
+x
u
)/2 dan lanjut
ke langkah 2.
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 10
Jika f(x
l
). f[(x
l
+x
u
)/2]>0, akar
persamaan terletak di interval
atas, sehingga x
l
= [(x
l
+x
u
)/2, dan
lajutkan ke langkah 2.

Jika f(x
l
). f[(x
l
+x
u
)/2]=0, maka
akar persamaan adalah is
(x
l
+x
u
)/2 dan proses selesai.

4. Bandingkan c
s
dengan c
a


5. Jika c
a
<

c
s,
penghitungan
selesai. Jika tidak, proses
diulangi.
% 100
2
2
% 100
2
2
<
+
+

<
+
+

u l
u l
u
u l
u l
l
x x
x x
x
or
x x
x x
x
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 11
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 12
Evaluasi Metoda Bisection
Kelebihan
Mudah
Selalu dapat menemukan
akar persamaan
Jumlah iterasi yang
dibutuhkan untuk
mencapai error absolut
yang disyaratkan secara
teoritis dapat dihitung.



Kekurangan
Lambat
Harus diketahui terlebih
dulu x
l
dan x
u
yang
melingkupi akar persamaan
Tidak dapat diterapkan
untuk persamaan dengan
akar jamak
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 13
Berapa Iterasi?
Panjang interval pertama L
o
= x
u
- x
l

Setelah 1 iterasi L
1
=L
o
/2
Setelah 2 iterasi L
2
=L
o
/4

Setelah k iterasi L
k
=L
o
/2
k


s a
k
a
x
L
c c c s s % 100
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 14
Jika kesalahan absolutnya adalah



dan L
o
=2, berapa iterasi dibutuhkan untuk
mendapatkan ketelitian solusi yang diinginkan?

4
10
% 100

=
x
s
c
15 3 . 14 10 2 2
2
2
10
4 4
= ~ = =

k
k
k
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 15
The False-Position Method
(Regula-Falsi / Interpolasi Linier)
x
x
n
x
n+1

y
f(x
n
)
f(x
nl+1
)
Tentukan x
n
dan x
n+1
sehingga
f(x
n
).f(x
n+1
) <0
Ditarik garis lurus dari
(x
n
, f(x
n
)) ke (x
n+1
, f(x
n+1
))
Diperoleh relasi
) ( ) (
) (
1
1
1
1
n n
n
n n
r n
x f x f
x f
x x
x x

+
+
+
+
atau
) (
) ( ) (
) (
1
1
1
1 n n
n n
n
n r
x x
x f x f
x f
x x

=
+
+
+
+
interpolasi (x
r
, f(x
r
)) ke (x
n+1
,
f(x
n+1
)) atau ke (x
n
, f(x
n
)) hingga
terjadi tanda yang berbeda.
Prosedur terus diulangi sehingga
mendekati f(x
r
) nol
x
r
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 16
Keunggulan
Lebih cepat
Selalu konvergen untuk akar tunggal

Kesulitan the False-Position Method
Selalu perlu check dengan substitusi
estimasi akar ke dalam persamaan original
untuk mengetahui apakah f(x
r
) 0.
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 17
Simple Fixed-point Iteration
(Metoda Pendekatan Berurutan)
... 2, 1, k , given ) (
) ( 0 ) (
1
= =
= =
o k k
x x g x
x x g x f
Metoda Bracketing selalu konvergen.
Metoda Fixed-point adakalanya divergen,
tergantung pada tebakan awal dan bentuk fungsi
yang dievaluasi.
Susun kembali fungsi yang akan dievaluasi
sedemikian hingga variabel x di sisi kiri pers.:
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 18

x
x g
or
x x g
or
x x g
x x x x f
2
1 ) (
2 ) (
2 ) (
0 2 ) (
2
2
+ =
+ =
=
> =
Contoh:
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 19
Kondisi 1
x) f(x) line the of (slope 1 ) ( 0 = <
'
< x g
x
0
x
1
x
2
x
3
a
y=g(x)
y=x
y
x
g(x
0
)
g(x
1
)
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 20
Kondisi 2: 0 ) ( 1 <
'
< x g
y = x
x
y = g(x) y
x
0
x
1
x
2
x
3
a
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 21
Kondisi 3:
) ( 1 x g
'
<
y
x
y=g(x)
y=x
x
1
a x
2
x
3
x
0

TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 22
Kondisi 4: -1 ) ( <
'
x g
y = x
x
y = g(x)
y
x
0
x
1
x
2
a
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 23
Kesimpulan
Fixed-point iteration converges if
x) f(x) line the of (slope 1 ) ( = <
'
x g
When the method converges, the error is
roughly proportional to or less than the error of
the previous step, therefore it is called linearly
convergent.
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 24
Newton-Raphson Method
Diterapkan secara luas
karena sederhana dan
cepat.
Jika tebakan awal x
n
,
garis singgungnya
dapat ditarik dari titik
[x
n
, f(x
n
)], maka:


) (
) (
0 ) (
1
1
n
n
n n
n n
n
n
x f
x f
x x
x x
x f
) (x f
'
=


=
'
+
+
Newton-Raphson formula
x x
n
x
n+1
x
n+2

y
y=f(x)
f(x
n
)
f(x
n+1
)
===>
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 25
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 26
The Secant Method
A slight variation of Newtons method for
functions whose derivatives are difficult to
evaluate. For these cases the derivative can be
approximated by a backward finite divided
difference.
, 3 , 2 , 1
) ( ) (
) (
) ( ) (
) (
1
1
1
1
1
=

~
'

i
x f x f
x x
x f x x
x x
x f x f
x f
i i
i i
i i i
i i
i i
i
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 27
Requires two initial
estimates of x , e.g, x
o
, x
1
.
However, because f(x) is
not required to change
signs between estimates, it
is not classified as a
bracketing method.
The secant method has the
same properties as
Newtons method.
Convergence is not
guaranteed for all x
o
, f(x).

Fig. 6.7
TEKNIK MESIN - UNDIP TKM-314 / ROOT FINDING 28