METODE NUMERIK.

Presentasi berjudul: "METODE NUMERIK."— Transcript presentasi:

1 METODE NUMERIK

2 PENDAHULUAN Masalah nyata Rumusan masalah Solusi: Eksak Pendekatan
Model matematika Rumusan masalah Solusi: Eksak Pendekatan

3 Metode Analitik vs Metode Numerik
menghasilkan solusi eksak (error= 0) menghasilkan solusi dalam bentuk fungsi matematika Metode numerik menghasilkan solusi pendekatan menghasilkan solusi dalam bentuk angka

4 Peranan Komputer dalam Metode Numerik
Mempercepat perhitungan tanpa membuat kesalahan Mencoba berbagai kemungkinan yang terjadi akibat perubahan parameter Contoh aplikasi : Mathlab, Mathcad, Mathematica dll

5 Mengapa perlu belajar Metode Numerik
Alat bantu yang ampuh (tidak dapat diselesaikan secara analitik) Memudahkan dalam memahami aplikasi program Dapat membuat sendiri program komputer yang tidak dapat diselesaikan dengan program aplikasi Menyederhanakan matematika yang lebih tinggi menjadi operasi matematika yang mendasar

6 Prinsip Perhitungan Dalam Numerik
Penggunaan metode/algoritma yang tepat sesuai kasus “tidak ada algoritma untuk segalanya” Mencari solusi pendekatan yang diperoleh dengan cepat dan error kecil

7 Tahap Pemecahan Persoalan
Pemodelan persoalan dunia nyata dimodelkan dalam persamaan matematika Penyederhanaan model penyederhanaan dari pemodelan sehingga solusinya akan lebih mudah diperoleh Formulasi Numerik menentukan metode numerik yang dipakai menentukan algoritma dari metode numerik yang dipilih Pemrograman Operasional (uji coba) Evaluasi

8 Proses Penyelesaian Masalah
Berlangsung dalam tahap: Perumusan secara tepat dari model matematis dan model numeris Penyusunan metode untuk pemecahan masalah. Penerapan metode untuk menghitung dan mencari jawaban.

9 Pemodelan Perumusan model biasanya dilakukan: IDEALISASI APROKSIMASI
Pendekatan dilakukan sedemikian rupa shg hanya hal-hal penting saja yang dimasukkan dalam model.

10 Pemodelan IDEALISASI: menganggap ideal tidak mengenal ketidakpastian
kurang sesuai dengan realita

11 Pemodelan APROKSIMASI:
Pendekatan atau penyederhanaan perumusan masalah Solusi pendekatan terhadap solusi eksak Gabungan dari keduanya

12 Pada umumnya metode numeris tidak mengutamakan diperolehnya jawaban yang eksak, namun mengusahakan perumusan metode yang menghasilkan jawaban pendekatan yang dapat diterima berdasar pertimbangan praktis, tetapi cukup dapat memberikan solusi atas persoalan yang dihadapi.

13 Program (software) yang istimewa tidak dapat menggantikan pilihan metode yang buruk
Program (software) yang buruk dapat merusak metode yang baik

14 Penyelesaian secara numeris hanya memberikan nilai perkiraan yang mendekati nilai eksak dari penyelesaian analitis Berarti dalam penyelesaian numeris tsb terdapat error terhadap nilai eksak

15 Error/Kesalahan Walaupun kita berusaha untuk memperoleh jawaban eksak, namun jawaban demikian jarang diperoleh secara numeris Pada tiap langkah penyelesaian masalah, dari formulasi hingga komputasi numerisnya, error dan ketidakpastian dapat terjadi

16 Asal Error/Kesalahan Asumsi-asumsi yang digunakan untuk mengubah peristiwa real ke dalam model matematis Kesalahan aritmatik dan programming Ketidakpastian dalam data dll.

17 Sampai berapa besar error/kesalahan itu dapat ditolerir?

18 Angka Signifikan (AS) Konsep Angka Signifikan adalah bagaimana kita menggunakan angka dan seberapa besar kita mempercayainya. Angka signifikan adalah angka yang menyatakan besar nilai dan tingkat keakuratan sebuah hasil pengukuran Konsep angka signifikan sering digunakan dalam kaitannya dengan pembulatan Jumlah angka signifikan tidak termasuk angka nol yang diperlukan untuk menulis poin desimal

19 Angka Signifikan (AS) Aturan angka signifikan adalah sebagai berikut :
Setiap angka tidak nol adalah angka signifikan. Nol di antara tidak nol adalah angka signifikan. Nol di kiri digit tidak nol petama adalah angka signifikan. Jika suatu bilangan lebih besar dari 1, maka semua nol di sebelah angka koma adalah angka signifikan. Jika bilangan lebih kecil dari 1, maka nol di akhir bilangan dan terletak di antara digit tidak nol adalah angka signifikan. Untuk bilangan yang tidak mengandung koma desimal, nol-nol di belakang mungkin desimal mungkin juga tidak.

20 Angka Signifikan (AS) 0,  mengandung 3 AS (nol bkn merupakan AS) 0,  mengandung 3 AS (nol bkn merupakan AS) 1,23 x  mengandung 3 AS (memakai notasi ilmiah) 1,230 x  mengandung 4 AS (memakai notasi ilmiah) 1,2300 x 104  mengandung 5 AS (memakai notasi ilmiah)

21 Dua arti penting angka signifikan
Angka Signifikan (AS) Dua arti penting angka signifikan “AS memberikan pengabaian dari angka signifikan sisa utk besaran-besaran yang spesifik yang tidak bisa dinyatakan secara eksak krn jumlah digit yang terbatas”  (error/kesalahan pembulatan/round-off-error) “AS akan memberikan kriteria untuk merinci seberapa keyakinan kita mengenai hasil pendekatan dalam metode numerik”

22 Akurasi dan Presisi Presisi
Jumlah angka signifikan yg menyatakan suatu besaran Penyebaran dlm bacaan berulang dari sebuah alatyg mengukur suatu perilaku fisik tertentu Akurasi Dekatnya sebuah angka pendekatan atau pengukuran thd harga sebenarnya yagn hendak dinyatakan Inakurasi (Tdk akurat) Simpangan sistematis dari kebenaran Error/Kesalahan  “mewakili dua hal yaitu tidak akurat dan tidak presisi dari ramalan yang dilakukan”

23 Definisi Error/Kesalahan
Error/Kesalahan Numerik  Adanya aproksimasi Meliputi: Kesalahan pemotongan (truncation error)  saat aproksimasi digunakan utk menyatakan suatu prosedur matematika eksak. Kesalahan pembulatan (round-off error)  ketika angka2 aproksimasi dipakai utk menyatakan angka-angka pasti. Sehingga, bisa dihubungkan: Harga Sebenarnya = pendekatan + Error/Kesalahan

24 Definisi Error/Kesalahan
Error   = x – x* Error absolut  a = |x – x*| Error absolut relatif 

25 Jenis Error/Kesalahan
Error Bawaan (Inheren) Error Pemotongan (truncation error) Error Pembulatan (round-off error) Error Pemrograman

26 Error Bawaan (Inheren)
Merupakan kesalahan dari nilai data (berhubungan dengan error pada data) Dapat terjadi karena salah menyalin data, salah membaca skala, Kesalahan karena kurangnya pengertian atau pemahaman mengenai data yang diukur Kadang disebut juga sebagai error eksperimen jika terjadi saat eksperimen.

27 Error Pemotongan (truncation error)
Error pemotongan terjadi karena tidak dilakukannya hitungan sesuai dengan prosedur matematis yang benar Error yang disebabkan oleh cara pelaksanaan prosedur numeris Sebagai contoh suatu proses tak berhingga diganti dengan proses berhingga.

28 Error Pemotongan (truncation error)
Error yang muncul akibat pemotongan proses hitung tak hingga, misal deret Taylor, deret MacLaurin Contoh

29 ERROR PEMBULATAN (round-off error)
error yang disebabkan oleh cara pelaksanaan prosedur numeris Terjadi karena tidak diperhitungkannya beberapa angka terakhir dari suatu bilangan Bilangan dibulatkan pada posisi ke-n dengan membuat semua angka di sebelah kanannya menjadi nol. Contoh: dibulatkan menjadi 3, dibulatkan menjadi 3,14

30 ERROR PEMBULATAN (round-off error)
Contoh. x = x103 dibulatkan menjadi 3 desimal x* = 0.379x103 Error a = x – x* = x103 – 0.379x103 = x103 = error tanpa memperhatikan tanda positif atau negatif  error mutlak Error a = |x – x*| = | x103 – 0.379x103| = x103 = 0.454

31 Error Pemrograman Error pemrograman dapat terjadi saat penerapan metode ke dalam software/program. Untuk itu program harus dibuat seteliti mungkin untuk menghindarkan kesalahan dan perlu dilakukan pemeriksaan sebelum aplikasi real.

32 Perambatan Error Persoalan:
Bagaimana error pada suatu titik dalam perhitungan dirambatkan? Apakah error bertambah atau berkurang setelah pelaksanaan operasi? Perambatan Error