एक अनुकूली इंटीग्रेटर त्रुटि को कैसे जानता है यदि वह उत्तर नहीं जानता है?

यह एक ही उप-अंतराल पर भिन्न सटीकता के दो अनुमानों की तुलना करके स्थानीय त्रुटि का अनुमान लगाता है — उदाहरण के लिए एक उच्च-क्रम और एक निम्न-क्रम नियम। उनका अंतर त्रुटि का अनुमान लगाता है और यह मार्गदर्शन करता है कि कहाँ परिष्कृत करना है, भले ही सच्चा समाकल अज्ञात हो।

अनुकूली चतुर्भुज कब संघर्ष करता है?

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

अनुकूली चतुर्भुज (Adaptive Quadrature)

अनुकूली चतुर्भुज स्वचालित रूप से एकीकरण अंतराल को उपविभाजित करता है जहाँ समाकल्य (integrand) कठिन होता है, स्थानीय त्रुटि अनुमानों का उपयोग करके यथासंभव कम फलन मूल्यांकन के साथ अनुरोधित सटीकता को पूरा करता है।

PaperMind से विषय खोजेंजल्द हीFind papers & topics

Tools & resources

स्लाइड डाउनलोड करें

Learn & explore

वीडियोजल्द ही

Definition

अनुकूली चतुर्भुज कोई भी संख्यात्मक एकीकरण रणनीति है जो स्थानीय सन्निकटन त्रुटि के अनुमानों का उपयोग यह तय करने के लिए करती है कि एकीकरण डोमेन को कहाँ और कितनी बारीकी से उपविभाजित किया जाए ताकि एक निर्धारित समग्र त्रुटि सहनशीलता कुशलता से प्राप्त हो सके।

Scope

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

Core questions

एक सटीक समाकल को जाने बिना चतुर्भुज अनुमान की स्थानीय त्रुटि की गणना कैसे की जाती है?
पुनरावर्ती उपविभाजन प्रयास को कहाँ केंद्रित करता है जहाँ समाकल्य सबसे अधिक भिन्न होता है?
कौन से रोकने के मानदंड अनावश्यक कार्य से बचते हुए अनुरोधित सहनशीलता को मज़बूती से प्राप्त करते हैं?
समाकलनीय विलक्षणताओं और असंततताओं का पता कैसे लगाया जाता है और मज़बूती से कैसे संभाला जाता है?

Key theories

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

Mechanisms

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

Clinical relevance

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

History

स्वचालित, त्रुटि-नियंत्रित एकीकरण 1970 के दशक और 1980 के दशक की शुरुआत में परिपक्व हुआ, जिसका समापन QUADPACK पैकेज (1983) में हुआ, जिसके बहिर्वेशन के साथ अनुकूली गॉस-क्रोनरोड रूटीन वास्तविक मानक बन गए और बाद में कई संख्यात्मक और सांख्यिकीय सॉफ्टवेयर प्रणालियों में अपनाए गए, पोर्ट किए गए या फिर से लागू किए गए।

Key figures

Robert Piessens
Philip J. Davis
Philip Rabinowitz

Seminal works

davis1984
piessens1983

Frequently asked questions

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