Zero Finding

Dosen Pengampu : Prof. Dr. Suhartono, M.Kom

Lembaga : Universitas Islam Negeri Maulana Malik Ibrahim Malang

Fakultas : Sains dan Teknologi

Program Studi : Teknik Informatika

Kelas : B

Pendahuluan

Dalam dunia matematika dan ilmu pengetahuan, penemuan nol atau “zero finding” adalah konsep yang memainkan peran sentral. Ini berkaitan dengan penentuan nilai-nilai dari variabel yang membuat suatu fungsi matematis mencapai nol, atau dengan kata lain, menyelesaikan persamaan f(x) = 0. Kemampuan untuk menemukan akar-akar persamaan ini memiliki implikasi yang mendalam dalam pemahaman dasar dari fenomena alam dan pengembangan berbagai teori ilmiah.

Metode Penemuan Nol

Ada beberapa metode yang dapat digunakan untuk menemukan akar suatu fungsi. Beberapa di antaranya adalah:

1. Metode Pembagian Dua (Bisection Method) Metode pembagian dua adalah salah satu metode penemuan nol yang paling sederhana. Ia mengandalkan prinsip teorema nilai perantaraan. Di bawah ini adalah implementasi sederhana dalam R:

bisection <- function(f, a, b, tol) {
  while ((b - a) / 2 > tol) {
    midpoint <- (a + b) / 2
    if (f(midpoint) == 0) return(midpoint)
    if (f(a) * f(midpoint) < 0) b <- midpoint
    else a <- midpoint
  }
  return((a + b) / 2)
}

2. Metode Newton-Raphson Metode Newton-Raphson adalah metode iteratif yang bergantung pada turunan fungsi. Di bawah ini adalah contoh implementasinya:

newton_raphson <- function(f, df, x0, tol, max_iter) {
  x <- x0
  for (i in 1:max_iter) {
    x <- x - f(x) / df(x)
    if (abs(f(x)) < tol) return(x)
  }
  return(NULL)
}

Contoh Penggunaan Mari kita uji metode penemuan nol yang telah kita definisikan dengan sebuah fungsi sederhana. Misalkan kita ingin mencari akar dari fungsi f(x) = x^2 - 4.

f <- function(x) x^2 - 4
df <- function(x) 2 * x

bisection_result <- bisection(f, 0, 3, 1e-6)
newton_raphson_result <- newton_raphson(f, df, 1, 1e-6, 100)

bisection_result

## [1] 2

newton_raphson_result

## [1] 2

Kesimpulan

Dalam Rpubs ini, kami menjelaskan beberapa metode penemuan nol yang umum digunakan dan memberikan implementasi sederhana dalam bahasa R. Penggunaan metode penemuan nol dapat bervariasi tergantung pada sifat masalah yang dihadapi. Itu adalah alat yang penting dalam analisis numerik dan ilmu terapan.