Metode Numerik Pertemuan 1 Pendahuluan a
- 1. Pendahuluan Metode Numerik Secara Umum Gaung Pradana
- 2. Pendahuluan • Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan (bidang fisika, kimia, Teknik Sipil, Teknik Mesin, Elektro dsb) • Sering model matematika tersebut rumit dan tidak dapat diselesaikan dengan metode analitik • Metode Analitik adalah metode penyelesaian model matematika dengan rumus-rumus aljabar yang sudah lazim.
- 3. Persoalan matematika Bagaimana cara menyelesaikannya ? 1. Tentukan akar2 persamaan polinom 23.4x7 - 1.25x6 + 120x4 + 15x3 – 120x2 – x + 100 = 0 2. Selesaikan sistem persamaan linier 1.2a – 3b – 12c + 12d + 4.8e – 5.5f + 100g = 18 0.9a + 3b – c + 16d + 8e – 5f - 10g = 17 4.6a + 3b – 6c - 2d + 4e + 6.5f - 13g = 19 3.7a – 3b + 8c - 7d + 14e + 8.4f + 16g = 6 2.2a + 3b + 17c + 6d + 12e – 7.5f + 18g = 9 5.9a + 3b + 11c + 9d - 5e – 25f + 10g = 0 1.6a + 3b + 1.8c + 12d - 7e + 2.5f + g = -5
- 4. Persoalan matematika • Soal 1, biasanya untuk polinom derajat 2 masih dapat dicari akar2 polinom dengan rumus abc • Sedangkan untuk polinom dg derajat > 2 tidak terdapat rumus aljabar untuk menghitung akar polinom. • Dengan cara pemfaktoran, semakin tinggi derajat polinom, jelas semakin sukar pemfaktorkannya. • Soal 2, juga tidak ada rumus yang baku untuk menemukan solusi sistem pers linier. Apabila sistem pers linier hanya mempunyai 2 peubah, kita dapat menemukan solusinya dengan grafik, aturan Cramer
- 5. Metode Analitik vs Metode Numerik • Kebanyakan persoalan matematika tidak dapat diselesaikan dengan metode analitik. • Metode analitik disebut juga metode exact yang menghasilkan solusi exact (solusi sejati). • Metode analitik ini unggul untuk sejumlah persoalan yang terbatas. • Padahal kenyataan persoalan matematis banyak yang rumit, sehingga tidak dapat diselesaikan dengan metode analitik.
- 6. Metode Analitik vs Metode Numerik • Kalau metode analitik tidak dapat diterapkan, maka solusi dapat dicari dengan metode numerik. • Metode Numerik adalah teknik yang digunakan untuk memformulasikan persoalan matematika sehingga dapat dipecahkan dengan operasi perhitungan biasa (+, - , / , *)
- 7. Contoh • Selesaikan integral di bawah ini • Metode Analitik dx x I 1 1 2 4
- 8. Contoh • Metode Numerik • Error = |7.25-7.33| = 0.0833
- 9. Perbedaan Metode Numerik dan Metode Analitik • Metode Numerik – Solusi selalu berbentuk angka – Solusi yang dihasilkan solusi pendekatan sehingga terdapat error • Metode Analitik – Solusi dapat berupa fungsi matematik – Solusi yang dihasilkan solusi exact
- 10. Kesalahan Numerik • Kesalahan numerik adalah kesalahan yang timbul karena adanya proses pendekatan. • Hubungan kesalahan dan penyelesaian adalah : • x’ = nilai yang sebenarnya ( nilai eksak ) • x = nilai pendekatan yang dihasilkan dari metode numerik • e adalah kesalahan numerik. • Kesalahan fraksional adalah prosentase antara kesalahan dan nilai sebenarnya. e x x ˆ % 100 ˆ x x e
- 11. Kesalahan Numerik • Pada banyak permasalahan kesalahan fraksional di atas sulit atau tidak bisa dihitung, karena nilai eksaknya tidak diketahui. • Sehingga kesalahan fraksional dihitung berdasarkan nilai pendekatan yang diperoleh: • dimana e pada waktu ke n adalah selisih nilai pendekatan ke n dan ke n-1 • Perhitungan kesalahan semacam ini dilakukan untuk mencapai keadaan konvergensi pada suatu proses iterasi. % 100 x e
- 12. Peranan Komputer dalam Metode Numerik • Perhitungan dalam metode numerik berupa operasi aritmatika dan dilakukan berulang kali, sehingga komputer untuk mempercepat proses perhitungan tanpa membuat kesalahan • Dengan komputer kita dapat mencoba berbagai kemungkinan solusi yang terjadi akibat perubahan beberapa parameter. Solusi yang diperoleh juga dapat ditingkatkan ketelitiannya dengan mengubah nilai parameter.
- 13. Peran Metode Numerik • Metode Numerik merupakan alat bantu pemecahan masalah matematika yang sangat ampuh. Metode numerik mampu menangani sistem persamaan linier yang besar dan persamaan-persamaan yang rumit. • Merupakan penyederhanaan matematika yang lebih tinggi menjadi operasi matematika yang mendasar.
- 14. Persoalan yang diselesaikan dengan Metode Numerik • Menyelesaikan pers non-linier – M. Tertutup : Tabel, Biseksi, Regula Falsi, – M Terbuka : Secant, Newton Raphson, Iterasi Sederhana • Menyelesaikan pers linier – Eliminasi Gauss, Eliminasi Gauss Jordan, Gauss Seidel • Differensiasi Numerik – Selisih Maju, Selisih Tengahan, Selisih Mundur • Integrasi Numerik – Integral Reimann, Integrasi Trapezoida, Simpson, Gauss • Interpolasi – Interpolasi Linier, Quadrat, Kubik, Polinom Lagrange, Polinom Newton • Regresi – Regresi Linier dan Non Linier • Penyelesaian Persamaan Differensial – Euler, Taylor