Minggu 11 MA2151 Simulasi dan Komputasi Matematika
Model Berdasarkan Data
Model Berdasarkan Data Kadangkala kita dituntut untuk membangun suatu model berdasarkan data (yang terbatas). Untuk melakukan ini, perlu diketahui beberapa fungsi yang sering digunakan untuk membangun model.
Fungsi Linear Merupakan model paling sederhana y = mx + b y b x y x m: gradien b: titik potong dengan sumbu y
Fungsi Kuadrat f 2 ( x) a2x a1x a0 y x merupakan kasus khusus dari
Fungsi Polinom f n ( x) a x a a x a n n 1 n 1 x... 1 0 n: derajat y y=f(x) x
Fungsi Akar y y=f(x) x Misalnya digunakan dalam menentukan jarak antara 2 titik (x 1,y 1 ) and (x 2,y 2 ): ( x y 2 2 1 x2) ( y1 2)
Fungsi Eksponensial P( t) P ka 0 rt y y=p(t) t
Fungsi Logaritmik y x Biasanya digunakan untuk data yang bertumbuh secara eksponensial. Misalnya, skala Richter untuk gempa.
Fungsi Logistik dp dt r 1 P M P P(t) P( t) ( M MP P ) e 0 0 rt P 0 t
Fungsi Trigonometri Digunakan untuk memodelkan data yang periodik Misal: suhu laut, kadar gula darah Biasanya digunakan fungsi cos, karena sin θ = cos θ π 2
Model Empirik Model empirik dibuat hanya berdasarkan data, dan digunakan untuk meramalkan, bukan menjelaskan, suatu sistem. Model empirik memuat suatu fungsi yang menangkap trend dari data.
Peramalan dengan Model Empirik Kita dapat menggunakan model empirik untuk meramalkan perilaku di mana data tidak ada. Namun, model empirik tidak dapat diaplikasikan di luar selang data yang dimiliki. Data membangun model. Akibatnya di luar selang data, kita tidak dapat memastikan bahwa data akan berperilaku serupa dengan hasil observasi dalam selang data.
Regresi Linear
Regresi Linear Untuk memperoleh parameter m dan b dalam y = ax + b, diminimumkan perbedaan antara model dengan data yang diamati. y (x 2, y 2 ) (x 3, y 3 ) (x 1, y 1 ) x Regresi linear juga disebut linear least squares
Linear Least Squares: Solusi Numerik Kalkulus akan memberikan: 2 2 ) ( i i i i i i x x n y x y x n m 2 2 2 ) ( i i i i i i i x x n x y x y x b
Contoh
Model Empirik Linear y a x a x... 1 1 2 2 a n x n a i disebut parameter dari model. Model yang tidak dapat direpresentasikan dalam bentuk ini disebut nonlinear.
Model Non-linear (1 Suku)
Transformasi Himpunan Data Untuk mengubah dari grafik cekung ke atas ke garis lurus: 1. Lakukan operasi pada x untuk memperoleh nilai yang lebih besar, dan efeknya lebih banyak pada nilai x yang lebih besar, atau 2. Lakukan operasi pada y yang menghasilkan nilai yang lebih kecil, dan efeknya lebih banyak pada nilai y yang lebih besar.
Plot himpunan data dengan tranformasi x x2
Plot himpunan data dengan tranformasi x x3
Plot himpunan data dengan tranformasi x x4
Plot himpunan data dengan tranformasi x x3.5
y 0.393131 0.988186 x 3.5
Barisan Transformasi untuk z>1 : -1/z 2-1/z -1/ z ln(z) z z z 2 z 3 :
Transformasi untuk y pada Model 1 Suku
Transformasi himpunan data Dari cekung ke bawah ke garis lurus: 1. Lakukan operasi pada x untuk memperoleh nilai yang lebih kecil, dan efeknya lebih banyak pada nilai x yang lebih besar, atau 2. Lakukan operasi pada y yang menghasilkan nilai yang lebih besar, dan efeknya lebih banyak pada nilai y yang lebih besar.
u = -5.46747 + 0.267834 z y = ( 5.48629 + 0.267869x) 5/6
Galat Komputasional
Kesalahan Data Data dapat kita gunakan sebagai dasar pembuatan model maupun untuk memverifikasi model yang telah kita buat. Namun demikian, terdapat berbagai sumber terjadinya kesalahan dalam data. Beberapa contoh: Sensor yang mengalami malfungsi sehingga memberikan data yang tidak valid. Keakuratan sensor tidak cukup baik untuk model. Alat pengukur yang tidak dikalibrasi. Kesalahan pembacaan hasil pengukuran. Kesalahan pencatatan hasil pengukuran.
Kesalahan Model Peneliti dapat melakukan kesalahan dalam memformulasikan suatu model: Asumsi yang terlalu menyederhanakan. Kesalahan penentuan persamaan/pertidaksamaan. Tidak memahami faktor penting dalam fenomena yang dimodelkan. Hal tersebut mengakibatkan hasil pemodelan amat jauh berbeda dengan kenyataan yang terjadi.
Kesalahan Implementasi Dapat terjadi kesalahan logika dalam mengimplementasikan model ke dalam program komputer. Pada tahun 1999, pesawat luar angkasa Mars Climate Orbiter hilang karena Lockheed Martin Corp. membangun badan pesawat dan memprogram sistem pengontrol badan pesawat dengan menggunakan satuan Inggris seperti pon dan kaki, sementara jet pendorong yang diproduksi NASA dibangun dengan menggunakan satuan metrik seperti Newton dan meter.
Bilangan Floating Point dan Notasi Eksponensial Bilangan real biasa disebut floating-point dan diekspresikan dengan ekspansi desimal. Notasi eksponensial merepresentasikan bilangan floating-point sebagai hasil kali dengan pangkat 10. Dengan a bilangan desimal dan n bilangan bulat, aen merepresentasikan a 10 n. Bilangan bulat yang diperoleh dengan titik decimal dari a disebut significand atau mantissa, dan n disebut eksponen. Contoh: 9.843600e02 bermakna 9.843600 10 2 = 984.36 = 0.98436 10 3. Dengan demikian significand adalah 98436 dan eksponen adalah 3. Selain itu, biasa digunakan 0 atau 1 merepresentasikan tanda + atau.
Digit Significant Bilangan dalam notasi eksponensial yang dinormalisasi memiliki titik desimal tepat sebelum digit tak nol pertama. Digit significant dari suatu bilangan adalah semua digit tak nol setelah titik decimal dalam notasi eksponensial yang dinormalisasi. Contoh: Dalam 0.98436 10 3 digit significant adalah 9, 8, 4, 3, dan 6. Dalam 003,704,000 = 0.3704 10 7 digit significant adalah 3, 7, 0, dan 4.
Presisi Presisi dari suatu bilangan adalah banyaknya digit significant pada saat bilangan diekspresikan dalam notasi eksponensial dinormalisasi. Magnitude dari suatu bilangan adalah 10 n pada saat bilangan diekspresikan dalam notasi eksponensial dinormalisasi. Contoh: 0.3704 10 7 memiliki presisi 4 dan magnitude 10 7. Dalam C and C++, presisi dari bilangan bertipe float (sering disebut single-precision number) adalah 6 atau 7 digit, dengan magnitude di antara 10 38 sampai 10 38. Sedangkan bilangan bertipe double (double-precision number) memiliki presisi 14 atau 15 dan magnitude dari 10 308 sampai 10 308. Namun demikian, tipe data double memakan memori dua kali lipat tipe data float.
Galat Mutlak dan Relatif
Contoh Misalkan suatu komputer memiliki presisi 3 dan akan melakukan truncates (memotong) significand ke hanya 3 digit. Pandang (0.356 10 8 )(0.228 10 3 ) = (0.356)(0.228)(10 8 )(10 3 ) = 0.081168 10 5 Dinormalisasi, kita peroleh correct = 0.81168 10 4. Karena presisi adalah 3, result = 0.811 10 4. Galat mutlak adalah: correct result = 0.81168 10 4 0.811 10 4 = 0.00068 10 4 = 6.8 Galat relative adalah: (0.00068 10 4 )/(0.81168 10 4 ) = 0.0008378 = 0.08378%
Galat Pembulatan Contoh: Misalkan presisi 3. 0.81168 10 4 and 0.81158 10 4 dibulatkan ke atas ke 0.812 10 4 0.81138 104 dibulatkan ke bawah ke 0.811 10 4.
Assignment variable = expression Contoh: x = 1.0/3.0; Galat pembulatan terjadi karena kurangnya bits untuk menyimpan keseluruhan bilangan floating point sehingga result diaproksimasi ke bilangan terdekat yang dapat direpresentasikan. Overflow terjadi karena kurangnya bits untuk mengekspresikan suatu nilai dalam komputer. Underflow terjadi karena hasil komputasi terlalu kecil bagi komputer untuk direpresentasikan.
Galat Aritmetika Bagaimana dengan perkalian dan pembagian?