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

Revision as of 12:25, 12 May 2023

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

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

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

परिभाषाएँ

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

y_{t}=a_{1}y_{t-1}+\cdots +a_{n}y_{t-n}+b,

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

y_{t+n}=a_{1}y_{t+n-1}+\cdots +a_{n}y_{t}+b.

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

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

p(\lambda )=\lambda ^{n}-a_{1}\lambda ^{n-1}-a_{2}\lambda ^{n-2}-\cdots -a_{n}

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

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

यदि $b \neq 0$ , समीकरण

y_{t}=a_{1}y_{t-1}+\cdots +a_{n}y_{t-n}+b

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

y^{*}={\frac {b}{1-a_{1}-\cdots -a_{n}}}

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

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

\left(y_{t}-y^{*}\right)=a_{1}\left(y_{t-1}-y^{*}\right)+\cdots +a_{n}\left(y_{t-n}-y^{*}\right)

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

x_{t}=a_{1}x_{t-1}+\cdots +a_{n}x_{t-n}

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

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

y_{t}=a_{1}y_{t-1}+\cdots +a_{n}y_{t-n}+b

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

y_{t-1}=a_{1}y_{t-2}+\cdots +a_{n}y_{t-(n+1)}+b

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

y_{t}-a_{1}y_{t-1}-\cdots -a_{n}y_{t-n}=y_{t-1}-a_{1}y_{t-2}-\cdots -a_{n}y_{t-(n+1)}

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

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

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

a_{n}=k_{1}r_{1}^{n}+k_{2}r_{2}^{n}+\cdots +k_{d}r_{d}^{n},

जहां गुणांक $k_{i}$ पुनरावृत्ति की प्रारंभिक स्थितियों को सुव्यवस्थित करने के लिए निर्धारित किया जाता है। जब एक ही मूल कई बार आता है, तो इस सूत्र में समान मूल की दूसरी और बाद की घटनाओं से संबंधित शब्दों को बढ़ती शक्तियों $n$ से गुणा किया जाता है। उदाहरण के लिए, यदि विशेषता बहुपद के रूप में गुणनखंड किया जा सकता है तो $(x-r)^{3}$ , एक ही मूल के साथ $r$ तीन बार आ रहा है, परिणामस्वरूप सरलीकरण निम्न रूप ले लेगा,

a_{n}=k_{1}r^{n}+k_{2}nr^{n}+k_{3}n^{2}r^{n}.

^[2]

क्रमिक 1

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

a_{n}=ra_{n-1}

सरलीकरण $a_{n}=r^{n}$ है साथ ही $a_{0}=1$ और सबसे सामान्य उपाय $a_{n}=kr^{n}$ है साथ ही $a_{0}=k$ . विशेषता बहुपद शून्य (विशेषता बहुपद) $t-r=0$ के बराबर है।

क्रमिक 2

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

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

a_{n}=Aa_{n-1}+Ba_{n-2}.

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

r^{n}=Ar^{n-1}+Br^{n-2}

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

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

r^{2}=Ar+B,

r^{2}-Ar-B=0,

जो कि पुनरावृत्ति संबंध का अभिलाक्षणिक समीकरण है। अभिलाक्षणिक समीकरण के लिए हल $r$ दो मूलें $\lambda _{1}$ , $\lambda _{2}$ प्राप्त करने के लिए इन मूलों को अभिलाक्षणिक समीकरण के अभिलाक्षणिक मूल या आइगेनमान के रूप में जाना जाता है। जहां गुणांक $k_{i}$ पुनरावृत्ति की प्रारंभिक स्थितियों को सुव्यवस्थित करने के लिए निर्धारित किया जाता है। मूलों की प्रकृति के आधार पर विभिन्न सरलीकरण प्राप्त होते हैं: यदि ये मूल भिन्न हैं, तो हमारे पास सामान्य सरलीकरण है

a_{n}=C\lambda _{1}^{n}+D\lambda _{2}^{n}

जबकि यदि वे समान हैं (जब $A^{2}+4B=0$ ), अपने पास

a_{n}=C\lambda ^{n}+Dn\lambda ^{n}

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

जटिल एंगेलवैल्यूज के प्रकरण में (जो सरलीकरण मापदंडों के लिए जटिल मानों को भी उत्पन्न करता है $C$ और $D$ ), त्रिकोणमितीय रूप में सरलीकरण को पुनः लिखकर जटिल संख्याओं के उपयोग को समाप्त किया जा सकता है। इस प्रकरण में हम एंगेलवैल्यूज के रूप में $\lambda _{1},\lambda _{2}=\alpha \pm \beta i.$ लिख सकते हैं, यह तभी यह दिखाया जा सकता है जब

a_{n}=C\lambda _{1}^{n}+D\lambda _{2}^{n}

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

a_{n}=2M^{n}\left(E\cos(\theta n)+F\sin(\theta n)\right)=2GM^{n}\cos(\theta n-\delta ),

जहाँ

{\begin{array}{lcl}M={\sqrt {\alpha ^{2}+\beta ^{2}}}&\cos(\theta )={\tfrac {\alpha }{M}}&\sin(\theta )={\tfrac {\beta }{M}}\\C,D=E\mp Fi&&\\G={\sqrt {E^{2}+F^{2}}}&\cos(\delta )={\tfrac {E}{G}}&\sin(\delta )={\tfrac {F}{G}}\end{array}}

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

\lambda _{1}+\lambda _{2}=2\alpha =A,

\lambda _{1}\cdot \lambda _{2}=\alpha ^{2}+\beta ^{2}=-B,

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

a_{n}=(-B)^{\frac {n}{2}}\left(E\cos(\theta n)+F\sin(\theta n)\right),

जहाँ $a_{1}$ और $a_{2}$ प्रारंभिक शर्तें हैं और

{\begin{aligned}E&={\frac {-Aa_{1}+a_{2}}{B}}\\F&=-i{\frac {A^{2}a_{1}-Aa_{2}+2a_{1}B}{B{\sqrt {A^{2}+4B}}}}\\\theta &=\arccos \left({\frac {A}{2{\sqrt {-B}}}}\right)\end{aligned}}

ऐसे में $\lambda _{1}$ और $\lambda _{2}$ हल निकालने की जरूरत नहीं है,

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

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

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

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

x_{t}=a_{1}x_{t-1}+\cdots +a_{n}x_{t-n}

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

\lambda ^{n}=a_{1}\lambda ^{n-1}+\cdots +a_{n-2}\lambda ^{2}+a_{n-1}\lambda +a_{n}

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

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

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

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

x_{t}=a_{1}x_{t-1}+\cdots +a_{n}x_{t-n}

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

x_{t}=c_{1}\lambda _{1}^{t}+\cdots +c_{n}\lambda _{n}^{t}

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

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

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

\lambda _{j},\lambda _{j+1}=\alpha \pm \beta i=M\left({\frac {\alpha }{M}}\pm {\frac {\beta }{M}}i\right)

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

M={\sqrt {\alpha ^{2}+\beta ^{2}}}.

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

{\begin{aligned}c_{j}\lambda _{j}^{t}+c_{j+1}\lambda _{j+1}^{t}&=M^{t}\left(c_{j}\left({\frac {\alpha }{M}}+{\frac {\beta }{M}}i\right)^{t}+c_{j+1}\left({\frac {\alpha }{M}}-{\frac {\beta }{M}}i\right)^{t}\right)\\[6pt]&=M^{t}\left(c_{j}\left(\cos \theta +i\sin \theta \right)^{t}+c_{j+1}\left(\cos \theta -i\sin \theta \right)^{t}\right)\\[6pt]&=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{aligned}}

जहाँ $θ$ वह कोण है जिसका कोसाइन $.mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num,.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0 0.1em}.mw-parser-output .sfrac .den{border-top:1px solid}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}α/M$ है और साइन $β / M$ है ; यहाँ अंतिम समानता ने डी मोइवर के सूत्र का उपयोग किया।

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

2M^{t}\left(\gamma \cos \theta t-\delta \sin \theta t\right)

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

2{\sqrt {\gamma ^{2}+\delta ^{2}}}M^{t}\cos(\theta t+\psi )

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

चक्रीयता

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

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

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

x_{t}=c_{1}\lambda ^{t}+c_{2}t\lambda ^{t}.

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

एक वैकल्पिक सरलीकरण विधि में परिवर्तित करना सम्मिलित है, पहले क्रम के आव्यूह अंतर समीकरण के लिए वें क्रम अंतर समीकरण यह $w 1, t = y t$ , $w 2, t = y t -1 = w 1, t -1$ लेखन द्वारा पूरा किया जाता है, $w 3, t = y t -2 = w 2, t -1$ , और इसी तरह फिर मूल एकल $n$ वें क्रम का समीकरण

y_{t}=a_{1}y_{t-1}+a_{2}y_{t-2}+\cdots +a_{n}y_{t-n}+b

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

{\begin{aligned}w_{1,t}&=a_{1}w_{1,t-1}+a_{2}w_{2,t-1}+\cdots +a_{n}w_{n,t-1}+b\\w_{2,t}&=w_{1,t-1}\\&\,\,\,\vdots \\w_{n,t}&=w_{n-1,t-1}.\end{aligned}}

सदिश को परिभाषित करना $w i$ जैसा

\mathbf {w} _{i}={\begin{bmatrix}w_{1,i}\\w_{2,i}\\\vdots \\w_{n,i}\end{bmatrix}}

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

\mathbf {w} _{t}=\mathbf {A} \mathbf {w} _{t-1}+\mathbf {b}

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

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

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

पुनरावृत्ति

y_{t}=a_{1}y_{t-1}+\cdots +a_{n}y_{t-n}+b,

फलनों को उत्पन्न करने के सिद्धांत का उपयोग करके हल किया जा सकता है। पहले हम लिखते हैं $Y(x)=\sum _{t\geq 0}y_{t}x^{t}$ . पुनरावृत्ति तब निम्न जनरेटिंग फलन समीकरण के बराबर है:

Y(x)=a_{1}xY(x)+a_{2}x^{2}Y(x)+\cdots +a_{n}x^{n}Y(x)+{\frac {b}{1-x}}+p(x)

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

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}}}.

दूसरे शब्दों में, सटीक गुणांकों के बारे में विवशता किए बिना, एक तर्कसंगत फलन $Y(x)={\frac {f(x)}{g(x)}}.$ के रूप में व्यक्त किया जा सकता है इसके बंद रूप को आंशिक अंश अपघटन के माध्यम से प्राप्त किया जा सकता है। विशेष रूप से, यदि यह जनरेटिंग फलन के रूप में लिखा गया है

{\frac {f(x)}{g(x)}}=\sum _{i}{\frac {f_{i}(x)}{(x-r_{i})^{m_{i}}}}

फिर बहुपद $p(x)$ सुधार के प्रारंभिक समुच्चय $z(n)$ को निर्धारित करता है, भाजक $(x-r_{i})^{m}$ घातीय शब्द $r_{i}^{n}$ निर्धारित करता है, और डिग्री $m$ एक साथ अंश $f_{i}(x)$ के साथ बहुपद गुणांक $k_{i}(n)$ निर्धारित करते हैं।

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

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

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

\sum _{n=0}^{\infty }{\frac {f^{(n)}(a)}{n!}}(x-a)^{n}

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

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

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

y^{[k]}\to f[n+k]

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

x^{m}*y^{[k]}\to n(n-1)...(n-m+1)f[n+k-m]

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

(x^{2}+3x-4)y^{[3]}-(3x+1)y^{[2]}+2y=0

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

n(n-1)f[n+1]+3nf[n+2]-4f[n+3]-3nf[n+1]-f[n+2]+2f[n]=0

या

-4f[n+3]+2nf[n+2]+n(n-4)f[n+1]+2f[n]=0.

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

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

ay''+by'+cy=0

सरलीकरण है

y=e^{ax}.

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

af[n+2]+bf[n+1]+cf[n]=0.

यह देखना आसान है कि $n$ -वें का व्युत्पन्न $e^{ax}$ पर मूल्यांकन किया गया $a^{n}$ $0$ है।

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

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

स्थिरता

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

x_{t}=c_{1}\lambda _{1}^{t}+\cdots +c_{n}\lambda _{n}^{t},

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

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

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

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

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

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

यह भी देखें

संदर्भ

↑ Chiang, Alpha (1984). गणितीय अर्थशास्त्र के मौलिक तरीके (Third ed.). New York: McGraw-Hill. ISBN 0-07-010813-7.
↑ 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.
↑ Chiang, Alpha C., Fundamental Methods of Mathematical Economics, third edition, McGraw-Hill, 1984.
↑ Papanicolaou, Vassilis, "On the asymptotic stability of a class of linear difference equations," Mathematics Magazine 69(1), February 1996, 34–43.
↑ Zatorsky, Roman; Goy, Taras (2016). "त्रिकोणीय आव्यूहों के परास्थायी और संख्या अनुक्रमों पर कुछ सामान्य प्रमेय". J. Int. Seq. 19: 16.2.2.
↑ Baumol, William (1970). आर्थिक गतिशीलता (Third ed.). New York: Macmillan. ISBN 0-02-306660-1.

[Chiang-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.

[Baumol-6] Baumol, William (1970). आर्थिक गतिशीलता (Third ed.). New York: Macmillan. ISBN 0-02-306660-1.

[1]

[2]

[3]

[4]

[5]

[6]

Anonymous

Search

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

Namespaces

More

Page actions

Revision as of 12:25, 12 May 2023

Contents

परिभाषाएँ

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

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

क्रमिक 1

क्रमिक 2

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

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

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

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

चक्रीयता

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

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

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

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

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

स्थिरता

यह भी देखें

संदर्भ

Navigation

Navigation

Wiki tools

Wiki tools

@@ Line 1: / Line 1: @@
 {{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}} पुनरावृत्त करता है जो सबसे पुराने हैं। समीकरण या इसके चर को स्थिर कहा जाता है यदि प्रारंभिक स्थितियों के किसी भी समुच्चय से समय के अनंत तक जाने के लिए चर की सीमा उपलब्ध है; इस सीमा को [[स्थिर अवस्था]] कहा जाता है।
+इस तरह के एक समीकरण को [[समीकरण हल करना|हल करना]] {{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>
@@ Line 27: / Line 27: @@
 :<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>
@@ Line 38: / Line 38: @@
 :<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>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>
@@ Line 63: / Line 63: @@
 क्रमिक 1 के लिए, पुनरावृत्ति
 :<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 ===
-उच्च क्रम के ऐसे पुनरावर्तन संबंधों के समाधान व्यवस्थित तरीकों से पाए जाते हैं, प्रायः इस तथ्य का उपयोग करते हुए कि <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 = r^n</math>? इस अनुमान ([[ansatz]]) को पुनरावृत्ति संबंध में प्रतिस्थापित करने पर, हम पाते हैं कि
+इसका समान सामान्य रूप <math>a_n = r^n</math> का सरलीकरण कब होता है? इस अनुमान ([[ansatz]]) को पुनरावृत्ति संबंध में प्रतिस्थापित करने पर, हम पाते हैं कि
 :<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=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>
@@ Line 87: / Line 87: @@
 :<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> के आधार पर चुना जा सकता है जो कि एक विशिष्ट सरलीकरण तैयार करने के लिए मुख्य रूप से उपयुक्त है।
-जटिल एगेंवालूएस के प्रकरण में (जो समाधान मापदंडों के लिए जटिल मानों को भी उत्पन्न करता है <math>C</math> और <math>D</math>), त्रिकोणमितीय रूप में समाधान को पुनः लिखकर जटिल संख्याओं के उपयोग को समाप्त किया जा सकता है। इस प्रकरण में हम एगेंवालूएस के रूप में लिख सकते हैं <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>
@@ Line 102: / Line 102: @@
    G = \sqrt{E^2+F^2} & \cos (\delta ) = \tfrac{E}{G} & \sin (\delta )= \tfrac{F}{G}
 \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 \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>
@@ Line 115: / Line 115: @@
 \theta &=\arccos \left (\frac{A}{2 \sqrt{-B}} \right )
 \end{align}</math>
-ऐसे में हल निकालने की जरूरत नहीं है <math>\lambda_1</math> और <math>\lambda_2</math>.
+ऐसे में <math>\lambda_1</math> और <math>\lambda_2</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>.
+सभी स्थितियों में - वास्तविक विशिष्ट एंगेलवैल्यूज, वास्तविक अवास्तविक एंगेलवैल्यूज, और जटिल संयुग्म एंगेलवैल्यूज  समीकरण [[स्थिरता सिद्धांत]] है (अर्थात, चर राशि <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|पुनरावृत्ति समीकरण#अचर गुणांकों के साथ सजातीय रैखिक पुनरावृत्ति संबंधों को हल करना}}
-=== विशेषता बहुपद और मूलें ===
+=== विशेषता बहुपद और मूल ===
 सजातीय समीकरण को हल करना
@@ Line 129: / Line 129: @@
 :<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>
@@ Line 140: / Line 140: @@
 :<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>
@@ Line 150: / Line 150: @@
 :<math>M = \sqrt{\alpha^2+\beta^2}.</math>
-तब समाधान समीकरण में दो जटिल शब्दों को इस रूप में लिखा जा सकता है
+तब सरलीकरण समीकरण में दो जटिल शब्दों को इस रूप में लिखा जा सकता है
 :<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)
 \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>
@@ Line 166: / Line 166: @@
 :<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>
-=== आव्यूह प्रारूप में रूपांतरण द्वारा समाधान ===
+=== आव्यूह मूल में रूपांतरण द्वारा सरलीकरण ===
-<nowiki>एक वैकल्पिक समाधान विधि में परिवर्तित करना सम्मिलित है {{mvar|n}पहले क्रम के </nowiki>[[मैट्रिक्स अंतर समीकरण|आव्यूह अंतर समीकरण]] के लिए वें क्रम अंतर समीकरण। यह लेखन द्वारा पूरा किया जाता है {{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>
-निम्नलिखित द्वारा प्रतिस्थापित किया जा सकता है {{mvar|n}} पहले क्रम के समीकरण:
+निम्नलिखित द्वारा प्रतिस्थापित किया जा सकता है जिसमे {{mvar|n}} पहले क्रम के समीकरण:
 :<math>
@@ Line 191: / Line 191: @@
 \end{align}
 </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>
@@ Line 197: / Line 197: @@
 :<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(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>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)</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>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>n</math>-वें का व्युत्पन्न <math>f(x)</math> बिन्दु पर मूल्यांकन किया गया <math>a</math>. अंतर समीकरण इन गुणांकों से संबंधित एक रैखिक अंतर समीकरण प्रदान करता है।
+यह देखा जा सकता है कि श्रृंखला के गुणांक द्वारा दिए गए हैं,  <math>n</math>-वें का व्युत्पन्न <math>f(x)</math> बिन्दु पर मूल्यांकन किया गया <math>a</math> अंतर समीकरण इन गुणांकों से संबंधित एक रैखिक अंतर समीकरण प्रदान करता है।
-इस तुल्यता का उपयोग एक रेखीय अवकल समीकरण के घात श्रेणी समाधान में गुणांकों के लिए पुनरावृत्ति संबंध को त्वरित रूप से हल करने के लिए किया जा सकता है।
+इस तुल्यता का उपयोग एक रेखीय अवकल समीकरण के घात श्रेणी सरलीकरण में गुणांकों के लिए पुनरावृत्ति संबंध को त्वरित रूप से हल करने के लिए किया जा सकता है। फलनों को उत्पन्न करने के सिद्धांत का उपयोग करके हल किया जा सकता है।
 अंगूठे का नियम (उन समीकरणों के लिए जिनमें बहुपद का पहला पद शून्य पर गैर-शून्य है) यह है:
@@ Line 245: / Line 242: @@
 :<math>-4f[n+3] +2nf[n+2] + n(n-4)f[n+1] +2f[n] = 0.</math>
-यह उदाहरण दिखाता है कि सामान्य अंतर समीकरण कक्षाओं में सिखाई जाने वाली शक्ति श्रृंखला समाधान पद्धति का उपयोग करके सामान्यतः हल की जाने वाली समस्याओं को बहुत आसान तरीके से हल किया जा सकता है।
+यह उदाहरण दिखाता है कि सामान्य अंतर समीकरण कक्षाओं में सिखाई जाने वाली शक्ति श्रृंखला सरलीकरण पद्धति का उपयोग करके सामान्यतः हल की जाने वाली समस्याओं को बहुत आसान तरीके से हल किया जा सकता है।
 उदाहरण: अंतर समीकरण
 :<math>ay'' + by' +cy = 0</math>
-समाधान है
+सरलीकरण है
 :<math> y=e^{ax}.</math>
@@ Line 256: / Line 253: @@
 :<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>
-वास्तविक विशेषता मूलों वाला एक शब्द 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 से कम है।
-यदि सबसे बड़े मूल का निरपेक्ष मान 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 है।
 == यह भी देखें ==

Anonymous

Search

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

Revision as of 12:25, 12 May 2023

परिभाषाएँ

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

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

क्रमिक 1

क्रमिक 2

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

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

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

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

चक्रीयता

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

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

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

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

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

स्थिरता

यह भी देखें

संदर्भ

Navigation

Wiki tools

Page tools

Other projects

Categories