Modul utama

Materi 06

Bab 6: Solusi Persamaan Nonlinear Metode Tertutup

Modul pembelajaran Metode Numerik tentang solusi persamaan nonlinear menggunakan metode tertutup, meliputi konsep akar, syarat perubahan tanda, metode Bisection, Regula Falsi, dan galat relatif hampiran.

Laboratorium interaktif

Geser, klik, dan bereksperimen dulu — konsep bab ini jauh lebih mudah dipahami setelah kamu melihatnya bergerak.

simulasi · bab 06

Perangkap Akar Bisection

Akar pasti terkurung di selang yang berganti tanda. Setiap iterasi membelah selang menjadi dua dan membuang separuh yang tidak memuat akar — perangkap kuning menyempit dan akar tidak bisa kabur. Tekan tombol belah dan saksikan.

0,60,811,21,41,61,822,22,4-3-2-10123456
f(x)batas abatas btitik tengah c dan selang aktif

Persamaan f(x) = 0

Iterasi

0

Hampiran akar c

f(c)

Lebar selang

1

Galat relatif hampiran

butuh ≥ 2 iterasi

Selang awal

[1; 2]

nabcf(c)
Tekan “Belah selang” untuk memulai
Lebar selang selalu terbagi dua: setelah n iterasi tersisa (b−a)/2ⁿ. Lambat tapi pasti — bisection tidak pernah gagal selama f(a)·f(b) < 0.

6.1 Deskripsi Bab

Bab ini membahas cara mencari akar persamaan nonlinear dengan metode tertutup. Akar persamaan adalah nilai (x) yang membuat fungsi bernilai nol, atau secara matematis memenuhi:

f(x)=0f(x) = 0

Pada persamaan sederhana seperti (2x+4=0), akar dapat dicari secara analitik. Namun, banyak persamaan nonlinear tidak memiliki bentuk penyelesaian aljabar yang sederhana. Contohnya:

sin(x)x2=0\sin(x) - \frac{x}{2} = 0 exx=0e^{-x} - x = 0 x3x1=0x^3 - x - 1 = 0

Untuk persamaan seperti ini, akar dicari melalui proses numerik secara bertahap. Pada bab ini, metode yang dipelajari adalah Bisection dan Regula Falsi. Keduanya disebut metode tertutup karena membutuhkan interval awal ([a,b]) yang mengapit akar.


6.2 Capaian Pembelajaran

Setelah mempelajari bab ini, mahasiswa diharapkan mampu:

  1. Menjelaskan konsep akar persamaan nonlinear.
  2. Menafsirkan akar sebagai titik potong kurva dengan sumbu (x).
  3. Menjelaskan syarat perubahan tanda pada interval ([a,b]).
  4. Membedakan metode tertutup dan metode terbuka.
  5. Menerapkan metode Bisection secara iteratif.
  6. Menerapkan metode Regula Falsi secara iteratif.
  7. Menghitung galat relatif hampiran.
  8. Membandingkan kelebihan dan keterbatasan metode Bisection dan Regula Falsi.

6.3 Materi Inti

6.3.1 Konsep Akar Persamaan Nonlinear

Akar persamaan (f(x)=0) adalah nilai (x) yang membuat fungsi sama dengan nol.

Contoh:

f(x)=x24f(x)=x^2-4

Akar persamaan tersebut diperoleh dari:

x24=0x^2-4=0 x2=4x^2=4 x=±2x=\pm 2

Namun, tidak semua persamaan dapat diselesaikan semudah itu. Persamaan seperti:

cos(x)x=0\cos(x)-x=0

tidak memiliki bentuk penyelesaian aljabar sederhana. Oleh karena itu, kita mencari akarnya menggunakan pendekatan numerik.


6.3.2 Interpretasi Grafis Akar

Secara grafis, akar persamaan (f(x)=0) adalah titik saat kurva (y=f(x)) memotong sumbu (x).

KondisiMakna
(f(x)>0)Kurva berada di atas sumbu (x)
(f(x)<0)Kurva berada di bawah sumbu (x)
(f(x)=0)Kurva memotong atau menyentuh sumbu (x)

Pemahaman grafis membantu kita memperkirakan lokasi akar sebelum melakukan perhitungan numerik.


6.3.3 Syarat Perubahan Tanda

Metode tertutup membutuhkan interval awal ([a,b]) yang mengandung akar. Syarat cukup yang digunakan adalah:

f(a)f(b)<0f(a) \cdot f(b) < 0

Artinya, nilai fungsi di ujung kiri dan ujung kanan interval harus berbeda tanda.

KondisiKesimpulan
(f(a) \cdot f(b) < 0)Interval mengandung akar
(f(a) \cdot f(b) > 0)Tidak dijamin ada akar
(f(a)=0)(a) adalah akar
(f(b)=0)(b) adalah akar

Syarat ini berlaku untuk fungsi kontinu. Jika fungsi tidak kontinu, perubahan tanda perlu diperiksa dengan lebih hati-hati.


6.3.4 Metode Tertutup dan Metode Terbuka

Metode pencarian akar dapat dibagi menjadi dua kelompok utama.

Jenis MetodeKarakteristikContoh
Metode tertutupMembutuhkan dua titik awal yang mengapit akarBisection, Regula Falsi
Metode terbukaTidak harus mengapit akar, tetapi membutuhkan tebakan awalNewton-Raphson, Secant

Metode tertutup lebih stabil karena akar tetap berada di dalam interval yang diperbarui. Namun, metode ini biasanya lebih lambat dibandingkan metode terbuka.


6.3.5 Metode Bisection

Metode Bisection atau metode bagi dua adalah metode tertutup yang bekerja dengan membagi interval menjadi dua bagian sama panjang.

Jika interval awal adalah ([a,b]), maka titik tengahnya adalah:

c=a+b2c = \frac{a+b}{2}

Setelah (c) diperoleh, nilai (f(c)) dihitung. Kemudian interval baru dipilih berdasarkan perubahan tanda.

Langkah Metode Bisection

  1. Tentukan interval awal ([a,b]) dengan syarat:

    f(a)f(b)<0f(a)\cdot f(b)<0
  2. Hitung titik tengah:

    c=a+b2c=\frac{a+b}{2}
  3. Hitung nilai (f(c)).

  4. Jika (f(c)=0), maka (c) adalah akar.

  5. Jika (f(a)\cdot f(c)<0), maka akar berada pada interval ([a,c]).

  6. Jika (f(c)\cdot f(b)<0), maka akar berada pada interval ([c,b]).

  7. Ulangi proses sampai galat cukup kecil atau jumlah iterasi maksimum tercapai.


6.3.6 Galat Relatif Hampiran

Dalam metode numerik, akar sebenarnya sering tidak diketahui. Oleh karena itu, kita menggunakan galat relatif hampiran untuk memantau perubahan hasil antariterasi.

Rumus galat relatif hampiran adalah:

Er=xnxn1xn×100%E_r = \left|\frac{x_n - x_{n-1}}{x_n}\right| \times 100\%

Keterangan:

SimbolMakna
(x_n)Hasil hampiran iterasi sekarang
(x_{n-1})Hasil hampiran iterasi sebelumnya
(E_r)Galat relatif hampiran

Semakin kecil nilai (E_r), semakin kecil perubahan hasil antariterasi. Jika nilai galat sudah lebih kecil dari toleransi, iterasi dapat dihentikan.


6.3.7 Contoh Metode Bisection

Carilah akar persamaan:

f(x)=x2x3f(x)=x^2-x-3

pada interval:

[2,4][2,4]

Gunakan metode Bisection sampai iterasi ke-3.

Langkah Awal

Cek syarat perubahan tanda:

f(2)=2223=1f(2)=2^2-2-3=-1 f(4)=4243=9f(4)=4^2-4-3=9

Karena:

f(2)f(4)=(1)(9)=9<0f(2)\cdot f(4)=(-1)(9)=-9<0

maka interval ([2,4]) mengandung akar.

Iterasi Bisection

Iterasi(a)(b)(c=\frac{a+b}{2})(f(c))Interval Baru
1243,0003,000([2,3])
2232,5000,750([2,2{,}5])
322,52,250-0,1875([2{,}25,2{,}5])

Akar hampiran pada iterasi ke-3 adalah:

x3=2,25x_3 = 2{,}25

Galat relatif hampiran iterasi ke-3:

Er=2,252,52,25×100%E_r = \left|\frac{2{,}25-2{,}5}{2{,}25}\right| \times 100\% Er=0,252,25×100%E_r = \frac{0{,}25}{2{,}25}\times 100\% Er11,11%E_r \approx 11{,}11\%

Jadi, setelah tiga iterasi, akar hampiran adalah (2{,}25) dengan galat relatif hampiran sekitar (11{,}11%).


6.3.8 Metode Regula Falsi

Metode Regula Falsi atau metode posisi palsu juga termasuk metode tertutup. Metode ini tetap membutuhkan interval awal ([a,b]) yang memenuhi:

f(a)f(b)<0f(a)\cdot f(b)<0

Perbedaannya dengan Bisection terletak pada cara memilih titik hampiran. Bisection memilih titik tengah, sedangkan Regula Falsi menggunakan garis lurus yang menghubungkan titik ((a,f(a))) dan ((b,f(b))).

Rumus Regula Falsi adalah:

x=bf(b)(ba)f(b)f(a)x = b - \frac{f(b)(b-a)}{f(b)-f(a)}

atau dapat juga ditulis:

x=af(b)bf(a)f(b)f(a)x = \frac{a f(b)-b f(a)}{f(b)-f(a)}

Langkah Metode Regula Falsi

  1. Tentukan interval awal ([a,b]) dengan (f(a)\cdot f(b)<0).

  2. Hitung titik hampiran:

    x=bf(b)(ba)f(b)f(a)x = b - \frac{f(b)(b-a)}{f(b)-f(a)}
  3. Hitung nilai (f(x)).

  4. Jika (f(x)=0), maka (x) adalah akar.

  5. Jika (f(a)\cdot f(x)<0), maka akar berada pada interval ([a,x]).

  6. Jika (f(x)\cdot f(b)<0), maka akar berada pada interval ([x,b]).

  7. Ulangi sampai galat cukup kecil.


6.3.9 Contoh Metode Regula Falsi

Gunakan fungsi yang sama:

f(x)=x2x3f(x)=x^2-x-3

pada interval:

[2,4][2,4]

Syarat awal telah terpenuhi karena:

f(2)f(4)<0f(2)\cdot f(4)<0

Iterasi 1

Diketahui:

a=2,f(a)=1a=2, \quad f(a)=-1 b=4,f(b)=9b=4, \quad f(b)=9

Hitung:

x1=49(42)9(1)x_1 = 4 - \frac{9(4-2)}{9-(-1)} x1=41810x_1 = 4 - \frac{18}{10} x1=2,2x_1 = 2{,}2

Nilai fungsi:

f(2,2)=2,222,23=0,36f(2{,}2)=2{,}2^2-2{,}2-3=-0{,}36

Karena (f(2{,}2)) negatif dan (f(4)) positif, interval baru menjadi:

[2,2,4][2{,}2,4]

Iterasi 2

Diketahui:

a=2,2,f(a)=0,36a=2{,}2, \quad f(a)=-0{,}36 b=4,f(b)=9b=4, \quad f(b)=9

Hitung:

x2=49(42,2)9(0,36)x_2 = 4 - \frac{9(4-2{,}2)}{9-(-0{,}36)} x2=416,29,36x_2 = 4 - \frac{16{,}2}{9{,}36} x22,2692x_2 \approx 2{,}2692

Iterasi 3

Dengan cara yang sama, diperoleh:

x32,2920x_3 \approx 2{,}2920

Ringkasan iterasi:

IterasiAkar HampiranInterval Baru
12,2000([2{,}2,4])
22,2692([2{,}2692,4])
32,2920([2{,}2920,4])

Galat relatif hampiran iterasi ke-3:

Er=2,29202,26922,2920×100%E_r = \left|\frac{2{,}2920-2{,}2692}{2{,}2920}\right|\times 100\% Er0,995%E_r \approx 0{,}995\%

Dibandingkan Bisection pada jumlah iterasi yang sama, Regula Falsi dapat memberikan hasil yang lebih dekat pada kasus ini.


6.3.10 Perbandingan Bisection dan Regula Falsi

AspekBisectionRegula Falsi
Titik hampiranTitik tengah intervalTitik potong garis lurus dengan sumbu (x)
Rumus(c=\frac{a+b}{2})(x=b-\frac{f(b)(b-a)}{f(b)-f(a)})
Syarat awal(f(a)\cdot f(b)<0)(f(a)\cdot f(b)<0)
StabilitasSangat stabilStabil
KecepatanLambatUmumnya lebih cepat
Butuh turunanTidakTidak

Bisection cocok digunakan ketika kestabilan menjadi prioritas utama. Regula Falsi cocok digunakan ketika ingin mempertahankan kestabilan metode tertutup, tetapi dengan pendekatan yang biasanya lebih cepat.


6.4 Fitur Interaktif

Bagian ini dapat digunakan sebagai rancangan komponen interaktif pada halaman web.

6.4.1 Simulator Metode Tertutup

Input yang disediakan:

  • Fungsi (f(x))
  • Interval awal ([a,b])
  • Toleransi error
  • Jumlah iterasi maksimum
  • Pilihan metode:
    • Bisection
    • Regula Falsi

Output yang ditampilkan:

  • Grafik fungsi
  • Titik (a), (b), dan akar hampiran
  • Interval baru setiap iterasi
  • Tabel iterasi
  • Galat relatif hampiran

6.4.2 Tombol Next Iteration

Mahasiswa dapat menekan tombol Next Iteration untuk melihat proses iterasi satu per satu.

Setiap klik menampilkan:

  1. Nilai (a) dan (b).
  2. Nilai titik hampiran.
  3. Nilai fungsi pada titik hampiran.
  4. Interval baru.
  5. Galat relatif hampiran.

Contoh tabel iterasi:

Iterasi(a)(b)(x_r)(f(x_r))Galat
1243,0003,000-
2232,5000,75020,00%
322,52,250-0,187511,11%

6.4.3 Graph Panel

Graph panel menampilkan:

  1. Kurva (y=f(x)).
  2. Sumbu (x) sebagai garis akar.
  3. Titik (a) dan (b).
  4. Titik hampiran pada setiap iterasi.
  5. Interval yang semakin menyempit.

Visualisasi ini membantu mahasiswa melihat bahwa metode tertutup bekerja dengan mempertahankan akar di dalam interval.


6.4.4 Predict the Next Step

Kuis interaktif dapat meminta mahasiswa menebak langkah berikutnya.

Contoh pertanyaan:

  1. Jika (f(a)\cdot f(c)<0), interval baru yang benar adalah apa?
  2. Pada metode Bisection, jika (a=2) dan (b=4), berapa nilai titik tengah?
  3. Jika (f(x_r)) memiliki tanda yang sama dengan (f(a)), bagian interval mana yang harus dibuang?
  4. Mengapa interval awal harus memiliki perubahan tanda?

6.5 Contoh Soal

Contoh 6.1 Mengecek Syarat Keberadaan Akar

Diberikan fungsi:

f(x)=x3x1f(x)=x^3-x-1

Tentukan interval mana yang memenuhi syarat keberadaan akar:

  1. ([0,1])
  2. ([1,2])
  3. ([-1,0])

Penyelesaian

Hitung nilai fungsi:

f(0)=0301=1f(0)=0^3-0-1=-1 f(1)=1311=1f(1)=1^3-1-1=-1

Untuk ([0,1]):

f(0)f(1)=(1)(1)=1>0f(0)\cdot f(1)=(-1)(-1)=1>0

Tidak dijamin ada akar.

Untuk ([1,2]):

f(1)=1f(1)=-1 f(2)=2321=5f(2)=2^3-2-1=5 f(1)f(2)=(1)(5)=5<0f(1)\cdot f(2)=(-1)(5)=-5<0

Interval ([1,2]) mengandung akar.

Untuk ([-1,0]):

f(1)=(1)3(1)1=1f(-1)=(-1)^3-(-1)-1=-1 f(0)=1f(0)=-1 f(1)f(0)=1>0f(-1)\cdot f(0)=1>0

Tidak dijamin ada akar.

Jadi, interval yang memenuhi syarat adalah:

[1,2][1,2]

Contoh 6.2 Bisection untuk (f(x)=x^3-x-1)

Gunakan metode Bisection untuk mencari akar:

f(x)=x3x1f(x)=x^3-x-1

pada interval ([1,2]) sampai iterasi ke-4.

Penyelesaian

Iterasi(a)(b)(c)(f(c))Interval Baru
1121,50000,8750([1,1{,}5])
211,51,2500-0,2969([1{,}25,1{,}5])
31,251,51,37500,2246([1{,}25,1{,}375])
41,251,3751,3125-0,0515([1{,}3125,1{,}375])

Akar hampiran iterasi ke-4:

x4=1,3125x_4 = 1{,}3125

Galat relatif hampiran:

Er=1,31251,3751,3125×100%E_r = \left|\frac{1{,}3125-1{,}375}{1{,}3125}\right|\times 100\% Er4,76%E_r \approx 4{,}76\%

Jadi, setelah empat iterasi, akar hampiran adalah (1{,}3125).


Contoh 6.3 Regula Falsi untuk (e^{-x}-x=0)

Cari akar dari:

f(x)=exxf(x)=e^{-x}-x

pada interval:

[0,1][0,1]

Gunakan dua iterasi Regula Falsi.

Penyelesaian

Cek syarat:

f(0)=e00=1f(0)=e^0-0=1 f(1)=e110,36791=0,6321f(1)=e^{-1}-1 \approx 0{,}3679-1=-0{,}6321

Karena:

f(0)f(1)<0f(0)\cdot f(1)<0

maka interval ([0,1]) mengandung akar.

Iterasi 1

Gunakan rumus:

x1=bf(b)(ba)f(b)f(a)x_1=b-\frac{f(b)(b-a)}{f(b)-f(a)}

Dengan (a=0), (b=1), (f(a)=1), dan (f(b)=-0{,}6321):

x1=1(0,6321)(10)0,63211x_1=1-\frac{(-0{,}6321)(1-0)}{-0{,}6321-1} x10,6127x_1 \approx 0{,}6127

Hitung:

f(0,6127)=e0,61270,61270,0708f(0{,}6127)=e^{-0{,}6127}-0{,}6127 \approx -0{,}0708

Karena (f(0)) positif dan (f(0{,}6127)) negatif, interval baru menjadi:

[0,0,6127][0,0{,}6127]

Iterasi 2

Dengan (a=0), (b=0{,}6127):

x20,5722x_2 \approx 0{,}5722

Jadi, setelah dua iterasi, akar hampiran adalah:

x0,5722x \approx 0{,}5722

Nilai ini sudah cukup dekat dengan akar sebenarnya, yaitu sekitar (0{,}5671).


6.6 Kuis

Pilihlah satu jawaban yang paling tepat.

  1. Akar persamaan (f(x)=0) adalah...

    a. Nilai maksimum fungsi
    b. Nilai (x) yang membuat (f(x)=0)
    c. Nilai (y) terbesar pada grafik
    d. Nilai tengah dari semua data

  2. Secara grafis, akar persamaan adalah titik ketika kurva...

    a. Memotong sumbu (x)
    b. Memotong sumbu (y)
    c. Mencapai nilai maksimum
    d. Menjadi garis lurus

  3. Syarat perubahan tanda pada metode tertutup adalah...

    a. (f(a)+f(b)>0)
    b. (f(a)-f(b)=0)
    c. (f(a)\cdot f(b)<0)
    d. (a=b)

  4. Rumus titik tengah pada metode Bisection adalah...

    a. (c=a+b)
    b. (c=\frac{a+b}{2})
    c. (c=\frac{a-b}{2})
    d. (c=a\cdot b)

  5. Jika (f(a)\cdot f(c)<0), maka interval baru pada metode Bisection adalah...

    a. ([a,c])
    b. ([c,b])
    c. ([a,b]) tetap
    d. ([f(a),f(c)])

  6. Perbedaan utama Regula Falsi dan Bisection adalah...

    a. Regula Falsi tidak membutuhkan interval awal
    b. Bisection menggunakan titik tengah, Regula Falsi menggunakan titik potong garis lurus
    c. Bisection membutuhkan turunan fungsi
    d. Regula Falsi selalu menghasilkan akar eksak

  7. Rumus Regula Falsi adalah...

    a. (x=\frac{a+b}{2})
    b. (x=b-\frac{f(b)(b-a)}{f(b)-f(a)})
    c. (x=x-\frac{f(x)}{f'(x)})
    d. (x=f(a)+f(b))

  8. Kelebihan utama metode tertutup adalah...

    a. Selalu membutuhkan turunan
    b. Lebih stabil karena akar tetap dikurung dalam interval
    c. Tidak membutuhkan perhitungan fungsi
    d. Hanya bisa digunakan untuk persamaan linear


6.7 Latihan

Kerjakan latihan berikut secara sistematis.

  1. Diberikan fungsi:

    f(x)=x34x+1f(x)=x^3-4x+1

    Coba nilai (x=-3,-2,-1,0,1,2,3). Tentukan interval yang memenuhi syarat perubahan tanda.

  2. Gunakan metode Bisection untuk mencari akar:

    f(x)=x2x3f(x)=x^2-x-3

    pada interval ([2,4]). Lakukan sampai iterasi ke-4 dan hitung galat relatif hampiran.

  3. Gunakan metode Regula Falsi untuk fungsi:

    f(x)=x2x3f(x)=x^2-x-3

    pada interval ([2,4]). Lakukan sampai iterasi ke-4.

  4. Untuk persamaan:

    sin(x)x2=0\sin(x)-\frac{x}{2}=0

    pilih interval awal yang tidak memuat akar (x=0), lalu lakukan tiga iterasi metode Bisection.

  5. Jelaskan mengapa metode tertutup tidak cocok untuk mencari akar kembar pada fungsi:

    f(x)=(x2)2f(x)=(x-2)^2
  6. Bandingkan metode Bisection dan Regula Falsi dari sisi kestabilan, kecepatan, dan kemudahan perhitungan.


6.8 Rangkuman

  1. Akar persamaan nonlinear adalah nilai (x) yang membuat (f(x)=0).
  2. Secara grafis, akar adalah titik ketika kurva (y=f(x)) memotong sumbu (x).
  3. Metode tertutup membutuhkan interval awal ([a,b]) yang mengapit akar.
  4. Syarat perubahan tanda adalah (f(a)\cdot f(b)<0).
  5. Metode Bisection membagi interval menjadi dua bagian sama besar.
  6. Titik tengah Bisection dihitung dengan rumus (c=\frac{a+b}{2}).
  7. Metode Regula Falsi menggunakan garis lurus antara dua titik ujung interval untuk memperkirakan akar.
  8. Rumus Regula Falsi adalah (x=b-\frac{f(b)(b-a)}{f(b)-f(a)}).
  9. Galat relatif hampiran digunakan untuk mengukur perubahan hasil antariterasi.
  10. Bisection sangat stabil tetapi relatif lambat.
  11. Regula Falsi tetap stabil dan biasanya lebih cepat daripada Bisection.
  12. Metode tertutup tidak membutuhkan turunan fungsi, sehingga cocok digunakan sebagai metode awal untuk mencari akar persamaan nonlinear.