Kuliah · Kuliah · Kalkulus
Metode Numerik
Metode Numerik mempelajari algoritma untuk menghampiri jawaban yang sulit atau mustahil dihitung secara eksak: akar persamaan, nilai fungsi di antara data, integral tentu, solusi SPL besar, dan solusi persamaan diferensial. Setiap metode dinilai dari tiga sisi: galat (seberapa dekat), konvergensi (seberapa cepat), dan kestabilan (apakah galat kecil tetap kecil).
Daftar isi
Konsep Metode Numerik
Galat dan angka signifikan
Jika nilai sejati dan hampirannya, galat mutlak dan galat relatif . Galat relatif lebih bermakna karena tidak bergantung pada skala. Sumber galat utama:
- galat pembulatan, akibat komputer menyimpan bilangan dengan digit terbatas (misalnya 64 bit);
- galat pemotongan, akibat proses tak hingga dihentikan, misalnya deret Taylor dipotong setelah beberapa suku.
Pengurangan dua bilangan yang hampir sama dapat menghapus angka signifikan (cancellation), sehingga rumus sering ditulis ulang agar stabil. Iterasi biasanya dihentikan saat galat relatif hampiran kurang dari toleransi.
Akar persamaan: bagi dua, Newton–Raphson, dan secant
Metode bagi dua berangkat dari Teorema Nilai Antara: jika kontinu dan , ada akar di . Ambil titik tengah , lalu pertahankan setengah interval yang ujungnya berlawanan tanda. Setelah langkah galatnya paling besar . Metode ini selalu konvergen tetapi lambat (linear).
Newton–Raphson memakai garis singgung:
Untuk akar sederhana dan tebakan awal yang cukup dekat, konvergensinya kuadratik: banyak digit benar kira-kira berlipat dua tiap iterasi. Metode ini bisa gagal bila atau tebakan awal jauh.
Metode secant mengganti turunan dengan gradien tali busur dua iterasi terakhir: . Tidak perlu turunan, dengan orde konvergensi sekitar .
Interpolasi polinom
Melalui titik data dengan absis berbeda terdapat tepat satu polinom berderajat paling tinggi . Bentuk Lagrange:
Bentuk Newton dengan beda terbagi lebih praktis karena titik baru cukup menambah satu suku. Galat interpolasi sebanding dengan . Polinom berderajat tinggi pada titik berjarak sama dapat berosilasi liar di ujung (fenomena Runge), sehingga dalam praktik sering dipakai spline kubik sepotong-sepotong.
Integrasi numerik
Bagi menjadi subinterval selebar dengan .
| Aturan | Rumus | Orde galat global |
|---|---|---|
| Trapesium | ||
| Simpson ( genap) |
Trapesium eksak untuk polinom linear, sedangkan Simpson eksak sampai polinom berderajat tiga. Menggandakan pada Simpson memperkecil galat kira-kira 16 kali. Ekstrapolasi Richardson dan integrasi Romberg memanfaatkan pola galat ini untuk mempercepat konvergensi.
Solusi numerik SPL dan persamaan diferensial
SPL kecil diselesaikan secara langsung dengan eliminasi Gauss dan pivot parsial (memilih unsur terbesar sebagai pivot) atau faktorisasi LU. Untuk SPL besar dan jarang dipakai metode iteratif. Jacobi menghitung semua komponen baru dari iterasi lama; Gauss–Seidel langsung memakai komponen yang baru dihitung. Keduanya pasti konvergen bila matriks dominan diagonal secara ketat.
Untuk masalah nilai awal , dengan langkah :
- Euler: , galat global orde .
- Heun (Euler termodifikasi): rata-rata kemiringan di awal dan di titik prediksi, orde .
- Runge–Kutta orde empat (RK4): rata-rata berbobot empat kemiringan, orde ; menjadi metode standar dalam praktik.
Rumus
Contoh soal metode numerik dan pembahasan
Galat mutlak dan galat relatif
Nilai dihampiri dengan . Tentukan galat mutlak dan galat relatifnya.
Lihat langkah penyelesaian
- Galat mutlak: .
- Galat relatif: .
Galat mutlak dan galat relatif .
Tiga langkah metode bagi dua
Gunakan metode bagi dua pada di interval . Tentukan titik tengah ketiga .
Lihat langkah penyelesaian
- dan , jadi ada akar di .
- : , sehingga interval baru .
- : , sehingga interval baru .
- .
; akar sebenarnya sekitar .
Newton–Raphson untuk akar dua
Hampiri dengan Newton–Raphson pada , mulai dari . Tentukan .
Lihat langkah penyelesaian
- , sehingga .
- .
- .
, sudah tepat tiga angka signifikan dibanding .
Satu langkah metode secant
Gunakan metode secant pada dengan dan . Tentukan .
Lihat langkah penyelesaian
- dan .
- .
, mendekati .
Interpolasi Lagrange tiga titik
Tentukan polinom interpolasi melalui , , , lalu hampiri nilainya di .
Lihat langkah penyelesaian
- , , dan .
- . Setelah disederhanakan, .
- .
dan .
Aturan Simpson dan galatnya
Hampiri dengan aturan Simpson , lalu bandingkan dengan nilai eksak .
Lihat langkah penyelesaian
- , dengan , , dan .
- Simpson: .
- , sedangkan ; galat mutlaknya sekitar walau hanya memakai tiga titik.
Hampiran Simpson .
Metode Euler dua langkah
Gunakan metode Euler dengan untuk , . Tentukan hampiran .
Lihat langkah penyelesaian
- Langkah 1: .
- Langkah 2: .
- Solusi eksaknya , sehingga . Galat sekitar karena Euler hanya berorde satu.
Hampiran Euler .
Kesalahan yang sering terjadi
Coba sendiri
Tulis jawabanmu, tekan Periksa. Jika belum tepat, buka petunjuk satu per satu.
Pembahasan
. Akar sebenarnya sekitar .
Pembahasan
. Nilai eksaknya , jadi trapesium melebihkan karena cekung ke atas.
Pembahasan
. Matriksnya dominan diagonal, sehingga iterasi konvergen ke solusi eksak .
Kuis 5 soal
Kerjakan semua soal, lalu periksa sekaligus.
Pembahasan
Perlu ; bilangan bulat terkecil yang memenuhi adalah .
Pembahasan
Kuadratik: . Orde sekitar 1,618 milik metode secant.
Pembahasan
Benar. Untuk polinom berderajat tiga, sehingga galatnya nol. Contohnya dihitung tepat oleh Simpson .
Pembahasan
, dekat dengan nilai eksak .
Pembahasan
A, B, dan D benar. C salah karena secant justru menghindari turunan. E salah: galat trapesium berorde ; orde milik Simpson.
Latihan tanpa batas
Soal kembar dengan angka baru, petunjuk bertingkat, dan catatan penguasaanmu.
Tanya jawab
Metode pencari akar mana yang sebaiknya dipakai?
Bila turunan mudah dihitung dan tebakan awal baik, Newton–Raphson paling cepat. Bila turunan sulit, pakai secant. Bila keandalan paling penting, mulai dengan bagi dua lalu lanjutkan dengan Newton.
Mengapa hasil komputer kadang tidak tepat walau rumusnya benar?
Komputer menyimpan bilangan dengan digit terbatas sehingga terjadi galat pembulatan. Galat ini bisa membesar pada pengurangan bilangan yang hampir sama atau pada algoritma yang tidak stabil.
Bahasa pemrograman apa yang cocok untuk kuliah ini?
Python dengan NumPy dan SciPy, MATLAB atau Octave, maupun spreadsheet sama-sama cocok. Yang penting adalah memahami algoritmanya agar dapat menilai hasil keluaran program.
Topik terkait
Pelajari dulu (prasyarat)
- Kalkulus I · Kuliah
Topik lanjutan
- Belum ada.
Ringkasan untuk guru
Tujuan pembelajaran
- Mahasiswa menghitung dan menafsirkan galat mutlak, galat relatif, galat pembulatan, dan galat pemotongan.
- Mahasiswa menerapkan metode bagi dua, Newton–Raphson, dan secant serta membandingkan konvergensinya.
- Mahasiswa membangun polinom interpolasi dan menghitung integral dengan aturan trapesium dan Simpson.
- Mahasiswa menyelesaikan SPL secara iteratif dan PD dengan metode Euler, Heun, dan RK4.
Ide aktivitas kelas
- Balap konvergensi: kelompok mencari akar dengan tiga metode di spreadsheet dan mencatat banyak iterasi untuk toleransi yang sama.
- Luas kolam dengan Simpson: mahasiswa mengukur lebar kolam kampus tiap 2 meter, lalu menaksir luasnya dengan aturan trapesium dan Simpson.
- Pengaruh ukuran langkah: dengan Python, mahasiswa menjalankan Euler dan RK4 untuk dengan beberapa nilai dan memplot galatnya pada skala log.
Acuan: Silabus umum mata kuliah Metode Numerik perguruan tinggi (disusun tim redaksi), elemen Kalkulus.