Saya cukup yakin bahwa saya memahami bagaimana integrasi Monte Carlo bekerja tetapi saya tidak memahami formulasi bagaimana itu digunakan untuk memperkirakan Pi. Saya akan mengikuti prosedur yang dijelaskan dalam slide ke 5 dari presentasi ini http://homepages.inf.ed.ac.uk/imurray2/teaching/09mlss/slides.pdf
Saya mengerti langkah-langkah awal. Pi sama dengan 4 kali luas seperempat lingkaran unit. Dan area kuartal kanan atas dari lingkaran satuan berpusat pada (0,0) setara dengan integral dari kurva yang merupakan kuartal kanan atas dari lingkaran satuan dalam dan 0 < y < 1 .
Apa yang saya tidak mengerti adalah bagaimana integral ini
di mana terdistribusi secara seragam dalam satuan persegi di sekitar lingkaran seperempat (yaitu selalu sama dengan 1 jika 0 < x < 1 dan 0 < y < 1 dan 0 sebaliknya). Jadi ini berarti bahwa
I ( ( x 2 + y 2 ) < 1 ) P ( x , y )
adalah fungsi yang merupakan kuadran kanan-atas dari satuan lingkaran pada 0 < x < 1 dan
tetapi saya tidak mengerti bagaimana ini benar karena fungsi indikator hanya bisa 1 atau 0. Saya mengerti bahwa ini mungkin ditulis dengan cara ini untuk mempermudah pengambilan sampel Monte Carlo (contohnya itu adalah harapan jadi hanya sampel dari P ( x , y ) dan dapatkan rata-rata sampel yang diterapkan pada I ( ( x 2 + y 2 ) < 1 ) ) tetapi itu tidak masuk akal bagi saya mengapa integral itu mewakili area di bawah kurva itu.
Bisakah seseorang memberikan penjelasan intuitif tentang hal ini. Mungkin menunjukkan bagaimana integral itu diturunkan secara bertahap?
EDIT:
Saya bisa mendapatkan pemahaman yang lebih baik dengan menghubungkan harapan dengan suatu area. Saya akan menjelaskannya di sini kalau-kalau itu membantu siapa pun. Pertama-tama mulailah dengan menghubungkan Pi dengan area kuadran kanan-atas dari satuan lingkaran
Lalu kami menempatkan kuadran kanan atas ke dalam unit square. Dan di bawah distribusi yang seragam di atas unit square, luas kuadran lingkaran sebanding dengan kemungkinan mendapatkan sampel dari itu. Oleh karena itu persamaan berikut berlaku
dan so
Dan menggantikannya dengan persamaan aslinya
dan juga benar bahwa yang sama dengan integral ganda asli.
Jadi saya memahaminya dengan menghubungkan area ke probabilitas kemudian menghubungkan probabilitas itu dengan harapan yang setara dengan integral. Beri tahu saya jika saya melakukan kesalahan.
sumber
sumber
Kita dapat memplot nilai yang berada dalam radius di antara 10.000 undian:
Dan kita bisa, secara alami, mendekati dan mendekati perkiraan dengan memilih lebih banyak poin. Dengan 1 juta poin kita dapatkan:
(pi = length(radius[radius < 1]) / length(radius)) * 4 [1] 3.141644
hasil yang sangat perkiraan. Ini plotnya:
sumber