बृहत् विचलन सिद्धांत: Difference between revisions
m (Sugatha moved page बड़े विचलन सिद्धांत to बृहत् विचलन सिद्धांत without leaving a redirect) |
m (6 revisions imported from alpha:बृहत्_विचलन_सिद्धांत) |
||
(4 intermediate revisions by 3 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Branch of probability theory}} | {{Short description|Branch of probability theory}} | ||
प्रायिकता सिद्धांत में, '''बृहत् विचलन''' का सिद्धांत प्रायिकता वितरण के अनुक्रमों के अंतिम पदों अर्थात टेल्स के अनंतस्पर्शी क्रियाविधि से संबंधित है। कुछ सिद्धांत की मूल विचार व्यापकता का पता [[पियरे-साइमन लाप्लास|लाप्लास]] के द्वारा लगाया जा सकता है, उनकी औपचारिकता बीमा गणित के साथ, विशेषकर क्रैमर और [[फिलिप लुंडबर्ग|लुंडबर्ग]] के साथ [[बर्बाद सिद्धांत|संराशि सिद्धांत]] के साथ, हुई। बड़े विचलन सिद्धांत का एक एकीकृत औपचारिकीकरण 1966 में वरदान द्वारा एक पेपर में विकसित किया गया था।<ref>S.R.S. Varadhan, ''Asymptotic probability and differential equations'', [[Communications on Pure and Applied Mathematics|Comm. Pure Appl. Math.]] 19 (1966),261-286.</ref> बृहत् विचलन सिद्धांत ने ''मापों की समर्थन'' की आवधारणाओं को स्वरूपीकृत किया और प्रायिकता मापों के अभिसरण की धारणा को व्यापक रूप से सामान्यीकृत करता है। | |||
स्थूल रूप से कहा जाए तो, बड़ी विचलन सिद्धांत का संबंध कुछ प्रकार के अत्यंत या टेल घटनाओं की प्रायिकता मापों की तीव्र पतन (एक्सपोनेंशिअल डिक्लाइन) के साथ सम्बंधित है। | |||
==परिचयात्मक उदाहरण== | ==परिचयात्मक उदाहरण== | ||
=== एक | === एक प्राथमिक उदाहरण === | ||
एक निष्पक्ष सिक्के को स्वतंत्र रूप से उछालने के क्रम पर विचार करें। संभावित परिणाम | एक निष्पक्ष सिक्के को स्वतंत्र रूप से उछालने के क्रम पर विचार करें। संभावित परिणाम चित्त (हेड) या पट्ट (टेल) हो सकते हैं। आइए i-वें परीक्षण के संभावित परिणाम को {{nowrap|<math>X_i</math>,}} से निरूपित करें, जहां हम चित्त को 1 और पट्ट को 0 के रूप में एन्कोड करते हैं। अब <math>N</math> परीक्षणों के बाद <math>M_N</math> को औसत मान दर्शाते हैं, अर्थात् | ||
:{{nowrap|<math>M_N = \frac{1}{N}\sum_{i=1}^{N} X_i</math>.}} | :{{nowrap|<math>M_N = \frac{1}{N}\sum_{i=1}^{N} X_i</math>.}} | ||
तब <math>M_N</math> 0 और 1 के बीच | तब <math>M_N</math> 0 और 1 के बीच होता है। बड़ी संख्या के नियम से यह ज्ञात होता है कि जैसे-जैसे N बढ़ता है, <math>M_N</math> का वितरण <math>0.5 = \operatorname{E}[X]</math> में परिवर्तित (एक सिक्के को उछालने का अपेक्षित मूल्य) हो जाता है। | ||
इसके | इसके अतिरिक्त, [[केंद्रीय सीमा प्रमेय]] के अनुसार, यह इस प्रकार है कि <math>M_N</math> लगभग सामान्य रूप से बड़े {{nowrap|<math>N</math>}} के लिए वितरित किया जाता है। केंद्रीय सीमा प्रमेय बड़ी संख्याओं के नियम की तुलना में <math>M_N</math> के व्यवहार के बारे में अधिक विस्तृत जानकारी प्रदान कर सकता है। उदाहरण के लिए, हम लगभग {{nowrap|<math>M_N</math>,}} {{nowrap|<math>P(M_N > x)</math>,}} की एक टेल प्रायिकता प्राप्त कर सकते हैं, कि {{nowrap|<math>N</math>}} के निश्चित मान के लिए <math>M_N</math>, {{nowrap|<math>x</math>,}}से बृहत् होता है। हालाँकि, यदि <math>x</math>, <math>\operatorname{E}[X_i]</math> से दूर है तो केंद्रीय सीमा प्रमेय द्वारा सन्निकटन यथार्थ नहीं हो सकता है जब तक कि <math>N</math> पर्याप्त रूप से बृहत् न हो। इसके अतिरिक्त, यह {{nowrap|<math>N \to \infty</math>}} के रूप में टेल प्रायिकताओं के अभिसरण के बारे में जानकारी प्रदान नहीं करता है। हालांकि, बृहत् विचलन सिद्धांत ऐसी समस्याओं के लिए उत्तर प्रदान कर सकता है। | ||
आइये इस कथन को और अधिक यथार्थ बनाते हैं। किसी दिए गए मान {{nowrap|<math>0.5<x<1</math>,}} के लिए, आइए हम टेल प्रायिकता {{nowrap|<math>P(M_N > x)</math>.}} की गणना करें। निम्न रूप से परिभाषित है | |||
:{{nowrap|<math>I(x) = x\ln{x} + (1-x) \ln(1-x) + \ln{2}</math>.}} | :{{nowrap|<math>I(x) = x\ln{x} + (1-x) \ln(1-x) + \ln{2}</math>.}} | ||
ध्यान दें कि | ध्यान दें कि फलन <math>I(x)</math> उत्तल, अऋणात्मक फलन है जो <math>x = \tfrac{1}{2}</math> पर शून्य है और जैसे-जैसे <math>x</math>, {{nowrap|<math>1</math>}} के निकट सन्निकर्ष होता है। यह {{nowrap|<math>p = \tfrac{1}{2}</math>}} के साथ [[बर्नौली एन्ट्रापी]] का ऋणात्मक है; यह सिक्का उछालने के लिए उपयुक्त है, यह [[बर्नौली परीक्षण]] पर लागू एसिम्प्टोटिक समविभाजन गुण से पता चलता है। फिर चेर्नॉफ़ की असमानता से, यह दिखाया जा सकता है कि {{nowrap|<math>P(M_N > x) < \exp(-NI(x))</math>}}।<ref>"Large deviations for performance analysis: queues, communications, and computing", Shwartz, Adam, 1953- TN: 1228486</ref> यह सीमा काफी तीव्र है, इस अर्थ में कि <math>I(x)</math> को बड़ी संख्या से प्रतिस्थापित नहीं किया जा सकता है जो सभी प्रतिदर्शों {{nowrap|<math>N</math>}} के लिए एक सख्त असमानता उत्पन्न करेगा।<ref>Varadhan, S.R.S.,The Annals of Probability 2008, Vol. 36, No. 2, 397–419, [https://math.nyu.edu/faculty/varadhan/wald.pdf]</ref> (हालाँकि, घातांकीय सीमा को अभी भी {{nowrap|<math>1/\sqrt N</math>}} के क्रम पर एक उपघातीय कारक द्वारा कम किया जा सकता है; यह [[बर्नौली वितरण]] में प्रदर्शित [[द्विपद गुणांक]] पर लागू [[स्टर्लिंग सन्निकटन]] से होता है।) इसलिए, हम निम्नलिखित परिणाम प्राप्त करते हैं: | ||
:{{nowrap|<math>P(M_N > x) \approx \exp(-NI(x))</math>.}} | :{{nowrap|<math>P(M_N > x) \approx \exp(-NI(x))</math>.}} | ||
प्रायिकता <math>P(M_N > x)</math> x पर निर्भर दर पर तेजी से <math>N \to \infty</math> के रूप में घट जाती है। यह सूत्र आई.आई.डी. के प्रतिदर्श माध्य की किसी भी टेल प्रायिकता का अनुमान लगाता है। प्रतिदर्शों की संख्या बढ़ने पर यह परिवर्तनशील हो जाता है और कन्वर्जेन्स प्रदान करता है। | |||
=== स्वतंत्र यादृच्छिक चर के योग के लिए | === स्वतंत्र यादृच्छिक चर के योग के लिए बृहत् विचलन === | ||
{{main| | {{main|क्रैमर प्रमेय (बृहत् विचलन)}} | ||
सिक्का उछालने के उपरोक्त उदाहरण में हमने स्पष्ट रूप से मान लिया है कि प्रत्येक उछाल एक स्वतंत्र परीक्षण है, और चित्त या पट्ट आने की प्रायिकता सदैव समान होती है। | |||
मान लीजिए <math>X,X_1,X_2, \ldots</math> स्वतंत्र और समान रूप से वितरित (आई.आई.डी.) यादृच्छिक चर हैं जिनका सामान्य वितरण एक निश्चित वृद्धि की स्थिति को संतुष्ट करता है। फिर निम्नलिखित सीमा विद्यमान है: | |||
:{{nowrap|<math>\lim_{N\to \infty} \frac{1}{N} \ln P(M_N > x) = - I(x)</math>.}} | :{{nowrap|<math>\lim_{N\to \infty} \frac{1}{N} \ln P(M_N > x) = - I(x)</math>.}} | ||
Line 39: | Line 38: | ||
:{{nowrap|<math>M_N = \frac{1}{N}\sum_{i=1}^{N} X_i</math>,}} | :{{nowrap|<math>M_N = \frac{1}{N}\sum_{i=1}^{N} X_i</math>,}} | ||
पूर्व अनुसार। | |||
फलन <math>I(\cdot)</math> को "[[दर समारोह|रेट फलन]]" या "क्रैमर फलन" या कभी-कभी "एंट्रॉपी फलन" कहा जाता है। | |||
उपर्युक्त सीमा का अर्थ है कि बड़े | उपर्युक्त सीमा का अर्थ है कि बड़े {{nowrap|<math>N</math>}} के लिए, | ||
:{{nowrap|<math>P(M_N >x) \approx \exp[-NI(x) ]</math>,}} | :{{nowrap|<math>P(M_N >x) \approx \exp[-NI(x) ]</math>,}} | ||
जो | जो कि बृहत् विचलन सिद्धांत का मूल परिणाम है।<ref>http://math.nyu.edu/faculty/varadhan/Spring2012/Chapters1-2.pdf {{Bare URL PDF|date=March 2022}}</ref><ref>S.R.S. Varadhan, Large Deviations and Applications (SIAM, Philadelphia, 1984)</ref> | ||
यदि हम | |||
यदि हम {{nowrap|<math>X</math>}} का प्रायिकता वितरण जानते हैं, तो दर फलन के लिए एक स्पष्ट अभिव्यक्ति प्राप्त की जा सकती है। यह लीजेंड्रे-फेन्चेल परिवर्तन द्वारा दिया गया है,<ref>{{cite journal|last=Touchette|first=Hugo|title=सांख्यिकीय यांत्रिकी के लिए बड़ा विचलन दृष्टिकोण|journal=Physics Reports|date=1 July 2009|volume=478|issue=1–3|pages=1–69|doi=10.1016/j.physrep.2009.05.002|arxiv=0804.0327|bibcode=2009PhR...478....1T|s2cid=118416390 }}</ref> | |||
:{{nowrap|<math>I(x) = \sup_{\theta > 0} [\theta x - \lambda(\theta)]</math>,}} | :{{nowrap|<math>I(x) = \sup_{\theta > 0} [\theta x - \lambda(\theta)]</math>,}} | ||
जहाँ | |||
:<math>\lambda(\theta) = \ln \operatorname{E}[\exp(\theta X)]</math> | :<math>\lambda(\theta) = \ln \operatorname{E}[\exp(\theta X)]</math> | ||
[[संचयी जनरेटिंग फ़ंक्शन]] (सीजीएफ) कहा जाता है और <math>\operatorname{E}</math> [[गणितीय अपेक्षा]] को दर्शाता है। | को [[संचयी जनरेटिंग फ़ंक्शन|क्यूम्युलेंट जेनरेटिंग फलन]] (सीजीएफ) कहा जाता है और <math>\operatorname{E}</math> [[गणितीय अपेक्षा]] को दर्शाता है। | ||
यदि <math>X</math> [[सामान्य वितरण]] का अनुसरण करता है, तो दर फलन सामान्य वितरण के माध्य पर अपने शीर्ष के साथ एक परवलय बन जाता है। | |||
यदि <math>\{X_i\}</math> एक इरेड्यूसिबल और एपेरियोडिक [[मार्कोव श्रृंखला]] है, तो ऊपर बताए गए मूल बृहत् विचलन परिणाम का प्रकार धारण किया जा सकता है। | |||
=== स्वतंत्र यादृच्छिक चर के योग के लिए मध्यम विचलन === | === स्वतंत्र यादृच्छिक चर के योग के लिए मध्यम विचलन === | ||
पिछले उदाहरण ने घटना | पिछले उदाहरण ने घटना <math>[M_N>x]</math> की प्रायिकता को नियंत्रित किया, अर्थात, [[कॉम्पैक्ट सेट|संहतसमुच्चय]] <math>[-x,x]</math> पर <math>M_N</math> के नियम की समाहृतता है। कुछ अनुक्रम <math>a_N\to 0</math> के लिए घटना <math>[M_N>x a_N]</math> की प्रायिकता को नियंत्रित करना भी संभव है। निम्नलिखित एक '''मध्यम विचलन सिद्धांत''' का एक उदाहरण है:<ref>{{Cite book |last1=Dembo |first1=Amir |url=https://books.google.com/books?id=iT9JRlGPx5gC&dq=A.+Dembo+and+O.+Zeitouni.+Large+deviations+techniques+and+applications.+Springer%2C+New+York%2C+%281998%29.&pg=PR7 |title=बड़े विचलन तकनीकें और अनुप्रयोग|last2=Zeitouni |first2=Ofer |date=2009-11-03 |publisher=Springer Science & Business Media |isbn=978-3-642-03311-7 |pages=109 |language=en}}</ref><ref>{{Citation |last1=Sethuraman |first1=Jayaram |title=Moderate Deviations |date=2011 |url=http://link.springer.com/10.1007/978-3-642-04898-2_374 |encyclopedia=International Encyclopedia of Statistical Science |pages=847–849 |editor-last=Lovric |editor-first=Miodrag |access-date=2023-07-02 |place=Berlin, Heidelberg |publisher=Springer Berlin Heidelberg |language=en |doi=10.1007/978-3-642-04898-2_374 |isbn=978-3-642-04897-5 |last2=O. |first2=Robert}}</ref> | ||
{{Math theorem | {{Math theorem | ||
| math_statement = | | math_statement = मान लीजिए कि <math>X_1,X_2,\dots</math> परिमित विचरण <math>\sigma^2</math> के साथ केन्द्रित आई.आई.डी चरों का एक क्रम है, जैसे कि <math>\forall \lambda \in \mathbb{R}, \ \ln\mathbb{E}[e^{\lambda X_1}]<\infty </math>। <math>M_N:=\frac{1}{N}\sum\limits_{n\leq N} X_N</math> को परिभाषित करें। फिर किसी भी अनुक्रम <math>1\ll a_N \ll \sqrt{N}</math> के लिए: | ||
<math>\lim\limits_{N\to +\infty} \frac{a_N^2}{N} \ln \mathbb{P}[a_N M_N\geq x] = -\frac{x^2}{2\sigma^2} | <math>\lim\limits_{N\to +\infty} \frac{a_N^2}{N} \ln \mathbb{P}[a_N M_N\geq x] = -\frac{x^2}{2\sigma^2} | ||
</math> | </math> | ||
}} | }} | ||
विशेष रूप से, सीमा | |||
विशेष रूप से, सीमा स्थिति <math>a_N=\sqrt{N}</math> केंद्रीय सीमा प्रमेय हैl | |||
==औपचारिक परिभाषा== | ==औपचारिक परिभाषा== | ||
[[पोलिश स्थान]] दिया गया <math>\mathcal{X}</math> | [[पोलिश स्थान|पोलिश समष्टि]] <math>\mathcal{X}</math> दिया गया है, माना {{nowrap|<math>\mathcal{X}</math>}} पर, <math>\{\mathbb{P}_N\}</math> [[बोरेल बीजगणित|बोरेल]] प्रायिकता मापों का एक अनुक्रम है, माना <math>\{a_N\}</math> एक धनात्मक वास्तविक संख्याओं का एक अनुक्रम है जिसमें {{nowrap|<math>\lim_N a_N=\infty</math>,}} है, और अंत में <math>I:\mathcal{X}\to [0, \infty]</math> एक <math>\mathcal{X}</math> पर न्यून सेमी-संबंधित कार्यात्मक है। अनुक्रम <math>\{\mathbb{P}_N\}</math> को गति <math>\{a_n\}</math> और दर <math>I</math> के साथ एक [[बड़े विचलन सिद्धांत|बृहत् विचलन सिद्धांत]] को संतुष्ट करने के लिए कहा जाता है यदि, और केवल यदि, प्रत्येक बोरेल [[मापने योग्य सेट|मापने योग्य समुच्चय]] {{nowrap|<math>E \subset \mathcal{X}</math>}} के लिए, | ||
:{{nowrap|<math>-\inf_{x \in E^\circ} I(x) \le \varliminf_N a_N^{-1} \log(\mathbb{P}_N(E)) \le \varlimsup_N a_N^{-1} \log(\mathbb{P}_N(E)) \le -\inf_{x \in \overline{E}} I(x)</math>,}} | :{{nowrap|<math>-\inf_{x \in E^\circ} I(x) \le \varliminf_N a_N^{-1} \log(\mathbb{P}_N(E)) \le \varlimsup_N a_N^{-1} \log(\mathbb{P}_N(E)) \le -\inf_{x \in \overline{E}} I(x)</math>,}} | ||
जहां <math>\overline{E}</math> और <math>E^\circ</math> क्रमशः {{nowrap|<math>E</math>}} के [[ समापन (टोपोलॉजी) |समापन]] और [[ आंतरिक (टोपोलॉजी) |आंतरिक]] भाग को दर्शाते हैं। | |||
==संक्षिप्त इतिहास== | ==संक्षिप्त इतिहास== | ||
बृहत् विचलनों से संबंधित पहले कठोर परिणाम स्वीडिश गणितज्ञ हेराल्ड क्रैमर के कारण हैं, जिन्होंने उन्हें बीमा व्यवसाय के मॉडल के लिए लागू किया था।<ref>Cramér, H. (1944). On a new limit theorem of the theory of probability. Uspekhi Matematicheskikh Nauk, (10), 166-178.</ref> एक बीमा कंपनी के दृष्टिकोण से, आजीविका प्रति माह स्थिर दर (मासिक प्रीमियम) पर होती है लेकिन दावे अनियमित रूप से आते हैं। कंपनी को एक निश्चित अवधि (अधिमानतः कई महीनों) में सफल होने के लिए, कुल आजीविका कुल दावे से अधिक होनी चाहिए। इस प्रकार प्रीमियम का अनुमान लगाने के लिए आपको निम्नलिखित प्रश्न पूछना होगा: "हमें प्रीमियम <math>q</math> के रूप में क्या चुनना चाहिए जिससे कि <math>N</math> महीनों में कुल दावा <math>C = \Sigma X_i</math>, {{nowrap|<math>Nq</math>}} से कम हो?" यह स्पष्टतः वही प्रश्न है जो बड़े विचलन सिद्धांत द्वारा पूछा गया है। क्रैमर ने आई.आई.डी. के लिए इस प्रश्न का समाधान दिया। यादृच्छिक चर, जहां दर फलन को घातीय श्रृंखला के रूप में व्यक्त किया जाता है। | |||
एक बीमा कंपनी | |||
महत्वपूर्ण प्रगति करने वाले गणितज्ञों की एक बहुत ही अधूरी सूची में [[एलेक्सी ज़िनोविविच पेत्रोव]] सम्मिलित होंगे,<ref name="Petrov">Petrov V.V. (1954) Generalization of Cramér's limit theorem. Uspehi Matem. Nauk, v. 9, No 4(62), 195--202.(Russian)</ref> सनोव का प्रमेय,<ref name="Sanov">Sanov I.N. (1957) On the probability of large deviations of random magnitudes. Matem. Sbornik, v. 42 (84), 11--44.</ref> एस.आर.एस. वरदान (जिन्होंने सिद्धांत में अपने योगदान के लिए एबेल पुरस्कार जीता है), डी. रुएल, ऑस्कर लैनफोर्ड|ओ.ई. लैनफोर्ड, [[अमीर डेम्बो]], और ओफ़र ओलिव।<ref>Dembo, A., & Zeitouni, O. (2009). Large deviations techniques and applications (Vol. 38). Springer Science & Business Media</ref> | |||
==अनुप्रयोग== | ==अनुप्रयोग== | ||
संभाव्य मॉडल से जानकारी | संभाव्य मॉडल से जानकारी एकत्र करने के लिए बृहत् विचलन के सिद्धांतों को प्रभावी रूप से लागू किया जा सकता है। इस प्रकार, बड़े विचलन का सिद्धांत [[सूचना सिद्धांत]] और [[जोखिम प्रबंधन]] में अपना आवेदन पाता है। भौतिकी में, बड़े विचलन सिद्धांत का सबसे प्रसिद्ध अनुप्रयोग [[ ऊष्मप्रवैगिकी |उष्मागतिकी]] और [[सांख्यिकीय यांत्रिकी]] (दर फ़ंक्शन के साथ [[एन्ट्रापी|एन्ट्रॉपी]] के संबंध में) में उत्पन्न होता है। | ||
=== बृहत् विचलन और एन्ट्रापी === | |||
{{main|स्पर्शोन्मुख समविभाजन गुणधर्म}} | |||
एक विशेष | दर फलन सांख्यिकीय यांत्रिकी में एन्ट्रॉपी से संबंधित है। इसे अनुमानतः निम्नलिखित प्रकार से देखा जा सकता है। सांख्यिकीय यांत्रिकी में एक विशेष मैक्रो-स्टेट की एन्ट्रापी सूक्ष्म-स्टेट्स की संख्या से संबंधित होती है जो इस मैक्रो-स्टेट से मेल खाती है। हमारे सिक्का उछालने के उदाहरण में औसत मान <math>M_N</math> एक विशेष मैक्रो-स्टेट को निर्दिष्ट कर सकता है। और चित और पट का विशेष क्रम, जो <math>M_N</math> के एक विशेष मान को जन्म देता है, एक विशेष सूक्ष्म-अवस्था का गठन करता है। मोटे तौर पर कहें तो एक मैक्रो-स्टेट जिसमें अधिक संख्या में माइक्रो-स्टेट्स होते हैं, जिससे इसकी एन्ट्रापी अधिक होती है। और उच्च एन्ट्रापी वाली स्थिति के वास्तविक प्रयोगों में साकार होने की संभावना अधिक होती है। 1/2 के माध्य मान वाले मैक्रो-स्टेट (जितने हेड उतने टेल) में माइक्रो-स्टेट्स की संख्या सबसे अधिक होती है जो इसे जन्म देती है और यह वास्तव में उच्चतम एंट्रॉपी वाली स्थति है। और अधिकांश व्यावहारिक स्थितियों में हम बड़ी संख्या में परीक्षणों के लिए वास्तव में इस मैक्रो-स्टेट को प्राप्त करेंगे। दूसरी ओर "दर फलन" एक विशेष मैक्रो-स्टेट की उपस्थिति की प्रायिकता को मापता है। दर फलन जितना छोटा होगा मैक्रो-स्टेट के प्रकट होने की प्रायिकता उतनी ही अधिक होगी। हमारे सिक्के उछालने में 1/2 के बराबर औसत मान के लिए "दर फलन" का मान शून्य है। इस प्रकार कोई "दर फलन" को "एन्ट्रॉपी" के ऋणात्मक के रूप में देख सकता है। | ||
बृहत् विचलन सिद्धांत में दर फलन और कुल्बैक-लीबलर विचलन के बीच एक संबंध है, यह संबंध सनोव के प्रमेय द्वारा स्थापित किया गया है (सनोव देखें)<ref name="Sanov"/>और नोवाक,<ref name="Novak">Novak S.Y. (2011) Extreme value methods with applications to finance. Chapman & Hall/CRC Press. {{isbn|978-1-4398-3574-6}}.</ref> चौ. 14.5). | |||
एक विशेष स्थति में, बृहत् विचलन ग्रोमोव-हॉसडॉर्फ़ सीमा की अवधारणा से निकटता से संबंधित हैं।<ref>Kotani M., [[Toshikazu Sunada|Sunada T.]] ''Large deviation and the tangent cone at infinity of a crystal lattice'', Math. Z. 254, (2006), 837-870.</ref> | |||
== यह भी देखें == | == यह भी देखें == | ||
* | * बृहत् विचलन सिद्धांत | ||
* क्रैमर का | * क्रैमर का बृहत् विचलन प्रमेय | ||
* चेर्नॉफ़ की असमानता | * चेर्नॉफ़ की असमानता | ||
* सनोव का प्रमेय | * सनोव का प्रमेय | ||
* [[संकुचन सिद्धांत (बड़े विचलन सिद्धांत)]], | * [[संकुचन सिद्धांत (बड़े विचलन सिद्धांत)|संकुचन सिद्धांत (बृहत् विचलन सिद्धांत)]], बृहत् विचलन सिद्धांतों को कैसे मापते हैं, इसका एक परिणाम | ||
* फ़्रीडलिन-वेंटज़ेल प्रमेय, इटो प्रसार के लिए एक | * फ़्रीडलिन-वेंटज़ेल प्रमेय, इटो प्रसार के लिए एक बृहत् विचलन सिद्धांत | ||
* [[पौराणिक परिवर्तन]], पहनावा तुल्यता इस परिवर्तन पर आधारित है। | * [[पौराणिक परिवर्तन]], पहनावा तुल्यता इस परिवर्तन पर आधारित है। | ||
* [[लाप्लास सिद्धांत (बड़े विचलन सिद्धांत)]], | * [[लाप्लास सिद्धांत (बड़े विचलन सिद्धांत)|लाप्लास सिद्धांत (बृहत् विचलन सिद्धांत)]], '''R'''<sup>''d''</sup> में एक बृहत् विचलन सिद्धांत | ||
* लाप्लास की विधि | * लाप्लास की विधि | ||
* शिल्डर का प्रमेय, [[एक प्रकार कि गति]] के लिए एक | * शिल्डर का प्रमेय, [[एक प्रकार कि गति]] के लिए एक बृहत् विचलन सिद्धांत | ||
* वर्धन की लेम्मा | * वर्धन की लेम्मा | ||
* चरम मूल्य सिद्धांत | * चरम मूल्य सिद्धांत | ||
* गाऊसी यादृच्छिक | * गाऊसी यादृच्छिक फलनों का बृहत् विचलन | ||
== संदर्भ == | == संदर्भ == | ||
Line 132: | Line 128: | ||
[[Category: Machine Translated Page]] | [[Category: Machine Translated Page]] | ||
[[Category:Created On 17/11/2023]] | [[Category:Created On 17/11/2023]] | ||
[[Category:Vigyan Ready]] |
Latest revision as of 21:55, 5 December 2023
प्रायिकता सिद्धांत में, बृहत् विचलन का सिद्धांत प्रायिकता वितरण के अनुक्रमों के अंतिम पदों अर्थात टेल्स के अनंतस्पर्शी क्रियाविधि से संबंधित है। कुछ सिद्धांत की मूल विचार व्यापकता का पता लाप्लास के द्वारा लगाया जा सकता है, उनकी औपचारिकता बीमा गणित के साथ, विशेषकर क्रैमर और लुंडबर्ग के साथ संराशि सिद्धांत के साथ, हुई। बड़े विचलन सिद्धांत का एक एकीकृत औपचारिकीकरण 1966 में वरदान द्वारा एक पेपर में विकसित किया गया था।[1] बृहत् विचलन सिद्धांत ने मापों की समर्थन की आवधारणाओं को स्वरूपीकृत किया और प्रायिकता मापों के अभिसरण की धारणा को व्यापक रूप से सामान्यीकृत करता है।
स्थूल रूप से कहा जाए तो, बड़ी विचलन सिद्धांत का संबंध कुछ प्रकार के अत्यंत या टेल घटनाओं की प्रायिकता मापों की तीव्र पतन (एक्सपोनेंशिअल डिक्लाइन) के साथ सम्बंधित है।
परिचयात्मक उदाहरण
एक प्राथमिक उदाहरण
एक निष्पक्ष सिक्के को स्वतंत्र रूप से उछालने के क्रम पर विचार करें। संभावित परिणाम चित्त (हेड) या पट्ट (टेल) हो सकते हैं। आइए i-वें परीक्षण के संभावित परिणाम को , से निरूपित करें, जहां हम चित्त को 1 और पट्ट को 0 के रूप में एन्कोड करते हैं। अब परीक्षणों के बाद को औसत मान दर्शाते हैं, अर्थात्
- .
तब 0 और 1 के बीच होता है। बड़ी संख्या के नियम से यह ज्ञात होता है कि जैसे-जैसे N बढ़ता है, का वितरण में परिवर्तित (एक सिक्के को उछालने का अपेक्षित मूल्य) हो जाता है।
इसके अतिरिक्त, केंद्रीय सीमा प्रमेय के अनुसार, यह इस प्रकार है कि लगभग सामान्य रूप से बड़े के लिए वितरित किया जाता है। केंद्रीय सीमा प्रमेय बड़ी संख्याओं के नियम की तुलना में के व्यवहार के बारे में अधिक विस्तृत जानकारी प्रदान कर सकता है। उदाहरण के लिए, हम लगभग , , की एक टेल प्रायिकता प्राप्त कर सकते हैं, कि के निश्चित मान के लिए , ,से बृहत् होता है। हालाँकि, यदि , से दूर है तो केंद्रीय सीमा प्रमेय द्वारा सन्निकटन यथार्थ नहीं हो सकता है जब तक कि पर्याप्त रूप से बृहत् न हो। इसके अतिरिक्त, यह के रूप में टेल प्रायिकताओं के अभिसरण के बारे में जानकारी प्रदान नहीं करता है। हालांकि, बृहत् विचलन सिद्धांत ऐसी समस्याओं के लिए उत्तर प्रदान कर सकता है।
आइये इस कथन को और अधिक यथार्थ बनाते हैं। किसी दिए गए मान , के लिए, आइए हम टेल प्रायिकता . की गणना करें। निम्न रूप से परिभाषित है
- .
ध्यान दें कि फलन उत्तल, अऋणात्मक फलन है जो पर शून्य है और जैसे-जैसे , के निकट सन्निकर्ष होता है। यह के साथ बर्नौली एन्ट्रापी का ऋणात्मक है; यह सिक्का उछालने के लिए उपयुक्त है, यह बर्नौली परीक्षण पर लागू एसिम्प्टोटिक समविभाजन गुण से पता चलता है। फिर चेर्नॉफ़ की असमानता से, यह दिखाया जा सकता है कि ।[2] यह सीमा काफी तीव्र है, इस अर्थ में कि को बड़ी संख्या से प्रतिस्थापित नहीं किया जा सकता है जो सभी प्रतिदर्शों के लिए एक सख्त असमानता उत्पन्न करेगा।[3] (हालाँकि, घातांकीय सीमा को अभी भी के क्रम पर एक उपघातीय कारक द्वारा कम किया जा सकता है; यह बर्नौली वितरण में प्रदर्शित द्विपद गुणांक पर लागू स्टर्लिंग सन्निकटन से होता है।) इसलिए, हम निम्नलिखित परिणाम प्राप्त करते हैं:
- .
प्रायिकता x पर निर्भर दर पर तेजी से के रूप में घट जाती है। यह सूत्र आई.आई.डी. के प्रतिदर्श माध्य की किसी भी टेल प्रायिकता का अनुमान लगाता है। प्रतिदर्शों की संख्या बढ़ने पर यह परिवर्तनशील हो जाता है और कन्वर्जेन्स प्रदान करता है।
स्वतंत्र यादृच्छिक चर के योग के लिए बृहत् विचलन
सिक्का उछालने के उपरोक्त उदाहरण में हमने स्पष्ट रूप से मान लिया है कि प्रत्येक उछाल एक स्वतंत्र परीक्षण है, और चित्त या पट्ट आने की प्रायिकता सदैव समान होती है।
मान लीजिए स्वतंत्र और समान रूप से वितरित (आई.आई.डी.) यादृच्छिक चर हैं जिनका सामान्य वितरण एक निश्चित वृद्धि की स्थिति को संतुष्ट करता है। फिर निम्नलिखित सीमा विद्यमान है:
- .
यहाँ
- ,
पूर्व अनुसार।
फलन को "रेट फलन" या "क्रैमर फलन" या कभी-कभी "एंट्रॉपी फलन" कहा जाता है।
उपर्युक्त सीमा का अर्थ है कि बड़े के लिए,
- ,
जो कि बृहत् विचलन सिद्धांत का मूल परिणाम है।[4][5]
यदि हम का प्रायिकता वितरण जानते हैं, तो दर फलन के लिए एक स्पष्ट अभिव्यक्ति प्राप्त की जा सकती है। यह लीजेंड्रे-फेन्चेल परिवर्तन द्वारा दिया गया है,[6]
- ,
जहाँ
को क्यूम्युलेंट जेनरेटिंग फलन (सीजीएफ) कहा जाता है और गणितीय अपेक्षा को दर्शाता है।
यदि सामान्य वितरण का अनुसरण करता है, तो दर फलन सामान्य वितरण के माध्य पर अपने शीर्ष के साथ एक परवलय बन जाता है।
यदि एक इरेड्यूसिबल और एपेरियोडिक मार्कोव श्रृंखला है, तो ऊपर बताए गए मूल बृहत् विचलन परिणाम का प्रकार धारण किया जा सकता है।
स्वतंत्र यादृच्छिक चर के योग के लिए मध्यम विचलन
पिछले उदाहरण ने घटना की प्रायिकता को नियंत्रित किया, अर्थात, संहतसमुच्चय पर के नियम की समाहृतता है। कुछ अनुक्रम के लिए घटना की प्रायिकता को नियंत्रित करना भी संभव है। निम्नलिखित एक मध्यम विचलन सिद्धांत का एक उदाहरण है:[7][8]
Theorem — मान लीजिए कि परिमित विचरण के साथ केन्द्रित आई.आई.डी चरों का एक क्रम है, जैसे कि । को परिभाषित करें। फिर किसी भी अनुक्रम के लिए:
विशेष रूप से, सीमा स्थिति केंद्रीय सीमा प्रमेय हैl
औपचारिक परिभाषा
पोलिश समष्टि दिया गया है, माना पर, बोरेल प्रायिकता मापों का एक अनुक्रम है, माना एक धनात्मक वास्तविक संख्याओं का एक अनुक्रम है जिसमें , है, और अंत में एक पर न्यून सेमी-संबंधित कार्यात्मक है। अनुक्रम को गति और दर के साथ एक बृहत् विचलन सिद्धांत को संतुष्ट करने के लिए कहा जाता है यदि, और केवल यदि, प्रत्येक बोरेल मापने योग्य समुच्चय के लिए,
- ,
जहां और क्रमशः के समापन और आंतरिक भाग को दर्शाते हैं।
संक्षिप्त इतिहास
बृहत् विचलनों से संबंधित पहले कठोर परिणाम स्वीडिश गणितज्ञ हेराल्ड क्रैमर के कारण हैं, जिन्होंने उन्हें बीमा व्यवसाय के मॉडल के लिए लागू किया था।[9] एक बीमा कंपनी के दृष्टिकोण से, आजीविका प्रति माह स्थिर दर (मासिक प्रीमियम) पर होती है लेकिन दावे अनियमित रूप से आते हैं। कंपनी को एक निश्चित अवधि (अधिमानतः कई महीनों) में सफल होने के लिए, कुल आजीविका कुल दावे से अधिक होनी चाहिए। इस प्रकार प्रीमियम का अनुमान लगाने के लिए आपको निम्नलिखित प्रश्न पूछना होगा: "हमें प्रीमियम के रूप में क्या चुनना चाहिए जिससे कि महीनों में कुल दावा , से कम हो?" यह स्पष्टतः वही प्रश्न है जो बड़े विचलन सिद्धांत द्वारा पूछा गया है। क्रैमर ने आई.आई.डी. के लिए इस प्रश्न का समाधान दिया। यादृच्छिक चर, जहां दर फलन को घातीय श्रृंखला के रूप में व्यक्त किया जाता है।
महत्वपूर्ण प्रगति करने वाले गणितज्ञों की एक बहुत ही अधूरी सूची में एलेक्सी ज़िनोविविच पेत्रोव सम्मिलित होंगे,[10] सनोव का प्रमेय,[11] एस.आर.एस. वरदान (जिन्होंने सिद्धांत में अपने योगदान के लिए एबेल पुरस्कार जीता है), डी. रुएल, ऑस्कर लैनफोर्ड|ओ.ई. लैनफोर्ड, अमीर डेम्बो, और ओफ़र ओलिव।[12]
अनुप्रयोग
संभाव्य मॉडल से जानकारी एकत्र करने के लिए बृहत् विचलन के सिद्धांतों को प्रभावी रूप से लागू किया जा सकता है। इस प्रकार, बड़े विचलन का सिद्धांत सूचना सिद्धांत और जोखिम प्रबंधन में अपना आवेदन पाता है। भौतिकी में, बड़े विचलन सिद्धांत का सबसे प्रसिद्ध अनुप्रयोग उष्मागतिकी और सांख्यिकीय यांत्रिकी (दर फ़ंक्शन के साथ एन्ट्रॉपी के संबंध में) में उत्पन्न होता है।
बृहत् विचलन और एन्ट्रापी
दर फलन सांख्यिकीय यांत्रिकी में एन्ट्रॉपी से संबंधित है। इसे अनुमानतः निम्नलिखित प्रकार से देखा जा सकता है। सांख्यिकीय यांत्रिकी में एक विशेष मैक्रो-स्टेट की एन्ट्रापी सूक्ष्म-स्टेट्स की संख्या से संबंधित होती है जो इस मैक्रो-स्टेट से मेल खाती है। हमारे सिक्का उछालने के उदाहरण में औसत मान एक विशेष मैक्रो-स्टेट को निर्दिष्ट कर सकता है। और चित और पट का विशेष क्रम, जो के एक विशेष मान को जन्म देता है, एक विशेष सूक्ष्म-अवस्था का गठन करता है। मोटे तौर पर कहें तो एक मैक्रो-स्टेट जिसमें अधिक संख्या में माइक्रो-स्टेट्स होते हैं, जिससे इसकी एन्ट्रापी अधिक होती है। और उच्च एन्ट्रापी वाली स्थिति के वास्तविक प्रयोगों में साकार होने की संभावना अधिक होती है। 1/2 के माध्य मान वाले मैक्रो-स्टेट (जितने हेड उतने टेल) में माइक्रो-स्टेट्स की संख्या सबसे अधिक होती है जो इसे जन्म देती है और यह वास्तव में उच्चतम एंट्रॉपी वाली स्थति है। और अधिकांश व्यावहारिक स्थितियों में हम बड़ी संख्या में परीक्षणों के लिए वास्तव में इस मैक्रो-स्टेट को प्राप्त करेंगे। दूसरी ओर "दर फलन" एक विशेष मैक्रो-स्टेट की उपस्थिति की प्रायिकता को मापता है। दर फलन जितना छोटा होगा मैक्रो-स्टेट के प्रकट होने की प्रायिकता उतनी ही अधिक होगी। हमारे सिक्के उछालने में 1/2 के बराबर औसत मान के लिए "दर फलन" का मान शून्य है। इस प्रकार कोई "दर फलन" को "एन्ट्रॉपी" के ऋणात्मक के रूप में देख सकता है।
बृहत् विचलन सिद्धांत में दर फलन और कुल्बैक-लीबलर विचलन के बीच एक संबंध है, यह संबंध सनोव के प्रमेय द्वारा स्थापित किया गया है (सनोव देखें)[11]और नोवाक,[13] चौ. 14.5).
एक विशेष स्थति में, बृहत् विचलन ग्रोमोव-हॉसडॉर्फ़ सीमा की अवधारणा से निकटता से संबंधित हैं।[14]
यह भी देखें
- बृहत् विचलन सिद्धांत
- क्रैमर का बृहत् विचलन प्रमेय
- चेर्नॉफ़ की असमानता
- सनोव का प्रमेय
- संकुचन सिद्धांत (बृहत् विचलन सिद्धांत), बृहत् विचलन सिद्धांतों को कैसे मापते हैं, इसका एक परिणाम
- फ़्रीडलिन-वेंटज़ेल प्रमेय, इटो प्रसार के लिए एक बृहत् विचलन सिद्धांत
- पौराणिक परिवर्तन, पहनावा तुल्यता इस परिवर्तन पर आधारित है।
- लाप्लास सिद्धांत (बृहत् विचलन सिद्धांत), Rd में एक बृहत् विचलन सिद्धांत
- लाप्लास की विधि
- शिल्डर का प्रमेय, एक प्रकार कि गति के लिए एक बृहत् विचलन सिद्धांत
- वर्धन की लेम्मा
- चरम मूल्य सिद्धांत
- गाऊसी यादृच्छिक फलनों का बृहत् विचलन
संदर्भ
- ↑ S.R.S. Varadhan, Asymptotic probability and differential equations, Comm. Pure Appl. Math. 19 (1966),261-286.
- ↑ "Large deviations for performance analysis: queues, communications, and computing", Shwartz, Adam, 1953- TN: 1228486
- ↑ Varadhan, S.R.S.,The Annals of Probability 2008, Vol. 36, No. 2, 397–419, [1]
- ↑ http://math.nyu.edu/faculty/varadhan/Spring2012/Chapters1-2.pdf[bare URL PDF]
- ↑ S.R.S. Varadhan, Large Deviations and Applications (SIAM, Philadelphia, 1984)
- ↑ Touchette, Hugo (1 July 2009). "सांख्यिकीय यांत्रिकी के लिए बड़ा विचलन दृष्टिकोण". Physics Reports. 478 (1–3): 1–69. arXiv:0804.0327. Bibcode:2009PhR...478....1T. doi:10.1016/j.physrep.2009.05.002. S2CID 118416390.
- ↑ Dembo, Amir; Zeitouni, Ofer (2009-11-03). बड़े विचलन तकनीकें और अनुप्रयोग (in English). Springer Science & Business Media. p. 109. ISBN 978-3-642-03311-7.
- ↑ Sethuraman, Jayaram; O., Robert (2011), "Moderate Deviations", in Lovric, Miodrag (ed.), International Encyclopedia of Statistical Science (in English), Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 847–849, doi:10.1007/978-3-642-04898-2_374, ISBN 978-3-642-04897-5, retrieved 2023-07-02
- ↑ Cramér, H. (1944). On a new limit theorem of the theory of probability. Uspekhi Matematicheskikh Nauk, (10), 166-178.
- ↑ Petrov V.V. (1954) Generalization of Cramér's limit theorem. Uspehi Matem. Nauk, v. 9, No 4(62), 195--202.(Russian)
- ↑ 11.0 11.1 Sanov I.N. (1957) On the probability of large deviations of random magnitudes. Matem. Sbornik, v. 42 (84), 11--44.
- ↑ Dembo, A., & Zeitouni, O. (2009). Large deviations techniques and applications (Vol. 38). Springer Science & Business Media
- ↑ Novak S.Y. (2011) Extreme value methods with applications to finance. Chapman & Hall/CRC Press. ISBN 978-1-4398-3574-6.
- ↑ Kotani M., Sunada T. Large deviation and the tangent cone at infinity of a crystal lattice, Math. Z. 254, (2006), 837-870.
ग्रन्थसूची
- Special invited paper: Large deviations by S. R. S. Varadhan The Annals of Probability 2008, Vol. 36, No. 2, 397–419 doi:10.1214/07-AOP348
- A basic introduction to large deviations: Theory, applications, simulations, Hugo Touchette, arXiv:1106.4146.
- Entropy, Large Deviations and Statistical Mechanics by R.S. Ellis, Springer Publication. ISBN 3-540-29059-1
- Large Deviations for Performance Analysis by Alan Weiss and Adam Shwartz. Chapman and Hall ISBN 0-412-06311-5
- Large Deviations Techniques and Applications by Amir Dembo and Ofer Zeitouni. Springer ISBN 0-387-98406-2
- Random Perturbations of Dynamical Systems by M.I. Freidlin and A.D. Wentzell. Springer ISBN 0-387-98362-7
- "Large Deviations for Two Dimensional Navier-Stokes Equation with Multiplicative Noise", S. S. Sritharan and P. Sundar, Stochastic Processes and Their Applications, Vol. 116 (2006) 1636–1659.[2]
- "Large Deviations for the Stochastic Shell Model of Turbulence", U. Manna, S. S. Sritharan and P. Sundar, NoDEA Nonlinear Differential Equations Appl. 16 (2009), no. 4, 493–521.[3]