अनुकूली जाल शोधन

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

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

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

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

यह उपयोगकर्ता को उन समस्याओं को हल करने की अनुमति देता है जो नियमित ग्रिड पर पूरी तरह से कठिन हैं; उदाहरण के लिए, खगोल भौतिकी ने एक ढहते हुए विशाल आणविक क्लाउड कोर को 10 के रिज़ॉल्यूशन के अनुरूप प्रति प्रारंभिक क्लाउड त्रिज्या 131,072 कोशिकाओं के प्रभावी रिज़ॉल्यूशन तक मॉडल करने के लिए एएमआर का उपयोग किया है।एक समान ग्रिड पर 15कोशिकाएँ। उन्नत जाल शोधन को कार्यात्मकताओं के माध्यम से पेश किया गया है। कार्यात्मकताएं ग्रिड उत्पन्न करने और जाल अनुकूलन प्रदान करने की क्षमता प्रदान करती हैं। कुछ उन्नत फ़ंक्शंस में विंसलो और संशोधित लियाओ फ़ंक्शंस शामिल हैं।

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

यदि वह क्षेत्र जिसमें उच्च रिज़ॉल्यूशन वांछित है, गणना के दौरान स्थानीयकृत रहता है, तो स्थैतिक जाल शोधन का उपयोग किया जा सकता है - जिसमें ग्रिड दूसरों की तुलना में कुछ क्षेत्रों में अधिक सूक्ष्मता से फैला होता है, लेकिन समय के साथ अपना आकार बनाए रखता है।

गतिशील ग्रिडिंग योजना के लाभ हैं:


 * 1) स्थैतिक ग्रिड दृष्टिकोण पर कम्प्यूटेशनल बचत में वृद्धि।
 * 2) स्थैतिक ग्रिड दृष्टिकोण पर भंडारण बचत में वृद्धि।
 * 3) स्थैतिक ग्रिड दृष्टिकोण के निश्चित रिज़ॉल्यूशन या चिकने कण हाइड्रोडायनामिक्स की लैग्रेंजियन-आधारित अनुकूलता की तुलना में ग्रिड रिज़ॉल्यूशन का पूर्ण नियंत्रण।
 * 4) पूर्व-ट्यून किए गए स्थैतिक जाल की तुलना में, अनुकूली दृष्टिकोण के लिए समाधान के विकास पर कम विस्तृत प्राथमिक ज्ञान की आवश्यकता होती है।
 * 5) कम्प्यूटेशनल लागत भौतिक प्रणाली के गुणों को प्राप्त करती है। इसके अलावा, एएमआर विधियों को विकसित किया गया है और दो-चरण प्रवाह सहित द्रव यांत्रिकी समस्याओं की एक विस्तृत श्रृंखला पर लागू किया गया है, द्रव-संरचना इंटरैक्शन, और तरंग ऊर्जा परिवर्तक।

यह भी देखें

 * अनुकूली चरण आकार
 * कैक्टस फ्रेमवर्क
 * मल्टीग्रिड विधि
 * क्वाडट्री
 * साइलो (पुस्तकालय)

श्रेणी:संख्यात्मक अंतर समीकरण