Kaedah Pembelahan Sebelah dalam Mencari Akar
Kaedah pembahagian dua (bisection) ialah teknik berangka yang digunakan untuk mencari punca persamaan tak linear. Kaedah ini juga dikenali sebagai kaedah pemotongan selang kerana ia melibatkan pembahagian selang berulang kali sehingga ketepatan yang diingini dicapai. Artikel ini akan membincangkan prinsip asas, langkah, kelebihan, kekurangan dan contoh pelaksanaan kaedah pembahagian dua (bisection).
Prinsip Asas Kaedah Pembelahan Dua Segi
Kaedah pembahagian dua adalah berdasarkan Teorem Bolzano, yang menyatakan bahawa jika fungsi selanjar \(f(x)\) mempunyai nilai tanda yang berbeza pada dua titik \(a\) dan \(b\), iaitu, \(f(a)\cdot f(b) < 0\), maka terdapat sekurang-kurangnya satu punca dalam selang \([a, b]\). Prinsip ini adalah asas utama kaedah pembahagian dua, di mana selang \([a, b]\) disempitkan secara beransur-ansur sehingga ia menghampiri punca yang dikehendaki.
Langkah-langkah Kaedah Biseksi
Proses kaedah pembahagian dua hala boleh dijelaskan melalui langkah-langkah berikut:
1. Tentukan Selang Awal:
Pilih dua titik \(a\) dan \(b\) supaya \(f(a)\cdot f(b) < 0\). Selang ini \([a, b]\) mesti mengandungi punca yang anda cari.
2. Mengira Titik Tengah:
Kira titik tengah selang \[ c = \frac{a + b}{2} \].
3. Penilaian Fungsi:
Kira nilai \(f(c)\).
4. Kecilkan Selang Waktu:
a. Jika \(f(a)\cdot f(c) < 0\), maka puncanya berada dalam selang \([a, c]\). Gantikan \(b\) dengan \(c\).
b. Jika \(f(b)\cdot f(c) < 0\), maka puncanya berada dalam selang \([c, b]\). Gantikan \(a\) dengan \(c\).
5. Pengulangan:
Ulangi langkah 2-4 sehingga selang \([a, b]\) cukup kecil atau sehingga \(f(c)\) menghampiri sifar dengan toleransi yang ditentukan.
Contoh Pelaksanaan
Untuk memberikan gambaran yang lebih jelas, mari kita lihat contoh penggunaan kaedah pembahagian dua sama pada persamaan \(f(x) = x^2 – 4\).
1. Tentukan Selang Awal:
Pilih \(a = 0\) dan \(b = 3\). Kita semak nilai \(f(0)\) dan \(f(3)\):
\[
f(0) = 0^2 – 4 = -4
f(3) = 3^2 – 4 = 5
\]
Oleh kerana \(f(0) \cdot f(3) < 0\), maka selang ini sah.
2. Lelaran Pertama:
\[
c = \frac{0 + 3}{2} = 1.5
f(1.5) = (1.5)^2 – 4 = -1.75
\]
Oleh kerana \(f(0) \cdot f(1.5) < 0\), kita menyempitkan selang kepada \([0, 1.5]\).
3. Lelaran Kedua:
\[
c = \frac{0 + 1.5}{2} = 0.75
f(0.75) = (0.75)^2 – 4 = -3.4375
\]
Oleh kerana \(f(0) \cdot f(0.75) < 0\), kita menyempitkan selang kepada \([0, 0.75]\).
4. Lelaran Ketiga:
\[
c = \frac{0 + 0.75}{2} = 0.375
f(0.375) = (0.375)^2 – 4 = -3.859375
\]
Oleh kerana \(f(0) \cdot f(0.375) < 0\), kita menyempitkan selang kepada \([0, 0.375]\).
Proses ini diteruskan sehingga ketepatan yang diingini dicapai. Pada setiap langkah, selang \([a, b]\) disempitkan, dan titik tengah \(c\) dikira dan dinilai sehingga \(f(c)\) menghampiri sifar.
Kelebihan Kaedah Biseksi
1. Mudah dan Senang Difahami:
Kaedah pembahagian dua hala sangat mudah dan senang difahami, walaupun bagi mereka yang baru menggunakan kaedah berangka.
2. Konvergensi Terjamin:
Selagi fungsi yang dinilai adalah berterusan dan selang awal dipilih dengan betul, kaedah pembahagian dua sama sentiasa menumpu kepada punca.
3. Tiada Derivatif Diperlukan:
Kaedah pembahagian dua tidak memerlukan pengiraan derivatif, jadi ia sesuai untuk fungsi yang derivatif pertamanya sukar atau mustahil untuk dikira.
Kelemahan Kaedah Biseksi
1. Konvergensi Perlahan:
Walaupun penumpuan dijamin, kaedah pembahagian dua cenderung menjadi perlahan berbanding kaedah lain seperti Newton-Raphson.
2. Selang Masa Mesti Mengandungi Punca:
Untuk menggunakan kaedah pembahagian dua sama, kita mesti mengetahui selang yang mengandungi puncanya. Jika tidak, kaedah tersebut tidak boleh digunakan.
3. Tidak cekap untuk Fungsi Kompleks:
Bagi fungsi yang mempunyai banyak punca atau yang kelakuannya sangat kompleks, kaedah pembahagian dua sama mungkin tidak cekap.
Aplikasi Dunia Sebenar
Kaedah pembahagian dua digunakan secara meluas dalam pelbagai bidang sains dan kejuruteraan. Antara aplikasi dunia sebenar termasuk:
1. Kejuruteraan Awam:
Dalam analisis struktur, kaedah biseksi digunakan untuk menentukan titik-titik di mana daya atau momen tertentu menyebabkan ubah bentuk maksimum.
2. Fizik:
Dalam fizik, kaedah pembahagian dua digunakan untuk mencari penyelesaian kepada persamaan tenaga dan keadaan keseimbangan dalam sistem dinamik.
3. Ekonomi:
Dalam ekonomi, kaedah pembahagian dua boleh digunakan untuk mencari titik keseimbangan pasaran atau nilai kritikal yang lain.
4. Pengaturcaraan Komputer:
Dalam pengaturcaraan komputer, algoritma pencarian akar seperti kaedah pembahagian dua hala kerap digunakan dalam pelbagai aplikasi berangka dan simulasi.
Kesimpulannya
Kaedah pembahagian dua merupakan alat yang mudah tetapi sangat berkesan untuk mencari punca persamaan tak linear. Dengan prinsip asasnya yang mudah difahami dan penumpuan yang terjamin, kaedah ini merupakan pilihan yang baik untuk banyak masalah berangka. Walaupun ia mempunyai beberapa kelemahan, seperti penumpuan yang perlahan dan keperluan untuk selang yang mengandungi punca, kelebihan kaedah pembahagian dua menjadikannya relevan dalam banyak aplikasi dunia sebenar. Bagi mereka yang ingin memahami asas-asas pencarian punca, kaedah pembahagian dua merupakan titik permulaan yang sangat baik.
