Minggu 6MA2151 SIMULASI & KOMPUTASI MATEMATIKA

Informasi Perkuliahan

Buku Teks:

Introduction to Computational Science: Modeling and Simulation for the Sciences (Second Edition), Angela B. Shiflet and George W. Shiflet, Princeton University Press (2014).

Penilaian:

Kuis (minimal 3 kali)

Test (1 kali, di akhir perkuliahan)

Tugas Kelompok (minimal 3 kali proyek kecil dan 1 proyek besar)

Praktikum

Rencana PerkuliahanMinggu Modul

6 1.1, 1.2, 2.1, 2.2

7 2.3, 2.5

8 3.1, 4.1, 4.2Tugas 1

9 4.3, 5.2Kuis 1

10 6.2, 6.3, 6.4Tugas 2

11 5.1, 6.1Kuis 2

12 8.1, 8.3

13 9.1, 9.2, 9.5Kuis 3

14 10.2, 10.2, 10.3Tugas 3

15 Test & Proyek

Mengapa Komputasi?

Michio Kaku (1998)

Terdapat 3 revolusi dalam sains di abad ke-20:

• Revolusi quantum

• Revolusi biomolecular

• Revolusi komputer

“Towards 2020 Science”, Microsoft Research (2006)

Komputasi akan berperan lebih dari sekedar supporter dalam riset.

Prinsip komputasi akan terintegrasi ke dalam sains, dan mengubah dasar-dasarpelaksanaan riset.

Komputasi akan mempercepat perkembangan sains baik dalam sains teoritismaupun eksperimental.

Beberapa Contoh Kasus (1)

“Mathematical modeling has impacted our understanding of HIV pathogenesis. Before modeling was brought to bear in a serious manner, AIDS was thought to be a slow disease in which treatment could be delayed until symptoms appeared, and patients were not monitored very aggressively. In the large, multicenter AIDS cohort studies aimed at monitoring the natural history of the disease, blood typically was drawn every six months. There was a poor understanding of the biological processes that were responsible for the observed levels of virus in the blood and the rapidity at which the virus became drug resistant. Modeling, coupled with advances in technology, has changed all of this.”

Los Alamos National Laboratory and the University of Minnesota

Perelson and Nelson (1999), Dahari et al. (2011)

Beberapa Contoh Kasus (2)

Sejak 1960an, prediksi cuaca secara numerik telah merevolusi caraperamalan cuaca.

“Since then, forecasting has improved side by side with the evolution of computing technology, and advances in computing continue to drive better forecasting as weather researchers develop improved numerical models”

Pittsburgh Supercomputing Center (2001)

Weather Research and Forecasting (WRF) Model (2000)

multiple dynamical cores, a 3-dimensional variational data assimilation system, and a software architecture allowing for computational parallelism and system extensibility

Beberapa Contoh Kasus (3)

“Computational technology, coupled with mathematics and ecology, will play an ever-increasing role in generating vital information society needs to make tough decisions about its surroundings”

Louis Gross, Director of University of Tennessee’s

Institute for Environmental Modeling

Wang et al. (2006)

Membangun ALFISH yang digunakan untuk memodelkan efek dari ikan air tawar (planktivorous and piscivirous) terhadap perencanaan manajemen air. Populasi ikan ini juga merupakan sumber makanan bagi spesies burungtertentu, sehingga model untuk ikan dapat dikaitkan dengan model untukburung dalam rangka menyeimbangkan ekosistem.

Beberapa Contoh Kasus (4)

Bouckaert et al. (2012)

Menggunakan model evolusi, yang biasanya digunakan untukmenentukan asal-usul suatu virus, untuk menganalisa asal-usul dariBahasa dalam rumpun Indo-Eropa.

Eurasian, 6000 tahun yang lalu vs Anatolia (Turki), 8000-9500 tahunyang lalu.

Berdasarkan vocabulary kata dari bahasa-bahasa dalam rumpuntersebut, model mendukung asal-usul dari Anatolia.

Pemodelan

Pemodelan adalah aplikasi dari beberapa metoda untuk menganalisamasalah (dunia nyata) yang kompleks, dengan tujuan untuk dapat melakukanprediksi atas apa yang akan terjadi.

Suatu sistem bersifat probabilistik atau stokastik jika sistem tersebut memuatpeluang. Jika tidak, maka sistem dikatakan bersifat deterministik. Suatu model probabilistik atau stokastik akan memberikan efek random, sementara model deterministic tidak.Model statis tidak mempertimbangkan waktu, sementara model dinamisberubah sejalan waktu.Dalam model kontinu, waktu berubah secara kontinu, tetapi dalam model diskrit, waktu berubah setahap demi setahap.

Langkah Pemodelan

1. Analyze the problem.Identify the problem precisely, understand its fundamental questions clearly. Determine the problem’s objective and decide on the problem’s classification, such as deterministic or stochastic.

2. Formulate a model.Design the model, forming an abstraction of the system. Some of the tasks of this step are as follows:a. Gather data.b. Make simplifying assumptions and document them.c. Determine variables and units.d. Establish relationships among variables and submodels.e. Determine equations and functions.

3. Solve the model.

Langkah Pemodelan (2)

4. Verify and interpret the model’s solution.Examine the results to make sure that they make sense (verification) and that the solution solves the original problem (validation) and is usable.

5. Report on the model.A report contains the following components, which parallel the steps of the modeling process:a. Analysis of the problemb. Model designc. Model solutiond. Results and conclusions

6. Maintain the model.

Sistem Dinamik

Sistem dinamis, yang berubah seiring waktu, biasanya sangat kompleks, memiliki banyak komponen, dan melibatkan relasi antar komponen.

Contoh dalam laju perubahan.

Instantaneous Rate of Change

Contoh Sistem Dinamik: Populasi

Model Malthus untuk pertumbuhan populasi yang tak terbatas:

rate of change sebanding dengan banyaknya individu di dalampopulasi.

dengan P banyaknya individu dalam populasi dan r laju pertumbuhan.

Persamaan Diferensial vs Persamaan Beda

Misalkan population(t) adalah populasi pada waktu t.

Maka

population(t) = population(t – Δt) + (growth) * Δt

Finite Difference Equation

Simulasi untuk Model Malthus

Simulasi untuk Model Malthus (2)