dari suatu persamaan non linear : 1. Bracketing Method - Bisection - Regula Falsi 2.Open Method - Newton-Raphson - Metode Secant Object pembahasan : Bisection dan NewtonRaphson Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Kelemahan - Tebakan awal terdiri atas dua buah akar [a,b] dan harus memenuhi f(a)*f(b)< 0 konvergensi - Laju relative lebih lambat daripada metode Newton-Raphson
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
Algoritma 1. Tetapkan dua buah akar, misal xa dan xb 2. Check f(a) * f(b) < 0 ; Jika tidak terpenuhi kembali ke step 1 3. Hitung xm :
4. Jika f(a) * f(m) < 0 ; akar berada antara xa dan xm.
Set xb = xm, kembali ke step 3 5. Jika f(a) * f(m) > 0 ; akar berada antara xm dan xb. Set xa = xm, kembali ke step 3 6. Iterasi dihentikan jika terpenuhi : xb-xa < toleransi perhitungan
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
CONTOH SOAL Tentukan akar dari persamaan : Toleransi perhitungan : 1e-3 (0,001) Langkah penyelesaian dengan iterasi Bisection : 1. Ambil xa=1 dan xb=6 2. Cek f(a)*f(b) ; didapat nilai -144, xa dan xb sudah benar 3. Hitung xm dan f(m), didapat xm=3,5 dan f(m)=-2,75 4. Cek f(a)*f(m) ; didapat nilai 24,75 Karena f(a)*f(m)>0, maka akar berada antara xm dan xb Set xa=xm dan ulangi langkah 3
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
Resume iterasi : Step
xa
f(a)
xb
1.0000
-9.0000
6.0000
3.5000
-2.7500
3.5000
f(b)
xm
f(m)
16.0000
3.5000
-2.7500
5.0000
6.0000
16.0000
4.7500
5.0625
2.5000
-2.7500
4.7500
5.0625
4.1250
0.7656
1.2500
3.5000
-2.7500
4.1250
0.7656
3.8125
-1.0898
0.6250
3.8125
-1.0898
4.1250
0.7656
3.9688
-0.1865
0.3125
3.9688
-0.1865
4.1250
0.7656
4.0469
0.2834
0.1563
3.9688
-0.1865
4.0469
0.2834
4.0078
0.0469
0.0781
3.9688
-0.1865
4.0078
0.0469
3.9883
-0.0702
0.0391
3.9883
-0.0702
4.0078
0.0469
3.9980
-0.0117
0.0195
10
3.9980
-0.0117
4.0078
0.0469
4.0029
0.0176
0.0098
11
3.9980
-0.0117
4.0029
0.0176
4.0005
0.0029
0.0049
12
3.9980
-0.0117
4.0005
0.0029
3.9993
-0.0044
0.0024
13
3.9993
-0.0044
4.0005
0.0029
3.9999
-0.0007
0.0012
14
3.9999
-0.0007
4.0005
0.0029
4.0002
0.0011
0.0006
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Selisih
Akar Persamaan Non Linear
Newton-Raphson Karakteristik : Keunggulan - Hanya butuh satu tebakan awal - Laju konvergensi cepat
Kelemahan Iterasi adakalanya tidak konvergen, terutama untuk kurva yang berubah tajam
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
Algoritma 1. Tetapkan nilai tebakan awal, misal xnew 2. Tentukan toleransi perhitungan dan differensiasi 3. Set xold = xnew dan hitung f(xold) 4. Hitung f(xold)
5. Hitung xnew
6. Jika abs(xnew-xold) > toleransi ; ulangi langkah 3
7. Iterasi dihentikan jika abs(xnew-xold) < toleransi Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
interval
Akar Persamaan Non Linear
CONTOH SOAL Tentukan akar dari persamaan : Toleransi perhitungan : 1e-3 (0,001) Interval differensiasi : 1e-3 (0,001) Langkah penyelesaian dengan iterasi NewtonRaphson: 1. Ambil xnew=1 2. Set xold=xnew dan hitung f(xold) didapat fold=4 3. Hitung f(xold), didapat fold=-4 4. Hitung xnew, didapat xnew=2 5. Cek abs(xnew-xold) ; didapat nilai 1 Karena abs(xnew-xold)>toleransi, ulangi langkah 2 Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
Resume iterasi : Step
Xold
f(Xold)
f(Xold+eps)
f(Xold-eps)
f'(Xold)
Xnew
Selisih
1.0000
4.0000 -14.0040 -13.9960
-4.0000
2.0000
1.0000
2.0000
1.0000 -17.0020 -16.9980
-2.0000
2.5000
0.5000
2.5000
0.2500 -17.7510 -17.7490
-1.0000
2.7500
0.2500
2.7500
0.0625 -17.9380 -17.9370
-0.5000
2.8750
0.1250
2.8750
0.0156 -17.9846 -17.9841
-0.2500
2.9375
0.0625
2.9375
0.0039 -17.9962 -17.9960
-0.1250
2.9687
0.0313
2.9687
0.0010 -17.9991 -17.9990
-0.0625
2.9844
0.0156
2.9844
0.0002 -17.9998 -17.9997
-0.0313
2.9922
0.0078
2.9922
0.0001 -18.0000 -17.9999
-0.0156
2.9961
0.0039
10
2.9961
0.0000 -18.0000 -18.0000
-0.0078
2.9980
0.0020
11
2.9980
0.0000 -18.0000 -18.0000
-0.0039
2.9990
0.0010
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
MATLAB FUNCTION Untuk menentukan akar persamaan satu variabel, ada dua mfile yang disediakan oleh MATLAB, yaitu roots dan
fzero mfile roots
KEUNGGULAN KELEMAHAN - Seluruh akar langsung Hanya berlaku untuk dapat diketahui.
polynomial
- Tidak memerlukan tebakan awal. fzero
Solusi bagi seluruh
- Hanya satu buah akar
persamaan tak linier
satu variabel
yang dapat diketahui.
- Memerlukan tebakan awal
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
Syntax roots: r = roots(c) dimana : r : akar persamaan c : koefisien polynomial, dimulai dari yang tertinggi
Syntax fzero: [x,fx] = fzero(@function,x0) dimana : function : mfile dari fungsi yang akan dicari akarnya x0 : nilai tebakan awal Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
CONTOH SOAL Tentukan akar dari persamaan :
Untuk roots, dapat
command windows :
langsung
C = [ 1 2 -3] c = 1 2 r=roots(c) ans =
-3
-3 1
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
diketikkan
di
Akar Persamaan Non Linear
Untuk fzero, dibuatkan mfile fungsi fx terlebih dahulu :
function fx=KT02_Ex1fx(x) fx = x^2 + 2*x - 3 ; end Dari command windows, fungsi dipanggil dengan x1=fzero(@KT02_Ex1fx,0) syntax : Hasil : x1 = 1
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
Untuk nilai akar kedua : x2=fzero(@KT02_Ex1fx,-4)
Hasil : x2 = -3.0000
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Akar Persamaan Non Linear
TUGAS Dari suatu reaksi kesetimbangan di dapat persamaan :
2 Pt x K 1 x 2 x
Dimana : K = Konstanta kesetimbangan
Pt = Tekanan total, atm x = fraksi mol
Jika diketahui K=0.04 dan Pt=3.5 atm, tentukan
nilai x dengan metode : 1. 2.
Penyelesaian secara manual menggunakan
salah satu metode (minimal 3 kali iterasi). Penyelesaian dengan MATLAB menggunakan 2 buah mfile (mfile eksekusi dan mfile fungsi). mfile Tugas di email ke suflinur@gmail.com
Dr. Ir. Darmadi, MT Suflinur Setiawan, ST
Dokumen Serupa dengan Metode Numeris (S02) - Akar Persamaan Non Linear
