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.

6.1 Deskripsi Bab

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

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

Pada persamaan sederhana seperti 2x+4=02x+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][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 xx.
  3. Menjelaskan syarat perubahan tanda pada interval [a,b][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)=0f(x)=0 adalah nilai xx 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)=0f(x)=0 adalah titik saat kurva y=f(x)y=f(x) memotong sumbu xx.

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

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


6.3.3 Syarat Perubahan Tanda

Metode tertutup membutuhkan interval awal [a,b][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)f(b)<0f(a) \cdot f(b) < 0Interval mengandung akar
f(a)f(b)>0f(a) \cdot f(b) > 0Tidak dijamin ada akar
f(a)=0f(a)=0aa adalah akar
f(b)=0f(b)=0bb 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][a,b], maka titik tengahnya adalah:

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

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

Langkah Metode Bisection

  1. Tentukan interval awal [a,b][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)f(c).

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

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

  6. Jika f(c)f(b)<0f(c)\cdot f(b)<0, maka akar berada pada interval [c,b][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
xnx_nHasil hampiran iterasi sekarang
xn1x_{n-1}Hasil hampiran iterasi sebelumnya
ErE_rGalat relatif hampiran

Semakin kecil nilai ErE_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][2,4] mengandung akar.

Iterasi Bisection

Iterasiaabbc=a+b2c=\frac{a+b}{2}f(c)f(c)Interval Baru
1243,0003,000[2,3][2,3]
2232,5000,750[2,2,5][2,2{,}5]
322,52,250-0,1875[2,25,2,5][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,252{,}25 dengan galat relatif hampiran sekitar 11,11%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][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))(a,f(a)) dan (b,f(b))(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][a,b] dengan f(a)f(b)<0f(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)f(x).

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

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

  6. Jika f(x)f(b)<0f(x)\cdot f(b)<0, maka akar berada pada interval [x,b][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)f(2{,}2) negatif dan f(4)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][2{,}2,4]
22,2692[2,2692,4][2{,}2692,4]
32,2920[2,2920,4][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 xx
Rumusc=a+b2c=\frac{a+b}{2}x=bf(b)(ba)f(b)f(a)x=b-\frac{f(b)(b-a)}{f(b)-f(a)}
Syarat awalf(a)f(b)<0f(a)\cdot f(b)<0f(a)f(b)<0f(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)f(x)
  • Interval awal [a,b][a,b]
  • Toleransi error
  • Jumlah iterasi maksimum
  • Pilihan metode:
    • Bisection
    • Regula Falsi

Output yang ditampilkan:

  • Grafik fungsi
  • Titik aa, bb, 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 aa dan bb.
  2. Nilai titik hampiran.
  3. Nilai fungsi pada titik hampiran.
  4. Interval baru.
  5. Galat relatif hampiran.

Contoh tabel iterasi:

Iterasiaabbxrx_rf(xr)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)y=f(x).
  2. Sumbu xx sebagai garis akar.
  3. Titik aa dan bb.
  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)f(c)<0f(a)\cdot f(c)<0, interval baru yang benar adalah apa?
  2. Pada metode Bisection, jika a=2a=2 dan b=4b=4, berapa nilai titik tengah?
  3. Jika f(xr)f(x_r) memiliki tanda yang sama dengan f(a)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][0,1]
  2. [1,2][1,2]
  3. [1,0][-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][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][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][1,2] mengandung akar.

Untuk [1,0][-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)=x3x1f(x)=x^3-x-1

Gunakan metode Bisection untuk mencari akar:

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

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

Penyelesaian

Iterasiaabbccf(c)f(c)Interval Baru
1121,50000,8750[1,1,5][1,1{,}5]
211,51,2500-0,2969[1,25,1,5][1{,}25,1{,}5]
31,251,51,37500,2246[1,25,1,375][1{,}25,1{,}375]
41,251,3751,3125-0,0515[1,3125,1,375][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,31251{,}3125.


Contoh 6.3 Regula Falsi untuk exx=0e^{-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][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=0a=0, b=1b=1, f(a)=1f(a)=1, dan f(b)=0,6321f(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)f(0) positif dan f(0,6127)f(0{,}6127) negatif, interval baru menjadi:

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

Iterasi 2

Dengan a=0a=0, b=0,6127b=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,56710{,}5671.


6.6 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,3x=-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][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][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=0x=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.7 Rangkuman

  1. Akar persamaan nonlinear adalah nilai xx yang membuat f(x)=0f(x)=0.
  2. Secara grafis, akar adalah titik ketika kurva y=f(x)y=f(x) memotong sumbu xx.
  3. Metode tertutup membutuhkan interval awal [a,b][a,b] yang mengapit akar.
  4. Syarat perubahan tanda adalah f(a)f(b)<0f(a)\cdot f(b)<0.
  5. Metode Bisection membagi interval menjadi dua bagian sama besar.
  6. Titik tengah Bisection dihitung dengan rumus c=a+b2c=\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=bf(b)(ba)f(b)f(a)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.