सहसंयोजन विधि: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(3 intermediate revisions by 3 users not shown)
Line 1: Line 1:
गणित में, सहसंयोजन विधि [[साधारण अंतर समीकरण]]ों, आंशिक अंतर समीकरणों और [[अभिन्न समीकरण]]ों के [[संख्यात्मक विश्लेषण]] समाधान के लिए विधि है। विचार यह है कि उम्मीदवार समाधानों का परिमित-आयामी स्थान (आमतौर पर निश्चित डिग्री तक [[बहुपद]]) और डोमेन में कई बिंदु (जिन्हें ''कोलोकेशन पॉइंट'' कहा जाता है) चुनना है, और उस समाधान का चयन करना है जो कोलोकेशन बिंदुओं पर दिए गए समीकरण को संतुष्ट करता है।
गणित में, '''सहसंयोजन विधि''' मुख्य रूप से [[साधारण अंतर समीकरण|साधारण अंतर]] वाले समीकरणों के लिए आंशिक अंतर समीकरणों और [[अभिन्न समीकरण|अभिन्न समीकरणों]] के [[संख्यात्मक विश्लेषण]] को हल के लिए उपयोग की जाने वाली प्रमुख विधि है। यहाँ पर विचार किया गया हैं कि कोई उम्मीदवार इसे हल करने के लिए इसके परिमित-आयामी स्थान को सामान्यतः निश्चित डिग्री तक [[बहुपद]] और डोमेन में कई बिंदु जिन्हें ''कोलोकेशन पॉइंट'' कहा जाता है, इसके द्वारा चुनता है, और उस समाधान का चयन करना है, जो कोलोकेशन बिंदुओं पर दिए गए समीकरण को संतुष्ट करता है।


== साधारण अवकल समीकरण ==
== साधारण अवकल समीकरण ==


मान लीजिए कि साधारण अंतर समीकरण
मान लीजिए कि '''साधारण अवकल समीकरण'''
:<math> y'(t) = f(t,y(t)), \quad y(t_0)=y_0, </math>
:<math> y'(t) = f(t,y(t)), \quad y(t_0)=y_0, </math>
अंतराल पर हल किया जाना है <math> [t_0,t_0+c_k h]</math>. चुनना <math>c_k</math> 0 ≤ सी से<sub>1</sub>< सी<sub>2</sub>< … < सी<sub>''n''</sub> ≤ 1.
जिसका अंतराल <math> [t_0,t_0+c_k h]</math> पर हल किया जाना है, इसके लिए <math>c_k</math> 0 ≤ c t<sub>1</sub>< c<sub>2</sub>< … < c<sub>''n''</sub> ≤ 1 को चुनते हैं।


संगत (बहुपद) संयोजन विधि डिग्री n के बहुपद p द्वारा समाधान y का अनुमान लगाती है जो प्रारंभिक स्थिति को संतुष्ट करती है <math>p(t_0) = y_0</math>, और विभेदक समीकरण <math>p'(t_k) = f(t_k,p(t_k)) </math>
संगत (बहुपद) संयोजन विधि डिग्री n के बहुपद p द्वारा समाधान y का अनुमान लगाती है, जो प्रारंभिक स्थिति <math>p(t_0) = y_0</math> को संतुष्ट करती है, और विभेदक समीकरण <math>p'(t_k) = f(t_k,p(t_k)) </math> के लिए सभी सहसंयोजन बिंदुओं पर <math>t_k = t_0 + c_k h</math> के लिए <math>k = 1, \ldots, n</math> पर n + 1 स्थितियाँ देती है, जो डिग्री n के बहुपद को निर्दिष्ट करने के लिए आवश्यक n + 1 मापदंडों से मेल खाता है।
सभी सहसंयोजन बिंदुओं पर <math>t_k = t_0 + c_k h</math> के लिए <math>k = 1, \ldots, n</math>. यह n + 1 स्थितियाँ देता है, जो डिग्री n के बहुपद को निर्दिष्ट करने के लिए आवश्यक n + 1 मापदंडों से मेल खाता है।


ये सभी संयोजन विधियाँ वास्तव में अंतर्निहित रंज-कुट्टा विधियाँ हैं। गुणांक सी<sub>''k''</sub> रनगे-कुट्टा पद्धति की कसाई झांकी में सहसंयोजन बिंदु हैं। हालाँकि, सभी अंतर्निहित रंज-कुट्टा विधियाँ सह-संयोजन विधियाँ नहीं हैं।
ये सभी संयोजन विधियाँ वास्तव में अंतर्निहित रंज-कुट्टा विधियाँ हैं। इसके गुणांकों के लिए C<sub>''k''</sub> रनगे पद्धति के इस प्रारूप में सहसंयोजन बिंदु का उपयोग करता हैं। चूंकि यहाँ पर सभी अंतर्निहित रंज विधियाँ सह-संयोजन विधियाँ नहीं हैं।<ref>{{harvnb|Ascher|Petzold|1998}}; {{harvnb|Iserles|1996|pp=43–44}}</ref>
<ref>{{harvnb|Ascher|Petzold|1998}}; {{harvnb|Iserles|1996|pp=43–44}}</ref>
=== उदाहरण: समलम्बाकार नियम ===
=== उदाहरण: समलम्बाकार नियम ===
उदाहरण के तौर पर, दो सहसंयोजन बिंदु c चुनें<sub>1</sub> = 0 और सी<sub>2</sub> = 1 (इसलिए एन = 2)। सहसंयोजन स्थितियाँ हैं
उदाहरण के लिए, दो सहसंयोजन बिंदु c<sub>1</sub> = 0 और c<sub>2</sub> = 1, इसलिए n = 2 के लिए सहसंयोजन स्थितियाँ इस प्रकार हैं-


:<math> p(t_0) = y_0, \, </math>
:<math> p(t_0) = y_0, \, </math>
:<math> p'(t_0) = f(t_0, p(t_0)), \, </math>
:<math> p'(t_0) = f(t_0, p(t_0)), \, </math>
:<math> p'(t_0+h) = f(t_0+h, p(t_0+h)). \, </math>
:<math> p'(t_0+h) = f(t_0+h, p(t_0+h)). \, </math>
तीन शर्तें हैं, इसलिए p को घात 2 का बहुपद होना चाहिए। फॉर्म में p लिखें
यहाँ पर ये प्रमुख तीन शर्तें हैं, इसलिए p को घात 2 का बहुपद होना चाहिए। इसके लिए फॉर्म में p लिखें-


:<math> p(t) = \alpha (t-t_0)^2 + \beta (t-t_0) + \gamma \, </math>
:<math> p(t) = \alpha (t-t_0)^2 + \beta (t-t_0) + \gamma \, </math>
गणनाओं को सरल बनाने के लिए. फिर गुणांक देने के लिए संयोजन स्थितियों को हल किया जा सकता है
गणनाओं को सरल बनाने के लिए. फिर गुणांक देने के लिए संयोजन स्थितियों को हल किया जा सकता है, जो इस प्रकार हैं-


:<math>  
:<math>  
Line 30: Line 28:
   \end{align}  
   \end{align}  
</math>
</math>
संयोजन विधि अब (स्पष्ट रूप से) द्वारा दी गई है
संयोजन विधि अब स्पष्ट रूप से इस समीकरण द्वारा दी गई है-


:<math> y_1 = p(t_0 + h) = y_0 + \frac12h \Big (f(t_0+h, y_1) + f(t_0,y_0) \Big), \, </math>
:<math> y_1 = p(t_0 + h) = y_0 + \frac12h \Big (f(t_0+h, y_1) + f(t_0,y_0) \Big), \, </math>
कहां क्यों<sub>1</sub> = पी(टी<sub>0</sub>+ h) t = t पर अनुमानित समाधान है<sub>1</sub> = टी<sub>0</sub>+ एच.
जहाँ q<sub>1</sub> = p(t<sub>0</sub>+ h) t = t<sub>1</sub> = t<sub>0</sub>+ h पर अनुमानित समाधान है।


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


:<math> y(t) = y(t_0) + \int_{t_0}^t f(\tau, y(\tau)) \,\textrm{d}\tau, \, </math>
:<math> y(t) = y(t_0) + \int_{t_0}^t f(\tau, y(\tau)) \,\textrm{d}\tau, \, </math>
और अभिन्नों के लिए [[समलम्बाकार नियम]] द्वारा दाहिनी ओर अभिन्न का अनुमान लगाना।
और अभिन्नों के लिए [[समलम्बाकार नियम]] द्वारा दाहिनी ओर अभिन्न का अनुमानित मान प्राप्त किया जाता हैं।


=== अन्य उदाहरण ===
=== अन्य उदाहरण ===


गॉस-लीजेंडर विधियां गॉस-लीजेंडर चतुर्भुज के बिंदुओं को सहसंयोजन बिंदु के रूप में उपयोग करती हैं। s बिंदुओं पर आधारित गॉस-लीजेंडर विधि का क्रम 2s है।<ref>{{harvnb|Iserles|1996|pp=47}}</ref> सभी गॉस-लीजेंडर विधियाँ [[ए-स्थिरता]]|ए-स्थिर हैं।<ref>{{harvnb|Iserles|1996|pp=63}}</ref>
गॉस-लीजेंडर विधियां गॉस-लीजेंडर के अनुसार चतुर्भुज के चारों बिंदुओं को सहसंयोजन बिंदु के रूप में उपयोग करती हैं। इस प्रकार s बिंदुओं पर आधारित गॉस-लीजेंडर विधि का क्रम 2s है।<ref>{{harvnb|Iserles|1996|pp=47}}</ref> इस प्रकार सभी गॉस-लीजेंडर विधियाँ [[ए-स्थिरता]] या ए-स्थिर हैं।<ref>{{harvnb|Iserles|1996|pp=63}}</ref>
वास्तव में, कोई यह दिखा सकता है कि सहसंयोजन विधि का क्रम चतुर्भुज नियम के क्रम से मेल खाता है जो कि सहसंयोजन बिंदुओं को भार के रूप में उपयोग करने से प्राप्त होगा।
 
वास्तव में कोई यह दिखा सकता है कि सहसंयोजन विधि का क्रम चतुर्भुज नियम के क्रम से मेल खाता है, जो कि सहसंयोजन बिंदुओं को भार के रूप में उपयोग करने से प्राप्त होगा।


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


== टिप्पणियाँ ==
== टिप्पणियाँ ==
Line 55: Line 54:
* {{Citation | last1=Iserles | first1=Arieh | author1-link=Arieh Iserles | title=A First Course in the Numerical Analysis of Differential Equations | publisher=[[Cambridge University Press]] | isbn=978-0-521-55655-2 | year=1996|url=https://books.google.com/books?id=7Zofw3SFTWIC&q=%22Collocation+method%22}}.
* {{Citation | last1=Iserles | first1=Arieh | author1-link=Arieh Iserles | title=A First Course in the Numerical Analysis of Differential Equations | publisher=[[Cambridge University Press]] | isbn=978-0-521-55655-2 | year=1996|url=https://books.google.com/books?id=7Zofw3SFTWIC&q=%22Collocation+method%22}}.
* {{Citation | last1=Wang | first1=Yingwei | last2=Chen|first2=Suqin|last3=Wu|first3=Xionghua| title=A rational spectral collocation method for solving a class of parameterized singular perturbation problems|date=2009|journal=  Journal of Computational and Applied Mathematics|volume=233|issue=10|pages=2652&ndash;2660|doi=10.1016/j.cam.2009.11.011|doi-access=free}}.
* {{Citation | last1=Wang | first1=Yingwei | last2=Chen|first2=Suqin|last3=Wu|first3=Xionghua| title=A rational spectral collocation method for solving a class of parameterized singular perturbation problems|date=2009|journal=  Journal of Computational and Applied Mathematics|volume=233|issue=10|pages=2652&ndash;2660|doi=10.1016/j.cam.2009.11.011|doi-access=free}}.
{{DEFAULTSORT:Collocation Method}}[[Category: वक्र फिटिंग]] [[Category: संख्यात्मक अंतर समीकरण]]
{{DEFAULTSORT:Collocation Method}}
 
 


[[Category: Machine Translated Page]]
[[Category:Created On 23/07/2023|Collocation Method]]
[[Category:Created On 23/07/2023]]
[[Category:Machine Translated Page|Collocation Method]]
[[Category:Pages with script errors|Collocation Method]]
[[Category:Templates Vigyan Ready|Collocation Method]]
[[Category:वक्र फिटिंग|Collocation Method]]
[[Category:संख्यात्मक अंतर समीकरण|Collocation Method]]

Latest revision as of 12:15, 31 July 2023

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

साधारण अवकल समीकरण

मान लीजिए कि साधारण अवकल समीकरण

जिसका अंतराल पर हल किया जाना है, इसके लिए 0 ≤ c t1< c2< … < cn ≤ 1 को चुनते हैं।

संगत (बहुपद) संयोजन विधि डिग्री n के बहुपद p द्वारा समाधान y का अनुमान लगाती है, जो प्रारंभिक स्थिति को संतुष्ट करती है, और विभेदक समीकरण के लिए सभी सहसंयोजन बिंदुओं पर के लिए पर n + 1 स्थितियाँ देती है, जो डिग्री n के बहुपद को निर्दिष्ट करने के लिए आवश्यक n + 1 मापदंडों से मेल खाता है।

ये सभी संयोजन विधियाँ वास्तव में अंतर्निहित रंज-कुट्टा विधियाँ हैं। इसके गुणांकों के लिए Ck रनगे पद्धति के इस प्रारूप में सहसंयोजन बिंदु का उपयोग करता हैं। चूंकि यहाँ पर सभी अंतर्निहित रंज विधियाँ सह-संयोजन विधियाँ नहीं हैं।[1]

उदाहरण: समलम्बाकार नियम

उदाहरण के लिए, दो सहसंयोजन बिंदु c1 = 0 और c2 = 1, इसलिए n = 2 के लिए सहसंयोजन स्थितियाँ इस प्रकार हैं-

यहाँ पर ये प्रमुख तीन शर्तें हैं, इसलिए p को घात 2 का बहुपद होना चाहिए। इसके लिए फॉर्म में p लिखें-

गणनाओं को सरल बनाने के लिए. फिर गुणांक देने के लिए संयोजन स्थितियों को हल किया जा सकता है, जो इस प्रकार हैं-

संयोजन विधि अब स्पष्ट रूप से इस समीकरण द्वारा दी गई है-

जहाँ q1 = p(t0+ h) t = t1 = t0+ h पर अनुमानित समाधान है।

इस विधि को अंतर समीकरणों के लिए ट्रैपेज़ॉइडल नियम के आधार पर अंतर समीकरण के रूप में जाना जाता है। इसके आधार पर इस विधि को अंतर समीकरण को दोबारा लिखकर भी प्राप्त किया जा सकता है,

और अभिन्नों के लिए समलम्बाकार नियम द्वारा दाहिनी ओर अभिन्न का अनुमानित मान प्राप्त किया जाता हैं।

अन्य उदाहरण

गॉस-लीजेंडर विधियां गॉस-लीजेंडर के अनुसार चतुर्भुज के चारों बिंदुओं को सहसंयोजन बिंदु के रूप में उपयोग करती हैं। इस प्रकार s बिंदुओं पर आधारित गॉस-लीजेंडर विधि का क्रम 2s है।[2] इस प्रकार सभी गॉस-लीजेंडर विधियाँ ए-स्थिरता या ए-स्थिर हैं।[3]

वास्तव में कोई यह दिखा सकता है कि सहसंयोजन विधि का क्रम चतुर्भुज नियम के क्रम से मेल खाता है, जो कि सहसंयोजन बिंदुओं को भार के रूप में उपयोग करने से प्राप्त होगा।

ऑर्थोगोनल संयोजन विधि

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

टिप्पणियाँ

संदर्भ

  • Ascher, Uri M.; Petzold, Linda R. (1998), Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, Philadelphia: Society for Industrial and Applied Mathematics, ISBN 978-0-89871-412-8.
  • Hairer, Ernst; Nørsett, Syvert Paul; Wanner, Gerhard (1993), Solving ordinary differential equations I: Nonstiff problems, Berlin, New York: Springer-Verlag, ISBN 978-3-540-56670-0.
  • Iserles, Arieh (1996), A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, ISBN 978-0-521-55655-2.
  • Wang, Yingwei; Chen, Suqin; Wu, Xionghua (2009), "A rational spectral collocation method for solving a class of parameterized singular perturbation problems", Journal of Computational and Applied Mathematics, 233 (10): 2652–2660, doi:10.1016/j.cam.2009.11.011.