Product Design, Manufacturing & Innovation Resources
घर » पाई का मोंटे कार्लो अनुमान

पाई का मोंटे कार्लो अनुमान

1950
Classroom demonstration of Monte Carlo method for estimating Pi in numerical analysis.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

A classic illustration of the मोंटे कार्लो विधि [latex]pi[/latex] के मान का अनुमान लगा रहा है। [latex]2r[/latex] भुजा वाले वर्ग के भीतर [latex]r[/latex] त्रिज्या वाले एक वृत्त को अंकित करने पर, उनके क्षेत्रफलों का अनुपात [latex]frac{pi r^2}{(2r)^2} = frac{pi}{4}[/latex] होता है। यादृच्छिक रूप से बिखरने वर्ग के भीतर बिंदुओं की गणना करना और वृत्त के अंदर गिरने वाले अंश [latex]p[/latex] की गणना करना एक अनुमान प्रदान करता है: [latex]pi approx 4p[/latex]।

The procedure for estimating [latex]\pi[/latex] is straightforward and highlights the core मोंटे कार्लो principle. Consider a unit square in the Cartesian plane with vertices at (0,0), (1,0), (1,1), and (0,1). A quarter circle of radius 1 is inscribed within this square, centered at the origin. The area of the square is 1, and the area of the quarter circle is [latex]\frac{\pi(1)^2}{4} = \frac{\pi}{4}[/latex]. The ratio of the quarter circle’s area to the square’s area is therefore [latex]\frac{\pi}{4}[/latex].

इस अनुपात का अनुमान लगाने के लिए, हम बड़ी संख्या में (n) यादृच्छिक बिंदु (x, y) उत्पन्न करते हैं, जहाँ x और y दोनों 0 और 1 के बीच समान रूप से वितरित होते हैं। प्रत्येक बिंदु के वर्ग के भीतर कहीं भी स्थित होने की समान संभावना होती है। एक बिंदु (x, y) चौथाई वृत्त के भीतर स्थित होता है यदि मूल बिंदु से उसकी दूरी 1 से कम या बराबर हो, जो कि x² + y² ≤ 1 की शर्त द्वारा निर्धारित होती है। हम इस शर्त को पूरा करने वाले बिंदुओं की संख्या (M) की गणना करते हैं। अनुपात (M/N) क्षेत्रफल के अनुपात (π/4) का अनुमान है। इसलिए, हम [latex]pi[/latex] को लगभग [latex]pi approx 4 frac{M}{N}[/latex] के रूप में अनुमानित कर सकते हैं। वृहद संख्याओं के नियम के अनुसार, जैसे-जैसे [latex]N[/latex] अनंत की ओर अग्रसर होता है, यह अनुमान [latex]pi[/latex] के वास्तविक मान की ओर अभिसरित होता जाता है। हालाँकि, अभिसरण धीमा है, और त्रुटि [latex]frac{1}{sqrt{N}}[/latex] के समानुपाती रूप से घटती जाती है, जिससे यह नियतात्मक एल्गोरिदम की तुलना में उच्च परिशुद्धता के साथ [latex]pi[/latex] की गणना करने की एक अत्यंत अक्षम विधि बन जाती है।

UNESCO Nomenclature: 1202
कंप्यूटर विज्ञान

Type

सॉफ्टवेयर/एल्गोरिदम

व्यवधान

इंक्रीमेंटल

उपयोग

व्यापक उपयोग

शगुन

  • पाई की अवधारणा एक वृत्त की परिधि और उसके व्यास के अनुपात के रूप में है।
  • कार्तिजीयन समन्वय प्रणाली
  • pythagorean theorem
  • एकसमान प्रायिकता वितरण
  • छद्म-यादृच्छिक संख्या जनरेटरों का विकास

आवेदन

  • प्रायिकता और सिमुलेशन सिखाने के लिए एक शिक्षण उपकरण
  • यादृच्छिक संख्या जनरेटरों के लिए सरल बेंचमार्क
  • कम्प्यूटेशनल विज्ञान पाठ्यक्रमों में प्रारंभिक समस्या

पेटेंट:

NA

संभावित नवाचार विचार

  • डेटा विश्लेषण में उच्च-आयामी ज्यामितीय वस्तुओं के आयतन का अनुमान लगाना
  • जटिल प्रणालियों में दुर्लभ घटनाओं की संभावनाओं की गणना करना
  • छात्रों के लिए बड़ी संख्याओं के नियम का परीक्षण और दृश्य-निर्माण करने की एक सरलीकृत विधि
  • सांख्यिकीय अवधारणाओं को पढ़ाने के लिए सहज इंटरफेस विकसित करना
  • गेमिफाइड ऐप्स जो स्थिरांकों का अनुमान लगाने के लिए उपयोगकर्ता द्वारा उत्पन्न यादृच्छिकता का उपयोग करते हैं
  • समानांतर कंप्यूटिंग आर्किटेक्चर के प्रदर्शन का बेंचमार्किंग
  • फ्रैक्टल आकृतियों के क्षेत्रफल का अनुमान लगाना
  • अधिक जटिल स्टोकेस्टिक ज्यामिति एल्गोरिदम के लिए एक आधार
  • सांख्यिकीय प्रयोगों में नमूना पूर्वाग्रह का दृश्य चित्रण
  • यादृच्छिक बिंदु वितरणों पर आधारित प्रक्रियात्मक कला का निर्माण करना
संबंधित विषय: पाई, अनुमान, मोंटे कार्लो, सिमुलेशन, यादृच्छिक संख्याएँ, क्षेत्रफल, प्रायिकता, संख्यात्मक समाकलन, वृत्त, वर्ग।

ऐतिहासिक संदर्भ

पाई का मोंटे कार्लो अनुमान

1939
1940
1950
1950
1952
1956
1960
1936
1940
1943
1950
1950
1953
1960
1960

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

नवीनतम परिवर्धन

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

10वां वर्ष सालगिरह

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।