SOLUSI (AKAR)
PERSAMAAN
PENYELESAIAN PERSAMAAN
Banyak permasalahan keteknikan dalam
bentuk persamaan non-linier, CONTOH:
Koefisien gesek pada saluran
9.3
1.14 2 log D 2 log 1
Re
/
D
f
PENYELESAIAN PERSAMAAN
Dalam menyelesaikan persamaan implisit
mencari akar persamaan:
f ( x) 0
AKAR PERSAMAAN
Akar suatu persamaan merupakan
bilangan yang memenuhi suatu
persamaan
Pada persamaan-persamaan linier
atau persamaan kuadrat, akar dari
persamaan dapat dicari dengan
2
mudah:
x 4x 3 0
Tangent point:
very difficult
to find
Singularity:
brackets dont
surround root
Pathological case:
infinite number of
roots e.g. sin(1/x)
10/11/15
these
10/11/15
1. Bisection method
Metode Ini lebih sederhana, akan tetapi memerlukan iterasi yang lebih banyak
(konvergensi lebih lama)
ALGORITMA sbb:
Menetapkan dua batas nilai. Batas tidak boleh melalui dua titik potong
pada absis. Uji f(bawah) dan f(atas), f dari batas tersebut harus berbeda
tanda. Jika f(bawah)>f(atas) maka fungsi turun
Hitung beda/2 dan nilai tengah
Hitung f (n tengah)
Hitung beda baru = beda lama/2
Untuk f(x) naik ketika memotong, maka apabila f(ntengah) < 0 maka
ntengah baru = ntengah lama + beda jika f (ntengah)>0 maka ntengah
lama - beda
Untuk f(x) turun ketika memotong, maka apabila f(ntengah) < 0 maka
ntengah baru = ntengah lama - beda jika f (ntengah)>0 maka ntengah
lama + beda
Bisection Method
f(x) is continuous between xa and xb
f(b) is positive
10/11/15
Bisection Method
f(b) is positive
xc= (a+b)/2
f(c) negative
f(a) negative
10/11/15
Contoh 1:
Selesaikan x3+6x-3=0 dengan metode bisection
Bisection Method
Theorem:
f(x)
xu
12
10/11/15
Bisection Method
Theorem:
f(x)
f(x)
x
x
xu
xu
x
13
10/11/15
Bisection Method
Theorem:
f(x)
xu
14
10/11/15
Bisection Method
If the function f(x) is not continuous between a and b, but f(a)
and f(b) has opposite signs, then there may not exist any root
between a and b.
1
f x
x
f(x)
15
10/11/15
Bisection Method
Advantages:
Disadvantages:
One function
evaluation per iteration
No knowledge of the
derivative is needed
16
10/11/15
17
10/11/15
18
10/11/15
Contoh 2:
Selesaikan x3+6x-3=0 dengan metode
iterasi (fixed point)
Gunakan nilai awal: 0,5; 2,2 dan 2,6
y=f(x)
20
10/11/15
21
10/11/15
y=f(x)
22
10/11/15
y=f(x)
The root of this equation
23
10/11/15
Latihan
Gambarlah kurva y=x dan y=f(x) pada
contoh 2
Contoh 3:
Find the real root of the equation using
iterative method (till 4 decimal places).
e-x = 10x
Answer: 0.091276527
Newton Raphson
This method is more efficient than the Bisection
and Iteration methods.
If
x is the real root and x0 is an initial approximation of
the real root of an equation f(x) = 0,
f (x0) 0,
f(x) has the same sign between x0 and x,
tangent at f(x0)
27
10/11/15
x1 = x0 h
28
10/11/15
Newton-Raphson Method
Methodology
Let x0 be an approximate root of f(x) = 0 and
Let, x1 is the correct root such that x1 = x0 + h
and f(x1) = 0.
2
h
Expanding
series,
f ( x0 ) f(x
hf0+h)
( x0 ) by Taylors
f ( x0 ) ...
0 we obtain,
2!
f ( x0 ) hf ( x0 ) 0
29
10/11/15
f ( x0 )
x1 x0 h x0
f ( x0 )
xn 1 xn
f ( xn )
30
10/11/15
Contoh 4:
Selesaikan x3+6x-3=0 dengan metode
Newton Rahpson
Metode Newton-Raphson
untuk variabel lebih dari satu
f1 ( x1 , x2 , x3 ) 0
f 2 ( x1 , x2 , x3 ) 0
3 persamaan, 3 variabel
f 3 ( x1 , x2 , x3 ) 0
Langkah-langkah yang diperlukan adalah:
1. Berikan nilai trial: x1t x2t. x3t
2. Hitung nilai f1,f2 dan f3.
3. Hitung nilai turunan parsial pada x1t x2t. X3t
4. Gunakan ekspansi deret Taylor
Metode Newton-Raphson
f1 ( x1t , x2t , x3t ) f1 ( x1c , x2 c , x3c )
x2
x3
f1 ( x1c , x2 c , x3c ) 0
Jika x1c, x2c x3c benar maka
Sehingga persamaan dapat ditulis sebagai
f1
x1
f1
x1
f
1
x1
f1
x2
f1
x2
f1
x2
f1
x3
f1
x3
f1
x3
x1t x1c f1
x x f
2c
2t
2
x3t x3c f 3
Contoh:
Jika sistem operasi kipas dan saluran:
SP=80+10.73Q1.8
Q=15-(73.5x10-6)SP2
Ket: SP = Tekanan statik (Pa) dan Q=debit (m3/s)
Bak air
atas
w
40 m
Pompa1
Bak air
bawah
p 7.2 w 2 gh
Pompa1
Pompa2
Mass balance
w w1 w2
Pompa2
w1
w2
1kPa
1000 Pa
Elevasi dan
friksi oleh pipa