IKG2B3 2033 Metoda Komputasi.

Presentasi berjudul: "IKG2B3 2033 Metoda Komputasi."— Transcript presentasi:

1 IKG2B Metoda Komputasi

2 Silabus Pemodelan Matematika Fungsi multivariable
Metode Gradient Descent/Ascent Pengenalan Maple/Matlab Implementasi metode gradient descent/ascent dalam Maple/Matlab Masalah-masalah optimasi dalam bentuk lain

3 Silabus 7. Masalah Optimasi dengan kendala 8. Metode Conjugate Gradient 9. Implementasi metode conjugate gradient

4 Evaluasi : UTS : 30 % UAS : 30 % Tugas/Quis : 40 %

5 Penilaian ( N = Skala 100 ) A : N  80 B : 65  N < 80 C : 50  N < 65 D : 35  N < 50 E : N < 35

6 Referensi 1) PRACTICAL MATHEMATICAL OPTIMIZATION An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms, Jan A. Snyman, Springer, 2005. 2) Numerical Optimization, Jorge Nocedal and Stephen J. Wright, Second Edition, Springer,

7 Pemodelan Pemodelan matematika : suatu upaya untuk menyatakan suatu masalah nyata melalui bahasa matematika.

8 Bentuk Model Matematika
Model matematika dapat berupa: Sistem persamaan : persamaan linear, kuadrat, persamaan differensial biasa, persamaan differensial parsial dll Proses stokastik/probabilistik : model antrian, rantai Markov, dll Algoritma : model evolusi, jaringan syaraf, dll

9 Tahapan Penyelesaian Masalah
Masalah Nyata Asumsi-Asumsi Model Matematika Solusi Masalah Komputasi Interpretasi Solusi Validasi Memuaskan? Ya/Stop Tidak

10 Problem Location Base Service ( LBS) What is location-based service?  LBS is an information and entertainment service, accessible with mobile devices through the mobile network and utilizing the ability to make use of the geographical position of the mobile device

11 Bagaimana menentukan lokasi Mobile User dengan menggunakan 3 BTS (base station) terdekat.

12

13 (c,d) (x,y) (a,b) (e,f)

14 (x,y) = ? (a,b) koordinat (posisi) BTS 1 (c,d) koordinat (posisi) BTS 2 (e,f) koordinat (posisi) BTS 3

15 Terhadap BTS pertama : Terhadap BTS kedua : Terhadap BTS ketiga :

16 Syarat diatas dapat dituliskan dalam bentuk
Menentukan posisi mobile phone = meminimumkan fungsi Terhadap x dan y Atau Min F(x,y) x,y