Escolar Documentos
Profissional Documentos
Cultura Documentos
Contoh persamaan yang tidak dapat dikerjakan secara analitik adalah: f(x) =
Secara umum, terdapat dua kelompok untuk pencarian akar dari persamaan tak linear: 1.Metode Tertutup (closed method) Sesuai dengan namanya tebakan akar dalam metode ini selalu berada pada kedua sisi dari nilai akar. Contoh dari metode tertutup yaitu Metode bagi dua(bisection) dan metode regula falsi (false position.) 2. Metode Terbuka (open method) Dalam metode ini pencarian dimulai dari suatu nilai tunggal variabel bebas, atau dua nilai yang tidak perlu mengurung akar. Contoh dari metode terbuka yaitu metode iterasi titik tetap(fixed-point-iteration) atau one point iteration, metode Newton-Rapshon, dan metode garis potong (secant).
1.
Open Method a. One point iteration Metode Iterasi titik tetap adalah metode yang memisahkan x sedemikian sehingga f(x)=0 ekivalen dengan x=g(x). Selanjutnya p adalah suatu akar dari f(x) jika hanya jika p adalah suatu titik tetap dari g(x). Kita mencoba untuk menyelesaikan x+g(x) dengan menghitung Xn=g(Xn-1), n=1,2,... Sampel persamaan : f(x) = x = e^-x.............. Contoh Fungsi untuk O.P.I Dengan menggunakan tebakan awal X0. Ilustrasi garis untuk penyelesaian Xn diberikan oleh gambar dibawah ini :
b. Newton Raphson
Metode Newton hanya memerlukan satu buah taksiran awal x0. Algoritma yang digunakan adalah:
contoh fungsi untuk N.R = xi ( exp^-x x)/(-exp^-x 1) Metode ini dijamin konvergen jika taksiran awal x0 dipilih cukup dekat dengan x*. Jika taksiran awal merupakan nilai real, maka nilai akan konvergen pada nilai real juga, kecuali jika nilai nol real memang tak ada, juga sebaliknya. Metode ini mensyaratkan tersedianya (x) (diferensial pertama). Laju konvergensi metode Newton adalah kuadratis.
C. Secant Metode ini memerlukan dua taksiran awal x0 dan x1. Rumus yang dipakai adalah:
Metode ini tidak mesyaratkan penetapan (x). Laju konvergensi m = 1.62, lebih lambat daripada newton, tetapi tidak selambat laju konvergensi linear. Karena itu laju konvergensi 1 < m < 2 disebut superlinear.
Closed Method a. Membagi dua interval (MD)/Bisection Metode ini mengasumsikan bahwa fungsi f(x) adalah kontinu pada interval [a1,b1] serta f(a1) dan f(b1) mempunyai tanda berlawanan, artinya f(a1).f(b1)<0. Karena itu terdapat minimal satu akar pada interval [a1,b1]. Idenya adalah interval selalu dibagi dua sama lebar. Jika fungsi berubah tanda sepanjang suatu subinterval, maka letak akarnya kemudian ditentukan ada ditengah-tengah subinterval. Proses ini diulangi untuk memperoleh hampiran yang diperluas.
b. Regula Falsi/False Position Metode regula false adalah metode pencarian akar persamaan dengan memanfaatkan tali busur dari dua titik batas interval yang mengurung akar.