संभाव्य अंक

प्रायिकतात्मक अंकगणित एक सक्रिय अध्ययन का क्षेत्र है, जो गणना में अनिश्चितता की अवधारणा पर केंद्रित अनुप्रयुक्त गणित, सांख्यिकी और यंत्र अधिगम के अंतरा प्रतिच्छेदन पर आधारित है। प्रायिकतात्मक संख्यात्मक में, संख्यात्मक विश्लेषण में फलन जैसे संख्यात्मक समाकलन के लिए संख्यात्मक समाधान ढूढ़ना, संख्यात्मक रैखिक बीजगणित, संख्यात्मक अनुकूलन और कंप्यूटर अनुरूपण को सांख्यिकीय, प्रायिकतात्मकता या बायेसियन अनुमान की समस्याओं के रूप में देखा जाता है।

परिचय
एक संख्यात्मक विधि एक कलन विधि है जो एक गणितीय समस्या के समाधान का अनुमान लगाती है (नीचे दिए गए उदाहरणों में एक रेखीय बीजगणित (रैखिक प्रणाली) का समाधान, एक समाकलन का मान, एक सामान्य अवकलन समीकरणों का समाधान, एक बहुभिन्नरूपी फलन का अनुकूलन सम्मिलित है) एक प्रायिकतात्मक संख्यात्मक कलन विधि में, सन्निकटन की इस प्रक्रिया को अनुमान और बायेसियन अनुमान (अधिकांशतः, लेकिन सदैव नहीं, बायेसियन अनुमान) के ढांचे में महसूस किया जाता है और अनुमान या सीखने की समस्या के रूप में माना जाता है।

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

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

प्रायिकतात्मक संख्यात्मक पद्धतियाँ पारम्परिक, बिंदु-अनुमान आधारित सन्निकटन तकनीकों पर कई वैचारिक लाभों का वादा करती हैं:

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

एकीकरण
प्रायिकतात्मक संख्यात्मक विधियों को संख्यात्मक समाकलन की समस्या के लिए विकसित किया गया है, जिसमें बायेसियन चतुर्भुज नामक सबसे प्रचलित विधि है।   संख्यात्मक समाकलन में, फलन मूल्यांकन $$f(x_1), \ldots, f(x_n)$$ कई बिंदुओं पर $$x_1, \ldots, x_n$$ अभिन्न का अनुमान लगाने के लिए उपयोग किया जाता है किसी फलन $$ \textstyle \int f(x) \nu(dx) $$ एक $$ f $$ किसी उपाय के विरुद्ध $$ \nu $$. बायेसियन चतुर्भुज में एक पूर्व वितरण को निर्दिष्ट करना सम्मिलित है $$f$$ और इससे पहले कंडीशनिंग करें $$f(x_1), \ldots, f(x_n)$$ एक पश्च वितरण प्राप्त करने के लिए $$f$$, फिर निहित पश्च वितरण की गणना करना $$ \textstyle \int f(x) \nu(dx) $$. प्रायर का सबसे साधारण विकल्प एक गाऊसी प्रक्रिया है क्योंकि यह हमें समाकलन पर एक क्लोज-फॉर्म पोस्टीरियर विभाजन प्राप्त करने की अनुमति देता है जो कि एक अविभाज्य गॉसियन विभाजन है। फलन $$ f $$ करते समय बायेसियन चतुर्भुज विशेष रूप से उपयोगी होता है मूल्यांकन करना महंगा है और डेटा का आयाम छोटा से मध्यम है।

अनुकूलन
गणितीय अनुकूलन के लिए प्रायिकतात्मक अंकगणित का भी अध्ययन किया गया है, जिसमें कुछ उद्देश्य फलन $$ f $$ दिए गए (संभवतः शोर या अप्रत्यक्ष) बिंदुओं के एक सेट पर उस फलन का मूल्यांकन का न्यूनतम या अधिकतम पता लगाना सम्मिलित है।

अनुमानतः इस दिशा में सबसे उल्लेखनीय प्रयास बायेसियन अनुकूलन है, अनुकूलन के लिए एक सामान्य दृष्टिकोण बायेसियन अनुमान पर आधारित है। बायेसियन अनुकूलीकरण कलन विधि के बारे में एक प्रायिकतात्मक विश्वास बनाए रखते हुए काम करते हैं $$ f $$ अनुकूलन प्रक्रिया के समय; यह अधिकांशतः एक गाऊसी प्रक्रिया का रूप ले लेता है जो पहले प्रेक्षणों पर आधारित होती है। यह विश्वास तब कलन विधि को अवलोकन प्राप्त करने में मार्गदर्शन करता है जो अनुकूलन प्रक्रिया को आगे बढ़ाने की प्रायिकतात्मक रखते हैं। बायेसियन अनुकूलीकरण नीतियों को सामान्यतः उद्देश्य फलन को एक सस्ती, अलग-अलग अधिग्रहण फलन में परिवर्तित करके महसूस किया जाता है जो प्रत्येक क्रमिक अवलोकन स्थान का चयन करने के लिए अधिकतम होता है। एक प्रमुख दृष्टिकोण बायेसियन प्रयोगात्मक डिजाइन के माध्यम से मॉडल अनुकूलन के लिए है, जो एक उपयुक्त उपयोगिता फलन द्वारा मूल्यांकन के रूप में सबसे अधिक अनुकूलन प्रगति प्रदान करने वाले अवलोकनों का अनुक्रम प्राप्त करने की मांग कर रहा है। इस दृष्टिकोण से एक स्वागत योग्य पक्ष प्रभाव यह है कि अंतर्निहित प्रायिकतात्मक विश्वास द्वारा मापी गई वस्तुनिष्ठ फलन में अनिश्चितता पारम्परिक मल्टी-आर्म्ड बैंडिट है |अन्वेषण बनाम शोषण ट्रेडऑफ़ को संबोधित करने में एक अनुकूलन नीति का मार्गदर्शन कर सकती है।

स्थानीय अनुकूलन
गहरी अध्ययन के लिए स्टोचैस्टिक अनुकूलन के संदर्भ में प्रायिकतात्मक संख्यात्मक विधियों का विकास किया गया है, विशेष रूप से मुख्य सन्दर्भ जैसे कि सीखने की दर ट्यूनिंग और लाइन खोज, बैच-आकार चयन, जल्दी रुकना, छंटाई, और प्रथम- और द्वितीय-क्रम खोज निर्देश इत्यादि।

इस सेटिंग में, अनुकूलन उद्देश्य अधिकांशतः फॉर्म का अनुभवजन्य जोखिम न्यूनीकरण होता है।$$\textstyle L(\theta) = \frac{1}{N}\sum_{n=1}^N \ell(y_n, f_{\theta}(x_n))$$ एक डेटासेट द्वारा परिभाषित $$\textstyle \mathcal{D}=\{(x_n, y_n)\}_{n=1}^N$$, और एक नुकसान $$\ell(y, f_{\theta}(x)) $$ यह परिमाणित करता है कि एक पूर्वानुमानित मॉडल कितना अच्छा है $$ f_{\theta}(x)$$ द्वारा पैरामीटर किया गया $$ \theta$$ लक्ष्य की भविष्यवाणी करने पर प्रदर्शन करता है $$ y $$ इसके संगत इनपुट से $$ x $$ प्रदर्शन करता है।

महामारी संबंधी अनिश्चितता तब उत्पन्न होती है जब डेटासेट का आकार $$ N $$ बड़ा है और एक बार में संसाधित नहीं किया जा सकता है जिसका अर्थ है कि स्थानीय मात्राएँ (कुछ दी गई हैं $$ \theta $$) जैसे हानि फलन $$ L(\theta) $$ स्वयं या उसकी ढाल $$\nabla L(\theta)$$ उचित समय में गणना नहीं की जा सकती।

इसलिए, सामान्यतः डेटा के एक यादृच्छिक सबसेट पर इन मात्राओं के अनुमानक के निर्माण के लिए मिनी-बैचिंग का उपयोग किया जाता है। प्रायिकतात्मक संख्यात्मक तरीके इस अनिश्चितता को स्पष्ट रूप से मॉडल करते हैं और स्वचालित निर्णय और पैरामीटर ट्यूनिंग की अनुमति देते हैं।

रेखीय बीजगणित
रैखिक बीजगणित के लिए प्रायिकतात्मक संख्यात्मक तरीके    मुख्य रूप से फॉर्म के रैखिक समीकरणों $$Ax=b$$ और निर्धारकों की गणना $$|A|$$ की प्रणालियों को हल करने पर ध्यान केंद्रित किया है।

विधियों का एक बड़ा वर्ग प्रकृति में पुनरावृत्त है और बार-बार आव्यूह -सदिश गुणन के माध्यम से हल करने के लिए $$v \mapsto Av$$ सिस्टम आव्यूह के साथ $$A$$ विभिन्न सदिश के साथ $$v$$. रैखिक प्रणाली के बारे में जानकारी एकत्र करता है। इस तरह के तरीकों को सामान्यतः समाधान में विभाजित किया जा सकता है- और एक आव्यूह आधारित परिप्रेक्ष्य,  इस पर निर्भर करता है कि समाधान पर विश्वास व्यक्त किया गया है या नहीं $$x$$ आव्यूह  $$H=A^{\dagger}$$.के रैखिक प्रणाली या (छद्म-) व्युत्क्रम है।

विश्वास अद्यतन उपयोग करता है कि अनुमानित वस्तु आव्यूह $$ y= Av $$ या $$ z=A^\intercal v $$ के जरिए $$ b^\intercal z = x^\intercal v $$ और $$ v = A^{-1} y $$. गुणा से जुड़ी हुई है।

समस्या की रैखिक टिप्पणियों के तहत इसकी निकटता के कारण, तरीके सामान्यतः एक गॉसियन वितरण मानते हैं। वैचारिक रूप से भिन्न होने के अतिरिक्त, ये  $$x = A^{-1}b$$ दो विचार संगणनात्मक रूप से समतुल्य हैं और स्वाभाविक रूप से दाहिने हाथ की ओर से जुड़े हुए हैं।

प्रायिकतात्मक संख्यात्मक रेखीय बीजगणित रूटीनों को गॉसियन प्रक्रियाओं को बड़े डेटासेट में स्केल करने के लिए सफलतापूर्वक लागू किया गया है। यह नमूना किए जा सकने वाले अवकलन समीकरण के समाधान पर एक प्रायिकतात्मकता माप को परिभाषित करता है। विशेष रूप से, वे सटीक एक संयुक्त गाऊसी प्रक्रिया पश्च में सन्निकटन त्रुटि के प्रसार को सक्षम करते हैं, जो देखे गए परिमित डेटा संख्या और दोनों से उत्पन्न होने वाली अनिश्चितता की मात्रा निर्धारित करता है। संगणना की सीमित मात्रा व्यय की गई है।

साधारण अवकलन समीकरण
साधारण अवकलन समीकरण के लिए प्रायिकतात्मक संख्यात्मक तरीके $$ \dot{y}(t) = f(t, y(t)) $$, प्रारंभिक और सीमा मूल्य समस्याओं के लिए विकसित किए गए हैं। साधारण अवकलन समीकरणों के लिए डिज़ाइन किए गए कई अलग-अलग प्रायिकतात्मक संख्यात्मक तरीके प्रस्तावित किए गए हैं, और इन्हें सामान्यतः निम्नलिखित दो श्रेणियों में बांटा जा सकता है:


 * रैंडमाइजेशन-आधारित विधियों को साधारण अवकलन समीकरणों के लिए मानक नियतात्मक संख्यात्मक विधियों के यादृच्छिक गड़बड़ी के माध्यम से परिभाषित किया गया है। उदाहरण के लिए, यह एक-चरण इंटीग्रेटर्स के समाधान पर गॉसियन उलझन जोड़कर उपलब्ध किया गया है या बेतरतीब ढंग से उनके समय-कदम को परेशान करके उपलब्ध किया गया है। यह नमूना किए जा सकने वाले अवकलन समीकरण के समाधान पर एक प्रायिकतात्मकता माप को परिभाषित करता है।
 * गॉसियन प्रक्रिया प्रतिगमन विधियाँ गौसियन प्रक्रिया प्रतिगमन समस्या के रूप में अवकलन समीकरण को हल करने की समस्या को प्रस्तुत करने पर आधारित हैं, व्युत्पन्न पर डेटा के रूप में दाईं ओर के मूल्यांकन की व्याख्या . ये तकनीक बायेसियन क्यूबचर से मिलती-जुलती हैं, लेकिन अलग-अलग और अधिकांशतः गैर-रैखिक अवलोकन मॉडल को नियोजित करती हैं . अपनी प्रारंभिक अवस्था में, विधियों का यह वर्ग भोली गाऊसी प्रक्रिया प्रतिगमन पर आधारित था। गॉस के पक्ष में बाद में इसमें सुधार किया गया (कुशल संगणना के संदर्भ में)।–मार्कोव प्राथमिकताएं  स्टोचैस्टिक अवकलन समीकरण द्वारा मॉडलिंग की गई $$ \mathrm{d}x(t) = A x(t) \, \mathrm{d} t + B \, \mathrm{d}v(t) $$, जहाँ $$ x(t) $$ एक है $$ \nu $$-आयामी सदिश मॉडलिंग पहले $$ \nu $$ के डेरिवेटिव $$ y(t) $$, और जहाँ $$ v(t) $$ एक है $$ \nu $$-आयामी ब्राउनियन गति। इस प्रकार Kalman फ़िल्टर आधारित विधियों के साथ अनुमान को कुशलतापूर्वक लागू किया जा सकता है।

इन दो श्रेणियों के बीच की सीमा स्पष्ट नहीं है, वास्तव में यादृच्छिक डेटा के आधार पर एक गाऊसी प्रक्रिया प्रतिगमन दृष्टिकोण भी विकसित किया गया था. संगणनात्मक रीमैनियन ज्यामिति में समस्याओं के लिए इन विधियों को लागू किया गया है, व्युत्क्रम समस्याएं, अव्यक्त बल मॉडल, और एक ज्यामितीय संरचना जैसे कि सहानुभूति के साथ अवकलन समीकरणों के लिए इन विधियों को लागू किया गया है।

आंशिक अवकलन समीकरण
आंशिक अवकल समीकरणों के लिए कई प्रायिकतात्मक संख्यात्मक विधियों को भी प्रस्तावित किया गया है। सल्दिन के दृष्टिकोण को बाद में माइक लार्किन ने बढ़ाया था। साधारण अवकलन समीकरणों की तरह, दृष्टिकोणों को सामान्यतः यादृच्छिकीकरण के आधार पर विभाजित किया जा सकता है, सामान्यतः  कुछ अंतर्निहित परिमित-तत्व जाल के और जो गाऊसी प्रक्रिया प्रतिगमन पर आधारित हैं।

गॉसियन प्रक्रिया प्रतिगमन पर आधारित प्रायिकतात्मक संख्यात्मक पीडीई सॉल्वर कुछ पुरोहितों के लिए रैखिक पीडीई पर पारम्परिक तरीकों को पुनर्प्राप्त करते हैं, विशेष रूप से माध्य भारित अवशेषों के तरीकों में, जिसमें गैलेर्किन विधियाँ, परिमित तत्व विधियाँ, साथ ही वर्णक्रमीय विधियाँ सम्मिलित हैं।

इतिहास और संबंधित क्षेत्र
संख्यात्मक विश्लेषण और प्रायिकतात्मकता के बीच परस्पर क्रिया को गणित के कई अन्य क्षेत्रों द्वारा स्पर्श किया जाता है, जिसमें संख्यात्मक विधियों का औसत-केस विश्लेषण, सूचना-आधारित जटिलता, खेल सिद्धांत और सांख्यिकीय निर्णय सिद्धांत सम्मिलित हैं। जिसे अब प्रायिकतात्मक अंक कहा जा रहा है, उसके पूर्ववर्ती 19वीं सदी के अंत और 20वीं सदी की प्रारम्भ में पाए जा सकते हैं।

प्रायिकतात्मक संख्या की उत्पत्ति हेनरी पॉइनकेयर द्वारा उनके कैलकुल डेस प्रायिकतात्मक में बहुपद प्रक्षेप के लिए प्रायिकतात्मक दृष्टिकोण की चर्चा के लिए खोजी जा सकती है।

आधुनिक शब्दावली में, पॉइंकेयर ने एक फलन $$f \colon \mathbb{R} \to \mathbb{R}$$ पर एक गॉसियन उपाय माना, यादृच्छिक गुणांकों के साथ एक औपचारिक शक्ति श्रृंखला के रूप में व्यक्त किया गया, और यह पहले दिया $$f(x)$$के संभावित मूल्यों के लिए  $$n \in \mathbb{N}$$ टिप्पणियों $$f(a_{i}) = B_{i}$$ के लिए $$i = 1, \dots, n$$. कहा।

संख्यात्मक विश्लेषण और प्रायिकतात्मकता के परस्पर क्रिया के लिए बाद में मौलिक योगदान अल्बर्ट सल्दिन द्वारा अविभाजित संख्यात्मक समाकलन के संदर्भ में प्रदान किया गया था। सुल्डिन द्वारा विचार की गई सांख्यिकीय समस्या निश्चित अभिन्न का सन्निकटन थी $$\textstyle \int u(t) \, \mathrm{d} t$$ एक फलन का $$u \colon [a, b] \to \mathbb{R}$$, इससे पहले एक ब्राउनियन गति के तहत $$u$$, के बिंदुवार मूल्यांकन तक पहुंच प्रदान की गई $$u$$ नोड्स पर $$t_{1}, \dots, t_{n} \in [a, b]$$. सुल्डिन ने दिखाया कि, दिए गए चतुर्भुज नोड्स के लिए, न्यूनतम माध्य वर्ग त्रुटि वाला चतुर्भुज नियम समलम्बाकार नियम है; इसके अतिरिक्त, यह न्यूनतम त्रुटि इंटर-नोड स्पेसिंग के क्यूब्स के योग के समानुपाती होती है। परिणाम स्वरुप , कोई समलम्बाकार नियम को समान दूरी वाले नोड्स के साथ कुछ अर्थों में सांख्यिकीय रूप से इष्टतम के रूप में देख सकता है - एक संख्यात्मक पद्धति के औसत-केस विश्लेषण का एक प्रारंभिक उदाहरण है।

सल्दिन के दृष्टिकोण को बाद में माइक लार्किन ने बढ़ाया था।

ध्यान दें कि समाकलित से पहले सुल्डिन की ब्राउनियन गति $$u$$ एक गॉसियन उपाय है और यह समाकलन के संचालन और बिंदुवार मूल्यांकन का है $$u$$ दोनों रेखीय मानचित्र हैं।

इस प्रकार, निश्चित अभिन्न $$\textstyle \int u(t) \, \mathrm{d} t$$ एक वास्तविक-मूल्यवान गाऊसी यादृच्छिक चर है।

विशेष रूप से, के देखे गए बिंदुवार मूल्यों पर कंडीशनिंग के बाद $$u$$, यह ट्रैपेज़ॉइडल नियम के बराबर माध्य $$\textstyle \frac{1}{12} \sum_{i = 2}^{n} (t_{i} - t_{i - 1})^{3}$$ और समान विचरण के साथ एक सामान्य वितरण का अनुसरण करता है।

यह दृष्टिकोण बायेसियन चतुष्कोण के बहुत करीब है, न केवल एक बिंदु अनुमान के रूप में बल्कि अपने आप में प्रायिकतात्मकता वितरण के रूप में एक द्विघात पद्धति के उत्पादन को देखते हुए बायेसियन चतुष्कोण के बहुत करीब है।

जैसा कि ओव्हाडी और सहयोगियों ने उल्लेख किया है, संख्यात्मक सन्निकटन और सांख्यिकीय अनुमान के बीच परस्पर क्रियाओं को पलास्ती और रेनी में भी देखा जा सकता है, सार्ड, किमेलडॉर्फ और वाहबा (बेयसियन अनुमान और तख़्ता चौरसाई/प्रक्षेप के बीच पत्राचार पर) और लार्किन (गाऊसी प्रक्रिया प्रतिगमन और संख्यात्मक सन्निकटन के बीच पत्राचार पर)। जिसे अब प्रायिकतात्मक अंक कहा जा रहा है, उसके पूर्ववर्ती 19वीं सदी के अंत और 20वीं सदी की प्रारम्भ में पाए जा सकते हैं।यद्यपि एक यादृच्छिक प्रक्रिया से एक नमूने के रूप में एक पूरी तरह से ज्ञात फलन को मॉडलिंग करने का दृष्टिकोण उल्टा लग सकता है, इसे समझने के लिए एक प्राकृतिक ढांचा सूचना-आधारित जटिलता (आईबीसी) में पाया जा सकता है। संगणनात्मक जटिलता की शाखा इस अवलोकन पर आधारित है कि संख्यात्मक कार्यान्वयन के लिए आंशिक जानकारी और सीमित संसाधनों के साथ संगणना की आवश्यकता होती है। आईबीसी में, अधूरी जानकारी पर काम करने वाले एक कलन विधि के प्रदर्शन का सर्वाधिक बुरा स्थिति या औसत-स्थितियों (यादृच्छिक) सेटिंग में लापता जानकारी के संबंध में विश्लेषण किया जा सकता है। इसके अतिरिक्त, पैकेल के रूप में देखा गया है, औसत केस सेटिंग को मिश्रित (यादृच्छिक) रणनीतियों पर न्यूनतम अधिकतम समस्या के लिए एक (सर्वाधिक बुरा स्थिति) न्यूनतम समस्या को उठाकर प्राप्त एक प्रतिकूल खेल में मिश्रित रणनीति के रूप में व्याख्या की जा सकती है। यह अवलोकन एक प्राकृतिक संबंध की ओर ले जाता है संख्यात्मक सन्निकटन और अब्राहम वाल्ड के बीच वाल्ड का निर्णय सिद्धांत, स्पष्ट रूप से जॉन वॉन न्यूमैन वॉन न्यूमैन के खेल सिद्धांत से प्रभावित है। इस संबन्ध का वर्णन करने के लिए मिशेली और रिवलिन की इष्टतम पुनर्प्राप्ति सेटिंग पर विचार करें जिसमें कोई उस फलन पर रैखिक मापों की सीमित संख्या से अज्ञात फलन को अनुमानित करने का प्रयास करता है। इस इष्टतम पुनर्प्राप्ति समस्या को एक शून्य-राशि वाले खेल के रूप में व्याख्या करते हुए जहां खिलाड़ी I अज्ञात फलन का चयन करता है और खिलाड़ी II इसके सन्निकटन का चयन करता है, और नुकसान को परिभाषित करने के लिए द्विघात मानदंड में सापेक्ष त्रुटियों का उपयोग करते हुए, गॉसियन पुजारी उभर कर आते हैं इस तरह के खेलों के लिए इष्टतम मिश्रित रणनीतियों के रूप में, और इष्टतम गॉसियन पूर्व के सहप्रसरण ऑपरेटर को पुनर्प्राप्ति की सापेक्ष त्रुटि को परिभाषित करने के लिए उपयोग किए जाने वाले द्विघात मानदंड द्वारा निर्धारित किया जाता है।

सॉफ्टवेयर

 * ProbNum: पायथन में प्रायिकतात्मक अंक।
 * ProbNumDiffEq.jl: जूलिया में कार्यान्वित फ़िल्टरिंग पर आधारित प्रायिकतात्मक संख्यात्मक ODE सॉल्वर।
 * Emukit: अनिश्चितता के तहत निर्णय लेने के लिए अनुकूलन योग्य पायथन टूलबॉक्स।
 * Backpack: PyTorch के ऊपर निर्मित। यह ग्रेडिएंट के अतिरिक्त अन्य मात्राओं की कुशलता से गणना करता है।

यह भी देखें

 * औसत-स्थितियों का विश्लेषण
 * सूचना-आधारित जटिलता
 * अनिश्चितता मात्रा का ठहराव