210 likes | 501 Views
Mencari Akar Persamaan. Yenni Astuti, S.T., M.Eng. Outline. Metode Bagi Dua (Bisection) Metode Regula Falsi. Akar Persamaan. Akar persamaan merupakan nilai suatu fungsi ketika fungsi tersebut bernilai nol. Akar persamaan menjadi solusi / penyelesaian suatu fungsi .
E N D
Mencari Akar Persamaan Yenni Astuti, S.T., M.Eng.
Outline • Metode Bagi Dua (Bisection) • Metode Regula Falsi
Akar Persamaan • Akarpersamaanmerupakannilaisuatufungsiketikafungsitersebutbernilai nol. • Akarpersamaanmenjadisolusi / penyelesaiansuatufungsi. • Fungsi yang digunakanbiasanyamerupakanfungsi non-linier.
Mencari Akar pada Fungsi Non-Linier • f(x) haruskontinyu, jikatidak, metodedapatgagal. • Penggunaanalgoritmamenghasilkansolusipendekatan. • Karenasolusiberupapendekatan, toleransikesalahanharusdisebutkan.
Metode Numeris Akar Persamaan • Metode Tertutup • Memerlukan interval. • Metode Terbuka • Tidak memerlukan interval
Metode Terbuka • MetodeBagiDua (Bisection) • MetodeRegulaFalsi
Metode Bagi Dua (Bisection) • Salah satumetodepencarianakartermudah. • Memerlukaninterval awal, yang memuatfungsibernilainol (teoremanilaitengah). • Setiap interval yang terbentukakanselaludibagiduasampaiditemukannilaiakarpersamaannya.
Teorema Nilai Tengah Suatufungsi f(x) diambilpada interval [a, b]. • Jikafungsitersebutkontinyu, sertaf(a) dan f(b) memilikitandaberlawanan, • Makasekurang-kurangnyaterdapatsatunilai x yang menyebabkanfungsibernilainol, sepanjang interval a dan b. f(a) a b f(b)
Dalam Interval a,b Fungsi memiliki 4 nilai fungsi nol a b • Jika f(a) dan f(b) memilikitanda yang sama, fungsidapatmemilikibeberapanilai x, atautidaksamasekali, yang menyebabkanfungsibernilainolsepanjanginterval [a, b].
Dalam Interval a,b Fungsitidakmemilikinilaifungsinol yang nyata a b • Metodebagiduatidakdapatdigunakanpadafungsisemacamini.
Langkah Metode Bagi Dua Syarat: • Fungsiharuskontinyu: f(a) f(b) < 0 Langkah: • Temukantitiktengahdari interval a dan b • Hitung f(c) • Jikaf(a) f(c) < 0 maka interval menjadi [a, c] f(a) f(c) > 0 maka interval menjadi [c, b] f(a) c b a f(b)
Metode Regula Falsi • Hampirsamadenganprinsipmetodebagidua (dalamhalpemilihan interval baru) • Metoderegulafalsimenggantikantitiktengahpadametodebagiduadenganp, yang dapatdiperolehdenganrumus:
Kok pakai p segala? f(a) p b a f(b)
y Langkah Regula Falsi Syarat: • Fungsiharuskontinyu f(a) f(b) < 0 Langkah: • Hitungnilai p • Jikaf(a) f(p) < 0 maka interval menjadi [a, p] f(a) f(p) > 0 maka interval menjadi [p, b] b,f(b) p,0 o x a,f(a)
Mari mencoba . . . Cariakarpersamaandari f(x)=(x-2)4-3 dalaminterval [2, 4]