150 likes | 298 Views
Convolution Method. Metode Simulasi Semester Genap 2011/2012. Dimanfaatkan untuk membangkitan peubah acak dari sebaran dengan : Fungsi sebaran kumulatif yang tidak dapat diperoleh secara analitik Fungsi sebaran tidak terdefinisi pada interval tertutup
E N D
Convolution Method MetodeSimulasi Semester Genap 2011/2012 Dr. Rahma Fitriani, S.Si., M.Sc.
Dimanfaatkanuntukmembangkitanpeubahacakdarisebarandengan: • Fungsisebarankumulatif yang tidakdapatdiperolehsecaraanalitik • Fungsisebarantidakterdefinisipada interval tertutup • Memanfaatkanstrukturjumlahdariiidpeubahdengansebaran yang sudahdiketahui • Contoh: • Sebaran Normal (central limit theorem) • Sebaran Erlang (jumlahdarin peubahdengansebaraneksponensial) Dr. Rahma Fitriani, S.Si., M.Sc.
PrinsipdasarUntukMembangkitkanSebaran Normal • Berdasarkan Central Limit Theorem • Jumlahdarinpeubahacak (apapunsebarannya) • Mendekatisebaran normal Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Normal I Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Normal I • Jumlahdarin peubahacak uniform tersebut: Dengantransformasi: Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Normal I • Berapan? • Pendekatansemakinbaikuntukn →∞ • Dari literatur, dipilihn= 12 • Mempermudahperhitungan Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Normal I Algoritma • Untukmembangkitkansatupeubah: • Bangkitkan12 peubah uniform: • Hitung: • Hitung: Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Normal II • Metode I kurangefisienkarenamembutuhkan 12 bilanganacakuntuksetiap 1 peubah normal. • Metode II lebihefisien: • The Direct Transformation method • Dari Box dan Muller (1958), merekamembuktikanbahwa: Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Normal II Algoritma: • Untukmembangkitkanpeubahacak • BangkitkanR1danR2dari U(0,1): • Hitung: Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Erlang • Adalahjumlahdariniidsebaranexponensial. Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Erlang • Untukmasing-masingYidengansebaraneksponensial, dapatdigunakan inverse transform method. atau Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Erlang • UntukYdengansebaran Erlang: Dr. Rahma Fitriani, S.Si., M.Sc.
Convolution Method untukSebaran Erlang Algoritma : • Untuk • BangkitkannbilanganacakdariU(0,1): • GunakanRiuntukmembangkitkanY: Dr. Rahma Fitriani, S.Si., M.Sc.
Tugas • Bangkitkanpeubahacakdenganmetodekonvolusi, untukfungsiErlang denganλ=5, n = 5 • Buat plot untukfungsidansebarankumulatifnya • Sebanyakn1=20, n2=50 • Buat plot untukpeubahacak yang sudahdibangkitkan Dr. Rahma Fitriani, S.Si., M.Sc