Solusi Persamaan Non-Linear
Metode Numerik Semester ganjil 2010/2011
Solusi persamaan Non-Linear
Dalam Penerapan Ilmu pengetahuan modern, banyak fenomena-fenomena alam yang dapat dijelaskan dengan suatu model matematika. Model matematik tersebut biasanya berbentuk suatu persamaan nonlinear. Sehingga untuk menyelesaikan masalah yang ada, harus menyelesaikan model matematik tersebutdengan cara menceri solusi dari persamaan tersebut. Tidak sedikit suatu persamaan nonlinear yang sulit untuk dikerjakan dengan analitik, sehingga untuk menyelesaikannya membutuhkan metode numerik dalam menylesaikan persamaan-persamaan nonlinear.
SOLUSI PERSAMAAN NON LINEAR
Persamaan hingga derajat dua, masih mudah diselesaikan dengan cara analitik. Contoh :
ax 2 bx c ! 0
b s b 2 4ac Solusi : x12 ! 2a
Persamaan yang rumit, solusinya susah dicari. Contoh :
f ( x) ! e
x3 2 x
3x ! 0
Solusi Persamaan Non Linear (i)
1) Metode Akolade/Tertutup (bracketing method) Antara lain: Metode Grafik Metode Biseksi (Bisection Method) Metode Regula Falsi (False Position Method) Keuntungan: selalu konvergen Kerugian: relatif lambat konvergen
Solusi Persamaan Non Linear (ii)
2) Metode Terbuka Antara lain: Iterasi Titik-Tetap (Fix Point Iteration) Metode Newton-Raphson Metode Secant Keuntungan: cepat konvergen Kerugian: tidak selalu konvergen (bisa divergen)
Theorema
Suatu range x=[a,b] mempunyai akar bila f(a) dan f(b) berlawanan tanda atau memenuhi f(a).f(b)<0 Theorema di atas dapat dijelaskan dengan grafik-grafik sebagai berikut: Karena f(a).f(b)<0 maka pada range x=[a,b] terdapat akar. Karena f(a).f(b)>0 maka pada range x=[a,b] tidak dapat dikatakan terdapat akar.
1. GRAFIS
Merupakan metode mencari akar dengan cara menggambar fungsi yang bersangkutan Contoh : Y = ex-5x2
Diketahui harga x sebenarnya adalah 0.6052671212
Jawab: memasukkan harga ³x´ didapat nilai fungsi Dengan f(x)
30 20
x
0.59 0.60 0.61 0.62 0.63
f(x)
0.0634 0.0221 -0.0200 -0.0630 0.0634
10
0
-1 0
-2 0
-3 0 -1
0
1
2
3
4
5
Harga x aproksimasi grafik adalah 0.61
Bisection (Metode Bagi Dua)
Prinsip:
Ide awal metode ini adalah metode table/grafik, dimana area dibagi menjadi N bagian. Hanya saja metode biseksi ini membagi range menjadi 2 bagian, dari dua bagian ini dipilih bagian mana yang mengandung akar dan bagian yang tidak mengandung akar akan dibuang. Hal ini dilakukan berulang-ulang hingga diperoleh akar persamaan.
Metode Biseksi
Untuk menggunakan metode biseksi, terlebih dahulu ditentukan batas bawah (a) dan batas atas (b).Kemudian dihitung nilai tengah :
a b x= 2
Dari nilai x ini perlu dilakukan pengecekan keberadaan akar. Secara matematik, suatu range terdapat akar persamaan bila f(a) dan f(x) berlawanan tanda atau dituliskan : f(a) . f(x) < 0 Setelah diketahui dibagian mana terdapat akar, maka batas bawah dan batas atas di perbaharui sesuai dengan range dari bagian yang mempunyai akar.
Visualisasi Metode Biseksi
AlGoritma Metode Biseksi
Input: a,b,f(x), s Output : akar, Galat Langkah 1: jika f(a).f(b)>0, ³tidak ada akar´, Stop, else Langkah 2 : iterasi=1 Langkah 3: While Galat > s, ab xm ! 2
jika f(a).f(xm)<0, maka b=xm Else, a=xm, Jika f(a). f(xm)=0, akar =xm,,, Stop Galat : I a ! Akar =xm
xm.sekarang xm. sebelum xm.sekarang
100%
Contoh
Gunakan metode biseksi untuk mencari akar dari persamaan berikut: y = ex-5x2 dengan s=0.001
Analisa kekonvergenan metode biseksi
