उचित सामान्यीकृत अपघटन: Difference between revisions
From Vigyanwiki
(Created page with "{{Machine learning|Dimensionality reduction}} उचित सामान्यीकृत अपघटन (पीजीडी) सीमा मूल्य समस्...") |
No edit summary |
||
| Line 1: | Line 1: | ||
{{Machine learning|Dimensionality reduction}} | {{Machine learning|Dimensionality reduction}} | ||
उचित सामान्यीकृत अपघटन (पीजीडी) [[सीमा मूल्य समस्या]] | '''उचित सामान्यीकृत अपघटन''' (पीजीडी) [[सीमा मूल्य समस्या|परिसीमा मान समस्या]] (बीवीपी) को हल करने के लिए एक पुनरावृत्तीय [[संख्यात्मक विधि]] है, यानी, सीमा स्थितियों के एक सम्मुच्चय द्वारा बाधित आंशिक अंतर समीकरण, जैसे पॉइसन समीकरण या लाप्लास समीकरण है। | ||
पीजीडी | पीजीडी कलन विधि क्रमिक संवर्धन द्वारा बीवीपी के समाधान के अनुमान की गणना करता है। इसका अर्थ यह है कि, प्रत्येक पुनरावृत्ति में, एक नया घटक (या ''प्रणाली'') की गणना की जाती है और सन्निकटन में जोड़ा जाता है। सिद्धांत रूप में, जितने अधिक प्रणाली प्राप्त होंगे, सैद्धांतिक समाधान सन्निकटन के उतना ही निकट होगा। उचित [[ ओर्थोगोनल |आयतीय]] अपघटन प्रमुख घटकों के विपरीत, पीजीडी प्रणाली आवश्यक रूप से एक दूसरे के लिए आयतीय नहीं हैं। | ||
केवल सबसे प्रासंगिक पीजीडी | केवल सबसे प्रासंगिक पीजीडी प्रणाली का चयन करके, समाधान का एक लघुकृत अनुक्रम प्रतिरूप प्राप्त किया जाता है। इस वजह से, पीजीडी को एक आयामी कमी एल्गोरिथ्म माना जाता है। | ||
== विवरण == | == विवरण == | ||
| Line 10: | Line 10: | ||
# समस्या का एक [[परिवर्तनशील सूत्रीकरण]], | # समस्या का एक [[परिवर्तनशील सूत्रीकरण]], | ||
# परिमित तत्व विधि की शैली में किसी | # परिमित तत्व विधि की शैली में किसी फलन के कार्यछेत्र का विवेकीकरण, | ||
# यह धारणा कि समाधान को एक अलग प्रतिनिधित्व के रूप में अनुमानित किया जा सकता है | # यह धारणा कि समाधान को एक अलग प्रतिनिधित्व के रूप में अनुमानित किया जा सकता है | ||
# समाधान खोजने के लिए एक संख्यात्मक | # समाधान खोजने के लिए एक संख्यात्मक बहुभक्षक कलन विधि। <ref>{{Cite journal| author1=Amine Ammar | author2 = Béchir Mokdad | author3 = Francisco Chinesta | author4 = Roland Keunings |date=2006 |title=जटिल तरल पदार्थों के काइनेटिक सिद्धांत मॉडलिंग में पाए जाने वाले बहुआयामी आंशिक विभेदक समीकरणों के कुछ वर्गों के लिए सॉल्वरों का एक नया परिवार| url=https://hal.archives-ouvertes.fr/hal-01004909/document |journal=Journal of Non-Newtonian Fluid Mechanics}}</ref><ref>{{Cite journal| author1=Amine Ammar | author2 = Béchir Mokdad | author3 = Francisco Chinesta | author4 = Roland Keunings |date=2007|title=A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids. Part II: Transient simulation using space-time separated representations |url=https://hal.archives-ouvertes.fr/hal-01004910/document|journal=Journal of Non-Newtonian Fluid Mechanics}}</ref> | ||
=== विभिन्न सूत्रीकरण === | === विभिन्न सूत्रीकरण === | ||
पीजीडी में सबसे अधिक कार्यान्वित परिवर्तनीय सूत्रीकरण बुब्नोव-गैलेर्किन विधि है,<ref name=":0">{{Cite thesis |title=Proper generalised decompositions: theory and applications | url=http://orca.cf.ac.uk/73515/| publisher=Cardiff University |date=2015-04-09 |degree=phd | language=en |first=Thomas Lloyd David|last=Croft}}</ref><ref>{{Cite book| last1=Chinesta|first1=Francisco| url=https://www.springer.com/gp/book/9783319028644| title=The Proper Generalized Decomposition for Advanced Numerical Simulations: A Primer| last2=Keunings|first2=Roland| last3=Leygue|first3=Adrien| date=2014| publisher=Springer International Publishing |isbn=978-3-319-02864-4 | series=SpringerBriefs in Applied Sciences and Technology| language=en}}</ref> हालाँकि अन्य कार्यान्वयन मौजूद | पीजीडी में सबसे अधिक कार्यान्वित परिवर्तनीय सूत्रीकरण बुब्नोव-गैलेर्किन विधि है, <ref name=":0">{{Cite thesis |title=Proper generalised decompositions: theory and applications | url=http://orca.cf.ac.uk/73515/| publisher=Cardiff University |date=2015-04-09 |degree=phd | language=en |first=Thomas Lloyd David|last=Croft}}</ref><ref>{{Cite book| last1=Chinesta|first1=Francisco| url=https://www.springer.com/gp/book/9783319028644| title=The Proper Generalized Decomposition for Advanced Numerical Simulations: A Primer| last2=Keunings|first2=Roland| last3=Leygue|first3=Adrien| date=2014| publisher=Springer International Publishing |isbn=978-3-319-02864-4 | series=SpringerBriefs in Applied Sciences and Technology| language=en}}</ref> हालाँकि अन्य कार्यान्वयन मौजूद हैं ।<ref>{{Cite web |url=https://hal.archives-ouvertes.fr/tel-01926078/document |title=उचित सामान्यीकृत अपघटन ढांचे में समस्याओं के अलग-अलग सूत्रीकरण के लिए उन्नत रणनीतियाँ| last=Aguado | first=José Vicente| date=18 Nov 2018}}</ref><ref name=":0" /> | ||
=== | === कार्यछेत्र विवेकीकरण === | ||
कार्यछेत्र का विवेकीकरण प्रक्रियाओं का एक अच्छी तरह से परिभाषित सम्मुच्चय है जो (ए) परिमित तत्व जाल का निर्माण, (बी) संदर्भ तत्वों पर आधार फलन की परिभाषा (जिसे आकार फलन भी कहा जाता है) और (सी) संदर्भ तत्वों की प्रतिचित्रण को आच्छादित करता है | |||
=== अलग प्रतिनिधित्व === | === अलग प्रतिनिधित्व === | ||
पीजीडी मानता है कि एक (बहुआयामी) समस्या के समाधान को फॉर्म के एक अलग प्रतिनिधित्व के रूप में अनुमानित किया जा सकता है | पीजीडी मानता है कि एक (बहुआयामी) समस्या के समाधान को फॉर्म के एक अलग प्रतिनिधित्व के रूप में अनुमानित किया जा सकता है | ||
<math display="block"> \mathbf{u} \approx \mathbf{u}^N(x_1, x_2, \ldots, x_d) = \sum_{i=1}^N \mathbf{X_1}_i(x_1) \cdot \mathbf{X_2}_i(x_2) \cdots \mathbf{X_d}_i(x_d), </math> | <math display="block"> \mathbf{u} \approx \mathbf{u}^N(x_1, x_2, \ldots, x_d) = \sum_{i=1}^N \mathbf{X_1}_i(x_1) \cdot \mathbf{X_2}_i(x_2) \cdots \mathbf{X_d}_i(x_d), </math> | ||
जहां जोड़ की संख्या एन और कार्यात्मक उत्पाद 'एक्स | जहां जोड़ की संख्या एन और कार्यात्मक उत्पाद 'एक्स<sub>1</sub>(''एक्स''<sub>1</sub>), एक्स<sub>2</sub>(''एक्स''<sub>2</sub>), ..., एक्स<sub>d</sub>(''एक्स''<sub>d</sub>)' है, प्रत्येक एक चर (या चर) पर निर्भर करता है, जो पहले से अज्ञात है। | ||
=== | === लौलुप कलन विधि === | ||
समस्या के [[कमजोर सूत्रीकरण]] के लिए एक | समस्या के [[कमजोर सूत्रीकरण|ग्रीडी कलन विधि]] के लिए एक लौलुप कलन विधि, सामान्यतः निश्चित बिंदु कलन विधि को लागू करके समाधान खोजा जाता है। एल्गोरिथम के प्रत्येक पुनरावृत्ति i के लिए, समाधान के एक प्रणाली की गणना की जाती है। प्रत्येक प्रणाली में कार्यात्मक उत्पादों 'एक्स<sub>1</sub>(''एक्स''<sub>1</sub>), ..., एक्स<sub>d</sub>(''एक्स''<sub>d</sub>)' के संख्यात्मक मानों का एक सम्मुच्चय होता है, जो समाधान के सन्निकटन को समृद्ध करता है। कलन विधि की लौलुप प्रकृति के कारण, 'सुधार' के स्थान पर 'समृद्ध' शब्द का उपयोग किया जाता है, क्योंकि कुछ तरीके वास्तव में दृष्टिकोण को खराब कर सकते हैं। एक निश्चित त्रुटि सीमा के नीचे समाधान का अनुमान प्राप्त करने के लिए आवश्यक गणना प्रणाली की संख्या पुनरावृत्त एल्गोरिथ्म के रोक मानदंड पर निर्भर करती है। | ||
== विशेषताएँ == | == विशेषताएँ == | ||
पीजीडी उच्च-आयामी समस्याओं को हल करने के लिए उपयुक्त है, क्योंकि यह | पीजीडी उच्च-आयामी समस्याओं को हल करने के लिए उपयुक्त है, क्योंकि यह पारम्परिक दृष्टिकोण की सीमाओं को पार करता है। विशेष रूप से, पीजीडी आयामीता के अभिशाप से बचाता है, क्योंकि वियुग्मित समस्याओं को हल करना बहुआयामी समस्याओं को हल करने की तुलना में कम्प्यूटेशनल रूप से बहुत कम महंगा है। | ||
इसलिए, पीजीडी समस्या के मापदंडों को अतिरिक्त निर्देशांक के रूप में | इसलिए, पीजीडी समस्या के मापदंडों को अतिरिक्त निर्देशांक के रूप में सम्मुच्चय करके प्राचलिक समस्याओं को बहुआयामी ढांचे में फिर से अनुकूलित करने में सक्षम बनाता है: | ||
<math display="block"> \mathbf{u} \approx \mathbf{u}^N(x_1, \ldots, x_d; k_1, \ldots, k_p) = \sum_{i=1}^N \mathbf{X_1}_i(x_1) \cdots \mathbf{X_d}_i(x_d) \cdot \mathbf{K_1}_i(k_1) \cdots \mathbf{K_p}_i(k_p),</math> | <math display="block"> \mathbf{u} \approx \mathbf{u}^N(x_1, \ldots, x_d; k_1, \ldots, k_p) = \sum_{i=1}^N \mathbf{X_1}_i(x_1) \cdots \mathbf{X_d}_i(x_d) \cdot \mathbf{K_1}_i(k_1) \cdots \mathbf{K_p}_i(k_p),</math> | ||
जहां कार्यात्मक उत्पादों की एक श्रृंखला K<sub>1</sub>('' | जहां कार्यात्मक उत्पादों की एक श्रृंखला K<sub>1</sub>(''k''<sub>1</sub>), K<sub>2</sub>(''k''<sub>2</sub>), ..., K<sub>p</sub>(''k''<sub>p</sub>), प्रत्येक मापदण्ड (या मापदण्ड) के आधार पर, समीकरण में सम्मिलित किया गया है। | ||
इस | इस स्तिथि में, समाधान के प्राप्त सन्निकटन को कम्प्यूटेशनल [[मेरे साथ चलें|लघुपुस्तिका]] कहा जाता है: एक सामान्य मेटा-प्रतिरूप जिसमें सम्मिलित मापदंडों के हर संभावित मूल्य के लिए सभी विशेष समाधान सम्मिलित होते हैं। <ref>{{Cite journal|last=Francisco Chinesta, Adrien Leygue, Felipe Bordeu, Elías Cueto, David Gonzalez, Amine Ammar, Antonio Huerta|date=2013|title=कुशल डिजाइन, अनुकूलन और नियंत्रण के लिए पीजीडी-आधारित कम्प्यूटेशनल वेडेमेकम|url=https://hal.archives-ouvertes.fr/hal-01515083/document|journal=Archives of Computational Methods in Engineering}}</ref> | ||
== विरल | == विरल उपसमष्टि लर्निंग == | ||
[https://hal.archives-ouvertes.fr/hal-01925360/document विरल उपसमष्टि लर्निंग] (एसएसएल) विधि पैरामीट्रिक प्रतिरूप के संख्यात्मक समाधान का अनुमान लगाने के लिए पदानुक्रमित संयोजन के उपयोग का लाभ उठाती है। पारंपरिक प्रक्षेपण-आधारित कम अनुक्रम प्रतिरूपण के संबंध में, कोलोकेशन का उपयोग पैरामीट्रिक स्पेस के विरल अनुकूली नमूने के आधार पर गैर-घुसपैठ दृष्टिकोण को सक्षम बनाता है। यह स्पष्ट रूप में मापदंडों से कार्यात्मक निर्भरता सीखने के साथ-साथ पैरामीट्रिक समाधान उपस्थान की निम्न-आयामी संरचना को पुनर्प्राप्त करने की अनुमति देता है। पैरामीट्रिक समाधान का एक विरल निम्न-रैंक अनुमानित टेंसर प्रतिनिधित्व एक वृद्धिशील साहचर्य के माध्यम से बनाया जा सकता है जिसके लिए केवल एक नियतात्मक समाधानकर्ता के प्रक्षेपण तक पहुंच की आवश्यकता होती है। गैर-घुसपैठ इस दृष्टिकोण को सीधे तौर पर गैर-रैखिकता या गैर-संबंधी कमजोर रूपों की विशेषता वाली चुनौतीपूर्ण समस्याओं पर लागू करती है। <ref>{{Cite journal|last1=Borzacchiello|first1=Domenico|last2=Aguado|first2=José V.|last3=Chinesta|first3=Francisco|date=April 2019|title=पैरामीट्रिज्ड समस्याओं के लिए गैर-घुसपैठ विरल उप-स्थान सीखना|url=http://link.springer.com/10.1007/s11831-017-9241-4|journal=Archives of Computational Methods in Engineering|language=en|volume=26|issue=2|pages=303–326|doi=10.1007/s11831-017-9241-4|s2cid=126121268 |issn=1134-3060}}</ref> | |||
[https://hal.archives-ouvertes.fr/hal-01925360/document | |||
Revision as of 01:11, 14 December 2023
| Part of a series on |
| Machine learning and data mining |
|---|
 |
उचित सामान्यीकृत अपघटन (पीजीडी) परिसीमा मान समस्या (बीवीपी) को हल करने के लिए एक पुनरावृत्तीय संख्यात्मक विधि है, यानी, सीमा स्थितियों के एक सम्मुच्चय द्वारा बाधित आंशिक अंतर समीकरण, जैसे पॉइसन समीकरण या लाप्लास समीकरण है।
पीजीडी कलन विधि क्रमिक संवर्धन द्वारा बीवीपी के समाधान के अनुमान की गणना करता है। इसका अर्थ यह है कि, प्रत्येक पुनरावृत्ति में, एक नया घटक (या प्रणाली) की गणना की जाती है और सन्निकटन में जोड़ा जाता है। सिद्धांत रूप में, जितने अधिक प्रणाली प्राप्त होंगे, सैद्धांतिक समाधान सन्निकटन के उतना ही निकट होगा। उचित आयतीय अपघटन प्रमुख घटकों के विपरीत, पीजीडी प्रणाली आवश्यक रूप से एक दूसरे के लिए आयतीय नहीं हैं।
केवल सबसे प्रासंगिक पीजीडी प्रणाली का चयन करके, समाधान का एक लघुकृत अनुक्रम प्रतिरूप प्राप्त किया जाता है। इस वजह से, पीजीडी को एक आयामी कमी एल्गोरिथ्म माना जाता है।
विवरण
उचित सामान्यीकृत अपघटन एक विधि की विशेषता है
- समस्या का एक परिवर्तनशील सूत्रीकरण,
- परिमित तत्व विधि की शैली में किसी फलन के कार्यछेत्र का विवेकीकरण,
- यह धारणा कि समाधान को एक अलग प्रतिनिधित्व के रूप में अनुमानित किया जा सकता है
- समाधान खोजने के लिए एक संख्यात्मक बहुभक्षक कलन विधि। [1][2]
विभिन्न सूत्रीकरण
पीजीडी में सबसे अधिक कार्यान्वित परिवर्तनीय सूत्रीकरण बुब्नोव-गैलेर्किन विधि है, [3][4] हालाँकि अन्य कार्यान्वयन मौजूद हैं ।[5][3]
कार्यछेत्र विवेकीकरण
कार्यछेत्र का विवेकीकरण प्रक्रियाओं का एक अच्छी तरह से परिभाषित सम्मुच्चय है जो (ए) परिमित तत्व जाल का निर्माण, (बी) संदर्भ तत्वों पर आधार फलन की परिभाषा (जिसे आकार फलन भी कहा जाता है) और (सी) संदर्भ तत्वों की प्रतिचित्रण को आच्छादित करता है
अलग प्रतिनिधित्व
पीजीडी मानता है कि एक (बहुआयामी) समस्या के समाधान को फॉर्म के एक अलग प्रतिनिधित्व के रूप में अनुमानित किया जा सकता है
जहां जोड़ की संख्या एन और कार्यात्मक उत्पाद 'एक्स1(एक्स1), एक्स2(एक्स2), ..., एक्सd(एक्सd)' है, प्रत्येक एक चर (या चर) पर निर्भर करता है, जो पहले से अज्ञात है।
लौलुप कलन विधि
समस्या के ग्रीडी कलन विधि के लिए एक लौलुप कलन विधि, सामान्यतः निश्चित बिंदु कलन विधि को लागू करके समाधान खोजा जाता है। एल्गोरिथम के प्रत्येक पुनरावृत्ति i के लिए, समाधान के एक प्रणाली की गणना की जाती है। प्रत्येक प्रणाली में कार्यात्मक उत्पादों 'एक्स1(एक्स1), ..., एक्सd(एक्सd)' के संख्यात्मक मानों का एक सम्मुच्चय होता है, जो समाधान के सन्निकटन को समृद्ध करता है। कलन विधि की लौलुप प्रकृति के कारण, 'सुधार' के स्थान पर 'समृद्ध' शब्द का उपयोग किया जाता है, क्योंकि कुछ तरीके वास्तव में दृष्टिकोण को खराब कर सकते हैं। एक निश्चित त्रुटि सीमा के नीचे समाधान का अनुमान प्राप्त करने के लिए आवश्यक गणना प्रणाली की संख्या पुनरावृत्त एल्गोरिथ्म के रोक मानदंड पर निर्भर करती है।
विशेषताएँ
पीजीडी उच्च-आयामी समस्याओं को हल करने के लिए उपयुक्त है, क्योंकि यह पारम्परिक दृष्टिकोण की सीमाओं को पार करता है। विशेष रूप से, पीजीडी आयामीता के अभिशाप से बचाता है, क्योंकि वियुग्मित समस्याओं को हल करना बहुआयामी समस्याओं को हल करने की तुलना में कम्प्यूटेशनल रूप से बहुत कम महंगा है।
इसलिए, पीजीडी समस्या के मापदंडों को अतिरिक्त निर्देशांक के रूप में सम्मुच्चय करके प्राचलिक समस्याओं को बहुआयामी ढांचे में फिर से अनुकूलित करने में सक्षम बनाता है:
जहां कार्यात्मक उत्पादों की एक श्रृंखला K1(k1), K2(k2), ..., Kp(kp), प्रत्येक मापदण्ड (या मापदण्ड) के आधार पर, समीकरण में सम्मिलित किया गया है।
इस स्तिथि में, समाधान के प्राप्त सन्निकटन को कम्प्यूटेशनल लघुपुस्तिका कहा जाता है: एक सामान्य मेटा-प्रतिरूप जिसमें सम्मिलित मापदंडों के हर संभावित मूल्य के लिए सभी विशेष समाधान सम्मिलित होते हैं। [6]
विरल उपसमष्टि लर्निंग
विरल उपसमष्टि लर्निंग (एसएसएल) विधि पैरामीट्रिक प्रतिरूप के संख्यात्मक समाधान का अनुमान लगाने के लिए पदानुक्रमित संयोजन के उपयोग का लाभ उठाती है। पारंपरिक प्रक्षेपण-आधारित कम अनुक्रम प्रतिरूपण के संबंध में, कोलोकेशन का उपयोग पैरामीट्रिक स्पेस के विरल अनुकूली नमूने के आधार पर गैर-घुसपैठ दृष्टिकोण को सक्षम बनाता है। यह स्पष्ट रूप में मापदंडों से कार्यात्मक निर्भरता सीखने के साथ-साथ पैरामीट्रिक समाधान उपस्थान की निम्न-आयामी संरचना को पुनर्प्राप्त करने की अनुमति देता है। पैरामीट्रिक समाधान का एक विरल निम्न-रैंक अनुमानित टेंसर प्रतिनिधित्व एक वृद्धिशील साहचर्य के माध्यम से बनाया जा सकता है जिसके लिए केवल एक नियतात्मक समाधानकर्ता के प्रक्षेपण तक पहुंच की आवश्यकता होती है। गैर-घुसपैठ इस दृष्टिकोण को सीधे तौर पर गैर-रैखिकता या गैर-संबंधी कमजोर रूपों की विशेषता वाली चुनौतीपूर्ण समस्याओं पर लागू करती है। [7]
संदर्भ
- ↑ Amine Ammar; Béchir Mokdad; Francisco Chinesta; Roland Keunings (2006). "जटिल तरल पदार्थों के काइनेटिक सिद्धांत मॉडलिंग में पाए जाने वाले बहुआयामी आंशिक विभेदक समीकरणों के कुछ वर्गों के लिए सॉल्वरों का एक नया परिवार". Journal of Non-Newtonian Fluid Mechanics.
- ↑ Amine Ammar; Béchir Mokdad; Francisco Chinesta; Roland Keunings (2007). "A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids. Part II: Transient simulation using space-time separated representations". Journal of Non-Newtonian Fluid Mechanics.
- ↑ 3.0 3.1 Croft, Thomas Lloyd David (2015-04-09). Proper generalised decompositions: theory and applications (phd thesis) (in English). Cardiff University.
- ↑ Chinesta, Francisco; Keunings, Roland; Leygue, Adrien (2014). The Proper Generalized Decomposition for Advanced Numerical Simulations: A Primer. SpringerBriefs in Applied Sciences and Technology (in English). Springer International Publishing. ISBN 978-3-319-02864-4.
- ↑ Aguado, José Vicente (18 Nov 2018). "उचित सामान्यीकृत अपघटन ढांचे में समस्याओं के अलग-अलग सूत्रीकरण के लिए उन्नत रणनीतियाँ".
- ↑ Francisco Chinesta, Adrien Leygue, Felipe Bordeu, Elías Cueto, David Gonzalez, Amine Ammar, Antonio Huerta (2013). "कुशल डिजाइन, अनुकूलन और नियंत्रण के लिए पीजीडी-आधारित कम्प्यूटेशनल वेडेमेकम". Archives of Computational Methods in Engineering.
{{cite journal}}: CS1 maint: multiple names: authors list (link) - ↑ Borzacchiello, Domenico; Aguado, José V.; Chinesta, Francisco (April 2019). "पैरामीट्रिज्ड समस्याओं के लिए गैर-घुसपैठ विरल उप-स्थान सीखना". Archives of Computational Methods in Engineering (in English). 26 (2): 303–326. doi:10.1007/s11831-017-9241-4. ISSN 1134-3060. S2CID 126121268.
