क्वांटाइज्ड अवस्था प्रणाली विधि: Difference between revisions

From Vigyanwiki
(Created page with "क्वांटाइज्ड स्टेट सिस्टम (क्यूएसएस) विधियां संख्यात्मक एकीकरण सॉ...")
 
 
(8 intermediate revisions by 4 users not shown)
Line 1: Line 1:
क्वांटाइज्ड स्टेट सिस्टम (क्यूएसएस) विधियां संख्यात्मक एकीकरण सॉल्वरों का एक परिवार हैं जो राज्य क्वांटाइजेशन के विचार पर आधारित हैं, जो समय [[विवेक]] के पारंपरिक विचार के दोहरे (गणित) हैं।
'''क्वांटाइज्ड स्टेट सिस्टम (क्यूएसएस) विधियां''' संख्यात्मक एकीकरण सॉल्वरों का एक वर्ग हैं जो स्टेट क्वांटाइजेशन के विचार पर आधारित हैं, जो समय [[विवेक|ड्यूल]] के पारंपरिक विचार के दोहरे (गणित) हैं। सामान्य अंतर समीकरणों के लिए पारंपरिक संख्यात्मक विधियों के विपरीत,है जो विवेकाधीन समय द्वारा समस्या का समाधान करते हैं और प्रत्येक क्रमिक समय चरण पर अगली (वास्तविक-मूल्यवान) स्थिति को हल करते हैं, क्यूएसएस विधियां समय को एक निरंतर इकाई के रूप में रखती हैं और इसके अतिरिक्त सिस्टम की स्थिति को क्वांटाइज़ेशन (सिग्नल प्रोसेसिंग) करती हैं, इसके अतिरिक्त ''समय'' को हल करती हैं जिस पर स्टेट ''क्वांटम'' द्वारा अपने परिमाणित मूल्य से विचलित हो जाता है।
सामान्य अंतर समीकरणों के लिए पारंपरिक संख्यात्मक तरीकों के विपरीत, जो विवेकाधीन समय द्वारा समस्या का समाधान करते हैं और प्रत्येक क्रमिक समय चरण पर अगली (वास्तविक-मूल्यवान) स्थिति को हल करते हैं, क्यूएसएस विधियां समय को एक निरंतर इकाई के रूप में रखती हैं और इसके बजाय सिस्टम की स्थिति को क्वांटाइज़ेशन (सिग्नल प्रोसेसिंग) करती हैं, इसके बजाय ''समय'' को हल करती हैं जिस पर राज्य ''क्वांटम'' द्वारा अपने परिमाणित मूल्य से विचलित हो जाता है।


शास्त्रीय एल्गोरिदम की तुलना में उनके कई फायदे भी हो सकते हैं।<ref>{{cite journal |author1=Migoni, Gustavo |author2=Ernesto Kofman |author3=François Cellier |title=कठोर साधारण अंतर समीकरणों के लिए परिमाणीकरण-आधारित नई एकीकरण विधियाँ|year=2011 |journal = Simulation |pages=387&ndash;407 |url=http://sim.sagepub.com/content/88/4/387 }}</ref>
मौलिक एल्गोरिदम की तुलना में उनके कई लाभ भी हो सकते हैं।<ref>{{cite journal |author1=Migoni, Gustavo |author2=Ernesto Kofman |author3=François Cellier |title=कठोर साधारण अंतर समीकरणों के लिए परिमाणीकरण-आधारित नई एकीकरण विधियाँ|year=2011 |journal = Simulation |pages=387&ndash;407 |url=http://sim.sagepub.com/content/88/4/387 }}</ref> वे स्वाभाविक रूप से अपनी असतत-घटना प्रकृति और अतुल्यकालिक प्रकृति के कारण सिस्टम में मॉडलिंग असंतुलन की अनुमति देते हैं। वे स्पष्ट एल्गोरिदम का उपयोग करके स्पष्ट रूट-खोज और शून्य-क्रॉसिंग का पता लगाने की भी अनुमति देते हैं, पुनरावृत्ति की आवश्यकता से बचते हैं - एक तथ्य जो कठोर प्रणालियों के स्थिति में विशेष रूप से महत्वपूर्ण है, जहां पारंपरिक समय-चरण विधियों को अगले सिस्टम स्टेट के लिए अंतर्निहित रूप से हल करने की आवश्यकता के कारण भारी कम्प्यूटेशनल पेनल्टी की आवश्यकता होती है। अंत में, क्यूएसएस विधियां नीचे वर्णित उल्लेखनीय वैश्विक स्थिरता और त्रुटि सीमाओं को संतुष्ट करती हैं, जो मौलिक समाधान तकनीकों से संतुष्ट नहीं हैं।
वे स्वाभाविक रूप से अपनी असतत-घटना प्रकृति और अतुल्यकालिक प्रकृति के कारण सिस्टम में मॉडलिंग असंतुलन की अनुमति देते हैं। वे स्पष्ट एल्गोरिदम का उपयोग करके स्पष्ट रूट-खोज और शून्य-क्रॉसिंग का पता लगाने की भी अनुमति देते हैं, पुनरावृत्ति की आवश्यकता से बचते हैं - एक तथ्य जो कठोर प्रणालियों के मामले में विशेष रूप से महत्वपूर्ण है, जहां पारंपरिक समय-चरण विधियों को अगले सिस्टम राज्य के लिए अंतर्निहित रूप से हल करने की आवश्यकता के कारण भारी कम्प्यूटेशनल दंड की आवश्यकता होती है। अंत में, क्यूएसएस विधियां नीचे वर्णित उल्लेखनीय वैश्विक स्थिरता और त्रुटि सीमाओं को संतुष्ट करती हैं, जो शास्त्रीय समाधान तकनीकों से संतुष्ट नहीं हैं।


उनकी प्रकृति से, QSS विधियों को [[DEVS]] औपचारिकता द्वारा बड़े करीने से तैयार किया जाता है, एक अलग घटना सिमुलेशन | संगणना का असतत-घटना मॉडल, पारंपरिक तरीकों के विपरीत, जो असतत समय और निरंतर समय # असतत समय | असतत समय और निरंतर समय के असतत-समय मॉडल # निरंतर समय | निरंतर-समय प्रणाली का निर्माण करता है। इसलिए उन्हें PowerDEVS#References|[PowerDEVS] में लागू किया गया है, जो ऐसे असतत-घटना प्रणालियों के लिए एक सिमुलेशन इंजन है।
उनकी प्रकृति से, क्यूएसएस विधियों को पारंपरिक विधि के विपरीत, डीईवीएस औपचारिकता, गणना का एक अलग-घटना मॉडल द्वारा बड़े करीने से तैयार किया जाता है, जो निरंतर-समय प्रणाली के अलग-अलग-समय मॉडल बनाते हैं। इसलिए उन्हें ऐसे असतत-घटना प्रणालियों के लिए एक सिमुलेशन इंजन, [पॉवरडीईवीएस] में प्रयुक्त किया गया है।


==सैद्धांतिक गुण==
==सैद्धांतिक गुण                                                                               ==


2001 में, अर्नेस्टो कॉफ़मैन ने साबित किया<ref>{{cite journal | last=Kofman | first=Ernesto |title=सतत प्रणालियों के DEVS सिमुलेशन के लिए दूसरे क्रम का सन्निकटन|year=2002 |journal = Simulation |volume=78 | issue=2 |pages=76&ndash;89 | doi=10.1177/0037549702078002206 | citeseerx=10.1.1.640.1903 | s2cid=20959777 }}</ref> क्वांटाइज्ड-स्टेट सिस्टम सिमुलेशन विधि की एक उल्लेखनीय संपत्ति: अर्थात्, जब तकनीक का उपयोग [[घातीय स्थिरता]] एलटीआई सिस्टम सिद्धांत | रैखिक समय-अपरिवर्तनीय (एलटीआई) प्रणाली को हल करने के लिए किया जाता है, तो वैश्विक त्रुटि एक स्थिरांक से बंधी होती है जो क्वांटम के लिए आनुपातिक होती है, लेकिन (महत्वपूर्ण रूप से) सिमुलेशन की अवधि से स्वतंत्र होती है। अधिक विशेष रूप से, [[राज्य-संक्रमण मैट्रिक्स]] के साथ एक स्थिर बहुआयामी एलटीआई प्रणाली के लिए <math>A</math> और राज्य-अंतरिक्ष प्रतिनिधित्व#रैखिक प्रणाली <math>B</math>, यह [CK06] में दिखाया गया था कि पूर्ण त्रुटि वेक्टर <math>\vec{e}(t)</math> से ऊपर घिरा हुआ है
2001 में, अर्नेस्टो कॉफ़मैन ने क्वांटाइज़्ड-स्टेट सिस्टम सिमुलेशन विधि की एक उल्लेखनीय संपत्ति सिद्ध की: अर्थात्, जब तकनीक का उपयोग एक स्थिर रैखिक समय-अपरिवर्तनीय (एलटीआई) प्रणाली को हल करने के लिए किया जाता है, तो वैश्विक त्रुटि एक स्थिरांक से बंधी होती है जो क्वांटम के लिए आनुपातिक है, किंतु (महत्वपूर्ण रूप से) सिमुलेशन की अवधि से स्वतंत्र है। अधिक विशेष रूप से, स्टेट -संक्रमण आव्यूह <math>A                                                                                                                                                                                                                
                                                                                                                                                                                                       
                    </math> और इनपुट आव्यूह <math>B</math> के साथ एक स्थिर बहुआयामी एलटीआई प्रणाली के लिए, यह [सीके06] में दिखाया गया था कि पूर्ण त्रुटि सदिश <math>\vec{e}(t)</math> ऊपर से घिरा हुआ है<ref>{{cite journal | last=Kofman | first=Ernesto |title=सतत प्रणालियों के DEVS सिमुलेशन के लिए दूसरे क्रम का सन्निकटन|year=2002 |journal = Simulation |volume=78 | issue=2 |pages=76&ndash;89 | doi=10.1177/0037549702078002206 | citeseerx=10.1.1.640.1903 | s2cid=20959777 }}</ref>


:<math>
:<math>
Line 15: Line 15:
\left| V \right|\ \left| \Re\left(\Lambda\right)^{-1} \Lambda \right|\ \left| V^{-1} \right|\ \Delta\vec{Q} +
\left| V \right|\ \left| \Re\left(\Lambda\right)^{-1} \Lambda \right|\ \left| V^{-1} \right|\ \Delta\vec{Q} +
\left| V \right|\ \left| \Re\left(\Lambda\right)^{-1} V^{-1} B \right|\ \Delta\vec{u}</math>
\left| V \right|\ \left| \Re\left(\Lambda\right)^{-1} V^{-1} B \right|\ \Delta\vec{u}</math>
कहाँ <math>\Delta\vec{Q}</math> राज्य क्वांटा का वेक्टर है, <math>\Delta\vec{u}</math> इनपुट सिग्नल में अपनाए गए क्वांटा वाला वेक्टर है, <math>V \Lambda V^{-1} = A</math> एक मैट्रिक्स या [[जॉर्डन विहित रूप]] का Eigendecomposition#Eigendecomposition है <math>A</math>, और <math>\left|\,\cdot\,\right|</math> तत्व-वार निरपेक्ष मान ऑपरेटर को दर्शाता है (निर्धारक या नॉर्म (गणित) के साथ भ्रमित न हों)।
जहां <math>\Delta\vec{Q}</math> स्टेट क्वांटा का सदिश है, <math>\Delta\vec{u}</math> इनपुट सिग्नल में अपनाए गए क्वांटा वाला सदिश है,<math>V \Lambda V^{-1} = A</math> , <math>A</math>का ईगेंडेकंपोजिशन या जॉर्डन कैनोनिकल रूप है, और<math>\left|\,\cdot\,\right|</math> अवयव -वाइज निरपेक्ष मूल्य ऑपरेटर को दर्शाता है (निर्धारक या मानक के साथ अस्पष्ट न हों)।


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


==प्रथम-क्रम QSS विधि - QSS1==
==प्रथम-क्रम क्यूएसएस विधि - क्यूएसएस1==
[[प्रारंभिक मूल्य समस्या]] को निम्नानुसार निर्दिष्ट किया जाए।
[[प्रारंभिक मूल्य समस्या]] को निम्नानुसार निर्दिष्ट किया जाता है।


:<math> \dot{x}(t) = f(x(t), t), \quad x(t_0) = x_0. </math>
:<math> \dot{x}(t) = f(x(t), t), \quad x(t_0) = x_0. </math>
प्रथम-क्रम QSS विधि, जिसे QSS1 के रूप में जाना जाता है, उपरोक्त प्रणाली का अनुमान लगाती है
प्रथम-क्रम क्यूएसएस विधि, जिसे क्यूएसएस1 के रूप में जाना जाता है, उपरोक्त प्रणाली का अनुमान लगाती है


:<math> \dot{x}(t) = f(q(t), t), \quad q(t_0) = x_0. </math>
:<math> \dot{x}(t) = f(q(t), t), \quad q(t_0) = x_0. </math>
कहाँ <math>x</math> और <math>q</math> [[हिस्टैरिसीस]] परिमाणीकरण फ़ंक्शन द्वारा संबंधित हैं
जहाँ <math>x</math> और <math>q</math> [[हिस्टैरिसीस]] परिमाणीकरण फलन द्वारा संबंधित हैं


:<math>q(t) = \begin{cases}x(t) & \text{if } \left|x(t) - q(t^{-})\right| \geq \Delta Q \\ q(t^{-}) & \text{otherwise}\end{cases}</math>
:<math>q(t) = \begin{cases}x(t) & \text{if } \left|x(t) - q(t^{-})\right| \geq \Delta Q \\ q(t^{-}) & \text{otherwise}\end{cases}</math>
कहाँ <math>\Delta Q</math> क्वांटम कहा जाता है. ध्यान दें कि यह परिमाणीकरण फ़ंक्शन 'हिस्टेरेटिक' है क्योंकि इसमें मेमोरी है: न केवल इसका आउटपुट वर्तमान स्थिति का एक फ़ंक्शन है <math>x(t)</math>, लेकिन यह इसके पुराने मूल्य पर भी निर्भर करता है, <math>q(t^{-})</math>.
जहाँ <math>\Delta Q</math> को क्वांटम कहा जाता है। ध्यान दें कि यह परिमाणीकरण फलन हिस्टेरेटिक है क्योंकि इसमें मेमोरी है: इसका आउटपुट न केवल वर्तमान स्थिति <math>x(t)</math> का एक फलन है, किंतु यह इसके पुराने मान <math>q(t^{-})</math> पर भी निर्भर करता है।


इसलिए यह सूत्रीकरण टुकड़े-टुकड़े स्थिर फ़ंक्शन द्वारा राज्य का अनुमान लगाता है, <math>q(t)</math>, जैसे ही राज्य इस सन्निकटन से एक क्वांटम से विचलित होता है, वह अपना मूल्य अपडेट कर देता है।
इसलिए यह सूत्रीकरण टुकडो स्थिर फलन, <math>q(t)</math> द्वारा स्टेट `का अनुमान लगाता है, जो कि जैसे ही स्टेट `इस सन्निकटन से एक क्वांटम से विचलित होता है, उसके मूल्य को अपडेट कर देता है।


इस प्रणाली का [[बहुआयामी प्रणाली]] सूत्रीकरण लगभग उपरोक्त एकल-आयामी सूत्रीकरण के समान है: <math>k^\text{th}</math> परिमाणित अवस्था <math>q_k(t)</math> इसकी संगत स्थिति का एक कार्य है, <math>x_k(t)</math>, और राज्य वेक्टर <math>\vec{x}(t)</math> संपूर्ण परिमाणित राज्य वेक्टर का एक कार्य है, <math>\vec{q}(t)</math>:
इस प्रणाली का बहुआयामी सूत्रीकरण लगभग उपरोक्त एकल-आयामी सूत्रीकरण के समान है: <math>k^\text{th}</math> परिमाणित अवस्था <math>q_k(t)</math> इसकी संबंधित अवस्था, <math>x_k(t)</math> का एक कार्य है, और स्टेट सदिश <math>\vec{x}(t)</math> संपूर्ण परिमाणित अवस्था सदिश <math>\vec{x}(t)</math> का एक कार्य है।                                             


:<math>\vec{x}(t) = f(\vec{q}(t), t)</math>
:<math>\vec{x}(t) = f(\vec{q}(t), t)</math>




==उच्च-क्रम QSS विधियाँ - QSS2 और QSS3==
==उच्च-क्रम क्यूएसएस विधियाँ - क्यूएसएस2 और क्यूएसएस3  ==


दूसरे क्रम की QSS विधि, QSS2, QSS1 के समान सिद्धांत का पालन करती है, सिवाय इसके कि यह परिभाषित करती है <math>q(t)</math> प्रक्षेपवक्र के टुकड़े-टुकड़े रैखिक फ़ंक्शन सन्निकटन के रूप में <math>x(t)</math> जैसे ही दोनों एक-दूसरे से एक क्वांटम से भिन्न होते हैं, यह अपने प्रक्षेप पथ को अपडेट कर देता है।
दूसरे क्रम की क्यूएसएस विधि, क्यूएसएस2 , क्यूएसएस1 के समान सिद्धांत का पालन करती है, अतिरिक्त इसके कि यह <math>q(t)</math> को प्रक्षेपवक्र <math>x(t)</math> के टुकड़े-टुकड़े रैखिक सन्निकटन के रूप में परिभाषित करती है जो कि जैसे ही दोनों एक-दूसरे से एक क्वांटम से भिन्न होते हैं, अपने प्रक्षेपवक्र को अपडेट कर देता है। पैटर्न उच्च-क्रम सन्निकटन के लिए जारी रहता है, जो परिमाणित अवस्था <math>q(t)</math> को सिस्टम की स्थिति के क्रमिक रूप से उच्च-क्रम बहुपद सन्निकटन के रूप में परिभाषित करता है।
पैटर्न उच्च-क्रम सन्निकटन के लिए जारी रहता है, जो परिमाणित स्थिति को परिभाषित करता है <math>q(t)</math> सिस्टम की स्थिति के क्रमिक रूप से उच्च-क्रम बहुपद सन्निकटन के रूप में।


यह ध्यान रखना महत्वपूर्ण है कि, जबकि सैद्धांतिक रूप से मनमाने ढंग से क्रम की एक क्यूएसएस विधि का उपयोग निरंतर समय प्रणाली को मॉडल करने के लिए किया जा सकता है, चार से अधिक ऑर्डर के तरीकों का उपयोग करना शायद ही वांछनीय है, क्योंकि एबेल-रफिनी प्रमेय का तात्पर्य है कि अगले परिमाणीकरण का समय, <math>t</math>, (सामान्य तौर पर) [[बीजगणितीय समाधान]] के लिए [[स्पष्ट और अंतर्निहित तरीके]] नहीं हो सकते हैं जब बहुपद सन्निकटन चार से अधिक डिग्री का होता है, और इसलिए इसे [[जड़-खोज एल्गोरिदम]] का उपयोग करके पुनरावृत्त रूप से अनुमानित किया जाना चाहिए। व्यवहार में, QSS2 या QSS3 कई समस्याओं के लिए पर्याप्त साबित होता है और उच्च-क्रम विधियों के उपयोग से बहुत कम, यदि कोई हो, अतिरिक्त लाभ होता है।
यह ध्यान रखना महत्वपूर्ण है कि, जबकि सैद्धांतिक रूप से इच्छित रूप से क्रम की एक क्यूएसएस विधि का उपयोग निरंतर समय प्रणाली को मॉडल करने के लिए किया जा सकता है, चार से अधिक ऑर्डर के विधियों का उपयोग करना संभवतः ही वांछनीय है, क्योंकि एबेल-रफिनी प्रमेय का तात्पर्य है कि अगले परिमाणीकरण का समय, <math>t</math>, (सामान्य रूप से) [[बीजगणितीय समाधान]] के लिए [[स्पष्ट और अंतर्निहित तरीके]] नहीं हो सकते हैं जब बहुपद सन्निकटन चार से अधिक डिग्री का होता है, और इसलिए इसे [[जड़-खोज एल्गोरिदम|रूट-फाइंडिंग एल्गोरिदम]] का उपयोग करके पुनरावृत्त रूप से अनुमानित किया जाना चाहिए। वास्तव में, क्यूएसएस2 या क्यूएसएस3  कई समस्याओं के लिए पर्याप्त सिद्ध होता है और उच्च-क्रम विधियों के उपयोग से बहुत कम यदि कोई हो अतिरिक्त लाभ होता है।


==सॉफ़्टवेयर कार्यान्वयन==
==सॉफ़्टवेयर कार्यान्वयन==
QSS विधियों को एक अलग घटना प्रणाली के रूप में कार्यान्वित किया जा सकता है और किसी भी DEVS सिम्युलेटर में सिम्युलेटेड किया जा सकता है।
क्यूएसएस विधियों को एक अलग घटना प्रणाली के रूप में कार्यान्वित किया जा सकता है और किसी भी डीईवीएस सिम्युलेटर में सिम्युलेटेड किया जा सकता है।


QSS विधियाँ [[PowerDEVS]]PowerDEVS#References|[BK011] सॉफ़्टवेयर के लिए मुख्य संख्यात्मक सॉल्वर का निर्माण करती हैं।
क्यूएसएस विधियाँ पावरडीईवीएस[BK011] सॉफ़्टवेयर के लिए मुख्य संख्यात्मक सॉल्वर का निर्माण करती हैं। इन्हें स्टैंड-अलोन संस्करण के रूप में भी प्रयुक्त किया गया है।
इन्हें स्टैंड-अलोन संस्करण के रूप में भी लागू किया गया है।


== संदर्भ ==
== संदर्भ ==
Line 58: Line 56:


==बाहरी संबंध==
==बाहरी संबंध==
*[https://sourceforge.net/projects/qssengine/ Stand-alone implementation of QSS Methods]
*[https://sourceforge.net/projects/qssengine/ Stand-alone implementation of क्यूएसएस Methods]
*[https://sourceforge.net/projects/powerdevs/ PowerDEVS at SourceForge]
*[https://sourceforge.net/projects/powerdevs/ PowerDEVS at SourceForge]


{{Numerical integrators}}
{{Numerical integrators}}


{{DEFAULTSORT:Quantized State System Methods}}[[Category: संख्यात्मक अंतर समीकरण]]
{{DEFAULTSORT:Quantized State System Methods}}


 
[[Category:Collapse templates|Quantized State System Methods]]
 
[[Category:Created On 23/07/2023|Quantized State System Methods]]
[[Category: Machine Translated Page]]
[[Category:Machine Translated Page|Quantized State System Methods]]
[[Category:Created On 23/07/2023]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists|Quantized State System Methods]]
[[Category:Pages with script errors|Quantized State System Methods]]
[[Category:Sidebars with styles needing conversion|Quantized State System Methods]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Vigyan Ready|Quantized State System Methods]]
[[Category:Templates generating microformats|Quantized State System Methods]]
[[Category:Templates that are not mobile friendly|Quantized State System Methods]]
[[Category:Templates using TemplateData|Quantized State System Methods]]
[[Category:Wikipedia metatemplates|Quantized State System Methods]]
[[Category:संख्यात्मक अंतर समीकरण|Quantized State System Methods]]

Latest revision as of 16:49, 4 September 2023

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

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

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

सैद्धांतिक गुण

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

जहां स्टेट क्वांटा का सदिश है, इनपुट सिग्नल में अपनाए गए क्वांटा वाला सदिश है, , का ईगेंडेकंपोजिशन या जॉर्डन कैनोनिकल रूप है, और अवयव -वाइज निरपेक्ष मूल्य ऑपरेटर को दर्शाता है (निर्धारक या मानक के साथ अस्पष्ट न हों)।

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

प्रथम-क्रम क्यूएसएस विधि - क्यूएसएस1

प्रारंभिक मूल्य समस्या को निम्नानुसार निर्दिष्ट किया जाता है।

प्रथम-क्रम क्यूएसएस विधि, जिसे क्यूएसएस1 के रूप में जाना जाता है, उपरोक्त प्रणाली का अनुमान लगाती है

जहाँ और हिस्टैरिसीस परिमाणीकरण फलन द्वारा संबंधित हैं

जहाँ को क्वांटम कहा जाता है। ध्यान दें कि यह परिमाणीकरण फलन हिस्टेरेटिक है क्योंकि इसमें मेमोरी है: इसका आउटपुट न केवल वर्तमान स्थिति का एक फलन है, किंतु यह इसके पुराने मान पर भी निर्भर करता है।

इसलिए यह सूत्रीकरण टुकडो स्थिर फलन, द्वारा स्टेट `का अनुमान लगाता है, जो कि जैसे ही स्टेट `इस सन्निकटन से एक क्वांटम से विचलित होता है, उसके मूल्य को अपडेट कर देता है।

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


उच्च-क्रम क्यूएसएस विधियाँ - क्यूएसएस2 और क्यूएसएस3

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

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

सॉफ़्टवेयर कार्यान्वयन

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

क्यूएसएस विधियाँ पावरडीईवीएस[BK011] सॉफ़्टवेयर के लिए मुख्य संख्यात्मक सॉल्वर का निर्माण करती हैं। इन्हें स्टैंड-अलोन संस्करण के रूप में भी प्रयुक्त किया गया है।

संदर्भ

  1. Migoni, Gustavo; Ernesto Kofman; François Cellier (2011). "कठोर साधारण अंतर समीकरणों के लिए परिमाणीकरण-आधारित नई एकीकरण विधियाँ". Simulation: 387–407.
  2. Kofman, Ernesto (2002). "सतत प्रणालियों के DEVS सिमुलेशन के लिए दूसरे क्रम का सन्निकटन". Simulation. 78 (2): 76–89. CiteSeerX 10.1.1.640.1903. doi:10.1177/0037549702078002206. S2CID 20959777.
  • [CK06] Francois E. Cellier & Ernesto Kofman (2006). Continuous System Simulation (first ed.). Springer. ISBN 978-0-387-26102-7.
  • [BK11] Bergero, Federico & Kofman, Ernesto (2011). "PowerDEVS: a tool for hybrid system modeling and real-time simulation" (first ed.). Society for Computer Simulation International,San Diego.


बाहरी संबंध