Siapa yang pertama kali mengusulkan menggunakan algoritma Monte Carlo untuk menghitung Pi?


26

Saya yakin semua orang tahu percobaan jarum Buffon di abad ke-18, itu adalah salah satu algoritma probabilistik pertama yang menghitung .π

Implementasi algoritma di komputer biasanya membutuhkan penggunaan , atau fungsi trigonometrik, yang, bahkan jika mereka diimplementasikan sebagai seri terpotong, semacam mengalahkan tujuannya.π

Untuk menghindari masalah ini, ada algoritma metode penolakan yang terkenal: gambarkan koordinat dalam satuan kuadrat, dan lihat apakah mereka termasuk dalam satuan seperempat lingkaran. Ini terdiri dari menggambar dua real seragam dan di (0,1), dan menghitungnya hanya jika . Pada akhirnya, jumlah koordinat yang telah disimpan dibagi dengan jumlah total koordinat adalah perkiraan .xyx2+y2<1π

Algoritme kedua ini biasanya dinyatakan sebagai jarum Buffon, menganggapnya sangat berbeda. Sayangnya, saya belum dapat melacak siapa yang membuatnya. Apakah ada yang punya informasi (didokumentasikan, atau paling tidak terdokumentasi) tentang siapa / kapan ide ini berasal?


6
Saya pikir ini tempat yang tepat.
Tyson Williams

1
@vzn: Terima kasih atas komentar Anda! Memang inilah yang saya yakini, khususnya yang dianggap sebagai eksperimen Von Neumann lainnya, khususnya yang dirangkum dalam "Berbagai Teknik yang Digunakan dalam Koneksi Dengan Digit Acak" ("kertas" favorit saya). Saya harap informasi ini tidak terklasifikasi ... meskipun Anda mungkin benar mengenai hal ini juga.
Jérémie

1
ngomong-ngomong ada algoritma yang terkait erat di mana seseorang hanya menggunakan semua poin pada kotak persegi unit yang sama-sama spasi, poin di satu sisi, di mana jarak unit dipilih "kecil" relatif terhadap jari-jari lingkaran. juga, secara sah, pasti ada kutipan "pertama" di suatu tempat dalam literatur, tetapi saya tidak dapat menemukannya sejauh ini. ada buku bagus "sejarah Pi" oleh peter beckman, beberapa di antaranya online, dan saya tidak melihatnya dikreditkan di bagian online [buku google]. bertanya-tanya apakah itu di bagian offline? ini juga salah satu contoh favorit saya masalah monte carlo. n2n
vzn

2
Nit minor: harus dalam "jumlah koordinat yang telah disimpan dibagi dengan jumlah total koordinat adalah perkiraan dari ." ππ/4π
Huck Bennett

1
Untuk yang benar-benar unik, ambil dua angka seragam acak antara 0 dan 1 lalu ambil hasil bagi mereka. Perkirakan probabilitas itu lebih dekat ke angka genap daripada angka ganjil. Ini harusπ14
dspyz

Jawaban:


2

Metode Monte-Carlo biasanya dikaitkan dengan Metropolis dan Ulam, yang terakhir adalah ahli matematika pada proyek Manhattan.

Jika ingatan saya baik, Ulam menerbitkan sebuah makalah di mana ia menghitung pi menggunakan algoritma.


1
uh ya yang mana?
vzn

Coba periksa buku karya Ulam yang dipilih: Sets, Numbers and Universes ...
Phil

10
Referensi akan sangat membantu.
Huck Bennett

1
Tautan ini ke daftar pustaka dapat membantu: math.fullerton.edu/mathews/n2003/montecarlopi/MonteCarloPiBib/…
Phil
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.