निरंतर गुणांक के साथ रैखिक पुनरावृत्ति: Difference between revisions

From Vigyanwiki
(Created page with "{{further|Constant-recursive sequence}} गणित में (साहचर्य , रैखिक बीजगणित और गतिशील प्रणा...")
 
No edit summary
 
(7 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{further|Constant-recursive sequence}}
{{further|निरंतर-पुनरावर्ती अनुक्रम}}


गणित में ([[ साहचर्य ]], रैखिक बीजगणित और गतिशील प्रणालियों सहित), निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति<ref name=Chiang>{{cite book |last=Chiang |first=Alpha |title=गणितीय अर्थशास्त्र के मौलिक तरीके|url=https://archive.org/details/fundamentalmetho0000chia_h4v2 |url-access=registration |location=New York |publisher=McGraw-Hill |edition=Third |year=1984 |isbn=0-07-010813-7 }}</ref>{{rp|ch. 17}}<ref name=Baumol>{{cite book |last=Baumol |first=William |authorlink=William Baumol |title=आर्थिक गतिशीलता|url=https://archive.org/details/economicdynamics0000baum_c7i2 |url-access=registration |location=New York |publisher=Macmillan |edition=Third |year=1970 |isbn=0-02-306660-1 }}</ref>{{rp|ch. 10}} (एक रैखिक पुनरावृत्ति संबंध या रैखिक अंतर समीकरण के रूप में भी जाना जाता है) 0 के बराबर सेट एक [[बहुपद]] है जो एक [[चर (गणित)]] के विभिन्न पुनरावृत्तों में रैखिक है - जो कि एक [[अनुक्रम]] के तत्वों के मूल्यों में है। बहुपद की रैखिकता का अर्थ है कि इसके प्रत्येक शब्द में बहुपद 0 या 1 की डिग्री है। एक रैखिक पुनरावृत्ति समय के साथ कुछ चर के विकास को दर्शाता है, वर्तमान असतत समय या समय में असतत क्षण के रूप में निरूपित {{mvar|t}}, एक अवधि पहले के रूप में दर्शाया गया था {{math|''t'' − 1}}, एक अवधि बाद में {{math|''t'' + 1}}, वगैरह।
गणित में ([[ साहचर्य |साहचर्य]], रैखिक बीजगणित और गतिशील प्रणालियों सहित), निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति<ref name=Chiang>{{cite book |last=Chiang |first=Alpha |title=गणितीय अर्थशास्त्र के मौलिक तरीके|url=https://archive.org/details/fundamentalmetho0000chia_h4v2 |url-access=registration |location=New York |publisher=McGraw-Hill |edition=Third |year=1984 |isbn=0-07-010813-7 }}</ref>(एक रैखिक पुनरावृत्ति संबंध या रैखिक अंतर समीकरण के रूप में भी जाना जाता है) 0 के बराबर एक [[बहुपद]] समुच्चय है, जो एक [[चर (गणित)]] के विभिन्न पुनरावृत्तों में रैखिक होता है - अर्थात, एक [[अनुक्रम]] के अवयवों के मानों में संदर्भित होता है। बहुपद की रैखिकता का अर्थ है कि इसके प्रत्येक शब्द की डिग्री 0 या 1 है। एक रैखिक पुनरावृत्ति समय के साथ कुछ चर के विकास को दर्शाता है, वर्तमान असतत समय अवधि या समय में असतत क्षण {{mvar|t}} के रूप में निरूपित किया जाता है, एक अवधि पहले {{math|''t'' − 1}} के रूप में निरूपित की जाती है, किन्तु एक अवधि बाद में {{math|''t'' + 1}}, के रूप में निरूपित की जाती है।


ऐसे समीकरण का [[समीकरण हल करना]] एक फलन है {{mvar|t}}, और किसी पुनरावृति मान का नहीं, किसी भी समय पुनरावृति का मान देता है। समाधान खोजने के लिए विशिष्ट मूल्यों (प्रारंभिक स्थितियों के रूप में जाना जाता है) को जानना आवश्यक है {{mvar|n}} पुनरावृति का, और आमतौर पर ये हैं {{mvar|n}} पुनरावृत्त करता है जो सबसे पुराने हैं। समीकरण या इसके चर को Lyapunov स्थिरता # असतत-समय प्रणालियों के लिए परिभाषा कहा जाता है यदि प्रारंभिक स्थितियों के किसी भी सेट से चर की सीमा समय के रूप में अनंत तक जाती है; इस सीमा को [[स्थिर अवस्था]] कहा जाता है।
इस तरह के एक समीकरण को [[समीकरण हल करना|हल करना]] {{mvar|t}} का एक फलन है, न कि किसी पुनरावृति मानों का, किसी भी समय पुनरावृति का मान देना है। सरलीकरण खोजने के लिए पुनरावृत्तियों के {{mvar|n}} विशिष्ट मानों (प्रारंभिक स्थितियों के रूप में जाना जाता है) को जानना आवश्यक है, और सामान्य रूप से ये {{mvar|n}} पुनरावृत्त करता है जो सबसे पुराने हैं। समीकरण या इसके चर को स्थिर कहा जाता है यदि प्रारंभिक स्थितियों के किसी भी समुच्चय से समय के अनंत तक जाने के लिए चर की सीमा उपलब्ध है; इस सीमा को [[स्थिर अवस्था]] कहा जाता है।


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


== परिभाषाएँ ==
== परिभाषाएँ ==


निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति निम्नलिखित रूप का एक समीकरण है, जिसे पैरामीटर # गणितीय कार्यों के संदर्भ में लिखा गया है {{math|''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>}} और {{mvar|b}}:
निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति निम्नलिखित रूप का एक समीकरण है, जिसे प्राचल निरूपक गणितीय फलनों के संदर्भ में लिखा गया है {{math|''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>}} और {{mvar|b}}:


:<math>y_t = a_1y_{t-1} + \cdots + a_ny_{t-n} + b,</math>
:<math>y_t = a_1y_{t-1} + \cdots + a_ny_{t-n} + b,</math>
Line 15: Line 15:


:<math>y_{t+n}= a_1y_{t+n-1} + \cdots + a_ny_t + b.</math>
:<math>y_{t+n}= a_1y_{t+n-1} + \cdots + a_ny_t + b.</math>
सकारात्मक पूर्णांक <math>n</math> पुनरावृत्ति का क्रम कहा जाता है और पुनरावृत्तियों के बीच सबसे लंबे समय के अंतराल को दर्शाता है। समीकरण को सजातीय कहा जाता है यदि {{math|1=''b'' = 0}} और गैर-सजातीय अगर {{math|''b'' ≠ 0}}.
सकारात्मक पूर्णांक <math>n</math> पुनरावृत्ति का क्रम कहा जाता है और पुनरावृत्तियों के बीच सबसे लंबे समय के अंतराल को दर्शाता है। समीकरण को सजातीय कहा जाता है यदि {{math|1=''b'' = 0}} और गैर-सजातीय यदि {{math|''b'' ≠ 0}}.


यदि समीकरण सजातीय है, तो गुणांक [[विशेषता बहुपद]] (सहायक बहुपद या साथी बहुपद भी) निर्धारित करते हैं
यदि समीकरण सजातीय है, तो गुणांक [[विशेषता बहुपद]] (सहायक बहुपद या साथी बहुपद भी) निर्धारित करते हैं


:<math>p(\lambda)= \lambda^n - a_1\lambda^{n-1} - a_2\lambda^{n-2}-\cdots-a_{n}</math>
:<math>p(\lambda)= \lambda^n - a_1\lambda^{n-1} - a_2\lambda^{n-2}-\cdots-a_{n}</math>
जिनकी जड़ें पुनरावृत्ति को संतुष्ट करने वाले अनुक्रमों को खोजने और समझने में महत्वपूर्ण भूमिका निभाती हैं।
जिनकी मूलें पुनरावृत्ति को संतुष्ट करने वाले अनुक्रमों को खोजने और समझने में महत्वपूर्ण भूमिका निभाती हैं।


== सजातीय रूप में रूपांतरण ==
== सजातीय रूप में रूपांतरण ==


अगर {{math|''b'' ≠ 0}}, समीकरण
यदि {{math|''b'' ≠ 0}}, समीकरण


:<math>y_t = a_1y_{t-1} + \cdots + a_ny_{t-n} + b</math>
:<math>y_t = a_1y_{t-1} + \cdots + a_ny_{t-n} + b</math>
विषम कहा जाता है। इस समीकरण को हल करने के लिए इसे बिना किसी स्थिर पद के सजातीय रूप में परिवर्तित करना सुविधाजनक है। यह पहले समीकरण के स्थिर अवस्था मान—एक मान को ज्ञात करके किया जाता है {{math|''y''*}} ऐसा है कि, अगर {{mvar|n}} क्रमिक पुनरावृत्त सभी का यह मान था, इसलिए भविष्य के सभी मान होंगे। के सभी मान सेट करके यह मान पाया जाता है {{mvar|y}} के बराबर {{math|''y''*}} अंतर समीकरण में, और हल करना, इस प्रकार प्राप्त करना
विषम कहा जाता है। इस समीकरण को हल करने के लिए इसे बिना किसी स्थिर पद के सजातीय रूप में परिवर्तित करना सुविधाजनक है। बहुपद की रैखिकता का अर्थ है कि इसके प्रत्येक शब्द की डिग्री 0 या 1 है। यह पहले समीकरण के स्थिर अवस्था मान एक मान {{math|''y''*}} को ज्ञात करके किया जाता है, ऐसा है कि, यदि {{mvar|n}} क्रमिक पुनरावृत्त सभी का यह मान था, इसलिए भविष्य के सभी मान होंगे। y के सभी मान समुच्चय करके यह मान पाया जाता है कि {{mvar|y}} के बराबर {{math|''y''*}} अंतर समीकरण में, और हल करना, इस प्रकार प्राप्त करना संभावित हो सके।


:<math>y^* = \frac{b}{1-a_1-\cdots - a_n}</math>
:<math>y^* = \frac{b}{1-a_1-\cdots - a_n}</math>
यह मानते हुए कि भाजक 0 नहीं है। यदि यह शून्य है, तो स्थिर अवस्था मौजूद नहीं है।
यह मानते हुए कि भाजक 0 नहीं है। यदि यह शून्य है, तो स्थिर अवस्था उपलब्ध नहीं है।


स्थिर अवस्था को देखते हुए, स्थिर अवस्था से पुनरावृत्तियों के विचलन के संदर्भ में अंतर समीकरण को फिर से लिखा जा सकता है, जैसा कि
स्थिर अवस्था को देखते हुए, स्थिर अवस्था से पुनरावृत्तियों के विचलन के संदर्भ में अंतर समीकरण को पुनः लिखा जा सकता है, जैसा कि


:<math>\left(y_t -y^*\right)= a_1\left(y_{t-1}-y^*\right) + \cdots + a_n\left(y_{t-n}-y^*\right)</math>
:<math>\left(y_t -y^*\right)= a_1\left(y_{t-1}-y^*\right) + \cdots + a_n\left(y_{t-n}-y^*\right)</math>
Line 38: Line 38:


:<math>x_t= a_1x_{t-1} + \cdots + a_nx_{t-n} </math>
:<math>x_t= a_1x_{t-1} + \cdots + a_nx_{t-n} </math>
कहाँ {{mvar|x}} बराबर है {{math|''y'' − ''y''*}}. यह सजातीय रूप है।
जहाँ {{mvar|x}} {{math|''y'' − ''y''*}} के बराबर है जबकि यह सजातीय रूप है।


यदि कोई स्थिर अवस्था नहीं है, तो अंतर समीकरण
यदि कोई स्थिर अवस्था नहीं है, तो अंतर समीकरण
Line 51: Line 51:
जिसमें समान पदों को मूल से एक क्रम उच्च का समांगी समीकरण देने के लिए जोड़ा जा सकता है।
जिसमें समान पदों को मूल से एक क्रम उच्च का समांगी समीकरण देने के लिए जोड़ा जा सकता है।


==छोटे आदेश के लिए समाधान उदाहरण==
==सूक्ष्म क्रमिक के लिए सरलीकरण उदाहरण==


विशेषता बहुपद की जड़ें पुनरावृत्ति को संतुष्ट करने वाले अनुक्रमों को खोजने और समझने में महत्वपूर्ण भूमिका निभाती हैं। अगर वहाँ <math>d</math> अलग जड़ें <math>r_1, r_2, \ldots, r_d,</math> फिर पुनरावृत्ति का प्रत्येक समाधान रूप लेता है
विशेषता बहुपद की मूलें पुनरावृत्ति को संतुष्ट करने वाले अनुक्रमों को खोजने और समझने में महत्वपूर्ण भूमिका निभाती हैं। यदि वहाँ <math>d</math> अलग मूलें <math>r_1, r_2, \ldots, r_d,</math> फिर पुनरावृत्ति का प्रत्येक सरलीकरण रूप लेता है,
:<math>a_n = k_1 r_1^n + k_2 r_2^n + \cdots + k_d r_d^n,</math>
:<math>a_n = k_1 r_1^n + k_2 r_2^n + \cdots + k_d r_d^n,</math>
जहां गुणांक <math>k_i</math> पुनरावृत्ति की प्रारंभिक स्थितियों को फिट करने के लिए निर्धारित किया जाता है। जब एक ही रूट कई बार आता है, तो इस सूत्र में समान रूट की दूसरी और बाद की घटनाओं से संबंधित शब्दों को बढ़ती शक्तियों से गुणा किया जाता है <math>n</math>. उदाहरण के लिए, यदि विशेषता बहुपद के रूप में गुणनखंड किया जा सकता है <math>(x-r)^3</math>, एक ही जड़ के साथ <math>r</math> तीन बार आ रहा है, तो समाधान रूप ले लेगा
जहां गुणांक <math>k_i</math> पुनरावृत्ति की प्रारंभिक स्थितियों को सुव्यवस्थित करने के लिए निर्धारित किया जाता है। जब एक ही मूल कई बार आता है, तो इस सूत्र में समान मूल की दूसरी और बाद की घटनाओं से संबंधित शब्दों को बढ़ती शक्तियों <math>n</math> से गुणा किया जाता है। उदाहरण के लिए, यदि विशेषता बहुपद के रूप में गुणनखंड किया जा सकता है तो <math>(x-r)^3</math>, एक ही मूल के साथ <math>r</math> तीन बार आ रहा है, परिणामस्वरूप सरलीकरण निम्न रूप ले लेगा,
:<math>a_n = k_1 r^n + k_2 n r^n + k_3 n^2 r^n.</math><ref>{{citation|contribution=2.1.1 Constant coefficients – A) Homogeneous equations|title=Mathematics for the Analysis of Algorithms|first1=Daniel H.|last1=Greene|first2=Donald E.|last2=Knuth|author2-link=Donald Knuth| edition=2nd| publisher=Birkhäuser |page=17 | year=1982}}.</ref>
:<math>a_n = k_1 r^n + k_2 n r^n + k_3 n^2 r^n.</math><ref>{{citation|contribution=2.1.1 Constant coefficients – A) Homogeneous equations|title=Mathematics for the Analysis of Algorithms|first1=Daniel H.|last1=Greene|first2=Donald E.|last2=Knuth|author2-link=Donald Knuth| edition=2nd| publisher=Birkhäuser |page=17 | year=1982}}.</ref>




=== आदेश 1 ===
=== क्रमिक 1 ===


आदेश 1 के लिए, पुनरावृत्ति
क्रमिक 1 के लिए, पुनरावृत्ति
:<math>a_{n}=r a_{n-1}</math>
:<math>a_{n}=r a_{n-1}</math>
समाधान है <math>a_n = r^n</math> साथ <math>a_0 = 1</math> और सबसे सामान्य उपाय है <math>a_n = k r^n</math> साथ <math>a_0 = k</math>. विशेषता बहुपद शून्य (विशेषता बहुपद) के बराबर है <math>t - r = 0</math>.
सरलीकरण  <math>a_n = r^n</math> है साथ ही <math>a_0 = 1</math> और सबसे सामान्य उपाय <math>a_n = k r^n</math> है साथ ही <math>a_0 = k</math>. विशेषता बहुपद शून्य (विशेषता बहुपद) <math>t - r = 0</math> के बराबर है।


=== आदेश 2 ===
=== क्रमिक 2 ===


उच्च क्रम के ऐसे पुनरावर्तन संबंधों के समाधान व्यवस्थित तरीकों से पाए जाते हैं, अक्सर इस तथ्य का उपयोग करते हुए कि <math>a_n = r^n</math> पुनरावृत्ति के लिए एक समाधान है जब ठीक है <math>t = r</math> विशेषता बहुपद की जड़ है। इसे सीधे या [[जनरेटिंग फ़ंक्शन]] ([[औपचारिक शक्ति श्रृंखला]]) या मैट्रिसेस का उपयोग करके संपर्क किया जा सकता है।
उच्च क्रम के ऐसे पुनरावर्तन संबंधों के सरलीकरण व्यवस्थित तरीकों से पाए जाते हैं, प्रायः इस तथ्य का उपयोग करते हुए कि <math>a_n = r^n</math> पुनरावृत्ति के लिए एक सरलीकरण है जब <math>t = r</math> ठीक है और विशेषता बहुपद की मूल है। इसे सीधे या [[जनरेटिंग फ़ंक्शन|जनरेटिंग फलन]] ([[औपचारिक शक्ति श्रृंखला]]) या आव्यूह का उपयोग करके संपर्क किया जा सकता है।


उदाहरण के लिए, प्रपत्र के पुनरावर्तन संबंध पर विचार करें
उदाहरण के लिए, प्रपत्र के पुनरावर्तन संबंध पर विचार करें


:<math>a_{n}=Aa_{n-1}+Ba_{n-2}.</math>
:<math>a_{n}=Aa_{n-1}+Ba_{n-2}.</math>
इसका समान सामान्य रूप का समाधान कब होता है <math>a_n = r^n</math>? इस अनुमान ([[ansatz]]) को पुनरावृत्ति संबंध में प्रतिस्थापित करने पर, हम पाते हैं कि
इसका समान सामान्य रूप <math>a_n = r^n</math> का सरलीकरण कब होता है? इस अनुमान ([[ansatz]]) को पुनरावृत्ति संबंध में प्रतिस्थापित करने पर, हम पाते हैं कि


:<math>r^{n}=Ar^{n-1}+Br^{n-2}</math>
:<math>r^{n}=Ar^{n-1}+Br^{n-2}</math>
सभी के लिए सच होना चाहिए <math>n > 1</math>.
सभी के लिए <math>n > 1</math> सत्य होना चाहिए।


द्वारा विभाजित करना <math>r^{n-2}</math>, हम पाते हैं कि ये सभी समीकरण एक ही चीज़ में घटते हैं:
<math>r^{n-2}</math> द्वारा विभाजित करने के परिणामस्वरूप, हम पाते हैं कि ये सभी समीकरण एक ही परिस्थिति में घटते हैं:


:<math>r^2=Ar+B,</math>
:<math>r^2=Ar+B,</math>
:<math>r^2-Ar-B=0,</math>
:<math>r^2-Ar-B=0,</math>
जो कि पुनरावृत्ति संबंध का अभिलाक्षणिक समीकरण है। के लिए हल <math>r</math> दो जड़ें प्राप्त करने के लिए <math>\lambda_1</math>, <math>\lambda_2</math>: इन मूलों को अभिलाक्षणिक समीकरण के अभिलाक्षणिक मूल या आइगेनमान के रूप में जाना जाता है। मूलों की प्रकृति के आधार पर विभिन्न समाधान प्राप्त होते हैं: यदि ये मूल भिन्न हैं, तो हमारे पास सामान्य समाधान है
जो कि पुनरावृत्ति संबंध का अभिलाक्षणिक समीकरण है। अभिलाक्षणिक समीकरण के लिए हल <math>r</math> दो मूलें  <math>\lambda_1</math>, <math>\lambda_2</math> प्राप्त करने के लिए इन मूलों को अभिलाक्षणिक समीकरण के अभिलाक्षणिक मूल या आइगेनमान के रूप में जाना जाता है। जहां गुणांक <math>k_i</math> पुनरावृत्ति की प्रारंभिक स्थितियों को सुव्यवस्थित करने के लिए निर्धारित किया जाता है। मूलों की प्रकृति के आधार पर विभिन्न सरलीकरण प्राप्त होते हैं: यदि ये मूल भिन्न हैं, तो हमारे पास सामान्य सरलीकरण है


:<math>a_n = C\lambda_1^n+D\lambda_2^n</math>
:<math>a_n = C\lambda_1^n+D\lambda_2^n</math>
Line 87: Line 87:


:<math>a_n = C\lambda^n+Dn\lambda^n</math>
:<math>a_n = C\lambda^n+Dn\lambda^n</math>
यह सबसे सामान्य समाधान है; दो स्थिरांक <math>C</math> और <math>D</math> दो दी गई प्रारंभिक स्थितियों के आधार पर चुना जा सकता है <math>a_0</math> और <math>a_1</math> एक विशिष्ट समाधान तैयार करने के लिए।
यह सबसे सामान्य सरलीकरण है; दो स्थिरांक <math>C</math> और <math>D</math> दो दी गई प्रारंभिक स्थितियों <math>a_0</math> और <math>a_1</math> के आधार पर चुना जा सकता है जो कि एक विशिष्ट सरलीकरण तैयार करने के लिए मुख्य रूप से उपयुक्त है।


जटिल eigenvalues ​​​​के मामले में (जो समाधान मापदंडों के लिए जटिल मूल्यों को भी जन्म देता है <math>C</math> और <math>D</math>), त्रिकोणमितीय रूप में समाधान को फिर से लिखकर जटिल संख्याओं के उपयोग को समाप्त किया जा सकता है। इस मामले में हम eigenvalues ​​​​के रूप में लिख सकते हैं <math>\lambda_1, \lambda_2 = \alpha \pm \beta i.</math> तभी यह दिखाया जा सकता है
जटिल एंगेलवैल्यूज ​​​​के प्रकरण में (जो सरलीकरण मापदंडों के लिए जटिल मानों को भी उत्पन्न करता है <math>C</math> और <math>D</math>), त्रिकोणमितीय रूप में सरलीकरण को पुनः लिखकर जटिल संख्याओं के उपयोग को समाप्त किया जा सकता है। इस प्रकरण में हम एंगेलवैल्यूज ​​​​के रूप में <math>\lambda_1, \lambda_2 = \alpha \pm \beta i.</math> लिख सकते हैं, यह तभी यह दिखाया जा सकता है जब


:<math>a_n = C\lambda_1^n+D\lambda_2^n</math>
:<math>a_n = C\lambda_1^n+D\lambda_2^n</math>
Line 95: Line 95:


:<math>a_n = 2 M^n \left( E \cos(\theta n) + F \sin(\theta n)\right) = 2 G M^n \cos(\theta n - \delta),</math>
:<math>a_n = 2 M^n \left( E \cos(\theta n) + F \sin(\theta n)\right) = 2 G M^n \cos(\theta n - \delta),</math>
कहाँ
जहाँ


:<math>\begin{array}{lcl}
:<math>\begin{array}{lcl}
Line 102: Line 102:
   G = \sqrt{E^2+F^2} & \cos (\delta ) = \tfrac{E}{G} & \sin (\delta )= \tfrac{F}{G}
   G = \sqrt{E^2+F^2} & \cos (\delta ) = \tfrac{E}{G} & \sin (\delta )= \tfrac{F}{G}
\end{array}</math>
\end{array}</math>
यहाँ <math>E</math> और <math>F</math> (या समकक्ष, <math>G</math> और <math>\delta</math>) वास्तविक स्थिरांक हैं जो प्रारंभिक स्थितियों पर निर्भर करते हैं। का उपयोग करते हुए
यहाँ <math>E</math> और <math>F</math> (या समकक्ष, <math>G</math> और <math>\delta</math>) वास्तविक स्थिरांक हैं जो प्रारंभिक स्थितियों पर निर्भर करते हैं। जिसका उपयोग करते हुए
:<math>\lambda_1+\lambda_2=2 \alpha = A,</math>
:<math>\lambda_1+\lambda_2=2 \alpha = A,</math>
:<math>\lambda_1 \cdot \lambda_2=\alpha^2+\beta^2=-B,</math>
:<math>\lambda_1 \cdot \lambda_2=\alpha^2+\beta^2=-B,</math>
कोई ऊपर दिए गए समाधान को सरल बना सकता है
कोई ऊपर दिए गए सरलीकरण को सरल बना सकता है


:<math>a_n = (-B)^{\frac{n}{2}} \left( E \cos(\theta n) + F \sin(\theta n)\right),</math>
:<math>a_n = (-B)^{\frac{n}{2}} \left( E \cos(\theta n) + F \sin(\theta n)\right),</math>
कहाँ <math>a_1</math> और <math>a_2</math> प्रारंभिक शर्तें हैं और
जहाँ <math>a_1</math> और <math>a_2</math> प्रारंभिक शर्तें हैं और


:<math>\begin{align}
:<math>\begin{align}
Line 115: Line 115:
\theta &=\arccos \left (\frac{A}{2 \sqrt{-B}} \right )
\theta &=\arccos \left (\frac{A}{2 \sqrt{-B}} \right )
\end{align}</math>
\end{align}</math>
ऐसे में हल निकालने की जरूरत नहीं है <math>\lambda_1</math> और <math>\lambda_2</math>.
ऐसे में <math>\lambda_1</math> और <math>\lambda_2</math> हल निकालने की जरूरत नहीं है,


सभी मामलों में - वास्तविक विशिष्ट आइगेनवेल्यू, वास्तविक डुप्लीकेट आइगेनवैल्यू, और जटिल संयुग्म आइगेनवेल्यू - समीकरण [[स्थिरता सिद्धांत]] है (अर्थात, वेरिएबल <math>a</math> एक निश्चित मूल्य [विशेष रूप से, शून्य] में अभिसरण करता है) यदि और केवल अगर दोनों eigenvalues ​​पूर्ण मूल्य में एक से छोटे हैं। इस दूसरे क्रम के मामले में, इस स्थिति को eigenvalues ​​​​पर दिखाया जा सकता है<ref>Papanicolaou, Vassilis, "On the asymptotic stability of a class of linear difference equations," ''Mathematics Magazine'' 69(1), February 1996, 34&ndash;43.</ref> के बराबर होना <math>|A| < 1 - B < 2</math>, जो बराबर है <math>|B| < 1</math> और <math>|A| < 1 - B</math>.
सभी स्थितियों में - वास्तविक विशिष्ट एंगेलवैल्यूज, वास्तविक अवास्तविक एंगेलवैल्यूज, और जटिल संयुग्म एंगेलवैल्यूज  समीकरण [[स्थिरता सिद्धांत]] है (अर्थात, चर राशि <math>a</math> एक निश्चित मूल्य [विशेष रूप से, शून्य] में अभिसरण करता है) यदि दोनों एंगेलवैल्यूज ​​पूर्ण मूल्य में एक से सूक्ष्म हैं। इस दूसरे क्रम के प्रकरण में, इस स्थिति को एंगेलवैल्यूज ​​​​पर दिखाया जा सकता है<ref>Papanicolaou, Vassilis, "On the asymptotic stability of a class of linear difference equations," ''Mathematics Magazine'' 69(1), February 1996, 34&ndash;43.</ref> जिसमे <math>|A| < 1 - B < 2</math> के बराबर होना प्राकृतिक है, जो <math>|B| < 1</math> और <math>|A| < 1 - B</math> के बराबर है।


== सामान्य समाधान ==
== सामान्य सरलीकरण ==
{{See also|Recurrence equation#Solving homogeneous linear recurrence relations with constant coefficients}}
{{See also|पुनरावृत्ति समीकरण#अचर गुणांकों के साथ सजातीय रैखिक पुनरावृत्ति संबंधों को हल करना}}


=== विशेषता बहुपद और जड़ें ===
=== विशेषता बहुपद और मूल ===
सजातीय समीकरण को हल करना
सजातीय समीकरण को हल करना


:<math>x_t= a_1x_{t-1} + \cdots + a_nx_{t-n} </math>
:<math>x_t= a_1x_{t-1} + \cdots + a_nx_{t-n} </math>
पहले इसकी विशेषता बहुपद को हल करना शामिल है
पहले इसकी विशेषता बहुपद को हल करना सम्मिलित है


:<math>\lambda^n = a_1\lambda^{n-1} + \cdots + a_{n-2}\lambda^2+a_{n-1} \lambda + a_n</math>
:<math>\lambda^n = a_1\lambda^{n-1} + \cdots + a_{n-2}\lambda^2+a_{n-1} \lambda + a_n</math>
इसकी विशिष्ट जड़ों के लिए {{math|''λ''<sub>1</sub>, ..., ''λ''<sub>''n''</sub>}}. इन जड़ों को बीजगणितीय अभिव्यक्ति के लिए हल किया जा सकता है यदि {{math|''n'' ≤ 4}}, लेकिन एबेल-रफिनी प्रमेय। यदि समाधान को संख्यात्मक रूप से उपयोग किया जाना है, तो इस विशिष्ट समीकरण की सभी जड़ें संख्यात्मक विधियों द्वारा पाई जा सकती हैं। हालांकि, सैद्धांतिक संदर्भ में उपयोग के लिए यह हो सकता है कि जड़ों के बारे में केवल एक ही जानकारी की आवश्यकता है कि क्या उनमें से कोई भी पूर्ण मूल्य में 1 से अधिक या उसके बराबर है।
इसकी विशिष्ट मूलों के लिए {{math|''λ''<sub>1</sub>, ..., ''λ''<sub>''n''</sub>}}. इन मूलों को बीजगणितीय अभिव्यक्ति के लिए हल किया जा सकता है यदि {{math|''n'' ≤ 4}}, लेकिन एबेल-रफिनी प्रमेय यदि सरलीकरण को संख्यात्मक रूप से उपयोग किया जाना है, तो इस विशिष्ट समीकरण की सभी मूलें संख्यात्मक विधियों द्वारा पाई जा सकती हैं। हालांकि, सैद्धांतिक संदर्भ में उपयोग के लिए यह हो सकता है कि मूलों के बारे में केवल एक ही जानकारी की आवश्यकता है कि क्या उनमें से कोई भी पूर्ण मूल्य में 1 से अधिक या उसके बराबर है।


यह हो सकता है कि सभी मूल [[वास्तविक संख्या]]एँ हों या इसके बजाय कुछ ऐसे भी हो सकते हैं जो सम्मिश्र संख्याएँ हों। बाद के मामले में, सभी जटिल जड़ें जटिल संयुग्म जोड़े में आती हैं।
यह हो सकता है कि सभी मूल [[वास्तविक संख्या]]एँ हों या इसके अतिरिक्त कुछ ऐसे भी हो सकते हैं जो सम्मिश्र संख्याएँ हों। बाद के प्रकरण में, सभी जटिल मूलें जटिल संयुग्म जोड़े में आती हैं।


=== विशिष्ट विशेषता जड़ों के साथ समाधान ===
=== विशिष्ट विशेषता मूलों के साथ सरलीकरण ===
यदि सभी चारित्रिक जड़ें अलग-अलग हैं, तो सजातीय रैखिक पुनरावृत्ति का समाधान
यदि सभी प्राकृतिक मूलें अलग-अलग हैं, तो सजातीय रैखिक पुनरावृत्ति का सरलीकरण निम्न होगा,


:<math>x_t= a_1x_{t-1} + \cdots + a_nx_{t-n} </math>
:<math>x_t= a_1x_{t-1} + \cdots + a_nx_{t-n} </math>
विशेषता जड़ों के रूप में लिखा जा सकता है
विशेषता मूलों के रूप में लिखा जा सकता है


:<math>x_t=c_1\lambda_1^t +\cdots + c_n\lambda_n^t</math>
:<math>x_t=c_1\lambda_1^t +\cdots + c_n\lambda_n^t</math>
जहां गुणांक {{math|''c''<sub>''i''</sub>}} प्रारंभिक शर्तों को लागू करके पाया जा सकता है। विशेष रूप से, प्रत्येक समय अवधि के लिए जिसके लिए एक पुनरावृत्त मान ज्ञात होता है, यह मान और इसके संगत मान {{mvar|t}} में रैखिक समीकरण प्राप्त करने के लिए समाधान समीकरण में प्रतिस्थापित किया जा सकता है {{mvar|n}} अभी तक अज्ञात पैरामीटर; {{mvar|n}} ऐसे समीकरण, प्रत्येक प्रारंभिक स्थिति के लिए एक, के लिए [[रैखिक समीकरणों की प्रणाली]] हो सकती है {{mvar|n}} पैरामीटर मान। यदि सभी अभिलाक्षणिक मूल वास्तविक हैं, तो सभी गुणांक मान {{math|''c''<sub>''i''</sub>}} भी वास्तविक होगा; लेकिन अवास्तविक जटिल जड़ों के साथ, सामान्य तौर पर इनमें से कुछ गुणांक अवास्तविक भी होंगे।
जहां गुणांक {{math|''c''<sub>''i''</sub>}} प्रारंभिक शर्तों को लागू करके पाया जा सकता है। विशेष रूप से, प्रत्येक समय अवधि के लिए जिसके लिए एक पुनरावृत्त मान ज्ञात होता है, यह मान और इसके संगत मान {{mvar|t}} में रैखिक समीकरण प्राप्त करने के लिए सरलीकरण समीकरण में प्रतिस्थापित किया जा सकता है, {{mvar|n}} अभी तक अज्ञात प्राचल निरूपक; {{mvar|n}} ऐसे समीकरण, प्रत्येक प्रारंभिक स्थिति के लिए एक, {{mvar|n}} प्राचल निरूपक मान के लिए                                                                   [[रैखिक समीकरणों की प्रणाली]] हो सकती है। यदि सभी अभिलाक्षणिक मूल वास्तविक हैं, तो सभी गुणांक मान {{math|''c''<sub>''i''</sub>}} भी वास्तविक होगा; लेकिन अवास्तविक जटिल मूलों के साथ, सामान्यतः इनमें से कुछ गुणांक अवास्तविक भी होंगे।


==== जटिल हल को त्रिकोणमितीय रूप में बदलना ====
==== जटिल हल को त्रिकोणमितीय रूप में बदलना ====


यदि सम्मिश्र मूल हैं, तो वे संयुग्म युग्मों में आते हैं और इसी प्रकार हल समीकरण में सम्मिश्र पद भी आते हैं। यदि इनमें से दो जटिल पद हैं {{math|''c''<sub>''j''</sub>''λ''{{su|b=''j''|p=''t''}}}} और {{math|''c''<sub>''j''+1</sub>''λ''{{su|b=''j''+1|p=''t''}}}}, जड़ें {{math|''λ''<sub>''j''</sub>}} के रूप में लिखा जा सकता है
यदि सम्मिश्र मूल हैं, तो वे संयुग्म युग्मों में आते हैं और इसी प्रकार हल समीकरण में सम्मिश्र पद भी आते हैं। यदि इनमें से दो जटिल पद {{math|''c''<sub>''j''</sub>''λ''{{su|b=''j''|p=''t''}}}} और {{math|''c''<sub>''j''+1</sub>''λ''{{su|b=''j''+1|p=''t''}}}} हैं, तो मूलें {{math|''λ''<sub>''j''</sub>}} के रूप में लिखा जा सकता है


:<math>\lambda_j, \lambda_{j+1}=\alpha \pm \beta i =M\left(\frac{\alpha}{M} \pm \frac{\beta}{M}i\right) </math>
:<math>\lambda_j, \lambda_{j+1}=\alpha \pm \beta i =M\left(\frac{\alpha}{M} \pm \frac{\beta}{M}i\right) </math>
कहाँ {{mvar|i}} [[काल्पनिक इकाई]] है और {{mvar|M}} जड़ों का निरपेक्ष मान है:
जहाँ {{mvar|i}} [[काल्पनिक इकाई]] है और {{mvar|M}} मूलों का निरपेक्ष मान है:


:<math>M = \sqrt{\alpha^2+\beta^2}.</math>
:<math>M = \sqrt{\alpha^2+\beta^2}.</math>
तब समाधान समीकरण में दो जटिल शब्दों को इस रूप में लिखा जा सकता है
तब सरलीकरण समीकरण में दो जटिल शब्दों को इस रूप में लिखा जा सकता है


:<math>\begin{align}
:<math>\begin{align}
Line 158: Line 158:
& = M^t\bigl(c_j\left(\cos\theta t + i\sin \theta t\right) + c_{j+1}\left(\cos\theta t - i\sin\theta t\right) \bigr)
& = M^t\bigl(c_j\left(\cos\theta t + i\sin \theta t\right) + c_{j+1}\left(\cos\theta t - i\sin\theta t\right) \bigr)
\end{align}</math>
\end{align}</math>
कहाँ {{mvar|θ}} वह कोण है जिसका कोसाइन है {{math|{{sfrac|''α''|''M''}}}} और साइन किसकी है {{math|{{sfrac|''β''|''M''}}}}; यहाँ अंतिम समानता ने डी मोइवर के सूत्र का उपयोग किया।
जहाँ {{mvar|θ}} वह कोण है जिसका कोसाइन {{math|{{sfrac|''α''|''M''}}}} है और साइन {{math|{{sfrac|''β''|''M''}}}} है ; यहाँ अंतिम समानता ने डी मोइवर के सूत्र का उपयोग किया।


अब गुणांक खोजने की प्रक्रिया {{math|''c''<sub>''j''</sub>}} और {{math|''c''<sub>''j''+1</sub>}} गारंटी देता है कि वे जटिल संयुग्मी भी हैं, जिन्हें इस रूप में लिखा जा सकता है {{math|''γ'' ± ''δi''}}. अंतिम समीकरण में इसका उपयोग करने से यह अभिव्यक्ति समाधान समीकरण में दो जटिल शब्दों के लिए मिलती है:
अब गुणांक खोजने की प्रक्रिया {{math|''c''<sub>''j''</sub>}} और {{math|''c''<sub>''j''+1</sub>}} आश्वासन देता है कि वे जटिल संयुग्मी भी हैं, जिन्हें {{math|''γ'' ± ''δi''}}, इस रूप में लिखा जा सकता है, अंतिम समीकरण में इसका उपयोग करने से यह अभिव्यक्ति सरलीकरण समीकरण में दो जटिल शब्दों के लिए मिलती है:


:<math>2M^t\left(\gamma \cos\theta t - \delta \sin\theta t\right)</math>
:<math>2M^t\left(\gamma \cos\theta t - \delta \sin\theta t\right)</math>
Line 166: Line 166:


:<math>2\sqrt{\gamma^2+\delta^2}M^t \cos(\theta t + \psi)</math>
:<math>2\sqrt{\gamma^2+\delta^2}M^t \cos(\theta t + \psi)</math>
कहाँ {{mvar|ψ}} वह कोण है जिसका कोसाइन है {{math|{{sfrac|''γ''|{{sqrt|''γ''<sup>2</sup> + ''δ''<sup>2</sup>}}}}}} और साइन किसकी है {{math|{{sfrac|''δ''|{{sqrt|''γ''<sup>2</sup> + ''δ''<sup>2</sup>}}}}}}.
जहाँ {{mvar|ψ}} वह कोण है जिसका कोसाइन {{math|{{sfrac|''γ''|{{sqrt|''γ''<sup>2</sup> + ''δ''<sup>2</sup>}}}}}} है और साइन {{math|{{sfrac|''δ''|{{sqrt|''γ''<sup>2</sup> + ''δ''<sup>2</sup>}}}}}} है .


==== चक्रीयता ====
==== चक्रीयता ====
प्रारंभिक स्थितियों के आधार पर, यहां तक ​​​​कि सभी जड़ों के वास्तविक होने पर भी पुनरावृति स्थिर राज्य मूल्य से ऊपर और नीचे जाने के लिए एक अस्थायी प्रवृत्ति का अनुभव कर सकती है। लेकिन सच्ची चक्रीयता में उतार-चढ़ाव की एक स्थायी प्रवृत्ति शामिल होती है, और यह तब होता है जब कम से कम एक जोड़ी जटिल संयुग्मित विशेषता जड़ें होती हैं। इसे शामिल करते हुए समाधान समीकरण में उनके योगदान के त्रिकोणमितीय रूप में देखा जा सकता है {{math|cos&thinsp;''θt''}} और {{math|sin&thinsp;''θt''}}.
प्रारंभिक स्थितियों के आधार पर, यहां तक ​​​​कि सभी मूलों के वास्तविक होने पर भी पुनरावृति स्थिर अवस्था मूल्य से ऊपर और नीचे जाने के लिए एक अस्थायी प्रवृत्ति का अनुभव कर सकती है। विशेष रूप से, प्रत्येक समय अवधि के लिए जिसके लिए एक पुनरावृत्त मान ज्ञात होता है लेकिन मानक चक्रीयता में उतार-चढ़ाव की एक स्थायी प्रवृत्ति सम्मिलित होती है, और यह तब होता है जब कम से कम एक जोड़ी जटिल संयुग्मित विशेषता मूलें होती हैं। इसे सम्मिलित करते हुए सरलीकरण समीकरण में उनके योगदान के त्रिकोणमितीय {{math|cos&thinsp;''θt''}} और {{math|sin&thinsp;''θt''}} रूप में देखा जा सकता है।


=== डुप्लिकेट विशेषता जड़ों के साथ समाधान ===
=== प्रतिरूप विशेषता मूलों के साथ सरलीकरण ===
दूसरे क्रम के मामले में, यदि दो जड़ें समान हैं ({{math|1=''λ''<sub>1</sub> = ''λ''<sub>2</sub>}}), वे दोनों के रूप में निरूपित किया जा सकता है {{mvar|λ}} और एक समाधान फॉर्म का हो सकता है
दूसरे क्रम के प्रकरण में, यदि दो मूलें ({{math|1=''λ''<sub>1</sub> = ''λ''<sub>2</sub>}}) के समान हैं, तो वे दोनों {{mvar|λ}} के रूप में निरूपित किया जा सकता है और एक सरलीकरण मूल {{mvar|λ}} का हो सकता है


:<math>x_t = c_1 \lambda^t + c_2 t \lambda^t.</math>
:<math>x_t = c_1 \lambda^t + c_2 t \lambda^t.</math>




=== मैट्रिक्स फॉर्म में रूपांतरण द्वारा समाधान ===
=== आव्यूह मूल में रूपांतरण द्वारा सरलीकरण ===
एक वैकल्पिक समाधान विधि में परिवर्तित करना शामिल है {{mvar|n}पहले क्रम के [[मैट्रिक्स अंतर समीकरण]] के लिए वें क्रम अंतर समीकरण। यह लेखन द्वारा पूरा किया जाता है {{math|1=''w''<sub>1,''t''</sub> = ''y''<sub>''t''</sub>}}, {{math|1=''w''<sub>2,''t''</sub> = ''y''<sub>''t''−1</sub> = ''w''<sub>1,''t''−1</sub>}}, {{math|1=''w''<sub>3,''t''</sub> = ''y''<sub>''t''−2</sub> = ''w''<sub>2,''t''−1</sub>}}, और इसी तरह। फिर मूल एकल {{mvar|n}}वें क्रम का समीकरण
एक वैकल्पिक सरलीकरण विधि में परिवर्तित करना सम्मिलित है, पहले क्रम के [[मैट्रिक्स अंतर समीकरण|आव्यूह अंतर समीकरण]] के लिए वें क्रम अंतर समीकरण यह {{math|1=''w''<sub>1,''t''</sub> = ''y''<sub>''t''</sub>}}, {{math|1=''w''<sub>2,''t''</sub> = ''y''<sub>''t''−1</sub> = ''w''<sub>1,''t''−1</sub>}} लेखन द्वारा पूरा किया जाता है, {{math|1=''w''<sub>3,''t''</sub> = ''y''<sub>''t''−2</sub> = ''w''<sub>2,''t''−1</sub>}}, और इसी तरह फिर मूल एकल {{mvar|n}}वें क्रम का समीकरण


:<math>y_t = a_1y_{t-1} + a_2y_{t-2} + \cdots + a_ny_{t-n} + b</math>
:<math>y_t = a_1y_{t-1} + a_2y_{t-2} + \cdots + a_ny_{t-n} + b</math>
निम्नलिखित द्वारा प्रतिस्थापित किया जा सकता है {{mvar|n}} पहले क्रम के समीकरण:
निम्नलिखित द्वारा प्रतिस्थापित किया जा सकता है जिसमे {{mvar|n}} पहले क्रम के समीकरण:


:<math>
:<math>
Line 191: Line 191:
\end{align}
\end{align}
</math>
</math>
वेक्टर को परिभाषित करना {{math|'''w'''<sub>''i''</sub>}} जैसा
सदिश को परिभाषित करना {{math|'''w'''<sub>''i''</sub>}} जैसा


:<math>\mathbf{w}_i = \begin{bmatrix}w_{1,i} \\ w_{2,i} \\ \vdots \\ w_{n,i} \end{bmatrix}</math>
:<math>\mathbf{w}_i = \begin{bmatrix}w_{1,i} \\ w_{2,i} \\ \vdots \\ w_{n,i} \end{bmatrix}</math>
इसे मैट्रिक्स रूप में रखा जा सकता है
इसे आव्यूह रूप में रखा जा सकता है


:<math>\mathbf{w}_t = \mathbf{A}\mathbf{w}_{t-1}+\mathbf{b}</math>
:<math>\mathbf{w}_t = \mathbf{A}\mathbf{w}_{t-1}+\mathbf{b}</math>
यहाँ {{math|'''A'''}} एक {{math|''n''&thinsp;×&thinsp;''n''}} मैट्रिक्स जिसमें पहली पंक्ति शामिल है {{math|''a''<sub>1</sub>, ..., ''a''<sub>''n''</sub>}} और अन्य सभी पंक्तियों में एक 1 है, अन्य सभी तत्व 0 हैं, और {{math|'''b'''}} पहला तत्व वाला कॉलम वेक्टर है {{mvar|b}} और इसके बाकी तत्व 0 हैं।
यहाँ {{math|'''A'''}} एक {{math|''n''&thinsp;×&thinsp;''n''}} आव्यूह जिसमें पहली पंक्ति {{math|''a''<sub>1</sub>, ..., ''a''<sub>''n''</sub>}} सम्मिलित है और अन्य सभी पंक्तियों में एक 1 है, अन्य सभी अवयव 0 हैं, और {{math|'''b'''}} पहला अवयव वाला स्तम्भ सदिश है {{mvar|b}} और इसके शेष अवयव 0 हैं।


इस मैट्रिक्स समीकरण को लेख मैट्रिक्स अंतर समीकरण में विधियों का उपयोग करके हल किया जा सकता है।
इस आव्यूह समीकरण को लेख आव्यूह अंतर समीकरण में विधियों का उपयोग करके हल किया जा सकता है।सजातीय प्रकरण में {{math|y<sub>i</sub>}} निम्न त्रिकोणीय आव्यूह का एक सह-स्थायी है <ref>{{cite journal|journal=J. Int. Seq.|first1=Roman|last1=Zatorsky|first2=Taras|last2=Goy|year=2016|volume=19|pages=16.2.2|title=त्रिकोणीय आव्यूहों के परास्थायी और संख्या अनुक्रमों पर कुछ सामान्य प्रमेय|url=https://cs.uwaterloo.ca/journals/JIS/VOL19/Goy/goy2.html}}</ref>
सजातीय मामले में {{math|y<sub>i</sub>}} निम्न त्रिकोणीय मैट्रिक्स का एक पैरा-स्थायी है <ref>{{cite journal|journal=J. Int. Seq.|first1=Roman|last1=Zatorsky|first2=Taras|last2=Goy|year=2016|volume=19|pages=16.2.2|title=त्रिकोणीय आव्यूहों के परास्थायी और संख्या अनुक्रमों पर कुछ सामान्य प्रमेय|url=https://cs.uwaterloo.ca/journals/JIS/VOL19/Goy/goy2.html}}</ref>




=== जनरेटिंग फ़ंक्शंस का उपयोग करके समाधान ===
=== जनरेटिंग फलन का उपयोग करके सरलीकरण ===


पुनरावृत्ति
पुनरावृत्ति


:<math>y_t = a_1y_{t-1} + \cdots + a_ny_{t-n} + b,</math>
:<math>y_t = a_1y_{t-1} + \cdots + a_ny_{t-n} + b,</math>
कार्यों को उत्पन्न करने के सिद्धांत का उपयोग करके हल किया जा सकता है। पहले हम लिखते हैं <math>Y(x) = \sum_{t \ge 0} y_t x^t</math>. पुनरावृत्ति तब निम्न जनरेटिंग फ़ंक्शन समीकरण के बराबर है:
फलनों को उत्पन्न करने के सिद्धांत का उपयोग करके हल किया जा सकता है। पहले हम लिखते हैं <math>Y(x) = \sum_{t \ge 0} y_t x^t</math>. पुनरावृत्ति तब निम्न जनरेटिंग फलन समीकरण के बराबर है:


:<math>Y(x) = a_1xY(x) + a_2x^2Y(x) + \cdots + a_nx^nY(x) + \frac{b}{1-x} + p(x)</math>
:<math>Y(x) = a_1xY(x) + a_2x^2Y(x) + \cdots + a_nx^nY(x) + \frac{b}{1-x} + p(x)</math>
कहाँ <math>p(x)</math> अधिक से अधिक डिग्री का बहुपद है <math>n-1</math> प्रारंभिक शर्तों को ठीक करना।
जहाँ <math>p(x)</math> अधिक से अधिक डिग्री का बहुपद <math>n-1</math> है प्रारंभिक शर्तों को ठीक करने के लिए इस समीकरण से हम प्राप्त करने के लिए हल कर सकते हैं
इस समीकरण से हम प्राप्त करने के लिए हल कर सकते हैं


:<math>Y(x) = \left(\frac{b}{1-x} + p(x)\right) \cdot \frac{1}{1 - a_1 x - a_2 x^2 - \cdots - a_n x^n}.</math>
:<math>Y(x) = \left(\frac{b}{1-x} + p(x)\right) \cdot \frac{1}{1 - a_1 x - a_2 x^2 - \cdots - a_n x^n}.</math>
दूसरे शब्दों में, सटीक गुणांकों के बारे में चिंता किए बिना, <math>Y(x)</math> एक [[तर्कसंगत कार्य]] के रूप में व्यक्त किया जा सकता है <math>Y(x) = \frac{f(x)}{g(x)}.</math>
दूसरे शब्दों में, सटीक गुणांकों के बारे में विवशता किए बिना, एक [[तर्कसंगत कार्य|तर्कसंगत फलन]] <math>Y(x) = \frac{f(x)}{g(x)}.</math> के रूप में व्यक्त किया जा सकता है इसके बंद रूप को [[आंशिक अंश अपघटन]] के माध्यम से प्राप्त किया जा सकता है। विशेष रूप से, यदि यह जनरेटिंग फलन के रूप में लिखा गया है
बंद रूप को [[आंशिक अंश अपघटन]] के माध्यम से प्राप्त किया जा सकता है। विशेष रूप से, यदि जनरेटिंग फ़ंक्शन के रूप में लिखा गया है
:<math>\frac{f(x)}{g(x)}=\sum_i \frac{f_i(x)}{(x - r_i)^{m_i}} </math>
:<math>\frac{f(x)}{g(x)}=\sum_i \frac{f_i(x)}{(x - r_i)^{m_i}} </math>
फिर बहुपद <math>p(x)</math> सुधार के प्रारंभिक सेट को निर्धारित करता है <math>z(n)</math>, भाजक <math>(x - r_i)^m</math> घातीय शब्द निर्धारित करता है <math>r_i^n</math>, और डिग्री <math>m</math> एक साथ अंश के साथ <math>f_i(x)</math> बहुपद गुणांक निर्धारित करें <math>k_i(n)</math>.
फिर बहुपद <math>p(x)</math> सुधार के प्रारंभिक समुच्चय <math>z(n)</math> को निर्धारित करता है, भाजक <math>(x - r_i)^m</math> घातीय शब्द <math>r_i^n</math> निर्धारित करता है, और डिग्री <math>m</math> एक साथ अंश <math>f_i(x)</math> के साथ बहुपद गुणांक <math>k_i(n)</math> निर्धारित करते हैं।


=== अवकल समीकरणों के हल से संबंध ===
=== अवकल समीकरणों के हल से संबंध ===


रेखीय अवकल समीकरणों को हल करने की विधि उपरोक्त विधि के समान है—अचर गुणांक वाले रैखिक अवकल समीकरणों के लिए बुद्धिमान अनुमान (ansatz) है <math>e^{\lambda x}</math> कहाँ <math>\lambda</math> एक जटिल संख्या है जो अनुमान को अंतर समीकरण में प्रतिस्थापित करके निर्धारित किया जाता है।
रेखीय अवकल समीकरणों को हल करने की विधि उपरोक्त विधि के समान है, अचर गुणांक वाले रैखिक अवकल समीकरणों के लिए बुद्धिमान अनुमान (ansatz) <math>e^{\lambda x}</math> है, जहाँ <math>\lambda</math> एक जटिल संख्या है जो अनुमान को अंतर समीकरण में प्रतिस्थापित करके निर्धारित किया जाता है।


यह एक संयोग नहीं है। एक रेखीय अंतर समीकरण के समाधान की [[टेलर श्रृंखला]] को ध्यान में रखते हुए:
यह एक संयोग नहीं है। एक रेखीय अंतर समीकरण के सरलीकरण की [[टेलर श्रृंखला]] को ध्यान में रखते हुए:


:<math>\sum_{n=0}^\infin \frac{f^{(n)}(a)}{n!} (x-a)^n</math>
:<math>\sum_{n=0}^\infin \frac{f^{(n)}(a)}{n!} (x-a)^n</math>
यह देखा जा सकता है कि श्रृंखला के गुणांक द्वारा दिए गए हैं <math>n</math>-वें का व्युत्पन्न <math>f(x)</math> बिन्दु पर मूल्यांकन किया गया <math>a</math>. अंतर समीकरण इन गुणांकों से संबंधित एक रैखिक अंतर समीकरण प्रदान करता है।
यह देखा जा सकता है कि श्रृंखला के गुणांक द्वारा दिए गए हैं<math>n</math>-वें का व्युत्पन्न <math>f(x)</math> बिन्दु पर मूल्यांकन किया गया <math>a</math> अंतर समीकरण इन गुणांकों से संबंधित एक रैखिक अंतर समीकरण प्रदान करता है।


इस तुल्यता का उपयोग एक रेखीय अवकल समीकरण के घात श्रेणी समाधान में गुणांकों के लिए पुनरावृत्ति संबंध को त्वरित रूप से हल करने के लिए किया जा सकता है।
इस तुल्यता का उपयोग एक रेखीय अवकल समीकरण के घात श्रेणी सरलीकरण में गुणांकों के लिए पुनरावृत्ति संबंध को त्वरित रूप से हल करने के लिए किया जा सकता है। फलनों को उत्पन्न करने के सिद्धांत का उपयोग करके हल किया जा सकता है।


अंगूठे का नियम (उन समीकरणों के लिए जिनमें बहुपद का पहला पद शून्य पर गैर-शून्य है) यह है:
अंगूठे का नियम (उन समीकरणों के लिए जिनमें बहुपद का पहला पद शून्य पर गैर-शून्य है) यह है:


:<math>y^{[k]} \to  f[n+k]</math>
:<math>y^{[k]} \to  f[n+k]</math>
और अधिक आम तौर पर
और अधिक सामान्यतः
:<math>x^m*y^{[k]} \to n(n-1)...(n-m+1)f[n+k-m]</math>
:<math>x^m*y^{[k]} \to n(n-1)...(n-m+1)f[n+k-m]</math>
उदाहरण: समीकरण के टेलर श्रृंखला गुणांकों के लिए पुनरावृत्ति संबंध:
उदाहरण: समीकरण के टेलर श्रृंखला गुणांकों के लिए पुनरावृत्ति संबंध:
Line 245: Line 242:


:<math>-4f[n+3] +2nf[n+2] + n(n-4)f[n+1] +2f[n] = 0.</math>
:<math>-4f[n+3] +2nf[n+2] + n(n-4)f[n+1] +2f[n] = 0.</math>
यह उदाहरण दिखाता है कि सामान्य अंतर समीकरण कक्षाओं में सिखाई जाने वाली शक्ति श्रृंखला समाधान पद्धति का उपयोग करके आम तौर पर हल की जाने वाली समस्याओं को बहुत आसान तरीके से हल किया जा सकता है।
यह उदाहरण दिखाता है कि सामान्य अंतर समीकरण कक्षाओं में सिखाई जाने वाली शक्ति श्रृंखला सरलीकरण पद्धति का उपयोग करके सामान्यतः हल की जाने वाली समस्याओं को बहुत आसान तरीके से हल किया जा सकता है।


उदाहरण: अंतर समीकरण
उदाहरण: अंतर समीकरण


:<math>ay'' + by' +cy = 0</math>
:<math>ay'' + by' +cy = 0</math>
समाधान है
सरलीकरण है


:<math> y=e^{ax}.</math>
:<math> y=e^{ax}.</math>
Line 256: Line 253:


:<math>af[n + 2] + bf[n + 1] + cf[n] = 0.</math>
:<math>af[n + 2] + bf[n + 1] + cf[n] = 0.</math>
यह देखना आसान है कि <math>n</math>-वें का व्युत्पन्न <math>e^{ax}</math> पर मूल्यांकन किया गया <math>0</math> है <math>a^n</math>.
यह देखना आसान है कि <math>n</math>-वें का व्युत्पन्न <math>e^{ax}</math> पर मूल्यांकन किया गया <math>a^n</math> <math>0</math> है।


==== जेड-रूपांतरण के साथ हल करना ====
==== जेड-रूपांतरण के साथ हल करना ====
कुछ अंतर समीकरण - विशेष रूप से, Z-रूपांतरण#रैखिक स्थिर-गुणांक अंतर समीकरण अंतर समीकरण - z-रूपांतरण का उपयोग करके हल किए जा सकते हैं। [[z-परिणत]] इंटीग्रल ट्रांसफॉर्म का एक वर्ग है जो अधिक सुविधाजनक बीजगणितीय जोड़तोड़ और अधिक सरल समाधान की ओर ले जाता है। ऐसे मामले हैं जिनमें प्रत्यक्ष समाधान प्राप्त करना लगभग असंभव होगा, फिर भी सोच-समझकर चुने गए [[अभिन्न परिवर्तन]] के माध्यम से समस्या को हल करना सीधा है।
कुछ अंतर समीकरण - विशेष रूप से, Z-रूपांतरण रैखिक स्थिर-गुणांक अंतर समीकरण अंतर समीकरण - z-रूपांतरण का उपयोग करके हल किए जा सकते हैं। [[z-परिणत]] इंटीग्रल ट्रांसमूल का एक वर्ग है जो अधिक सुविधाजनक बीजगणितीय जोड़तोड़ और अधिक सरल सरलीकरण की ओर ले जाता है। ये ऐसे प्रकरण हैं जिनमें प्रत्यक्ष सरलीकरण प्राप्त करना लगभग असंभव होगा, फिर भी सोच-समझकर चुने गए [[अभिन्न परिवर्तन]] के माध्यम से समस्या को हल करना सीधा है।


== स्थिरता ==
== स्थिरता ==
समाधान समीकरण में
सरलीकरण समीकरण में


:<math>x_t = c_1\lambda_1^t +\cdots + c_n\lambda_n^t,</math>
:<math>x_t = c_1\lambda_1^t +\cdots + c_n\lambda_n^t,</math>
वास्तविक विशेषता जड़ों वाला एक शब्द 0 के रूप में अभिसरण करता है {{mvar|t}} अनिश्चित रूप से बड़ा हो जाता है यदि विशेषता जड़ का निरपेक्ष मान 1 से कम है। यदि निरपेक्ष मान 1 के बराबर है, तो शब्द स्थिर रहेगा {{mvar|t}} बढ़ता है अगर रूट +1 है लेकिन अगर रूट -1 है तो दो मानों के बीच उतार-चढ़ाव होगा। यदि मूल का निरपेक्ष मान 1 से अधिक है तो पद समय के साथ बड़ा और बड़ा होता जाएगा। यदि मापांक का निरपेक्ष मान जटिल संयुग्म विशेषता जड़ों के साथ शब्दों की एक जोड़ी को कम करने वाले उतार-चढ़ाव के साथ 0 में अभिसरण करेगा {{mvar|M}} मूल 1 से कम है; यदि मापांक 1 के बराबर है तो संयुक्त शब्दों में निरंतर आयाम में उतार-चढ़ाव बना रहेगा; और यदि मापांक 1 से अधिक है, तो संयुक्त शब्द लगातार बढ़ते परिमाण के उतार-चढ़ाव को दर्शाएगा।
वास्तविक विशेषता मूलों वाला एक शब्द 0 के रूप में अभिसरण करता है, {{mvar|t}} अनिश्चित रूप से बड़ा हो जाता है यदि विशेषता मूल का निरपेक्ष मान 1 से कम है। यदि निरपेक्ष मान 1 के बराबर है, तो शब्द स्थिर रहेगा, {{mvar|t}} बढ़ता है यदि मूल +1 है लेकिन यदि मूल -1 है तो दो मानों के बीच उतार-चढ़ाव होगा। यदि मूल का निरपेक्ष मान 1 से अधिक है तो पद समय के साथ बड़ा और बड़ा होता जाएगा। यदि मापांक का निरपेक्ष मान जटिल संयुग्म विशेषता मूलों के साथ शब्दों की एक जोड़ी को कम करने वाले उतार-चढ़ाव के साथ 0 में अभिसरण करेगा, {{mvar|M}} मूल 1 से कम है यदि मापांक 1 के बराबर है तो संयुक्त शब्दों में निरंतर आयाम में उतार-चढ़ाव बना रहेगा; और यदि मापांक 1 से अधिक है, तो संयुक्त शब्द लगातार बढ़ते परिमाण के उतार-चढ़ाव को दर्शाएगा।


इस प्रकार विकसित चर {{mvar|x}} 0 पर अभिसरित होगा यदि सभी अभिलाक्षणिक मूलों का परिमाण 1 से कम है।
इस प्रकार विकसित चर {{mvar|x}} 0 पर अभिसरित होगा यदि सभी अभिलाक्षणिक मूलों का परिमाण 1 से कम है।


यदि सबसे बड़े मूल का निरपेक्ष मान 1 है, तो न तो 0 में अभिसरण होगा और न ही अनंत में अपसरण होगा। यदि 1 परिमाण वाली सभी जड़ें वास्तविक और सकारात्मक हैं, {{mvar|x}} उनके निरंतर शब्दों के योग में अभिसरण करेगा {{math|''c''<sub>''i''</sub>}}; स्थिर मामले के विपरीत, यह अभिसरण मूल्य प्रारंभिक स्थितियों पर निर्भर करता है; अलग-अलग शुरुआती बिंदु लंबे समय में अलग-अलग बिंदुओं की ओर ले जाते हैं। यदि कोई रूट -1 है, तो इसका शब्द दो मूल्यों के बीच स्थायी उतार-चढ़ाव में योगदान देगा। यदि इकाई-परिमाण जड़ों में से कोई भी जटिल है तो निरंतर-आयाम में उतार-चढ़ाव {{mvar|x}} बना रहेगा।
यदि सबसे बड़े मूल का निरपेक्ष मान 1 है, तो न तो 0 में अभिसरण होगा और न ही अनंत में अपसरण होगा। यदि 1 परिमाण वाली सभी मूलें वास्तविक और सकारात्मक हैं, तो {{mvar|x}} उनके निरंतर शब्दों के योग {{math|''c''<sub>''i''</sub>}} में अभिसरण करेगा, स्थिर प्रकरण के विपरीत, यह अभिसरण मूल्य प्रारंभिक स्थितियों पर निर्भर करता है; अलग-अलग प्रारम्भिक बिंदु लंबे समय में अलग-अलग बिंदुओं की ओर ले जाते हैं। यदि कोई मूल -1 है, तो इसका शब्द दो मानों के बीच स्थायी उतार-चढ़ाव में योगदान देगा। यदि इकाई-परिमाण मूलों में से कोई भी जटिल है तो निरंतर-आयाम में उतार-चढ़ाव {{mvar|x}} बना रहेगा।


अंत में, यदि किसी अभिलाक्षणिक मूल का परिमाण 1 से अधिक है, तब {{mvar|x}} जैसे-जैसे समय अनंत तक जाता है, अनंत की ओर विचलन करेगा, या तेजी से बड़े सकारात्मक और नकारात्मक मूल्यों के बीच उतार-चढ़ाव करेगा।
अंत में, यदि किसी अभिलाक्षणिक मूल का परिमाण 1 से अधिक है, तब {{mvar|x}} जैसे-जैसे समय अनंत तक जाता है या अनंत की ओर विचलन करेगा, तो यह तेजी से बड़े सकारात्मक और नकारात्मक मानों के बीच उतार-चढ़ाव करेगा।


[[कुछ नहीं]] के एक प्रमेय में कहा गया है कि सभी जड़ों का परिमाण 1 (स्थिर स्थिति) से कम है यदि और केवल यदि निर्धारकों की एक विशेष स्ट्रिंग सभी सकारात्मक हैं।<ref name=Baumol/>{{rp|247}}
[[कुछ नहीं|इस्सै स्कूर]] के एक प्रमेय में कहा गया है कि सभी मूलों का परिमाण 1 (स्थिर स्थिति) से कम है यदि निर्धारकों की एक विशेष स्ट्रिंग सभी सकारात्मक हैं।<ref name="Baumol">{{cite book |last=Baumol |first=William |authorlink=William Baumol |title=आर्थिक गतिशीलता|url=https://archive.org/details/economicdynamics0000baum_c7i2 |url-access=registration |location=New York |publisher=Macmillan |edition=Third |year=1970 |isbn=0-02-306660-1 }}</ref>{{rp|247}}


यदि एक गैर-सजातीय रैखिक अंतर समीकरण को सजातीय रूप में परिवर्तित किया गया है जिसका विश्लेषण ऊपर किया गया है, तो मूल गैर-सजातीय समीकरण की स्थिरता और चक्रीयता गुण वही होंगे जो व्युत्पन्न सजातीय रूप के हैं, अभिसरण के साथ स्थिर मामला स्थिर-राज्य मूल्य के लिए है {{math|''y''*}} के बजाय 0.
यदि एक गैर-सजातीय रैखिक अंतर समीकरण को सजातीय रूप में परिवर्तित किया गया है जिसका विश्लेषण ऊपर किया गया है, तो मूल गैर-सजातीय समीकरण की स्थिरता और चक्रीयता गुण वही होंगे जो व्युत्पन्न सजातीय रूप के हैं, अभिसरण के साथ स्थिर प्रकरण स्थिर-अवस्था मूल्य के लिए {{math|''y''*}} के अतिरिक्त 0 है।


== यह भी देखें ==
== यह भी देखें ==
*[[पुनरावृत्ति संबंध]]
*[[ पुनरावृत्ति संबंध ]]
*[[रैखिक अंतर समीकरण]]
*[[ रैखिक अंतर समीकरण ]]
*स्कोलेम-महलर-लेच प्रमेय
*[[ स्कोलेम-महलर-लेच प्रमेय ]]
*स्कोलेम समस्या
*[[ स्कोलेम समस्या ]]
 
 
 
 
 
 
 
 
 
 


==संदर्भ==
==संदर्भ==
{{reflist}}
{{reflist}}
[[Category: साहचर्य]] [[Category: गतिशील प्रणाली]] [[Category: लीनियर अलजेब्रा]] [[Category: पुनरावृत्ति संबंध]]


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:Created On 20/03/2023]]
[[Category:Created On 20/03/2023]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:गतिशील प्रणाली]]
[[Category:पुनरावृत्ति संबंध]]
[[Category:लीनियर अलजेब्रा]]
[[Category:साहचर्य]]

Latest revision as of 11:02, 18 May 2023

गणित में (साहचर्य, रैखिक बीजगणित और गतिशील प्रणालियों सहित), निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति[1](एक रैखिक पुनरावृत्ति संबंध या रैखिक अंतर समीकरण के रूप में भी जाना जाता है) 0 के बराबर एक बहुपद समुच्चय है, जो एक चर (गणित) के विभिन्न पुनरावृत्तों में रैखिक होता है - अर्थात, एक अनुक्रम के अवयवों के मानों में संदर्भित होता है। बहुपद की रैखिकता का अर्थ है कि इसके प्रत्येक शब्द की डिग्री 0 या 1 है। एक रैखिक पुनरावृत्ति समय के साथ कुछ चर के विकास को दर्शाता है, वर्तमान असतत समय अवधि या समय में असतत क्षण t के रूप में निरूपित किया जाता है, एक अवधि पहले t − 1 के रूप में निरूपित की जाती है, किन्तु एक अवधि बाद में t + 1, के रूप में निरूपित की जाती है।

इस तरह के एक समीकरण को हल करना t का एक फलन है, न कि किसी पुनरावृति मानों का, किसी भी समय पुनरावृति का मान देना है। सरलीकरण खोजने के लिए पुनरावृत्तियों के n विशिष्ट मानों (प्रारंभिक स्थितियों के रूप में जाना जाता है) को जानना आवश्यक है, और सामान्य रूप से ये n पुनरावृत्त करता है जो सबसे पुराने हैं। समीकरण या इसके चर को स्थिर कहा जाता है यदि प्रारंभिक स्थितियों के किसी भी समुच्चय से समय के अनंत तक जाने के लिए चर की सीमा उपलब्ध है; इस सीमा को स्थिर अवस्था कहा जाता है।

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

परिभाषाएँ

निरंतर गुणांक के साथ एक रैखिक पुनरावृत्ति निम्नलिखित रूप का एक समीकरण है, जिसे प्राचल निरूपक गणितीय फलनों के संदर्भ में लिखा गया है a1, …, an और b:

या समकक्ष के रूप में

सकारात्मक पूर्णांक पुनरावृत्ति का क्रम कहा जाता है और पुनरावृत्तियों के बीच सबसे लंबे समय के अंतराल को दर्शाता है। समीकरण को सजातीय कहा जाता है यदि b = 0 और गैर-सजातीय यदि b ≠ 0.

यदि समीकरण सजातीय है, तो गुणांक विशेषता बहुपद (सहायक बहुपद या साथी बहुपद भी) निर्धारित करते हैं

जिनकी मूलें पुनरावृत्ति को संतुष्ट करने वाले अनुक्रमों को खोजने और समझने में महत्वपूर्ण भूमिका निभाती हैं।

सजातीय रूप में रूपांतरण

यदि b ≠ 0, समीकरण

विषम कहा जाता है। इस समीकरण को हल करने के लिए इसे बिना किसी स्थिर पद के सजातीय रूप में परिवर्तित करना सुविधाजनक है। बहुपद की रैखिकता का अर्थ है कि इसके प्रत्येक शब्द की डिग्री 0 या 1 है। यह पहले समीकरण के स्थिर अवस्था मान एक मान y* को ज्ञात करके किया जाता है, ऐसा है कि, यदि n क्रमिक पुनरावृत्त सभी का यह मान था, इसलिए भविष्य के सभी मान होंगे। y के सभी मान समुच्चय करके यह मान पाया जाता है कि y के बराबर y* अंतर समीकरण में, और हल करना, इस प्रकार प्राप्त करना संभावित हो सके।

यह मानते हुए कि भाजक 0 नहीं है। यदि यह शून्य है, तो स्थिर अवस्था उपलब्ध नहीं है।

स्थिर अवस्था को देखते हुए, स्थिर अवस्था से पुनरावृत्तियों के विचलन के संदर्भ में अंतर समीकरण को पुनः लिखा जा सकता है, जैसा कि

जिसका कोई स्थिर शब्द नहीं है, और जिसे अधिक संक्षेप में लिखा जा सकता है

जहाँ x yy* के बराबर है जबकि यह सजातीय रूप है।

यदि कोई स्थिर अवस्था नहीं है, तो अंतर समीकरण

इसके समकक्ष रूप के साथ जोड़ा जा सकता है

प्राप्त करने के लिए (दोनों को हल करके b)

जिसमें समान पदों को मूल से एक क्रम उच्च का समांगी समीकरण देने के लिए जोड़ा जा सकता है।

सूक्ष्म क्रमिक के लिए सरलीकरण उदाहरण

विशेषता बहुपद की मूलें पुनरावृत्ति को संतुष्ट करने वाले अनुक्रमों को खोजने और समझने में महत्वपूर्ण भूमिका निभाती हैं। यदि वहाँ अलग मूलें फिर पुनरावृत्ति का प्रत्येक सरलीकरण रूप लेता है,

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

[2]


क्रमिक 1

क्रमिक 1 के लिए, पुनरावृत्ति

सरलीकरण है साथ ही और सबसे सामान्य उपाय है साथ ही . विशेषता बहुपद शून्य (विशेषता बहुपद) के बराबर है।

क्रमिक 2

उच्च क्रम के ऐसे पुनरावर्तन संबंधों के सरलीकरण व्यवस्थित तरीकों से पाए जाते हैं, प्रायः इस तथ्य का उपयोग करते हुए कि पुनरावृत्ति के लिए एक सरलीकरण है जब ठीक है और विशेषता बहुपद की मूल है। इसे सीधे या जनरेटिंग फलन (औपचारिक शक्ति श्रृंखला) या आव्यूह का उपयोग करके संपर्क किया जा सकता है।

उदाहरण के लिए, प्रपत्र के पुनरावर्तन संबंध पर विचार करें

इसका समान सामान्य रूप का सरलीकरण कब होता है? इस अनुमान (ansatz) को पुनरावृत्ति संबंध में प्रतिस्थापित करने पर, हम पाते हैं कि

सभी के लिए सत्य होना चाहिए।

द्वारा विभाजित करने के परिणामस्वरूप, हम पाते हैं कि ये सभी समीकरण एक ही परिस्थिति में घटते हैं:

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

जबकि यदि वे समान हैं (जब ), अपने पास

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

जटिल एंगेलवैल्यूज ​​​​के प्रकरण में (जो सरलीकरण मापदंडों के लिए जटिल मानों को भी उत्पन्न करता है और ), त्रिकोणमितीय रूप में सरलीकरण को पुनः लिखकर जटिल संख्याओं के उपयोग को समाप्त किया जा सकता है। इस प्रकरण में हम एंगेलवैल्यूज ​​​​के रूप में लिख सकते हैं, यह तभी यह दिखाया जा सकता है जब

के रूप में पुनः लिखा जा सकता है[3]: 576–585 

जहाँ

यहाँ और (या समकक्ष, और ) वास्तविक स्थिरांक हैं जो प्रारंभिक स्थितियों पर निर्भर करते हैं। जिसका उपयोग करते हुए

कोई ऊपर दिए गए सरलीकरण को सरल बना सकता है

जहाँ और प्रारंभिक शर्तें हैं और

ऐसे में और हल निकालने की जरूरत नहीं है,

सभी स्थितियों में - वास्तविक विशिष्ट एंगेलवैल्यूज, वास्तविक अवास्तविक एंगेलवैल्यूज, और जटिल संयुग्म एंगेलवैल्यूज समीकरण स्थिरता सिद्धांत है (अर्थात, चर राशि एक निश्चित मूल्य [विशेष रूप से, शून्य] में अभिसरण करता है) यदि दोनों एंगेलवैल्यूज ​​पूर्ण मूल्य में एक से सूक्ष्म हैं। इस दूसरे क्रम के प्रकरण में, इस स्थिति को एंगेलवैल्यूज ​​​​पर दिखाया जा सकता है[4] जिसमे के बराबर होना प्राकृतिक है, जो और के बराबर है।

सामान्य सरलीकरण

विशेषता बहुपद और मूल

सजातीय समीकरण को हल करना

पहले इसकी विशेषता बहुपद को हल करना सम्मिलित है

इसकी विशिष्ट मूलों के लिए λ1, ..., λn. इन मूलों को बीजगणितीय अभिव्यक्ति के लिए हल किया जा सकता है यदि n ≤ 4, लेकिन एबेल-रफिनी प्रमेय यदि सरलीकरण को संख्यात्मक रूप से उपयोग किया जाना है, तो इस विशिष्ट समीकरण की सभी मूलें संख्यात्मक विधियों द्वारा पाई जा सकती हैं। हालांकि, सैद्धांतिक संदर्भ में उपयोग के लिए यह हो सकता है कि मूलों के बारे में केवल एक ही जानकारी की आवश्यकता है कि क्या उनमें से कोई भी पूर्ण मूल्य में 1 से अधिक या उसके बराबर है।

यह हो सकता है कि सभी मूल वास्तविक संख्याएँ हों या इसके अतिरिक्त कुछ ऐसे भी हो सकते हैं जो सम्मिश्र संख्याएँ हों। बाद के प्रकरण में, सभी जटिल मूलें जटिल संयुग्म जोड़े में आती हैं।

विशिष्ट विशेषता मूलों के साथ सरलीकरण

यदि सभी प्राकृतिक मूलें अलग-अलग हैं, तो सजातीय रैखिक पुनरावृत्ति का सरलीकरण निम्न होगा,

विशेषता मूलों के रूप में लिखा जा सकता है

जहां गुणांक ci प्रारंभिक शर्तों को लागू करके पाया जा सकता है। विशेष रूप से, प्रत्येक समय अवधि के लिए जिसके लिए एक पुनरावृत्त मान ज्ञात होता है, यह मान और इसके संगत मान t में रैखिक समीकरण प्राप्त करने के लिए सरलीकरण समीकरण में प्रतिस्थापित किया जा सकता है, n अभी तक अज्ञात प्राचल निरूपक; n ऐसे समीकरण, प्रत्येक प्रारंभिक स्थिति के लिए एक, n प्राचल निरूपक मान के लिए रैखिक समीकरणों की प्रणाली हो सकती है। यदि सभी अभिलाक्षणिक मूल वास्तविक हैं, तो सभी गुणांक मान ci भी वास्तविक होगा; लेकिन अवास्तविक जटिल मूलों के साथ, सामान्यतः इनमें से कुछ गुणांक अवास्तविक भी होंगे।

जटिल हल को त्रिकोणमितीय रूप में बदलना

यदि सम्मिश्र मूल हैं, तो वे संयुग्म युग्मों में आते हैं और इसी प्रकार हल समीकरण में सम्मिश्र पद भी आते हैं। यदि इनमें से दो जटिल पद cjλt
j
और cj+1λt
j+1
हैं, तो मूलें λj के रूप में लिखा जा सकता है

जहाँ i काल्पनिक इकाई है और M मूलों का निरपेक्ष मान है:

तब सरलीकरण समीकरण में दो जटिल शब्दों को इस रूप में लिखा जा सकता है

जहाँ θ वह कोण है जिसका कोसाइन α/M है और साइन β/M है ; यहाँ अंतिम समानता ने डी मोइवर के सूत्र का उपयोग किया।

अब गुणांक खोजने की प्रक्रिया cj और cj+1 आश्वासन देता है कि वे जटिल संयुग्मी भी हैं, जिन्हें γ ± δi, इस रूप में लिखा जा सकता है, अंतिम समीकरण में इसका उपयोग करने से यह अभिव्यक्ति सरलीकरण समीकरण में दो जटिल शब्दों के लिए मिलती है:

जिसे इस रूप में भी लिखा जा सकता है

जहाँ ψ वह कोण है जिसका कोसाइन γ/γ2 + δ2 है और साइन δ/γ2 + δ2 है .

चक्रीयता

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

प्रतिरूप विशेषता मूलों के साथ सरलीकरण

दूसरे क्रम के प्रकरण में, यदि दो मूलें (λ1 = λ2) के समान हैं, तो वे दोनों λ के रूप में निरूपित किया जा सकता है और एक सरलीकरण मूल λ का हो सकता है


आव्यूह मूल में रूपांतरण द्वारा सरलीकरण

एक वैकल्पिक सरलीकरण विधि में परिवर्तित करना सम्मिलित है, पहले क्रम के आव्यूह अंतर समीकरण के लिए वें क्रम अंतर समीकरण यह w1,t = yt, w2,t = yt−1 = w1,t−1 लेखन द्वारा पूरा किया जाता है, w3,t = yt−2 = w2,t−1, और इसी तरह फिर मूल एकल nवें क्रम का समीकरण

निम्नलिखित द्वारा प्रतिस्थापित किया जा सकता है जिसमे n पहले क्रम के समीकरण:

सदिश को परिभाषित करना wi जैसा

इसे आव्यूह रूप में रखा जा सकता है

यहाँ A एक n × n आव्यूह जिसमें पहली पंक्ति a1, ..., an सम्मिलित है और अन्य सभी पंक्तियों में एक 1 है, अन्य सभी अवयव 0 हैं, और b पहला अवयव वाला स्तम्भ सदिश है b और इसके शेष अवयव 0 हैं।

इस आव्यूह समीकरण को लेख आव्यूह अंतर समीकरण में विधियों का उपयोग करके हल किया जा सकता है।सजातीय प्रकरण में yi निम्न त्रिकोणीय आव्यूह का एक सह-स्थायी है [5]


जनरेटिंग फलन का उपयोग करके सरलीकरण

पुनरावृत्ति

फलनों को उत्पन्न करने के सिद्धांत का उपयोग करके हल किया जा सकता है। पहले हम लिखते हैं . पुनरावृत्ति तब निम्न जनरेटिंग फलन समीकरण के बराबर है:

जहाँ अधिक से अधिक डिग्री का बहुपद है प्रारंभिक शर्तों को ठीक करने के लिए इस समीकरण से हम प्राप्त करने के लिए हल कर सकते हैं

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

फिर बहुपद सुधार के प्रारंभिक समुच्चय को निर्धारित करता है, भाजक घातीय शब्द निर्धारित करता है, और डिग्री एक साथ अंश के साथ बहुपद गुणांक निर्धारित करते हैं।

अवकल समीकरणों के हल से संबंध

रेखीय अवकल समीकरणों को हल करने की विधि उपरोक्त विधि के समान है, अचर गुणांक वाले रैखिक अवकल समीकरणों के लिए बुद्धिमान अनुमान (ansatz) है, जहाँ एक जटिल संख्या है जो अनुमान को अंतर समीकरण में प्रतिस्थापित करके निर्धारित किया जाता है।

यह एक संयोग नहीं है। एक रेखीय अंतर समीकरण के सरलीकरण की टेलर श्रृंखला को ध्यान में रखते हुए:

यह देखा जा सकता है कि श्रृंखला के गुणांक द्वारा दिए गए हैं, -वें का व्युत्पन्न बिन्दु पर मूल्यांकन किया गया अंतर समीकरण इन गुणांकों से संबंधित एक रैखिक अंतर समीकरण प्रदान करता है।

इस तुल्यता का उपयोग एक रेखीय अवकल समीकरण के घात श्रेणी सरलीकरण में गुणांकों के लिए पुनरावृत्ति संबंध को त्वरित रूप से हल करने के लिए किया जा सकता है। फलनों को उत्पन्न करने के सिद्धांत का उपयोग करके हल किया जा सकता है।

अंगूठे का नियम (उन समीकरणों के लिए जिनमें बहुपद का पहला पद शून्य पर गैर-शून्य है) यह है:

और अधिक सामान्यतः

उदाहरण: समीकरण के टेलर श्रृंखला गुणांकों के लिए पुनरावृत्ति संबंध:

द्वारा दिया गया है

या

यह उदाहरण दिखाता है कि सामान्य अंतर समीकरण कक्षाओं में सिखाई जाने वाली शक्ति श्रृंखला सरलीकरण पद्धति का उपयोग करके सामान्यतः हल की जाने वाली समस्याओं को बहुत आसान तरीके से हल किया जा सकता है।

उदाहरण: अंतर समीकरण

सरलीकरण है

टेलर गुणांकों के एक अंतर समीकरण के लिए अंतर समीकरण का रूपांतरण है

यह देखना आसान है कि -वें का व्युत्पन्न पर मूल्यांकन किया गया है।

जेड-रूपांतरण के साथ हल करना

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

स्थिरता

सरलीकरण समीकरण में

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

इस प्रकार विकसित चर x 0 पर अभिसरित होगा यदि सभी अभिलाक्षणिक मूलों का परिमाण 1 से कम है।

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

अंत में, यदि किसी अभिलाक्षणिक मूल का परिमाण 1 से अधिक है, तब x जैसे-जैसे समय अनंत तक जाता है या अनंत की ओर विचलन करेगा, तो यह तेजी से बड़े सकारात्मक और नकारात्मक मानों के बीच उतार-चढ़ाव करेगा।

इस्सै स्कूर के एक प्रमेय में कहा गया है कि सभी मूलों का परिमाण 1 (स्थिर स्थिति) से कम है यदि निर्धारकों की एक विशेष स्ट्रिंग सभी सकारात्मक हैं।[6]: 247 

यदि एक गैर-सजातीय रैखिक अंतर समीकरण को सजातीय रूप में परिवर्तित किया गया है जिसका विश्लेषण ऊपर किया गया है, तो मूल गैर-सजातीय समीकरण की स्थिरता और चक्रीयता गुण वही होंगे जो व्युत्पन्न सजातीय रूप के हैं, अभिसरण के साथ स्थिर प्रकरण स्थिर-अवस्था मूल्य के लिए y* के अतिरिक्त 0 है।

यह भी देखें






संदर्भ

  1. Chiang, Alpha (1984). गणितीय अर्थशास्त्र के मौलिक तरीके (Third ed.). New York: McGraw-Hill. ISBN 0-07-010813-7.
  2. Greene, Daniel H.; Knuth, Donald E. (1982), "2.1.1 Constant coefficients – A) Homogeneous equations", Mathematics for the Analysis of Algorithms (2nd ed.), Birkhäuser, p. 17.
  3. Chiang, Alpha C., Fundamental Methods of Mathematical Economics, third edition, McGraw-Hill, 1984.
  4. Papanicolaou, Vassilis, "On the asymptotic stability of a class of linear difference equations," Mathematics Magazine 69(1), February 1996, 34–43.
  5. Zatorsky, Roman; Goy, Taras (2016). "त्रिकोणीय आव्यूहों के परास्थायी और संख्या अनुक्रमों पर कुछ सामान्य प्रमेय". J. Int. Seq. 19: 16.2.2.
  6. Baumol, William (1970). आर्थिक गतिशीलता (Third ed.). New York: Macmillan. ISBN 0-02-306660-1.