अनुकूली जाल शोधन: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{about|the use of adaptive meshing in [[numerical analysis]]|the use of adaptive techniques in [[computer graphics]] modelling|Subdivision surface}}
{{about|[[संख्यात्मक विश्लेषण]] में अनुकूली मेशिंग का उपयोग|[[कंप्यूटर ग्राफ़िक्स]] मॉडलिंग में अनुकूली तकनीकों का उपयोग|उपखंड सतह}}


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


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


==अनुकूली जाल शोधन का विकास==
==अनुकूली मेष  शोधन का विकास==
[[File:amrgridimg.jpg|framed|उपरोक्त छवि  झुके हुए ढलान पर प्रभाव डालने वाले झटके की एएमआर गणना की ग्रिड संरचना को दर्शाती है। प्रत्येक बक्सा  ग्रिड है; जितने अधिक बक्सों में इसे रखा जाएगा, परिशोधन का स्तर उतना ही अधिक होगा। जैसा कि छवि से पता चलता है, एल्गोरिदम केवल भौतिक स्थानों और समय पर उच्च रिज़ॉल्यूशन ग्रिड का उपयोग करता है जहां उनकी आवश्यकता होती है।]]वैज्ञानिक पेपर की  श्रृंखला में, मार्शा बर्जर, जोसेफ ओलिगर और फिलिप कोलेला ने स्थानीय अनुकूली जाल शोधन नामक गतिशील ग्रिडिंग के लिए  एल्गोरिदम विकसित किया।<ref>{{cite journal |last1=Berger |first1=Marsha J. |last2=Oliger |first2=Joseph |date=1984 |title=हाइपरबोलिक आंशिक अंतर समीकरणों के लिए अनुकूली जाल शोधन|url=https://apps.dtic.mil/sti/pdfs/ADA130162.pdf |archive-url=https://web.archive.org/web/20210722104612/https://apps.dtic.mil/sti/pdfs/ADA130162.pdf |url-status=live |archive-date=July 22, 2021 |journal=Journal of Computational Physics |volume=53 |issue=3 |pages=484–512 |doi=10.1016/0021-9991(84)90073-1|access-date=2021-07-22}}
[[File:amrgridimg.jpg|framed|उपरोक्त छवि  झुके हुए ढलान पर प्रभाव डालने वाले झटके की एएमआर गणना की ग्रिड संरचना को दर्शाती है। प्रत्येक बक्सा  ग्रिड है; जितने अधिक बक्सों में इसे रखा जाएगा, परिशोधन का स्तर उतना ही अधिक होगा। जैसा कि छवि से पता चलता है, एल्गोरिदम केवल भौतिक स्थानों और समय पर उच्च रिज़ॉल्यूशन ग्रिड का उपयोग करता है जहां उनकी आवश्यकता होती है।]]इस प्रकार से वैज्ञानिक पेपर की  श्रृंखला में, मार्शा बर्जर, जोसेफ ओलिगर और फिलिप कोलेला ने स्थानीय अनुकूली मेष  शोधन नामक गतिशील ग्रिडिंग के लिए  एल्गोरिदम विकसित किया गया था ।<ref>{{cite journal |last1=Berger |first1=Marsha J. |last2=Oliger |first2=Joseph |date=1984 |title=हाइपरबोलिक आंशिक अंतर समीकरणों के लिए अनुकूली जाल शोधन|url=https://apps.dtic.mil/sti/pdfs/ADA130162.pdf |archive-url=https://web.archive.org/web/20210722104612/https://apps.dtic.mil/sti/pdfs/ADA130162.pdf |url-status=live |archive-date=July 22, 2021 |journal=Journal of Computational Physics |volume=53 |issue=3 |pages=484–512 |doi=10.1016/0021-9991(84)90073-1|access-date=2021-07-22}}
</ref><ref>{{cite journal |last1=Berger |first1=Marsha J. |last2=Colella |first2=Philipp |date=1989 |title=शॉक हाइड्रोडायनामिक्स के लिए स्थानीय अनुकूली जाल शोधन|url=https://crd.lbl.gov/assets/pubs_presos/AMCS/ANAG/A113.pdf |journal= Journal of Computational Physics|volume=82 |issue=1 |pages=64–84 |doi=10.1016/0021-9991(89)90035-1|bibcode=1989JCoPh..82...64B }}</ref> एल्गोरिथ्म   मोटे तौर पर हल किए गए आधार-स्तरीय नियमित कार्टेशियन समन्वय प्रणाली के साथ कवर किए गए फ़ंक्शन के संपूर्ण कम्प्यूटेशनल डोमेन से शुरू होता है। जैसे-जैसे गणना आगे बढ़ती है, व्यक्तिगत ग्रिड कोशिकाओं को  मानदंड का उपयोग करके शोधन के लिए टैग किया जाता है जिसे या तो उपयोगकर्ता द्वारा आपूर्ति की जा सकती है (उदाहरण के लिए प्रति सेल [[द्रव्यमान]] स्थिर रहता है, इसलिए उच्च [[घनत्व]] वाले क्षेत्र अधिक उच्च संकल्पित होते हैं) या [[रिचर्डसन एक्सट्रपलेशन]] पर आधारित होते हैं।
</ref><ref>{{cite journal |last1=Berger |first1=Marsha J. |last2=Colella |first2=Philipp |date=1989 |title=शॉक हाइड्रोडायनामिक्स के लिए स्थानीय अनुकूली जाल शोधन|url=https://crd.lbl.gov/assets/pubs_presos/AMCS/ANAG/A113.pdf |journal= Journal of Computational Physics|volume=82 |issue=1 |pages=64–84 |doi=10.1016/0021-9991(89)90035-1|bibcode=1989JCoPh..82...64B }}</ref> और एल्गोरिथ्म सामान्यतः  हल किए गए आधार-स्तरीय नियमित कार्टेशियन समन्वय प्रणाली के साथ कवर किए गए फ़ंक्शन के संपूर्ण कम्प्यूटेशनल डोमेन से प्रारंभ  होता है। जैसे-जैसे गणना आगे बढ़ती है, व्यक्तिगत ग्रिड कक्ष  को  मानदंड का उपयोग करके शोधन के लिए टैग किया जाता है जिसे या तो उपयोगकर्ता द्वारा आपूर्ति की जा सकती है (उदाहरण के लिए प्रति कक्ष  [[द्रव्यमान]] स्थिर रहता है, इसलिए उच्च [[घनत्व]] वाले क्षेत्र अधिक उच्च संकल्पित होते हैं) या [[रिचर्डसन एक्सट्रपलेशन]] पर आधारित होते हैं।


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


यह उपयोगकर्ता को उन समस्याओं को हल करने की अनुमति देता है जो [[नियमित ग्रिड]] पर पूरी तरह से कठिन हैं; उदाहरण के लिए, [[खगोल भौतिकी]] ने  ढहते हुए विशाल आणविक क्लाउड कोर को 10 के रिज़ॉल्यूशन के अनुरूप प्रति प्रारंभिक क्लाउड त्रिज्या 131,072 कोशिकाओं के प्रभावी रिज़ॉल्यूशन तक मॉडल करने के लिए एएमआर का उपयोग किया है।  <sup>समान ग्रिड पर 15</sup>कोशिकाएँ।<ref>{{cite journal |last1=Klein |first1=Richard |year=1999 |title=Star formation with 3-D adaptive mesh refinement: the collapse and fragmentation of molecular clouds |journal=Journal of Computational and Applied Mathematics |volume=109 |issue=1–2 |pages=123–152 |doi=10.1016/S0377-0427(99)00156-9 |doi-access=free }}</ref>
इस प्रकार से यह उपयोगकर्ता को उन समस्याओं को हल करने की अनुमति देता है जो [[नियमित ग्रिड]] पर पूर्ण रूप  से कठिन होती  हैं; उदाहरण के लिए, [[खगोल भौतिकी]] ने  गिरते  हुए विशाल आणविक क्लाउड कोर को 10<sup>15</sup> के रिज़ॉल्यूशन के अनुरूप प्रति प्रारंभिक क्लाउड त्रिज्या 131,072 कक्ष  के प्रभावी रिज़ॉल्यूशन तक मॉडल करने के लिए एएमआर का उपयोग किया जाता है।  ''<sup>समान ग्रिड पर</sup>'' कक्ष  का उपयोग किया जाता है ।<ref>{{cite journal |last1=Klein |first1=Richard |year=1999 |title=Star formation with 3-D adaptive mesh refinement: the collapse and fragmentation of molecular clouds |journal=Journal of Computational and Applied Mathematics |volume=109 |issue=1–2 |pages=123–152 |doi=10.1016/S0377-0427(99)00156-9 |doi-access=free }}</ref>
उन्नत जाल शोधन को कार्यात्मकताओं के माध्यम से पेश किया गया है।<ref>{{cite book |last1=Huang| first1=Weizhang| last2=Russell|first2=Robert D.| title=अनुकूली गतिमान जाल विधि|date=2010 |publisher=Springer |isbn=978-1-4419-7916-2}}</ref> कार्यात्मकताएं ग्रिड उत्पन्न करने और जाल अनुकूलन प्रदान करने की क्षमता प्रदान करती हैं। कुछ उन्नत फ़ंक्शंस में विंसलो और संशोधित लियाओ फ़ंक्शंस शामिल हैं।<ref>{{cite journal |last1=Khattri | first1=Sanjay Kumar |title=ग्रिड निर्माण और कार्यप्रणाली द्वारा अनुकूलन|date=2007 |url=https://www.scielo.br/j/cam/a/KQfnf3bLSnzRcdyJCmCkTzL/?format=pdf&lang=en |journal=Computational & Applied Mathematics |volume=26 |issue=2 |pages=235–249 |access-date=2021-07-22}}</ref>
==अनुकूली जाल शोधन के अनुप्रयोग==
[[उथले पानी के समीकरण]]ों के समाधान की गणना करते समय, समाधान (पानी की ऊंचाई) की गणना केवल कुछ फीट की दूरी पर स्थित बिंदुओं के लिए की जा सकती है - और कोई यह मान लेगा कि उन बिंदुओं के बीच ऊंचाई आसानी से बदलती रहती है। समाधान के रिज़ॉल्यूशन के लिए सीमित कारक इस प्रकार ग्रिड रिक्ति है: ग्रिड-रिक्ति से छोटे पैमाने पर संख्यात्मक समाधान की कोई विशेषता नहीं होगी। अनुकूली जाल शोधन (एएमआर) ग्रिड बिंदुओं की दूरी को बदल देता है, जिससे यह बदल जाता है कि उस क्षेत्र में समाधान कितना सटीक रूप से ज्ञात है। उथले पानी के उदाहरण में, ग्रिड को आम तौर पर हर कुछ फीट की दूरी पर रखा जा सकता है - लेकिन इसे उन स्थानों पर हर कुछ इंच पर ग्रिड पॉइंट रखने के लिए अनुकूल रूप से परिष्कृत किया जा सकता है जहां बड़ी लहरें हैं।


यदि वह क्षेत्र जिसमें उच्च रिज़ॉल्यूशन वांछित है, गणना के दौरान स्थानीयकृत रहता है, तो स्थैतिक जाल शोधन का उपयोग किया जा सकता है - जिसमें ग्रिड दूसरों की तुलना में कुछ क्षेत्रों में अधिक सूक्ष्मता से फैला होता है, लेकिन समय के साथ अपना आकार बनाए रखता है।
किन्तु उन्नत मेष  शोधन को कार्यात्मकताओं के माध्यम से प्रस्तुत  किया गया है।<ref>{{cite book |last1=Huang| first1=Weizhang| last2=Russell|first2=Robert D.| title=अनुकूली गतिमान जाल विधि|date=2010 |publisher=Springer |isbn=978-1-4419-7916-2}}</ref>  इस प्रकार से कार्यात्मकताएं ग्रिड उत्पन्न करने और मेष  अनुकूलन प्रदान करने की क्षमता प्रदान करती हैं। कुछ उन्नत फलन  में विंसलो और संशोधित लियाओ फलन  सम्मिलित किया जाता  हैं।<ref>{{cite journal |last1=Khattri | first1=Sanjay Kumar |title=ग्रिड निर्माण और कार्यप्रणाली द्वारा अनुकूलन|date=2007 |url=https://www.scielo.br/j/cam/a/KQfnf3bLSnzRcdyJCmCkTzL/?format=pdf&lang=en |journal=Computational & Applied Mathematics |volume=26 |issue=2 |pages=235–249 |access-date=2021-07-22}}</ref>
==अनुकूली मेष  शोधन के अनुप्रयोग==
[[उथले पानी के समीकरण|ऊपरी जल समीकरण]] के समाधान की गणना करते समय, समाधान (पानी की ऊंचाई) की गणना केवल कुछ फीट की दूरी पर स्थित बिंदुओं के लिए की जा सकती है - और कोई यह मान लिया जाता है, कि उन बिंदुओं के बीच ऊंचाई सरलता  से परिवर्तित होती  रहती है। और समाधान के रिज़ॉल्यूशन के लिए सीमित कारक इस प्रकार ग्रिड रिक्ति है: ग्रिड-रिक्ति से छोटे माप  पर संख्यात्मक समाधान की कोई विशेषता नहीं होती है । किन्तु अनुकूली मेष  शोधन (एएमआर) ग्रिड बिंदुओं की दूरी को परिवर्तन कर  दिया जाता  है, जिससे यह परिवर्तित  हो जाती  है कि उस क्षेत्र में समाधान कितना सपष्ट    रूप से ज्ञात होता है। ऊपरी    पानी के उदाहरण में, ग्रिड को सामान्यतः  कुछ फीट की दूरी पर रखा जा सकता है - जिससे  इसे उन स्थानों पर कुछ इंच पर ग्रिड पॉइंट रखने के लिए अनुकूल रूप से परिष्कृत किया जा सकता है जहां उच्च लहरें आती रहती  हैं।


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


#स्थैतिक ग्रिड दृष्टिकोण पर कम्प्यूटेशनल बचत में वृद्धि।
गतिशील ग्रिडिंग योजना के निम्नलिखित  लाभ हैं इस प्रकार से है:
#स्थैतिक ग्रिड दृष्टिकोण पर भंडारण बचत में वृद्धि।
 
#स्थैतिक ग्रिड दृष्टिकोण के निश्चित रिज़ॉल्यूशन या [[चिकने कण हाइड्रोडायनामिक्स]] की लैग्रेंजियन-आधारित अनुकूलता की तुलना में ग्रिड रिज़ॉल्यूशन का पूर्ण नियंत्रण।
#स्थैतिक ग्रिड दृष्टिकोण पर कम्प्यूटेशनल लाभ  में वृद्धि।
#पूर्व-ट्यून किए गए स्थैतिक जाल की तुलना में, अनुकूली दृष्टिकोण के लिए समाधान के विकास पर कम विस्तृत प्राथमिक ज्ञान की आवश्यकता होती है।
#स्थैतिक ग्रिड दृष्टिकोण पर भंडारण लाभ  में वृद्धि।
#कम्प्यूटेशनल लागत भौतिक प्रणाली के गुणों को प्राप्त करती है।<ref>{{cite journal |last1=Popinet |first1=Stéphane |date=2015 |title=A quadtree-adaptive multigrid solver for the Serre–Green–Naghdi equations |url=https://www.archives-ouvertes.fr/hal-01163101/document |journal=Journal of Computational Physics |volume=302 |issue= |pages=336–358 |doi=10.1016/j.jcp.2015.09.009 |bibcode=2015JCoPh.302..336P |access-date=2021-07-22}}</ref> इसके अलावा, एएमआर विधियों को विकसित किया गया है और दो-चरण प्रवाह सहित द्रव यांत्रिकी समस्याओं की  विस्तृत श्रृंखला पर लागू किया गया है,<ref>{{cite journal |last1=Zeng |first1=Yadong |last2=Xuan |first2=Anqing |last3=Blaschke |first3=Johannes |last4=Shen |first4=Lian |year=2022 |title=सबसाइक्लिंग और गैर-सबसाइक्लिंग के साथ दो-चरण प्रवाह के कुशल अनुकरण के लिए एक समानांतर सेल-केंद्रित अनुकूली स्तर सेट ढांचा|url=https://www.sciencedirect.com/science/article/pii/S0021999121006355 |journal=Journal of Computational Physics |volume=448 |pages=110740 |publisher=Elsevier |doi=10.1016/j.jcp.2021.110740 |bibcode=2022JCoPh.44810740Z |s2cid=244203913 }}</ref> द्रव-संरचना इंटरैक्शन,<ref>{{cite journal |last1=Zeng |first1=Yadong |last2=Bhala |first2=Amneet |last3=Shen |first3=Lian |year=2022 |title=A subcycling/non-subcycling time advancement scheme-based DLM immersed boundary method framework for solving single and multiphase fluid--structure interaction problems on dynamically adaptive grids |url=https://www.sciencedirect.com/science/article/abs/pii/S0045793022000433 |journal=Computers & Fluids |volume=238 |pages=105358 |publisher=Elsevier |doi=10.1016/j.compfluid.2022.105358 |s2cid=247369961 }}</ref> और तरंग ऊर्जा परिवर्तक।<ref>{{cite journal |last1=Yu |first1=Yi-Hsiang |last2=Li |first2=Ye |year=2013 |title=रेनॉल्ड्स-एवरेज्ड नेवियर--स्टोक्स दो-बॉडी फ्लोटिंग-पॉइंट अवशोषक तरंग ऊर्जा प्रणाली के भारी प्रदर्शन का अनुकरण करते हैं|url=https://www.sciencedirect.com/science/article/abs/pii/S0045793012003878 |journal=Computers & Fluids |volume=73 |pages=104–114 |publisher=Elsevier |doi=10.1016/j.compfluid.2012.10.007 }}</ref>
#स्थैतिक ग्रिड दृष्टिकोण के निश्चित रिज़ॉल्यूशन या [[चिकने कण हाइड्रोडायनामिक्स]] की लैग्रेंजियन-आधारित अनुकूलता की तुलना में ग्रिड रिज़ॉल्यूशन का पूर्ण नियंत्रण होता है ।
#पूर्व-ट्यून किए गए स्थैतिक मेष  की तुलना में, अनुकूली दृष्टिकोण के लिए समाधान के विकास पर कम विस्तृत प्राथमिक ज्ञान की आवश्यकता होती है।
#कम्प्यूटेशनल निवेश  भौतिक प्रणाली के गुणों को प्राप्त करती है।<ref>{{cite journal |last1=Popinet |first1=Stéphane |date=2015 |title=A quadtree-adaptive multigrid solver for the Serre–Green–Naghdi equations |url=https://www.archives-ouvertes.fr/hal-01163101/document |journal=Journal of Computational Physics |volume=302 |issue= |pages=336–358 |doi=10.1016/j.jcp.2015.09.009 |bibcode=2015JCoPh.302..336P |access-date=2021-07-22}}</ref> इसके अतिरिक्त , एएमआर विधियों को विकसित किया गया है और दो-चरण प्रवाह सहित द्रव यांत्रिकी समस्याओं की  विस्तृत श्रृंखला पर प्रयुक्त किया गया है,<ref>{{cite journal |last1=Zeng |first1=Yadong |last2=Xuan |first2=Anqing |last3=Blaschke |first3=Johannes |last4=Shen |first4=Lian |year=2022 |title=सबसाइक्लिंग और गैर-सबसाइक्लिंग के साथ दो-चरण प्रवाह के कुशल अनुकरण के लिए एक समानांतर सेल-केंद्रित अनुकूली स्तर सेट ढांचा|url=https://www.sciencedirect.com/science/article/pii/S0021999121006355 |journal=Journal of Computational Physics |volume=448 |pages=110740 |publisher=Elsevier |doi=10.1016/j.jcp.2021.110740 |bibcode=2022JCoPh.44810740Z |s2cid=244203913 }}</ref> द्रव-संरचना इंटरैक्शन,<ref>{{cite journal |last1=Zeng |first1=Yadong |last2=Bhala |first2=Amneet |last3=Shen |first3=Lian |year=2022 |title=A subcycling/non-subcycling time advancement scheme-based DLM immersed boundary method framework for solving single and multiphase fluid--structure interaction problems on dynamically adaptive grids |url=https://www.sciencedirect.com/science/article/abs/pii/S0045793022000433 |journal=Computers & Fluids |volume=238 |pages=105358 |publisher=Elsevier |doi=10.1016/j.compfluid.2022.105358 |s2cid=247369961 }}</ref> और तरंग ऊर्जा परिवर्तक किया जाता है ।<ref>{{cite journal |last1=Yu |first1=Yi-Hsiang |last2=Li |first2=Ye |year=2013 |title=रेनॉल्ड्स-एवरेज्ड नेवियर--स्टोक्स दो-बॉडी फ्लोटिंग-पॉइंट अवशोषक तरंग ऊर्जा प्रणाली के भारी प्रदर्शन का अनुकरण करते हैं|url=https://www.sciencedirect.com/science/article/abs/pii/S0045793012003878 |journal=Computers & Fluids |volume=73 |pages=104–114 |publisher=Elsevier |doi=10.1016/j.compfluid.2012.10.007 }}</ref>
==संदर्भ==
==संदर्भ==
{{reflist}}
{{reflist}}

Revision as of 23:34, 8 July 2023

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

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

अनुकूली मेष शोधन का विकास

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

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

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

इस प्रकार से यह उपयोगकर्ता को उन समस्याओं को हल करने की अनुमति देता है जो नियमित ग्रिड पर पूर्ण रूप से कठिन होती हैं; उदाहरण के लिए, खगोल भौतिकी ने गिरते हुए विशाल आणविक क्लाउड कोर को 1015 के रिज़ॉल्यूशन के अनुरूप प्रति प्रारंभिक क्लाउड त्रिज्या 131,072 कक्ष के प्रभावी रिज़ॉल्यूशन तक मॉडल करने के लिए एएमआर का उपयोग किया जाता है। समान ग्रिड पर कक्ष का उपयोग किया जाता है ।[3]

किन्तु उन्नत मेष शोधन को कार्यात्मकताओं के माध्यम से प्रस्तुत किया गया है।[4] इस प्रकार से कार्यात्मकताएं ग्रिड उत्पन्न करने और मेष अनुकूलन प्रदान करने की क्षमता प्रदान करती हैं। कुछ उन्नत फलन में विंसलो और संशोधित लियाओ फलन सम्मिलित किया जाता हैं।[5]

अनुकूली मेष शोधन के अनुप्रयोग

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

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

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

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

संदर्भ

  1. Berger, Marsha J.; Oliger, Joseph (1984). "हाइपरबोलिक आंशिक अंतर समीकरणों के लिए अनुकूली जाल शोधन" (PDF). Journal of Computational Physics. 53 (3): 484–512. doi:10.1016/0021-9991(84)90073-1. Archived (PDF) from the original on July 22, 2021. Retrieved 2021-07-22.
  2. Berger, Marsha J.; Colella, Philipp (1989). "शॉक हाइड्रोडायनामिक्स के लिए स्थानीय अनुकूली जाल शोधन" (PDF). Journal of Computational Physics. 82 (1): 64–84. Bibcode:1989JCoPh..82...64B. doi:10.1016/0021-9991(89)90035-1.
  3. Klein, Richard (1999). "Star formation with 3-D adaptive mesh refinement: the collapse and fragmentation of molecular clouds". Journal of Computational and Applied Mathematics. 109 (1–2): 123–152. doi:10.1016/S0377-0427(99)00156-9.
  4. Huang, Weizhang; Russell, Robert D. (2010). अनुकूली गतिमान जाल विधि. Springer. ISBN 978-1-4419-7916-2.
  5. Khattri, Sanjay Kumar (2007). "ग्रिड निर्माण और कार्यप्रणाली द्वारा अनुकूलन". Computational & Applied Mathematics. 26 (2): 235–249. Retrieved 2021-07-22.
  6. Popinet, Stéphane (2015). "A quadtree-adaptive multigrid solver for the Serre–Green–Naghdi equations". Journal of Computational Physics. 302: 336–358. Bibcode:2015JCoPh.302..336P. doi:10.1016/j.jcp.2015.09.009. Retrieved 2021-07-22.
  7. Zeng, Yadong; Xuan, Anqing; Blaschke, Johannes; Shen, Lian (2022). "सबसाइक्लिंग और गैर-सबसाइक्लिंग के साथ दो-चरण प्रवाह के कुशल अनुकरण के लिए एक समानांतर सेल-केंद्रित अनुकूली स्तर सेट ढांचा". Journal of Computational Physics. Elsevier. 448: 110740. Bibcode:2022JCoPh.44810740Z. doi:10.1016/j.jcp.2021.110740. S2CID 244203913.
  8. Zeng, Yadong; Bhala, Amneet; Shen, Lian (2022). "A subcycling/non-subcycling time advancement scheme-based DLM immersed boundary method framework for solving single and multiphase fluid--structure interaction problems on dynamically adaptive grids". Computers & Fluids. Elsevier. 238: 105358. doi:10.1016/j.compfluid.2022.105358. S2CID 247369961.
  9. Yu, Yi-Hsiang; Li, Ye (2013). "रेनॉल्ड्स-एवरेज्ड नेवियर--स्टोक्स दो-बॉडी फ्लोटिंग-पॉइंट अवशोषक तरंग ऊर्जा प्रणाली के भारी प्रदर्शन का अनुकरण करते हैं". Computers & Fluids. Elsevier. 73: 104–114. doi:10.1016/j.compfluid.2012.10.007.

यह भी देखें


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