Metode Numerik - Metode Bisection - Warung Sains Teknologi

11/8/21, 11:05 PM Metode Numerik: Metode Bisection - Warung Sains Teknologi
Metode Numerik: Metode Bisection

by Kristiyan Laoli /
Secara analitik, untuk mencari akar persamaan kuadrat sangat mudah, bisa dengan cara faktorisasi
atau menggunakan persamaan roots of a quadratic function yang lebih dikenal sebagai rumus ABC.
Tetapi bagaimana dengan mencari akar polinomial yang berderajat tinggi lebih dari dua. Jelas sekali
cukup sulit mencari akarnya dengan metode analitik.
Jika metode analitik susah dilakukan maka perlu metode numerik. Salah satu metode numerik untuk
  
mencari solusi akar pada persamaan polinomial adalah metode bisection (atau dalam bahasa
https://warstek.com/metode-bisection/ 1/14
mencari solusi akar pada persamaan polinomial adalah metode bisection (atau dalam bahasa
indonesia metode bagi paruh). Metode ini bisa mencari akar polinomial real derajat berapa saja.
Metode Bisection merupakan metode mencari akar suatu fungsi dengan menetapkan batas interval
di mana di dalam interval tersebut memuat nilai akar yang dicari. Nanti interval ini dibagi dua
kemudian diambil interval baru yang masih memuat nilai akar. Proses pembagian ini dilakukan terus
menerus sehingga batas interval mendekati nilai akar.
Dari pada bingung kita berikan contoh mudah dahulu yakni persamaan kuadrat
yang diplot sebagai berikut.
Kita tahu berdasarkan grafik itu bahwa akar dari fungsi adalah 3 dan -1.
Bagaimana cara mencari akar-akar tersebut dengan metode bisection? Mula-mula kita buat suatu
interval dengan batas a dan b, di mana suatu akar fungsi termuat di antara batas tersebut yang
diilustrasikan sebagai berikut ini.
  
a dan b memiliki nilai y berturut-turut f(a) dan f(b) yang terlihat seperti pada gambar. Kemudian kita
menentukan nilai tengah c antara a dan b dengan rumus seperti ini:
  
Terlihat pada gambar bahwa c semakin mendekati akar yang mau kita cari yakni 3. Nilai c
menggantikan nilai a supaya kita mendapati sebuah interval baru c sampai b yang masih memuat
akar yang kita cari. Andai kita menggantikan b bukan a maka interval baru yakni a sampai c yang
tidak memuat akar yang kita cari. Jelas ini tidak sesuai dengan ketentuan awal yang kita jelaskan
sebelumnya.
Bagaimana cara menentukan a atau b yang akan diganti dengan c tanpa melihat gambar plot? Coba
perhatikan gambar di bawah ini
  
Nilai f(a) dan f(c) yang sama-sama bernilai negatif. Sedangkan nilai f(b) bernilai positif. Kalau kita
mengalikan f(c) dengan f(a) maka hasilnya positif
Sedangkan kalau kita mengalikan f(c) dengan f(b) maka hasilnya negatif
Dari perbedaan tersebut, kita bisa mengambil kesepakatan bahwa jika atau
, maka nilai a diganti dengan nilai c. Kemudian kita mendapatkan batas baru c sampai
b.
Agar mudah, kita beri nama c sebagai a kembali yang dapat dilihat pada gambar di bawah ini:
  
Sama seperti proses sebelumnya, kita tentukan nilai tengah yakni c antara a dan b
Coba perhatikan gambar ini
  
Jelas sekali pada gambar bahwa nilai c semakin mendekat ke akar yang kita cari yakni 3. Kita
menetapkan c sebagai batas baru sebelah kanan menggantikan b. Nilai b diganti dengan nilai c
supaya kita mendapati sebuah interval baru yang masih memuat akar yang kita cari. Caranya jika
atau , maka nilai b diganti dengan nilai c sehingga didapatkan interval
baru.
Proses ini terus diulang dengan interval baru yang didapatkan dari proses sebelumnya. Sehingga
sampai di suatu keadaan di mana a dan b sangat dekat sekali dengan akar yang kita cari. Tentu
proses ini akan terus berlangsung kalau kita tidak membuat suatu keadaan yang dapat
menghentikan proses ini. Kita buat keadaannya di mana jika ε , maka proses
berhenti.
  
Sebenarnya bebas mau ε-nya berapa, tetapi jika semakin kecil maka semakin teliti hasil perhitungan
akar.
Jika proses sudah berhenti kita ambil nilai c akhir sebagai akar yang kita cari. Ralat dari akar yang
kita cari adalah nilai ε yang kita tetapkan. Bagaimana mencari akar yang lainnya? Caranya sama
seperti mencari akar yang pertama, kita harus menentukan batas awal a dan b yang mana harus
memuat akar ini. Oleh sebab itu, kelemahan metode bisection adalah kita harus bisa membuat batas
awal yang tepat sehingga di dalam batas tersebut memuat akar yang kita cari. Jika tidak, maka akar
yang kita cari tidak akan kita temukan.
Python: Metode Bisection
def f(x):
f = x**2 -2*x -3
return f
def bisection(a, b):
eps = 0.1
while (eps >= 0.0001):
c=(a+b)/2.0
if(f(c)*f(a) > 0.0):

 
a = c
else:
b = c
eps = abs(a-b)
return c
Kemudian dipanggil bisectionnya dengan batas a =0 dan b =10 didapatkan
bisection(0,10)
2.9999542236328125
f = x**2 -2*x -3 dapat diganti dengan persamaan yang memiliki akar real sesuai dengan yang kita
inginkan.
Setelah selesai membaca, yuk berikan artikel ini penilaian!

Klik berdasarkan jumlah bintang untuk menilai!

Rata-rata nilai 5 / 5. Banyaknya vote: 2
About Latest Posts
Kristiyan Laoli
Sedang menempuh S1 Fisika Universitas Gadjah Mada. Senang belajar fisika karena fisika
membuka pikiranku.
My blog: www.laoli.my.id
Bagikan ini:
 Cetak  WhatsApp  Facebook  Twitter  Telegram
Tag: analisis numerik metode bisection

  
Tinggalkan Balasan
Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *
Komentar
Nama *
Email *
Situs Web
KIRIM KOMENTAR
Cari Artikel
Cari …
  
Langganan via Email

Masukkan Email Anda:
LANGGANAN
Artikel Pilihan Editor
Mengenal Bintang Lebih Jauh
Di antara kita pastinya sudah tahu apa itu bintang. Nah, bintang merupakan benda langit yang
dapat memancarkan cahaya sendiri. Penyebabnya …
Astronom Menemukan Exoplanet Pertama di Luar Galaksi Bimasakti
Tanggal 25 Oktober 2021, peneliti mengumumkan penemuan planet pertama di luar galaksi
Bimasakti. Exoplanet ini berlokasi di galaksi Whirlpool (M51), …
  
Sistem Bintang di Angkasa Ada Apa Saja Sih?
Ada banyak sekali bintang di luar angkasa yang menghiasi langit yang terlihat indah di malam hari.
Bintang-bintang tersebut tersebar di …
Artikel Terpopuler
 5 (4)
Benarkah Obat Dapat
Menyebabkan Gagal Ginjal
dan Kerusakan Fungsi Hati?
 5 (1)
Ingatan Palsu – Pengertian,
Penyebab, dan Dampak
 yang Ditimbulkan
 
 5 (1)
Bioinformatika, apa sih
Bioinformatika itu?
 5 (1)
Pancasila: Pengertian,
Sejarah, Butir, Nilai, dan
Dasar Pandangan Hidup
[Lengkap + Contoh Soal]
 5 (1)
Mengenal Tribologi (Ilmu
Tentang Gesekan) dan
Aplikasinya dalam
Kehidupan
  
Artikel yang Terkait
Artikel yang Terkait
Didesain dengan hati | Copyright Warstek.com 2021
UP TO DATE | TERPERCAYA | SERU

Warstek adalah media SAINS POPULER yang dibuat untuk seluruh masyarakat Indonesia baik
kalangan akademisi, masyarakat sipil, atau industri.
Kontak
Address: Jl. Sukolilo Baru gg. VI no 10 | Surabaya | Indonesia
Phone: (+62)87750118140
Email: warstek.jurnal@gmail.com
Office Hour: 08.00 WIB – 15.00 WIB (Monday – Friday)
  

Metode Numerik - Metode Bisection - Warung Sains Teknologi

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Metode Numerik - Metode Bisection - Warung Sains Teknologi

Diunggah oleh

Hak Cipta:

Format Tersedia

11/8/21, 11:05 PM Metode Numerik: Metode Bisection - Warung Sains Teknologi

Metode Numerik: Metode Bisection

Coba perhatikan gambar ini

Python: Metode Bisection

def bisection(a, b):

while (eps >= 0.0001):

if(f(c)*f(a) > 0.0):

Kemudian dipanggil bisectionnya dengan batas a =0 dan b =10 didapatkan

Setelah selesai membaca, yuk berikan artikel ini penilaian!

About Latest Posts

 Cetak  WhatsApp  Facebook  Twitter  Telegram

Tag: analisis numerik metode bisection

Langganan via Email

Artikel Pilihan Editor

Mengenal Bintang Lebih Jauh

Astronom Menemukan Exoplanet Pertama di Luar Galaksi Bimasakti

Sistem Bintang di Angkasa Ada Apa Saja Sih?

Didesain dengan hati | Copyright Warstek.com 2021

UP TO DATE | TERPERCAYA | SERU

Office Hour: 08.00 WIB – 15.00 WIB (Monday – Friday)

Anda mungkin juga menyukai