Daftar Isi
Metode Iterasi Jacobi adalah salah satu teknik numerik yang digunakan untuk menyelesaikan sistem persamaan linear. Metode ini termasuk dalam kategori metode iteratif, yang artinya solusi diperoleh melalui proses pendekatan bertahap hingga mendekati nilai sebenarnya. Metode ini sering diajarkan dalam mata kuliah Matematika Terapan, Fisika Komputasi, dan Teknik karena aplikasinya yang luas dalam simulasi dan perhitungan numerik.
Artikel ini akan membahas konsep dasar metode Jacobi, contoh soal beserta pembahasan, strategi pengerjaan, dan tips belajar efektif. Semua disusun tanpa garis pemisah untuk tampilan lebih bersih dan fokus pada konten.
Konsep Dasar Iterasi Jacobi
Iterasi Jacobi digunakan untuk menyelesaikan sistem persamaan linear berbentuk: Ax=bAx = bAx=b
di mana AAA adalah matriks koefisien, xxx adalah vektor variabel, dan bbb adalah vektor hasil.
Prinsip dasar metode Jacobi:
- Pisahkan setiap persamaan untuk variabel utama.
- Tentukan tebakan awal untuk semua variabel.
- Hitung nilai baru variabel menggunakan nilai lama dari iterasi sebelumnya.
- Ulangi langkah iterasi hingga perubahan antar iterasi mendekati nol (konvergen).
Metode ini bekerja paling baik jika matriks AAA dominan diagonal, yaitu nilai diagonal lebih besar daripada jumlah nilai absolut elemen lain pada baris yang sama.
Rumus Iterasi Jacobi
Misalkan sistem persamaan linear: {a11x1+a12x2+a13x3=b1a21x1+a22x2+a23x3=b2a31x1+a32x2+a33x3=b3\begin{cases} a_{11}x_1 + a_{12}x_2 + a_{13}x_3 = b_1 \\ a_{21}x_1 + a_{22}x_2 + a_{23}x_3 = b_2 \\ a_{31}x_1 + a_{32}x_2 + a_{33}x_3 = b_3 \end{cases}⎩⎨⎧​a11​x1​+a12​x2​+a13​x3​=b1​a21​x1​+a22​x2​+a23​x3​=b2​a31​x1​+a32​x2​+a33​x3​=b3​​
Maka iterasi Jacobi untuk masing-masing variabel: x1(k+1)=1a11(b1−a12x2(k)−a13x3(k))x_1^{(k+1)} = \frac{1}{a_{11}} \Big(b_1 – a_{12}x_2^{(k)} – a_{13}x_3^{(k)}\Big)x1(k+1)​=a11​1​(b1​−a12​x2(k)​−a13​x3(k)​) x2(k+1)=1a22(b2−a21x1(k)−a23x3(k))x_2^{(k+1)} = \frac{1}{a_{22}} \Big(b_2 – a_{21}x_1^{(k)} – a_{23}x_3^{(k)}\Big)x2(k+1)​=a22​1​(b2​−a21​x1(k)​−a23​x3(k)​) x3(k+1)=1a33(b3−a31x1(k)−a32x2(k))x_3^{(k+1)} = \frac{1}{a_{33}} \Big(b_3 – a_{31}x_1^{(k)} – a_{32}x_2^{(k)}\Big)x3(k+1)​=a33​1​(b3​−a31​x1(k)​−a32​x2(k)​)
Dimana kkk menunjukkan iterasi ke-kkk.
Contoh Soal Iterasi Jacobi
Soal 1:
Selesaikan sistem persamaan berikut menggunakan metode Jacobi dengan tebakan awal x1(0)=0,×2(0)=0,×3(0)=0x_1^{(0)} = 0, x_2^{(0)} = 0, x_3^{(0)} = 0x1(0)​=0,×2(0)​=0,×3(0)​=0 dan lakukan 2 iterasi pertama: {10×1−x2+2×3=6−x1+11×2−x3=252×1−x2+10×3=−11\begin{cases} 10x_1 – x_2 + 2x_3 = 6 \\ – x_1 + 11x_2 – x_3 = 25 \\ 2x_1 – x_2 + 10x_3 = -11 \end{cases}⎩⎨⎧​10×1​−x2​+2×3​=6−x1​+11×2​−x3​=252×1​−x2​+10×3​=−11​
Pembahasan:
Pisahkan masing-masing persamaan: x1=6+x2−2×310,x2=25+x1+x311,x3=−11−2×1+x210x_1 = \frac{6 + x_2 – 2x_3}{10}, \quad x_2 = \frac{25 + x_1 + x_3}{11}, \quad x_3 = \frac{-11 – 2x_1 + x_2}{10}x1​=106+x2​−2×3​​,x2​=1125+x1​+x3​​,x3​=10−11−2×1​+x2​​
Iterasi 1 (k = 0 → k = 1): x1(1)=6+0−010=0,6x_1^{(1)} = \frac{6 + 0 – 0}{10} = 0,6 x1(1)​=106+0−0​=0,6 x2(1)=25+0+011≈2,273x_2^{(1)} = \frac{25 + 0 + 0}{11} \approx 2,273 x2(1)​=1125+0+0​≈2,273 x3(1)=−11−0+010=−1,1x_3^{(1)} = \frac{-11 – 0 + 0}{10} = -1,1×3(1)​=10−11−0+0​=−1,1
Iterasi 2 (k = 1 → k = 2): x1(2)=6+2,273−2(−1,1)10=6+2,273+2,210=10,47310≈1,047x_1^{(2)} = \frac{6 + 2,273 – 2(-1,1)}{10} = \frac{6 + 2,273 + 2,2}{10} = \frac{10,473}{10} \approx 1,047 x1(2)​=106+2,273−2(−1,1)​=106+2,273+2,2​=1010,473​≈1,047 x2(2)=25+0,6+(−1,1)11=24,511≈2,227x_2^{(2)} = \frac{25 + 0,6 + (-1,1)}{11} = \frac{24,5}{11} \approx 2,227 x2(2)​=1125+0,6+(−1,1)​=1124,5​≈2,227 x3(2)=−11−2(0,6)+2,27310=−11−1,2+2,27310=−9,92710≈−0,993x_3^{(2)} = \frac{-11 – 2(0,6) + 2,273}{10} = \frac{-11 – 1,2 + 2,273}{10} = \frac{-9,927}{10} \approx -0,993×3(2)​=10−11−2(0,6)+2,273​=10−11−1,2+2,273​=10−9,927​≈−0,993
Nilai variabel semakin mendekati solusi sebenarnya. Proses iterasi dapat dilanjutkan hingga selisih antar iterasi sangat kecil (misal < 0,001).
Tips Mengerjakan Soal Iterasi Jacobi
- Pastikan matriks dominan diagonal: Agar metode Jacobi konvergen.
- Gunakan tebakan awal realistis: Biasanya 0 atau 1, tapi tebakan lebih dekat dengan solusi akan mempercepat konvergensi.
- Hitung langkah demi langkah: Jangan langsung menebak nilai variabel baru.
- Gunakan tabel iterasi: Membuat tabel memudahkan melihat perubahan nilai tiap iterasi.
- Periksa selisih antar iterasi: Tentukan kriteria konvergensi seperti selisih < 0,001.
Strategi Belajar Efektif Iterasi Jacobi
- Latihan rutin: Kerjakan berbagai sistem persamaan linear untuk membiasakan diri.
- Pahami konsep, bukan sekadar rumus: Mengerti mengapa iterasi bekerja lebih penting daripada hanya mengikuti langkah mekanis.
- Gunakan bantuan software: Seperti Excel, MATLAB, atau Python untuk verifikasi hasil.
- Diskusi kelompok: Membahas hasil iterasi bersama teman dapat membantu memahami kesalahan dan mempercepat pembelajaran.
- Buat catatan ringkas: Tuliskan langkah-langkah iterasi, rumus penting, dan contoh soal.
Contoh Latihan Soal Tambahan
Soal 2:
Selesaikan sistem berikut menggunakan Jacobi dengan tebakan awal semua variabel 0 dan lakukan 3 iterasi: {4×1+x2+x3=7×1+5×2+2×3=−82×1+x2+6×3=6\begin{cases} 4x_1 + x_2 + x_3 = 7 \\ x_1 + 5x_2 + 2x_3 = -8 \\ 2x_1 + x_2 + 6x_3 = 6 \end{cases}⎩⎨⎧​4×1​+x2​+x3​=7×1​+5×2​+2×3​=−82×1​+x2​+6×3​=6​
Soal 3:
Verifikasi konvergensi untuk sistem berikut dengan iterasi Jacobi: {5×1−2×2+x3=12−x1+4×2−x3=−5×1−x2+3×3=4\begin{cases} 5x_1 – 2x_2 + x_3 = 12 \\ -x_1 + 4x_2 – x_3 = -5 \\ x_1 – x_2 + 3x_3 = 4 \end{cases}⎩⎨⎧​5×1​−2×2​+x3​=12−x1​+4×2​−x3​=−5×1​−x2​+3×3​=4​
Baca juga:Ketua Aptisi M Budi Djatmiko Paparkan Kunci Bangun Peradaban, Nasrullah Yusuf Moderator
Soal 4:
Tentukan jumlah iterasi minimum agar perubahan antar iterasi kurang dari 0,01 untuk sistem: {3×1+x2−x3=42×1−2×2+x3=−2−x1+0.5×2−x3=0\begin{cases} 3x_1 + x_2 – x_3 = 4 \\ 2x_1 – 2x_2 + x_3 = -2 \\ -x_1 + 0.5x_2 – x_3 = 0 \end{cases}⎩⎨⎧​3×1​+x2​−x3​=42×1​−2×2​+x3​=−2−x1​+0.5×2​−x3​=0​
Soal 5:
Gunakan iterasi Jacobi untuk menghitung nilai x1,x2,x3x_1, x_2, x_3x1​,x2​,x3​ dari: {7×1−2×2+x3=10−3×1+8×2−2×3=−11×1−x2+5×3=7\begin{cases} 7x_1 – 2x_2 + x_3 = 10 \\ -3x_1 + 8x_2 – 2x_3 = -11 \\ x_1 – x_2 + 5x_3 = 7 \end{cases}⎩⎨⎧​7×1​−2×2​+x3​=10−3×1​+8×2​−2×3​=−11×1​−x2​+5×3​=7​
Kesimpulan
Metode Iterasi Jacobi merupakan alat penting untuk menyelesaikan sistem persamaan linear secara numerik. Metode ini memerlukan kesabaran karena solusi diperoleh melalui proses pendekatan bertahap. Dengan latihan rutin, pemahaman konsep, dan strategi yang tepat, siswa dapat menyelesaikan soal Jacobi dengan akurat dan efisien.
Memahami contoh soal seperti yang dijelaskan di atas akan membantu siswa mengenal pola iterasi, menguasai rumus, dan mempercepat proses konvergensi hingga solusi yang mendekati benar. Latihan soal tambahan dan verifikasi menggunakan software dapat lebih memperkuat pemahaman dan mempersiapkan siswa menghadapi ujian atau tugas numerik yang lebih kompleks.
Penulis: Maharani Noeralifa


Post Comment