Metode Numerik & Komputasi.

By : Muhtadin
Akar-akar Persamaan Non-Linear
Muhtadin, ST. MT.
Metode Numerik & Komputasi. By : Muhtadin
Metode Tertutup
Biseksi
Regula Falsi
Metode Terbuka
Newton Method

Agenda
2
Metode Numerik & Komputasi. By : Muhtadin
Solusi untuk Persamaan Non Linear
Akar-akar dari persamaan (y = f(x)) nilai dari x yang menjadikan f(x) = 0.


Aljabar umum untuk persamaan sederhana, misalkan:
f(x) = 2x 3 = 0 x = 1.5
f(x) = x
2
4x 5 = 0 x
1
= 5 and x
2
= -1
Persamaan Non Linear lebih sulit dikerjakan.
h(x) = h
0
(sin(2x/)cos(2tv/ ) + e
-x
f(x) = 9.34 21.97x + 16.3x
3
3.7x
5
= 0
3
Metode Numerik & Komputasi. By : Muhtadin
Cara Menemukan Akar
Menemukan akar dari persamaan kuadrat.




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

=
General solution
2 . 1
2
1
sin

=

x
e
x
x
Untuk fungsi yang kompleks
Menggunakan Metode Numerik
4
Metode Numerik & Komputasi. By : Muhtadin
Graphical Method
F(x) = x
2
- 3




X 0 1 2 3
F(X) -3 -2 1 6
-2 < 0 1 > 0
=> Terdapat sedikitnya satu akar diantara 1 dan 2.
Plot fungsi pada grafik [a, b].
5


Jika sebuah fungsi f(x) kontinyu dan f(a)f(b) < 0, maka persamaan f(x)
mempunyai paling sedikit satu akar real pada interval (a,b).


Theorema:
Metode Numerik & Komputasi. By : Muhtadin
Graphical Method (contd)
Plot grafik fungsi dengan menggunakan penggaris dan
pensil.
Subplot the graph
6
Metode Numerik & Komputasi. By : Muhtadin
Root Approximation: The Methods


Metode Tertutup (bracketing methods)
Pendekatan akar pada interval [a, b].
Menjamin menemukan minimal 1 (satu) akar.
Bisection dan regula falsi
Metode Terbuka
Menebak terlebih dahulu akar yang dimaksud.
Secara iterative, mendekati akar sebenarnya, menggunakan nilai yang
lama.
Terkadang bersifat difergen maupu konvergen.
Newton method
7
Closed Methods
Pada sebuah interval, bisa terdapar satu atau lebih akar, atau mungkin tidak
ada akar.
f(a)f(b) < 0 root = odd



f(a)f(b) > 0 root = zero or even
a
b a
b
a a b b
8
Metode Numerik & Komputasi. By : Muhtadin
Bisection Method
Pastikan f(a
i
) f(b
i
) < 0 for i = 0,1,2,3,...
f(x)
b
0

a
0

m
1

f(m1)>0
b
1

a
1

m
2

=

=

9
Metode Numerik & Komputasi. By : Muhtadin
Example (Bisection Method)


Tentukan akar dari persamaan f(x) = -11 -22x + 17x
2
-2.5x
3


Dengan menggunakan metode biseksi, dengan nilai error a, hingga
mendapatkan 3 digit yang sama, dengan nilai awal x
i
= 0 dan x
u
= 4

10
Metode Numerik & Komputasi. By : Muhtadin
0
th
iteration: f(x) = -11 -22x + 17x
2
-2.5x
3

x
l
= 0; x
u
= 4;
x
r
= (0 + 4) / 2 = 2

f(x
l
) = -11; f(x
r
) = -7;
f(x
l
) f(x
r
) = 77

i
x
l
x
u
x
r
f(x
l
) f(x
r
) f(x
l
) f(x
r
) E
a
e
a
0 0 4 2 -11 -7 77
11
Metode Numerik & Komputasi. By : Muhtadin
f(x)=-11-22x+17x^2-2.5x^3
-25
-20
-15
-10
-5
0
5
10
15
20
0 0.5 1 1.5 2 2.5 3 3.5 4
x
l

x
u

x
r

12
Metode Numerik & Komputasi. By : Muhtadin
1
st
iteration:
x
l
= 2; ( f(x
l
) f(x
r
) > 0) x
u
= 4;
x
r
= (2 + 4) / 2 = 3

f(x
l
) = -7; f(x
r
) = 8.5;
f(x
l
) f(x
r
) = -59.5

E
a
= x
r
new
x
r
old


= 3 2 = 1
e
a
= (x
r
new
x
r
old
) / x
r
new



= (3 2) / 3 = 0.3333333
i
x
l
x
u
x
r
f(x
l
) f(x
r
) f(x
l
) f(x
r
) E
a
e
a
0 0 4 2 -11 -7 77
1 2 4 3 -7 8.5 -59.5 1 0.3333333
13
Metode Numerik & Komputasi. By : Muhtadin

f(x)=-11-22x+17x^2-2.5x^3
-25
-20
-15
-10
-5
0
5
10
15
20
0 0.5 1 1.5 2 2.5 3 3.5 4
x
l

x
u

x
r

14
Metode Numerik & Komputasi. By : Muhtadin
i
x
l
x
u
x
r
f(x
l
) f(x
r
) f(x
l
) f(x
r
) E
a
e
a
0 0 4 2 -11 -7 77
1 2 4 3 -7 8.5 -59.5 1 0.3333333
2 2 3 2.5 -7 1.1875 -8.3125 -0.5 -0.2
3 2 2.5 2.25 -7 -2.91406 20.39844 -0.25 -0.1111111
4 2.25 2.5 2.375 -2.91406 -0.85059 2.478661 0.125 0.0526316
5 2.375 2.5 2.4375 -0.85059 0.173462 -0.14754 0.0625 0.025641
6 2.375 2.4375 2.40625 -0.85059 -0.33754 0.287106 -0.03125 -0.012987
7 2.40625 2.4375 2.421875 -0.33754 -0.08175 0.027595 0.015625 0.0064516
8 2.421875 2.4375 2.429688 -0.08175 0.045928 -0.00375 0.007813 0.0032154
9 2.421875 2.429688 2.42578 -0.08175 -0.0179 0.001463 -0.0039 -0.0016103
10 2.4257813 2.429688
Lanjutkan iterasi hingga dihasilkan nilai pembulatan x
l
dan x
u
menghasilkan 3 digit yang sama
Jawaban : x = 2.43
15
Metode Numerik & Komputasi. By : Muhtadin
Comments on Bisection Methods
Two-point method, Bracketing Method.
Nilai yang dihitung hanya berdasarkan tanda dari nilai fungsi.
Pasti konvergen.
Tingkat konvergen rendah.
Setiap step menghasilkan peningkatan akurasi satu binary digit.
(one decimal digit / 3.3 steps)
16
Metode Numerik & Komputasi. By : Muhtadin
Hitung persamaan f(x) = -4 -2x - x
2
+ x
3


Dengan nilai awal xi=2 dan xu=3 hingga mendapatkan xi dan xu
mempunyai nilai 3 digit yang sama
17
Tugas
Metode Numerik & Komputasi. By : Muhtadin
Regula Falsi
18
Metode Numerik & Komputasi. By : Muhtadin
Regula Falsi Method (False-position Method)
f(x)
x
u

x
r

x
l

S
) ( ) (
) ( ) (
l u
l u u l
r
x f x f
x f x x f x
x

=
) ( ) (
) (
l u
l
l u
l
x f x f
x f y
x x
x x

r
x x y dengan = = , 0
19
Metode Numerik & Komputasi. By : Muhtadin
Algorithm of False-position method
Pilihlah inisialisasi awal f(x
r
) f(x
l
) < 0 dan
Ulangi sehingga


) ( ) (
) ( ) (
l u
l u u l
r
x f x f
x f x x f x
x

=
Jika f(x
r
) = 0, maka x = x
r
adalah akar persamaan, STOP
Jika f(x
l
) f(x
r
) < 0, gantikan x
u
dengan x
r
.
Jika f(x
r
) f(x
u
) > 0, gantikan x
l
dengan x
r
.
Kembali ke perulangan
c s ) (
r
x f
20
Metode Numerik & Komputasi. By : Muhtadin
0
th
iteration: f(x) = -11 -22x + 17x
2
-2.5x
3


x
l
= 0; x
u
= 4;
x
r
= = 1.833333

f(x
l
) = -11; f(x
r
) = -9.59954;
f(x
l
)f(x
r
) = 105.5949


i
x
l
x
u
x
r
f(x
l
) f(x
u
) f(x
r
) f(x
l
)f(x
r
) E
a
e
a
0 0 4 1.833333 -11 13 -9.59954 105.5949
) ( ) (
) ( ) (
l u
l u u l
x f x f
x f x x f x

False-position Example
21
Metode Numerik & Komputasi. By : Muhtadin

f(x)=-11-22x+17x^2-2.5x^3
-25
-20
-15
-10
-5
0
5
10
15
20
0 0.5 1 1.5 2 2.5 3 3.5 4
x
l

x
u

x
r

22
Metode Numerik & Komputasi. By : Muhtadin
1
st
iteration:
x
l
= 1.833333; ( f(x
l
) f(x
r
) > 0) x
u
= 4;
x
r
= = 2.753662

f(x
l
) = -9.59954; f(x
r
) = 5.12439;
f(x
l
)f(x
r
) = -49.1918

E
a
= x
r
new
x
r
old


= 2.753662 1.833333 = 0.920328
e
a
= (x
r
new
x
r
old
) / x
r
new



= (2.753662 1.833333) / 2.753662 = 0.3342199
i
x
l
x
u
x
r
f(x
l
) f(x
u
) f(x
r
) f(x
l
)f(x
r
) E
a
e
a
0 0 4 1.833333 -11 13 -9.59954 105.5949
1 1.8333333 4 2.753662 -9.59954 13 5.12439 -49.1918 0.920328 0.3342199
) ( ) (
) ( ) (
l u
l u u l
x f x f
x f x x f x

23
Metode Numerik & Komputasi. By : Muhtadin

f(x)=-11-22x+17x^2-2.5x^3
-25
-20
-15
-10
-5
0
5
10
15
20
0 0.5 1 1.5 2 2.5 3 3.5 4
x
l

x
u

x
r

24
Metode Numerik & Komputasi. By : Muhtadin
i
x
l
x
u
x
r
f(x
l
) f(x
u
) f(x
r
) f(x
l
)f(x
r
) E
a
e
a
0 0 4 1.833333 -11 13 -9.59954 105.5949
1 1.8333333 4 2.753662 -9.59954 13 5.12439 -49.1918 0.920328 0.3342199
2 1.8333333 2.753662 2.433359 -9.59954 5.12439 0.105874 -1.01635 -0.3203 -0.1316301
3 1.8333333 2.433359 2.426813 -9.59954 0.105874 -0.00103 0.009928 -0.00655 -0.0026972
4 2.426813 2.433359 2.42688 -0.00103 0.105874 5E-07 -5.2E-10 6.3E-05 2.609E-05
5 2.426813 2.426876
Lanjutkan iterasi hingga x
l
dan x
u
memiliki pembulatan 3
angka yang sama
Jawab: x = 2.43
25
Metode Numerik & Komputasi. By : Muhtadin
Comment to False-position

Merupakan two-point method, Bracketing Method.

Pada umumnya, lebih cepat menuju konvergen dibandingkan dengan
biseksi
26
Metode Numerik & Komputasi. By : Muhtadin
Metode Newton-Raphson
27
Newton-Raphson Method
) (x f
) f(x
- = x x
i
i
i i
'
+1

f(x)
f(x
i
)
f(x
i-1
)
x
i+2
x
i+1
x
i

X
u

( ) | |
i i
x f x
,


Metode Numerik & Komputasi. By : Muhtadin
Derivation

f(x)
f(x
i
)
x
i+1
x
i

X
B
C A o
) ( '
) (
1
i
i
i i
x f
x f
x x =
+
1
) (
) ( '
+

=
i i
i
i
x x
x f
x f
AC
AB
= ) o tan(
Metode Numerik & Komputasi. By : Muhtadin
Diperlukan SATU HARGA AWAL (dapat berupa tebakan), dan tebakan
harga awal tersebut tidak menyebabkan harga fungsi menjadi tak
berhingga.
Persamaan y = f (x) mempunyai turunan yang dapat disebut sebagai y
= f(x) dan harus kontinyu di daerah domain jawab.
Turunan fungsi tersebut tidak berharga nol, y 0 , pada harga x
k
(pada
iterasi ke-k) yang diinginkan

30
Prasyarat Metode Newton-Raphson
Metode Numerik & Komputasi. By : Muhtadin
Bilamana SALAH SATU dari syarat berikut ini terpenuhi :

Selisih harga x
k
(pada iterasi terbaru) dengan x
k-1
(pada iterasi
sebelumnya) lebih kecil atau sama dengan harga , atau dapat
dituliskan sebagai:

, atau

Harga fungsi f(x
k
) (dengan menggunakan harga x pada iterasi terbaru)
sudah sangat kecil dan menuju nol atau dapat dikatakan juga lebih
kecil atau sama dengan harga , yang dapat dituliskan sebagai:
31
Kriteria Penghentian
Metode Numerik & Komputasi. By : Muhtadin
Tentukan Nilai Awal
Hitung nilai f'(x)
Hitung nilai estimasi akar untuk iterasi selanjutnya,



Hitung absolut error :



Ulangi hingga memenuhi syarat kriteria penghentian iterasi
32
Algoritma Newton-Raphson
) f'(x
) f(x
- = x x
i
i
i i 1 +
0 10 x
1
1

x
- x x
=
i
i i
a
+
+
e
Metode Numerik & Komputasi. By : Muhtadin
33
Tabel Newton-Raphson

Metode Numerik & Komputasi. By : Muhtadin


Hitunglah : f(x) = x
6
x 1
Menggunakan :
Regula Falsi
Newton-Raphson
34
Tugas
Metode Numerik & Komputasi. By : Muhtadin
www.cse.cuhk.edu.hk/~csc2800/tuto/tutorial_03.ppt, By Albert
35
Reference
Metode Numerik & Komputasi. By : Muhtadin
TERIMA KASIH
36