पुनरावृत्ति संबंध: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(15 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{Short description|Pattern defining an infinite sequence of numbers}}
{{Short description|Pattern defining an infinite sequence of numbers}}
<!-- Lead needs additional context and examples to provide an introduction for beginners. (January 2022) -->
<!-- Lead needs additional context and examples to provide an introduction for beginners. (January 2022) -->
गणित में, पुनरावृत्ति संबंध एक [[समीकरण]] है जिसके अनुसार संख्याओं के [[क्रम|अनुक्रम]] का <math>n</math> वां पद पिछले पदों के कुछ संयोजन के बराबर है। सामान्यतः केवल <math>k</math> अनुक्रम के पिछले पद समीकरण में दिखाई देते हैं, एक पैरामीटर के लिए <math>k</math> जो कि <math>n</math> से स्वतंत्र है ; इस संख्या  <math>k</math> को संबंध का क्रम कहा जाता है। यदि अनुक्रम में पहली <math>k</math> संख्याओं का मान दिया गया है, तो शेष अनुक्रम की गणना बार-बार समीकरण को लागू करके की जा सकती है।
गणित में, '''पुनरावृत्ति संबंध''' एक [[समीकरण]] है जिसके अनुसार संख्याओं के [[क्रम|अनुक्रम]] का <math>n</math> वां पद पिछले पदों के कुछ संयोजन के बराबर है। सामान्यतः केवल <math>k</math> अनुक्रम के पिछले पद समीकरण में दिखाई देते हैं, एक पैरामीटर के लिए <math>k</math> जो कि <math>n</math> से स्वतंत्र है ; इस संख्या  <math>k</math> को संबंध का क्रम कहा जाता है। यदि अनुक्रम में पहली <math>k</math> संख्याओं का मान दिया गया है, तो शेष अनुक्रम की गणना बार-बार समीकरण को लागू करके की जा सकती है।


रैखिक पुनरावृत्तियों में, {{mvar|n}}वें पद <math>k</math> पिछले पदों के एक रैखिक फलन के बराबर होता है। फिबोनैकी संख्याओं की पुनरावृत्ति एक प्रसिद्ध उदाहरण है,
रैखिक पुनरावृत्तियों में, {{mvar|n}}वें पद <math>k</math> पिछले पदों के एक रैखिक फलन के बराबर होता है। फिबोनैकी संख्याओं की पुनरावृत्ति एक प्रसिद्ध उदाहरण है,
<math display=block>F_n=F_{n-1}+F_{n-2}</math>
<math display=block>F_n=F_{n-1}+F_{n-2}</math>
जहां क्रम <math>k</math> दो है और रैखिक फलन केवल पिछले दो पदों को जोड़ता है। यह उदाहरण स्थिर गुणांकों के साथ एक रैखिक पुनरावृत्ति है, क्योंकि रैखिक फलन (1 और 1) के गुणांक स्थिरांक हैं जो <math>n</math> पर निर्भर नहीं करते हैं . इन पुनरावृत्तियों के लिए, अनुक्रम के सामान्य शब्द को <math>n</math> एक बंद-रूप अभिव्यक्ति के रूप में व्यक्त किया जा सकता है . साथ ही,<math>n</math> [[पी-पुनरावर्ती समीकरण]] पर निर्भर करते हुए बहुपद गुणांकों के साथ रेखीय पुनरावर्तन भी महत्वपूर्ण हैं, क्योंकि कई सामान्य प्राथमिक और विशेष कार्यों में एक [[टेलर श्रृंखला]] होती है जिसके गुणांक ऐसे पुनरावृत्ति संबंध को संतुष्ट करते हैं ([[होलोनोमिक फ़ंक्शन]] देखें)।
जहां क्रम <math>k</math> दो है और रैखिक फलन केवल पिछले दो पदों को जोड़ता है। यह उदाहरण स्थिर गुणांकों के साथ एक रैखिक पुनरावृत्ति है, क्योंकि रैखिक फलन (1 और 1) के गुणांक स्थिरांक हैं जो <math>n</math> पर निर्भर नहीं करते हैं . इन पुनरावृत्तियों के लिए, अनुक्रम के सामान्य शब्द को <math>n</math> एक बंद-रूप अभिव्यक्ति के रूप में व्यक्त किया जा सकता है I साथ ही, <math>n</math> [[पी-पुनरावर्ती समीकरण|पुनरावर्ती समीकरण]] पर निर्भर करते हुए बहुपद गुणांकों के साथ रेखीय पुनरावर्तन भी महत्वपूर्ण हैं, क्योंकि कई सामान्य प्राथमिक और विशेष कार्यों में एक [[टेलर श्रृंखला]] होती है जिसके गुणांक ऐसे पुनरावृत्ति संबंध को संतुष्ट करते हैं ([[होलोनोमिक फ़ंक्शन]] देखें)।


पुनरावृत्ति संबंध को हल करने का अर्थ है एक बंद-रूप समाधान प्राप्त करना: <math>n</math> का एक गैर-पुनरावर्ती कार्य .
पुनरावृत्ति संबंध को हल करने का अर्थ है <math>n</math> के गैर-पुनरावर्ती कार्य के लिए एक संवृत-रूप समाधान खोजना है।


पुनरावृत्ति संबंध की अवधारणा को बहुआयामी सरणियों तक विस्तारित किया जा सकता है, अर्थात [[अनुक्रमित परिवार]] जो [[प्राकृतिक संख्या|प्राकृतिक संख्याओं]] के टुपल्स द्वारा अनुक्रमित होते हैं।   
पुनरावृत्ति संबंध की अवधारणा को बहुआयामी सरणियों तक विस्तारित किया जा सकता है, अर्थात [[अनुक्रमित परिवार]] जो [[प्राकृतिक संख्या|प्राकृतिक संख्याओं]] के टुपल्स द्वारा अनुक्रमित होते हैं।   


== परिभाषा ==
== परिभाषा ==
एक पुनरावृत्ति संबंध एक समीकरण है जो अनुक्रम के प्रत्येक तत्व को पिछले वाले के कार्य के रूप में व्यक्त करता है। अधिक सटीक रूप से, उस सम्बन्ध में जहां केवल पूर्ववर्ती तत्व सम्मिलित होता है, पुनरावृत्ति संबंध का रूप होता है   
पुनरावृत्ति संबंध एक समीकरण है जो अनुक्रम के प्रत्येक तत्व को पिछले वाले के कार्य के रूप में व्यक्त करता है। अधिक सटीक रूप से, उस सम्बन्ध में जहां केवल पूर्ववर्ती तत्व सम्मिलित होता है, पुनरावृत्ति संबंध का रूप होता है   
:<math>u_n=\varphi(n, u_{n-1})\quad\text{for}\quad n>0,</math>
:<math>u_n=\varphi(n, u_{n-1})\quad\text{for}\quad n>0,</math>
जहाँ  
जहाँ  
Line 28: Line 28:
== उदाहरण ==
== उदाहरण ==


=== [[कारख़ाने का]] ===
=== क्रमगुणित ===
फैक्टोरियल को पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है
क्रमगुणित को पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है
:<math>n!=n(n-1)!\quad\text{for}\quad n>0,</math>
:<math>n!=n(n-1)!\quad\text{for}\quad n>0,</math>
और प्रारंभिक स्थिति
और प्रारंभिक स्थिति
Line 37: Line 37:
इसके एकमात्र गुणांक के रूप में।
इसके एकमात्र गुणांक के रूप में।


=== लॉजिस्टिक मैप ===
=== लॉजिस्टिक मानचित्र ===
पुनरावृत्ति संबंध का एक उदाहरण [[रसद मानचित्र]] है:
पुनरावृत्ति संबंध का एक उदाहरण [[रसद मानचित्र|तार्किक मानचित्र]] है:


:<math>x_{n+1} = r x_n (1 - x_n),</math>
:<math>x_{n+1} = r x_n (1 - x_n),</math>
Line 60: Line 60:
: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...


पुनरावर्तन को नीचे वर्णित तरीकों से हल किया जा सकता है, जो बिनेट के फार्मूले को प्रस्तुत करता है, जिसमें विशेषता बहुपद की दो जड़ों की शक्तियां शामिल होती हैं। <math>t^2 = t + 1</math>; अनुक्रम का [[जनरेटिंग फ़ंक्शन]] तर्कसंगत फ़ंक्शन है
पुनरावर्तन को नीचे वर्णित उपायों से समाधान किया जा सकता है, जो बिनेट के सूत्र को दर्शाता है, जिसमें विशेषता बहुपद की दो जड़ों की शक्तियां सम्मलित होती हैं। <math>t^2 = t + 1</math>; अनुक्रम का [[जनरेटिंग फ़ंक्शन|उत्पादक फ़ंक्शन]] तर्कसंगत फ़ंक्शन है
:  <math>\frac{t}{1-t-t^2}.</math>
:  <math>\frac{t}{1-t-t^2}.</math>




=== [[द्विपद गुणांक]] ===
=== [[द्विपद गुणांक]] ===
बहुआयामी पुनरावृत्ति संबंध का एक सरल उदाहरण द्विपद गुणांक <math>\tbinom{n}{k}</math>, द्वारा दिया गया है, जो <math>k</math> को चुनने के तरीकों की गणना करते हैं। k तत्व <math>n</math>  तत्वों के एक सेट से बाहर है। इनकी गणना पुनरावृत्ति संबंध द्वारा की जा सकती है  
बहुआयामी पुनरावृत्ति संबंध का एक सरल उदाहरण द्विपद गुणांक <math>\tbinom{n}{k}</math>, द्वारा दिया गया है, जो <math>k</math> को चुनने के उपायों की गणना करते हैं। k तत्व <math>n</math>  तत्वों के एक समुच्च से बाहर है। इनकी गणना पुनरावृत्ति संबंध द्वारा की जा सकती है  
:<math>\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k},</math>
:<math>\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k},</math>
आधार मामलों के साथ <math>\tbinom{n}{0}=\tbinom{n}{n}=1</math>. सभी द्विपद गुणांकों के मूल्यों की गणना करने के लिए इस सूत्र का उपयोग करने से पास्कल का त्रिकोण नामक एक अनंत सरणी उत्पन्न होती है। समान मूल्यों की सीधे एक अलग सूत्र द्वारा गणना की जा सकती है जो पुनरावृत्ति नहीं है, लेकिन तथ्यात्मक, गुणन और विभाजन का उपयोग करता है, न कि केवल जोड़:
आधार स्थिति के साथ <math>\tbinom{n}{0}=\tbinom{n}{n}=1</math>. सभी द्विपद गुणांकों के मूल्यों की गणना करने के लिए इस सूत्र का उपयोग करने से पास्कल का त्रिकोण नामक एक अनंत सरणी उत्पन्न होती है। समान मूल्यों की सीधे एक भिन्न सूत्र द्वारा गणना की जा सकती है जो पुनरावृत्ति नहीं है, लेकिन तथ्यात्मक, गुणन और विभाजन का उपयोग करता है, न कि केवल जोड़:
:<math>\binom{n}{k}=\frac{n!}{k!(n-k)!}.</math>
:<math>\binom{n}{k}=\frac{n!}{k!(n-k)!}.</math>
द्विपद गुणांकों की गणना एक आयामी पुनरावृत्ति के साथ भी की जा सकती है:
द्विपद गुणांकों की गणना एक आयामी पुनरावृत्ति के साथ भी की जा सकती है:
:<math>\binom n k = \binom n{k-1}(n-k+1)/k,</math>
:<math>\binom n k = \binom n{k-1}(n-k+1)/k,</math>
प्रारंभिक मूल्य के साथ <math display = inline>\binom n 0 =1</math> (विभाजन को एक अंश के रूप में प्रदर्शित नहीं किया जाता है, यह जोर देने के लिए कि इसे गुणा के बाद गणना की जानी चाहिए, भिन्नात्मक संख्याओं को प्रस्तुत नहीं करने के लिए)।यह पुनरावृत्ति कंप्यूटर में व्यापक रूप से उपयोग की जाती है क्योंकि इसमें तालिका बनाने की आवश्यकता नहीं होती है जैसा कि द्वि-आयामी पुनरावृत्ति करता है, और इसमें बहुत बड़े पूर्णांक सम्मिलित होते हैं जैसा कि फैक्टोरियल के साथ सूत्र (यदि कोई उपयोग करता है) <math display = inline>\binom nk= \binom n{n-k}, </math> सभी सम्मिलित पूर्णांक अंतिम परिणाम से छोटे हैं)।
प्रारंभिक मूल्य के साथ <math display = inline>\binom n 0 =1</math> (विभाजन को एक अंश के रूप में प्रदर्शित नहीं किया जाता है, यह बल देने के लिए कि इसे गुणा के बाद गणना की जानी चाहिए, भिन्नात्मक संख्याओं को दर्शाने के लिए नहीं)।यह पुनरावृत्ति कंप्यूटर में व्यापक रूप से उपयोग की जाती है क्योंकि इसमें तालिका बनाने की आवश्यकता नहीं होती है जैसा कि द्वि-आयामी पुनरावृत्ति करता है, और इसमें बहुत बड़े पूर्णांक सम्मिलित होते हैं जैसा कि क्रमगुणित के साथ सूत्र (यदि कोई उपयोग करता है) <math display = inline>\binom nk= \binom n{n-k}, </math> सभी सम्मिलित पूर्णांक अंतिम परिणाम से छोटे हैं)।


== अंतर ऑपरेटर और अंतर समीकरण {{anchor|Relationship to difference equations narrowly defined}} ==
== अवकल ऑपरेटर और अवकल समीकरण {{anchor|Relationship to difference equations narrowly defined}} ==


{{vanchor|अंतर ऑपरेटर}} एक [[ऑपरेटर (गणित)]] है जो अनुक्रमों के अनुक्रमों को मैप करता है, और, अधिक सामान्यतः, फ़ंक्शन (गणित) को कार्यों के लिए। यह सामान्यतः <math>\Delta,</math> डेल्टा से निरूपित किया जाता है और कार्यात्मक संकेतन में परिभाषित किया जाता है, जैसा कि   
{{vanchor|अवकल ऑपरेटर}} एक [[ऑपरेटर (गणित)]] है जो अनुक्रमों को मैप करता है, और, अधिक सामान्यतः, फ़ंक्शन (गणित) को कार्यों के लिए। यह सामान्यतः <math>\Delta,</math> डेल्टा से निरूपित किया जाता है और कार्यात्मक संकेतन में परिभाषित किया जाता है, जैसा कि   
:<math>(\Delta f)(x)=f(x+1)-f(x).</math>
:<math>(\Delta f)(x)=f(x+1)-f(x).</math>
इस प्रकार यह [[परिमित अंतर]] का एक विशेष विषय है।
इस प्रकार यह [[परिमित अंतर|परिमित अवकल]] का एक विशेष विषय है।


अनुक्रमों के लिए सूचकांक संकेतन का उपयोग करते समय, परिभाषा बन जाती है
अनुक्रमों के लिए सूचकांक संकेतन का उपयोग करते समय, परिभाषा बन जाती है
:<math>(\Delta a)_n= a_{n+1} - a_n.</math>
:<math>(\Delta a)_n= a_{n+1} - a_n.</math>
<math>\Delta f</math> तथा <math>\Delta a</math> के आसपास कोष्ठक सामान्यतः छोड़े जाते हैं, और <math>\Delta a_n</math>अनुक्रम में अनुक्रमणिका {{mvar|n}} के शब्द के रूप में समझा जाना चाहिए न कि <math>\Delta</math> तत्व पर लागू <math>a_n.</math> दिया गया क्रम <math>a=(a_n)_{n\in \N},</math>  {{mvar|a}} का पहला अंतर है <math>\Delta a.</math>     
<math>\Delta f</math> तथा <math>\Delta a</math> के आसपास कोष्ठक सामान्यतः छोड़े जाते हैं, और <math>\Delta a_n</math>अनुक्रम में अनुक्रमणिका {{mvar|n}} के शब्द के रूप में समझा जाना चाहिए न कि <math>\Delta</math> तत्व पर लागू <math>a_n.</math> दिया गया क्रम <math>a=(a_n)_{n\in \N},</math>  {{mvar|a}} का पहला अवकल है <math>\Delta a.</math>     
  दूसरा अंतर है <math>\Delta^2 a=(\Delta\circ\Delta)a= \Delta(\Delta a).</math> एक साधारण गणना यह दर्शाती है
  दूसरा अवकल है <math>\Delta^2 a=(\Delta\circ\Delta)a= \Delta(\Delta a).</math> एक साधारण गणना यह दर्शाती है
:<math>\Delta^2 a_n= a_{n+2} - 2a_{n+1} + a_n.</math>
:<math>\Delta^2 a_n= a_{n+2} - 2a_{n+1} + a_n.</math>
अधिक सामान्यतः {{mvar|k}} अंतर को पुनरावर्ती रूप से परिभाषित किया जाता है <math>\Delta^k=\Delta\circ \Delta^{k-1},</math> और एक के पास है
अधिक सामान्यतः {{mvar|k}} अवकल को पुनरावर्ती रूप से परिभाषित किया जाता है <math>\Delta^k=\Delta\circ \Delta^{k-1},</math> और एक के पास है
:<math>\Delta^k a_n = \sum_{t=0}^k (-1)^t \binom{k}{t} a_{n+k-t}.</math>
:<math>\Delta^k a_n = \sum_{t=0}^k (-1)^t \binom{k}{t} a_{n+k-t}.</math>
यह रिश्ता उलटा हो सकता है, दे रहा है
यह रिश्ता उलटा हो सकता है, दे रहा है
:<math>a_{n+k} = a_n + {k\choose 1} \Delta a_n  + \cdots + {k\choose k} \Delta^k(a_n).</math>
:<math>a_{n+k} = a_n + {k\choose 1} \Delta a_n  + \cdots + {k\choose k} \Delta^k(a_n).</math>
कोटि {{mvar|k}}  का अंतर समीकरण एक ऐसा समीकरण है जिसमें किसी अनुक्रम या फलन के {{mvar|k}} पहले अंतर शामिल होते हैं, ठीक उसी तरह जैसे {{mvar|k}} क्रम का अवकल समीकरण किसी फलन के {{mvar|k}} पहले अवकलजों को संबंधित करता है।   
कोटि {{mvar|k}}  का अवकल एक ऐसा समीकरण है जिसमें किसी अनुक्रम या फलन {{mvar|k}} के पहले अवकल सम्मलित होते हैं, ठीक उसी तरह जैसे {{mvar|k}} क्रम का अवकल समीकरण किसी फलन के {{mvar|k}} पहले अवकलजों को संबंधित करता है।   


उपरोक्त दो संबंध क्रम {{mvar|k}} के पुनरावृत्ति संबंध को बदलने की अनुमति देते हैं और इसके विपरीत, क्रम {{mvar|k}} के अंतर समीकरण को क्रम  के अंतर समीकरण में ,{{mvar|k}}  के पुनरावृत्ति संबंध में बदलने की अनुमति देते हैं। प्रत्येक परिवर्तन दूसरे का व्युत्क्रम है, और अनुक्रम जो अंतर समीकरण के समाधान हैं, ठीक वही हैं जो पुनरावृत्ति संबंध को संतुष्ट करते हैं।  
उपरोक्त दो संबंध क्रम {{mvar|k}} के पुनरावृत्ति संबंध को बदलने की अनुमति देते हैं और इसके विपरीत, क्रम {{mvar|k}} के अवकल समीकरण को क्रम  के अवकल समीकरण में ,{{mvar|k}}  के पुनरावृत्ति संबंध में बदलने की अनुमति देते हैं। प्रत्येक परिवर्तन दूसरे का व्युत्क्रम है, और अनुक्रम जो अवकल समीकरण के समाधान हैं, ठीक वही हैं जो पुनरावृत्ति संबंध को संतुष्ट करते हैं।  


उदाहरण के लिए, अंतर समीकरण
उदाहरण के लिए, अवकल समीकरण
:<math>3\Delta^2 a_n + 2\Delta a_n + 7a_n = 0</math>
:<math>3\Delta^2 a_n + 2\Delta a_n + 7a_n = 0</math>
पुनरावृत्ति संबंध के बराबर है
पुनरावृत्ति संबंध के बराबर है
Line 98: Line 98:
इस अर्थ में कि दो समीकरण एक ही क्रम से संतुष्ट होते हैं।
इस अर्थ में कि दो समीकरण एक ही क्रम से संतुष्ट होते हैं।


जैसा कि एक पुनरावृत्ति संबंध को संतुष्ट करने के लिए या एक अंतर समीकरण का समाधान होने के लिए अनुक्रम के बराबर है, पुनरावृत्ति संबंध और अंतर समीकरण के दो पद कभी-कभी एक दूसरे के लिए उपयोग किए जाते हैं। पुनरावृत्ति संबंध के अतिरिक्त अंतर समीकरण के उपयोग के उदाहरण के लिए परिमेय अंतर समीकरण और [[मैट्रिक्स अंतर समीकरण]] देखें
जैसा कि एक पुनरावृत्ति संबंध को संतुष्ट करने के लिए या एक अवकल समीकरण का समाधान होने के लिए अनुक्रम के बराबर है, पुनरावृत्ति संबंध और अवकल समीकरण के दो पद कभी-कभी एक दूसरे के लिए उपयोग किए जाते हैं। पुनरावृत्ति संबंध के अतिरिक्त अवकल समीकरण के उपयोग के उदाहरण के लिए परिमेय अवकल समीकरण और [[मैट्रिक्स अंतर समीकरण|मैट्रिक्स अवकल समीकरण]] देखें I


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


[[योग समीकरण]] अंतर समीकरणों से संबंधित होते हैं क्योंकि [[अभिन्न समीकरण]] अंतर समीकरणों से संबंधित होते हैं। अंतर समीकरणों के सिद्धांत के साथ अंतर समीकरणों के एकीकरण के लिए [[समय पैमाने की गणना]] देखें।
[[योग समीकरण]] अवकल समीकरणों से संबंधित होते हैं क्योंकि [[अभिन्न समीकरण]] अवकल समीकरणों से संबंधित होते हैं। अवकल समीकरणों के सिद्धांत के साथ अवकल समीकरणों के एकीकरण के लिए [[समय पैमाने की गणना]] देखें।


=== अनुक्रम से ग्रिड तक ===
=== अनुक्रम से ग्रिड तक ===
एकल-चर या एक-आयामी पुनरावृत्ति संबंध अनुक्रमों के बारे में हैं (अर्थात एक-आयामी ग्रिड पर परिभाषित कार्य)। बहु-चर या एन-आयामी पुनरावृत्ति संबंध  <math>n</math>-आयामी ग्रिड के बारे में हैं। आंशिक अंतर समीकरणों के साथ <math>n</math>-ग्रिड्स पर परिभाषित कार्यों का भी अध्ययन किया जा सकता है।<ref>[https://books.google.com/books?id=1klnDGelHGEC Partial difference equations], Sui Sun Cheng, CRC Press, 2003, {{isbn|978-0-415-29884-1}}</ref>
एकल-चर या एक-आयामी पुनरावृत्ति संबंध अनुक्रमों के बारे में हैं (अर्थात एक-आयामी ग्रिड पर परिभाषित कार्य)। बहु-चर या <math>n</math>-आयामी पुनरावृत्ति संबंध  <math>n</math>-आयामी ग्रिड के बारे में हैं। आंशिक अवकल समीकरणों के साथ <math>n</math>-ग्रिड्स पर परिभाषित कार्यों का भी अध्ययन किया जा सकता है।<ref>[https://books.google.com/books?id=1klnDGelHGEC Partial difference equations], Sui Sun Cheng, CRC Press, 2003, {{isbn|978-0-415-29884-1}}</ref>
 


== सुलझाना ==
== सुलझाना ==


=== निरंतर गुणांकों के साथ रैखिक पुनरावृत्ति संबंधों को हल करना ===
=== निरंतर गुणांकों के साथ रैखिक पुनरावृत्ति संबंधों को समाधान करना ===
{{main|निरंतर गुणांक के साथ रैखिक पुनरावृत्ति}}
{{main|निरंतर गुणांक के साथ रैखिक पुनरावृत्ति}}




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


:<math>a_{n+1} = f_n a_n + g_n, \qquad f_n \neq 0,</math>
:<math>a_{n+1} = f_n a_n + g_n, \qquad f_n \neq 0,</math>
इसे हल करने का एक अच्छा तरीका भी है:<ref>{{cite web |url=http://faculty.pccu.edu.tw/%7Emeng/Math15.pdf |title=संग्रहीत प्रति|access-date=2010-10-19 |url-status=live |archive-url=https://web.archive.org/web/20100705023731/http://faculty.pccu.edu.tw/~meng/Math15.pdf |archive-date=2010-07-05 }}</ref>
इसे समाधान करने का एक अच्छा उपाय भी है:<ref>{{cite web |url=http://faculty.pccu.edu.tw/%7Emeng/Math15.pdf |title=संग्रहीत प्रति|access-date=2010-10-19 |url-status=live |archive-url=https://web.archive.org/web/20100705023731/http://faculty.pccu.edu.tw/~meng/Math15.pdf |archive-date=2010-07-05 }}</ref>
:<math>a_{n+1} - f_n a_n = g_n</math>
:<math>a_{n+1} - f_n a_n = g_n</math>
:<math>\frac{a_{n+1}}{\prod_{k=0}^n f_k} - \frac{f_n a_n}{\prod_{k=0}^n f_k} = \frac{g_n}{\prod_{k=0}^n f_k}</math>
:<math>\frac{a_{n+1}}{\prod_{k=0}^n f_k} - \frac{f_n a_n}{\prod_{k=0}^n f_k} = \frac{g_n}{\prod_{k=0}^n f_k}</math>
Line 129: Line 128:
:<math>\frac{a_n}{\prod_{k=0}^{n-1} f_k} = A_0 + \sum_{m=0}^{n-1}\frac{g_m}{\prod_{k=0}^m f_k}</math>
:<math>\frac{a_n}{\prod_{k=0}^{n-1} f_k} = A_0 + \sum_{m=0}^{n-1}\frac{g_m}{\prod_{k=0}^m f_k}</math>
:<math>a_n = \left(\prod_{k=0}^{n-1} f_k \right) \left(A_0 + \sum_{m=0}^{n-1}\frac{g_m}{\prod_{k=0}^m f_k}\right)</math>
:<math>a_n = \left(\prod_{k=0}^{n-1} f_k \right) \left(A_0 + \sum_{m=0}^{n-1}\frac{g_m}{\prod_{k=0}^m f_k}\right)</math>
यदि हम सूत्र को <math>a_{n+1} = (1 + h f_{nh}) a_n + hg_{nh}</math> पर लागू करते हैं और <math>h \to 0</math> की सीमा लें, हमें वेरिएबल गुणांक वाले रैखिक अवकल समीकरणों के पहले क्रम का सूत्र मिलता है; योग एक अभिन्न बन जाता है, और उत्पाद एक अभिन्न अंग का घातीय कार्य बन जाता है।   
यदि हम सूत्र को <math>a_{n+1} = (1 + h f_{nh}) a_n + hg_{nh}</math> पर लागू करते हैं और <math>h \to 0</math> की सीमा लें, हमें चर गुणांक वाले रैखिक अवकल समीकरणों के पहले क्रम का सूत्र मिलता है; योग एक अभिन्न बन जाता है, और उत्पाद एक अभिन्न अंग का घातीय कार्य बन जाता है।   


=== सामान्य सजातीय रैखिक पुनरावृत्ति संबंधों को हल करना ===
=== सामान्य सजातीय रैखिक पुनरावृत्ति संबंधों को समाधान करना ===
[[सामान्यीकृत हाइपरज्यामितीय श्रृंखला]] के माध्यम से कई सजातीय रैखिक पुनरावृत्ति संबंधों को हल किया जा सकता है। इनके विशेष मामले [[ऑर्थोगोनल बहुपद]]ों और कई विशेष कार्यों के लिए पुनरावृत्ति संबंधों की ओर ले जाते हैं। उदाहरण के लिए, का समाधान
[[सामान्यीकृत हाइपरज्यामितीय श्रृंखला|सामान्यीकृत अतिज्यामितीय श्रृंखला]] के माध्यम से कई सजातीय रैखिक पुनरावृत्ति संबंधों को समाधान किया जा सकता है। इनके विशेष स्थिति [[ऑर्थोगोनल बहुपद|ऑर्थोगोनल बहुपदो]] और कई विशेष कार्यों के लिए पुनरावृत्ति संबंधों की ओर ले जाते हैं। उदाहरण के लिए, का समाधान


:<math>J_{n+1}=\frac{2n}{z}J_n-J_{n-1}</math>
:<math>J_{n+1}=\frac{2n}{z}J_n-J_{n-1}</math>
Line 138: Line 137:


:<math>J_n=J_n(z), </math>
:<math>J_n=J_n(z), </math>
[[बेसेल समारोह]], जबकि
[[बेसेल समारोह|बेसेल फंक्शन]], जबकि


:<math>(b-n)M_{n-1} +(2n-b-z)M_n - nM_{n+1}=0 </math>
:<math>(b-n)M_{n-1} +(2n-b-z)M_n - nM_{n+1}=0 </math>
द्वारा हल किया जाता है
द्वारा समाधान किया जाता है


:<math>M_n=M(n,b;z) </math>
:<math>M_n=M(n,b;z) </math>
[[संगम हाइपरज्यामितीय श्रृंखला]]। अनुक्रम जो P-पुनरावर्ती समीकरण के समाधान हैं उन्हें होलोनोमिक फ़ंक्शन कहा जाता है। P-रिकर्सिव। इन विशिष्ट पुनरावृत्ति समीकरणों के लिए एल्गोरिदम ज्ञात हैं जो [[पी-पुनरावर्ती समीकरणों के बहुपद समाधान|P-पुनरावर्ती समीकरणों के बहुपद समाधान]], अब्रामोव के एल्गोरिदम या पेटकोवसेक के एल्गोरिदम समाधान ढूंढते हैं।
[[संगम हाइपरज्यामितीय श्रृंखला|संगम अतिज्यामितीय श्रृंखला]]। अनुक्रम जो बहुपद गुणांक वाले रैखिक अवकल समीकरणों के समाधान हैं, [[पी-पुनरावर्ती समीकरणों के बहुपद समाधान|P-पुनरावर्ती]] कहलाते हैं।समीकरण के समाधान हैं इन विशिष्ट पुनरावृत्ति समीकरणों के लिए कलन विधि


=== प्रथम-क्रम तर्कसंगत अंतर समीकरणों को हल करना ===
ज्ञात हैं जो बहुपद, परिमेय या अतिज्यामितीय समाधान खोजते हैं।
 
=== प्रथम-क्रम तर्कसंगत अवकल समीकरणों को समाधान करना ===
{{Main|तर्कसंगत अंतर समीकरण}}
{{Main|तर्कसंगत अंतर समीकरण}}
पहले क्रम के तर्कसंगत अंतर समीकरण का रूप है <math>w_{t+1} = \tfrac{aw_t+b}{cw_t+d}</math>. इस तरह के समीकरण को लिखकर हल किया जा सकता है <math>w_t</math> एक अन्य चर के अरेखीय परिवर्तन के रूप में <math>x_t</math> जो स्वयं रैखिक रूप से विकसित होता है। तब रैखिक अंतर समीकरण को हल करने के लिए मानक विधियों का उपयोग किया जा सकता है <math>x_t</math>.
पहले क्रम के तर्कसंगत अवकल समीकरण का रूप <math>w_{t+1} = \tfrac{aw_t+b}{cw_t+d}</math> होता है . इस प्रकार के एक समीकरण को <math>w_t</math>को एक अन्य चर <math>x_t</math> के गैर-रैखिक परिवर्तन के रूप में लिखकर समाधान किया जा सकता है जो स्वयं रैखिक रूप से विकसित होता है। फिर <math>x_t</math> में रैखिक अवकल समीकरण को समाधान करने के लिए मानक विधियों का उपयोग किया जा सकता है। 


== स्थिरता ==
== स्थिरता ==
Line 159: Line 160:


:<math>\lambda^d - c_1 \lambda^{d-1} - c_2 \lambda^{d-2} - \cdots - c_d \lambda^0 =0. </math>
:<math>\lambda^d - c_1 \lambda^{d-1} - c_2 \lambda^{d-2} - \cdots - c_d \lambda^0 =0. </math>
पुनरावृत्ति [[स्थिरता सिद्धांत]] है, जिसका अर्थ है कि पुनरावृत्त एक निश्चित मूल्य के लिए असम्बद्ध रूप से अभिसरण करते हैं, अगर और केवल अगर [[eigenvalues]] ​​​​(यानी, विशेषता समीकरण की जड़ें), चाहे वास्तविक या जटिल, पूर्ण मूल्य में [[एकता (गणित)]] से कम हैं .
पुनरावृत्ति [[स्थिरता सिद्धांत]] है, जिसका अर्थ है कि पुनरावृत्त एक निश्चित मूल्य के लिए असम्बद्ध रूप से अभिसरण करते हैं,और केवल [[Index.php?title=आइगेनवैल्यूज़|आइगेनवैल्यूज़]] ​​​​( विशेषता समीकरण की जड़ें), चाहे वास्तविक या जटिल, पूर्ण मूल्य में [[एकता (गणित)]] से कम हैं I


=== रैखिक प्रथम-क्रम मैट्रिक्स पुनरावृत्तियों की स्थिरता ===
=== रैखिक प्रथम-क्रम मैट्रिक्स पुनरावृत्तियों की स्थिरता ===
{{Main|Matrix difference equation}}
{{Main|मैट्रिक्स अंतर समीकरण}}
पहले क्रम के मैट्रिक्स अंतर समीकरण में
पहले क्रम के मैट्रिक्स अवकल समीकरण में


:<math>[x_t - x^*] = A[x_{t-1}-x^*]</math>
:<math>[x_t - x^*] = A[x_{t-1}-x^*]</math>
राज्य वेक्टर के साथ <math>x</math> और संक्रमण मैट्रिक्स <math>A</math>, <math>x</math> असम्बद्ध रूप से स्थिर अवस्था वेक्टर में परिवर्तित हो जाता है <math>x^*</math> यदि और केवल यदि संक्रमण मैट्रिक्स के सभी eigenvalues <math>A</math> (चाहे वास्तविक हो या जटिल) का एक निरपेक्ष मान होता है जो 1 से कम होता है।
स्टेट वेक्टर के साथ <math>x</math> और संक्रमण मैट्रिक्स <math>A</math>, <math>x</math> असम्बद्ध रूप से स्थिर अवस्था वेक्टर <math>x^*</math> में परिवर्तित हो जाता है  यदि केवल यदि संक्रमण मैट्रिक्स <math>A</math> के सभी आइजन मूल्य(चाहे वास्तविक हो या जटिल) का एक निरपेक्ष मान होता है जो 1 से कम होता है।


=== अरेखीय प्रथम-क्रम पुनरावृत्तियों की स्थिरता ===
=== अरेखीय प्रथम-क्रम पुनरावृत्तियों की स्थिरता ===
Line 172: Line 173:


:<math>x_n=f(x_{n-1}).</math>
:<math>x_n=f(x_{n-1}).</math>
यह पुनरावृत्ति स्थिरता सिद्धांत है, जिसका अर्थ है कि यह अनुक्रम को एक निश्चित बिंदु तक सीमित करता है <math>x^*</math> पर्याप्त रूप से पास के बिंदुओं से <math>x^*</math>, अगर की ढलान <math>f</math> के पड़ोस में <math>x^*</math> निरपेक्ष मान में एकता (गणित) से छोटा है: अर्थात,
यह पुनरावृत्ति स्थिरता सिद्धांत है, जिसका अर्थ है कि यह अनुक्रम को एक निश्चित बिंदु <math>x^*</math> से पर्याप्त रूप से <math>x^*</math> के निकट बिंदुओं से अभिसरण करता है, यदि <math>x^*</math> के पड़ोस में <math>f</math> का स्लोप निरपेक्ष मान में एकता से छोटा है: अर्थात  


: <math>| f' (x^*) | < 1. </math>
: <math>| f' (x^*) | < 1. </math>
एक अरेखीय पुनरावृत्ति में कई निश्चित बिंदु हो सकते हैं, इस स्थिति में कुछ निश्चित बिंदु स्थानीय रूप से स्थिर हो सकते हैं और अन्य स्थानीय रूप से अस्थिर हो सकते हैं; निरंतर च के लिए दो आसन्न निश्चित बिंदु दोनों स्थानीय रूप से स्थिर नहीं हो सकते।
एक अरेखीय पुनरावृत्ति में कई निश्चित बिंदु हो सकते हैं, इस स्थिति में कुछ निश्चित बिंदु स्थानीय रूप से स्थिर हो सकते हैं और अन्य स्थानीय रूप से अस्थिर हो सकते हैं; निरंतर च के लिए दो आसन्न निश्चित बिंदु दोनों स्थानीय रूप से स्थिर नहीं हो सकते।


एक गैर-रैखिक पुनरावृत्ति संबंध में अवधि का चक्र भी हो सकता है <math>k</math> के लिये <math>k > 1</math>. ऐसा चक्र स्थिर होता है, जिसका अर्थ है कि यह सकारात्मक माप की प्रारंभिक स्थितियों के एक सेट को आकर्षित करता है, यदि समग्र कार्य करता है
एक अरैखिक पुनरावृत्ति संबंध में <math>k > 1</math> के लिए <math>k</math> अवधि का एक चक्र भी हो सकता है। ऐसा चक्र स्थिर होता है, जिसका अर्थ है कि यह सकारात्मक माप की प्रारंभिक स्थितियों के एक समुच्चय को आकर्षित करता है, यदि समग्र कार्य
 
<math>g(x) := f \circ f \circ \cdots \circ f(x)</math>


:<math>g(x) := f \circ f \circ \cdots \circ f(x)</math>
<math>f</math> <math>k</math> बार प्रदर्शित होने के साथ समान मानदंड के अनुसार स्थानीय रूप से स्थिर है:
साथ <math>f</math> उपस्थिति <math>k</math> टाइम्स समान मानदंड के अनुसार स्थानीय रूप से स्थिर है:


: <math>| g' (x^*) | < 1,</math>
: <math>| g' (x^*) | < 1,</math>
कहाँ पे <math>x^*</math> चक्र पर कोई बिंदु है।
जहां <math>x^*</math> चक्र पर कोई बिंदु है।


[[अराजकता सिद्धांत]] में पुनरावृत्ति संबंध, चर <math>x</math> एक बंधे हुए क्षेत्र में रहता है लेकिन कभी भी एक निश्चित बिंदु या एक आकर्षक चक्र में परिवर्तित नहीं होता है; समीकरण के कोई निश्चित बिंदु या चक्र अस्थिर हैं। लॉजिस्टिक मैप, [[युग्मक परिवर्तन]] और [[तम्बू का नक्शा]] भी देखें।
[[अराजकता सिद्धांत]] में पुनरावृत्ति संबंध, चर <math>x</math> एक बंधे हुए क्षेत्र में रहता है लेकिन कभी भी एक निश्चित बिंदु या एक आकर्षक चक्र में परिवर्तित नहीं होता है; समीकरण के कोई निश्चित बिंदु या चक्र अस्थिर हैं। लॉजिस्टिक मैप, [[युग्मक परिवर्तन]] और [[तम्बू का नक्शा|तम्बू का चित्र]] भी देखें।


== अंतर समीकरणों से संबंध ==
== अवकल समीकरणों से संबंध ==
एक साधारण अवकल समीकरण संख्यात्मक साधारण अवकल समीकरण को हल करते समय, एक विशिष्ट रूप से एक पुनरावृत्ति संबंध का सामना करना पड़ता है। उदाहरण के लिए, [[प्रारंभिक मूल्य समस्या]] को हल करते समय
एक साधारण अवकल समीकरण संख्यात्मक साधारण अवकल समीकरण को समाधान करते समय, एक विशिष्ट रूप से एक पुनरावृत्ति संबंध का सामना करना पड़ता है। उदाहरण के लिए, [[प्रारंभिक मूल्य समस्या]] को समाधान करते समय


:<math>y'(t) = f(t,y(t)), \ \ y(t_0)=y_0,</math>
:<math>y'(t) = f(t,y(t)), \ \ y(t_0)=y_0,</math>
Line 197: Line 199:


:<math>\, y_{n+1} = y_n + hf(t_n,y_n), t_n = t_0 + nh </math>
:<math>\, y_{n+1} = y_n + hf(t_n,y_n), t_n = t_0 + nh </math>
रेखीय प्रथम क्रम के अंतर समीकरणों के सिस्टम को विवेचनात्मक लेख में दिखाए गए तरीकों का उपयोग करके बिल्कुल विश्लेषणात्मक रूप से विखंडित किया जा सकता है।
रेखीय प्रथम क्रम के अवकल समीकरणों के प्रणाली को विवेचनात्मक लेख में दिखाए गए उपायों का उपयोग करके स्पष्ट रूप से विश्लेषणात्मक रूप से विखंडित किया जा सकता है।


== अनुप्रयोग ==
== अनुप्रयोग ==


=== [[गणितीय जीव विज्ञान]] ===
=== [[गणितीय जीव विज्ञान]] ===
जनसंख्या की गतिशीलता को मॉडल करने के प्रयास में कुछ सबसे प्रसिद्ध अंतर समीकरणों की उत्पत्ति हुई है। उदाहरण के लिए, फाइबोनैचि संख्याओं को एक बार खरगोशों की [[आबादी]] के विकास के लिए एक मॉडल के रूप में इस्तेमाल किया गया था।
जनसंख्या की गतिशीलता को मॉडल करने के प्रयास में कुछ सबसे प्रसिद्ध अवकल समीकरणों की उत्पत्ति हुई है। उदाहरण के लिए, फाइबोनैचि संख्याओं को एक बार खरगोशों की [[आबादी]] के विकास के लिए एक मॉडल के रूप में प्रयोग किया गया था।


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


:<math>N_{t+1} = \lambda N_t e^{-aP_t} </math>
:<math>N_{t+1} = \lambda N_t e^{-aP_t} </math>
:<math>P_{t+1} = N_t(1-e^{-aP_t}), </math>
:<math>P_{t+1} = N_t(1-e^{-aP_t}), </math>
साथ <math>N_t</math> मेजबानों का प्रतिनिधित्व करना, और <math>P_t</math> परजीवी, समय पर <math>t</math>.
<math>N_t</math> मेजबान का प्रतिनिधित्व करते हुए, और <math>P_t</math> समय पर <math>t</math>


[[इंटीग्रोडिफेरेंस समीकरण]] पुनरावृत्ति संबंध का एक रूप है जो स्थानिक पारिस्थितिकी के लिए महत्वपूर्ण है। ये और अन्य अंतर समीकरण विशेष रूप से [[voltinism]] आबादी के मॉडलिंग के लिए अनुकूल हैं।
[[इंटीग्रोडिफेरेंस समीकरण|एकीकरण समीकरण]] पुनरावृत्ति संबंध का एक रूप है जो स्थानिक पारिस्थितिकी के लिए महत्वपूर्ण है। ये और अन्य अवकल समीकरण विशेष रूप से [[voltinism|वोल्टेनिसम]] आबादी के मॉडलिंग के लिए अनुकूल हैं।


=== [[कंप्यूटर विज्ञान]] ===
=== [[कंप्यूटर विज्ञान]] ===
एल्गोरिदम के विश्लेषण में पुनरावृत्ति संबंध भी मूलभूत महत्व के हैं।<ref>Cormen, T. et al, ''Introduction to Algorithms'', MIT Press, 2009</ref><ref>R. Sedgewick, F. Flajolet, ''An Introduction to the Analysis of Algorithms'', Addison-Wesley, 2013</ref> यदि एक एल्गोरिथ्म को इस तरह से डिज़ाइन किया गया है कि यह एक समस्या को छोटे उप-समस्याओं (विभाजित और जीत [[कलन विधि]]) में तोड़ देगा, तो इसके चलने का समय पुनरावृत्ति संबंध द्वारा वर्णित किया गया है।
एल्गोरिदम के विश्लेषण में पुनरावृत्ति संबंध भी मूलभूत महत्व के हैं।<ref>Cormen, T. et al, ''Introduction to Algorithms'', MIT Press, 2009</ref><ref>R. Sedgewick, F. Flajolet, ''An Introduction to the Analysis of Algorithms'', Addison-Wesley, 2013</ref> यदि एक कलन विधि को इस प्रकार से डिज़ाइन किया गया है कि यह एक समस्या को छोटे उप-समस्याओं (विभाजित और जीत [[कलन विधि]]) में तोड़ देगा, तो इसके चलने का समय पुनरावृत्ति संबंध द्वारा वर्णित किया गया है।


एक सरल उदाहरण वह समय है जब एक एल्गोरिथ्म एक आदेशित सदिश में एक तत्व को खोजने में लगता है <math>n</math> तत्व, सबसे खराब स्थिति में।
सबसे खराब स्थिति में <math>n</math> तत्वों वाले गण किए गए सदिश में किसी तत्व को खोजने में लगने वाला समय एक सरल उदाहरण है।


एक भोली एल्गोरिथ्म एक समय में एक तत्व को बाएं से दाएं खोजेगा। सबसे खराब संभावित परिदृश्य तब होता है जब आवश्यक तत्व अंतिम होता है, इसलिए तुलना की संख्या होती है <math>n</math>.
एक भोली कलन विधि एक समय में एक तत्व को बाएं से दाएं खोजेगा। सबसे खराब संभावित परिदृश्य तब होता है जब आवश्यक तत्व अंतिम होता है, इसलिए तुलना की संख्या <math>n</math> होती है I


एक बेहतर एल्गोरिदम को [[बाइनरी सर्च एल्गोरिथम]] कहा जाता है। हालाँकि, इसके लिए एक क्रमबद्ध वेक्टर की आवश्यकता होती है। यह पहले जांच करेगा कि तत्व वेक्टर के बीच में है या नहीं। यदि नहीं, तो यह जाँच करेगा कि मध्य तत्व वांछित तत्व से अधिक या कम है या नहीं। इस बिंदु पर, आधे वेक्टर को छोड़ दिया जा सकता है, और एल्गोरिथ्म को दूसरे आधे हिस्से पर फिर से चलाया जा सकता है। तुलना की संख्या द्वारा दिया जाएगा
एक अच्छा कलन विधि को [[बाइनरी सर्च एल्गोरिथम|बाइनरी खोज कलन विधि]] कहा जाता है। चूँकि, इसके लिए एक क्रमबद्ध वेक्टर की आवश्यकता होती है। यह पहले जांच करेगा कि तत्व वेक्टर के बीच में है या नहीं। यदि नहीं, तो यह जाँच करेगा कि मध्य तत्व वांछित तत्व से अधिक या कम है या नहीं। इस बिंदु पर, आधे वेक्टर को छोड़ दिया जा सकता है, और कलन विधि को दूसरे आधे हिस्से पर फिर से चलाया जा सकता है। तुलना की संख्या द्वारा दिया जाएगा


:<math>c_1=1</math>
:<math>c_1=1</math>
Line 226: Line 228:


=== [[अंकीय संकेत प्रक्रिया]] ===
=== [[अंकीय संकेत प्रक्रिया]] ===
डिजिटल सिग्नल प्रोसेसिंग में, पुनरावृत्ति संबंध एक प्रणाली में फीडबैक को मॉडल कर सकते हैं, जहां एक समय में आउटपुट भविष्य के समय के लिए इनपुट बन जाते हैं। वे इस प्रकार [[अनंत आवेग प्रतिक्रिया]] (IIR) [[डिजिटल फिल्टर]] में उत्पन्न होते हैं।
डिजिटल संकेत प्रसंस्करण में, पुनरावृत्ति संबंध एक प्रणाली में प्रतिक्रिया को मॉडल कर सकते हैं, जहां एक समय में आउटपुट भविष्य के समय के लिए इनपुट बन जाते हैं। वे इस प्रकार [[अनंत आवेग प्रतिक्रिया]] (आईआईआर) [[डिजिटल फिल्टर]] में उत्पन्न होते हैं।


उदाहरण के लिए, देरी के फीडफॉरवर्ड IIR [[कंघी फिल्टर]] के लिए समीकरण <math>T</math> है:
उदाहरण के लिए, विलंब  <math>T</math> के आगे आईआईआर [[कंघी फिल्टर]] के लिए समीकरण है:


:<math>y_t = (1 - \alpha) x_t + \alpha y_{t - T},</math>
:<math>y_t = (1 - \alpha) x_t + \alpha y_{t - T},</math>
कहाँ पे <math>x_t</math> समय पर इनपुट है <math>t</math>, <math>y_t</math> समय पर आउटपुट है <math>t</math>, तथा <math>\alpha</math> यह नियंत्रित करता है कि कितने विलंबित सिग्नल को आउटपुट में वापस फीड किया जाता है। इससे हम यह देख सकते हैं
जहां <math>x_t</math> समय पर इनपुट है <math>t</math>, <math>y_t</math> समय पर आउटपुट है <math>t</math>, तथा <math>\alpha</math> यह नियंत्रित करता है कि कितने विलंबित संकेत को आउटपुट में वापस फीड किया जाता है। इससे हम यह देख सकते हैं


:<math>y_t = (1 - \alpha) x_t + \alpha ((1-\alpha) x_{t-T} + \alpha y_{t - 2T})</math>
:<math>y_t = (1 - \alpha) x_t + \alpha ((1-\alpha) x_{t-T} + \alpha y_{t - 2T})</math>
Line 237: Line 239:
आदि।
आदि।


=== [[अर्थशास्त्र]] ===
=== अर्थशास्त्र ===
{{see also|time series analysis|simultaneous equations model}}
{{see also|समय श्रृंखला विश्लेषण|एक साथ समीकरण मॉडल}}
पुनरावृत्ति संबंध, विशेष रूप से रैखिक पुनरावृत्ति संबंध, सैद्धांतिक और अनुभवजन्य अर्थशास्त्र दोनों में बड़े पैमाने पर उपयोग किए जाते हैं।<ref>{{cite book |first1=Nancy L. |last1=Stokey |author-link=Nancy Stokey | first2=Robert E. Jr. |last2=Lucas |author-link2=Robert Lucas, Jr. |first3=Edward C. |last3=Prescott |author-link3=Edward C. Prescott |title=आर्थिक गतिशीलता में पुनरावर्ती तरीके|location=Cambridge |publisher=Harvard University Press |year=1989 |isbn=0-674-75096-9 |url=https://books.google.com/books?id=BgQ3AwAAQBAJ }}</ref><ref>{{cite book |last2=Sargent |first2=Thomas J. |author-link2=Thomas J. Sargent |first1=Lars |last1=Ljungqvist |author-link=Lars Ljungqvist |title=पुनरावर्ती मैक्रोइकॉनॉमिक थ्योरी|location=Cambridge |publisher=MIT Press |edition=Second |year=2004 |isbn=0-262-12274-X |url=https://archive.org/details/recursivemacroec02edljun |url-access=registration }}</ref> विशेष रूप से, मैक्रोइकॉनॉमिक्स में अर्थव्यवस्था के विभिन्न व्यापक क्षेत्रों (वित्तीय क्षेत्र, माल क्षेत्र, श्रम बाजार, आदि) का एक मॉडल विकसित किया जा सकता है जिसमें कुछ एजेंटों के कार्य पिछड़े चर पर निर्भर करते हैं। मॉडल को तब अन्य चरों के पिछले और वर्तमान मूल्यों के संदर्भ में प्रमुख चर ([[ब्याज दर]], वास्तविक [[सकल घरेलू उत्पाद]], आदि) के वर्तमान मूल्यों के लिए हल किया जाएगा।
पुनरावृत्ति संबंध, विशेष रूप से रैखिक पुनरावृत्ति संबंध, सैद्धांतिक और अनुभवजन्य अर्थशास्त्र दोनों में बड़े पैमाने पर उपयोग किए जाते हैं।<ref>{{cite book |first1=Nancy L. |last1=Stokey |author-link=Nancy Stokey | first2=Robert E. Jr. |last2=Lucas |author-link2=Robert Lucas, Jr. |first3=Edward C. |last3=Prescott |author-link3=Edward C. Prescott |title=आर्थिक गतिशीलता में पुनरावर्ती तरीके|location=Cambridge |publisher=Harvard University Press |year=1989 |isbn=0-674-75096-9 |url=https://books.google.com/books?id=BgQ3AwAAQBAJ }}</ref><ref>{{cite book |last2=Sargent |first2=Thomas J. |author-link2=Thomas J. Sargent |first1=Lars |last1=Ljungqvist |author-link=Lars Ljungqvist |title=पुनरावर्ती मैक्रोइकॉनॉमिक थ्योरी|location=Cambridge |publisher=MIT Press |edition=Second |year=2004 |isbn=0-262-12274-X |url=https://archive.org/details/recursivemacroec02edljun |url-access=registration }}</ref> विशेष रूप से, मैक्रो अर्थशास्त्र में अर्थव्यवस्था के विभिन्न व्यापक क्षेत्रों (वित्तीय क्षेत्र, माल क्षेत्र, श्रम बाजार, आदि) का एक मॉडल विकसित किया जा सकता है जिसमें कुछ एजेंटों के कार्य पिछड़े चर पर निर्भर करते हैं। मॉडल को तब अन्य चरों के पिछले और वर्तमान मूल्यों के संदर्भ में प्रमुख चर ([[ब्याज दर]], वास्तविक [[सकल घरेलू उत्पाद]], आदि) के वर्तमान मूल्यों के लिए समाधान किया जाएगा।


== यह भी देखें ==
== यह भी देखें ==
Line 334: Line 336:
|arxiv=1101.4371| s2cid=28828175
|arxiv=1101.4371| s2cid=28828175
}}
}}
==इस पेज में लापता आंतरिक लिंक की सूची==
*अंक शास्त्र
*रैखिक प्रकार्य
*फाइबोनैचि संख्या
*निरंतर गुणांक के साथ रैखिक पुनरावृत्ति
*बंद रूप अभिव्यक्ति
*बंद रूप समाधान
*विशेष कार्य
*टपल
*बहुआयामी सरणी
*आरंभिक दशा
*तर्कसंगत कार्य
*समारोह (गणित)
*कार्यात्मक अंकन
*साधारण अंतर समीकरण
*उलटा काम करना
*तर्कसंगत अंतर समीकरण
*रैखिक अंतर समीकरण
*विशेष समारोह
*निरपेक्ष मूल्य
*अनुक्रम की सीमा
*संख्यात्मक साधारण अंतर समीकरण
*विवेक
*जनसंख्या में गतिशीलता
*परिस्थितिकी
*एल्गोरिदम का विश्लेषण
*फूट डालो और जीतो एल्गोरिथम
== बाहरी संबंध ==
== बाहरी संबंध ==
* {{springer|title=Recurrence relation|id=p/r080150}}
* {{springer|title=Recurrence relation|id=p/r080150}}
Line 371: Line 342:


{{Authority control}}
{{Authority control}}
[[Category:बीजगणित]]
[[Category:पुनरावृत्ति संबंध| ]]
[[Category: संयोजन विज्ञान]]


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:Articles with short description]]
[[Category:CS1 français-language sources (fr)]]
[[Category:CS1 maint]]
[[Category:CS1 Ελληνικά-language sources (el)]]
[[Category:Citation Style 1 templates|W]]
[[Category:Collapse templates]]
[[Category:Created On 29/11/2022]]
[[Category:Created On 29/11/2022]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Multi-column templates]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages using div col with small parameter]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates based on the Citation/CS1 Lua module]]
[[Category:Templates generating COinS|Cite web]]
[[Category:Templates generating microformats]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates used by AutoWikiBrowser|Cite web]]
[[Category:Templates using TemplateData]]
[[Category:Templates using under-protected Lua modules]]
[[Category:Wikipedia fully protected templates|Cite web]]
[[Category:Wikipedia metatemplates]]
[[Category:पुनरावृत्ति संबंध| ]]
[[Category:बीजगणित]]
[[Category:संयोजन विज्ञान]]

Latest revision as of 12:40, 27 October 2023

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

रैखिक पुनरावृत्तियों में, nवें पद पिछले पदों के एक रैखिक फलन के बराबर होता है। फिबोनैकी संख्याओं की पुनरावृत्ति एक प्रसिद्ध उदाहरण है,

जहां क्रम दो है और रैखिक फलन केवल पिछले दो पदों को जोड़ता है। यह उदाहरण स्थिर गुणांकों के साथ एक रैखिक पुनरावृत्ति है, क्योंकि रैखिक फलन (1 और 1) के गुणांक स्थिरांक हैं जो पर निर्भर नहीं करते हैं . इन पुनरावृत्तियों के लिए, अनुक्रम के सामान्य शब्द को एक बंद-रूप अभिव्यक्ति के रूप में व्यक्त किया जा सकता है I साथ ही, पुनरावर्ती समीकरण पर निर्भर करते हुए बहुपद गुणांकों के साथ रेखीय पुनरावर्तन भी महत्वपूर्ण हैं, क्योंकि कई सामान्य प्राथमिक और विशेष कार्यों में एक टेलर श्रृंखला होती है जिसके गुणांक ऐसे पुनरावृत्ति संबंध को संतुष्ट करते हैं (होलोनोमिक फ़ंक्शन देखें)।

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

पुनरावृत्ति संबंध की अवधारणा को बहुआयामी सरणियों तक विस्तारित किया जा सकता है, अर्थात अनुक्रमित परिवार जो प्राकृतिक संख्याओं के टुपल्स द्वारा अनुक्रमित होते हैं।

परिभाषा

पुनरावृत्ति संबंध एक समीकरण है जो अनुक्रम के प्रत्येक तत्व को पिछले वाले के कार्य के रूप में व्यक्त करता है। अधिक सटीक रूप से, उस सम्बन्ध में जहां केवल पूर्ववर्ती तत्व सम्मिलित होता है, पुनरावृत्ति संबंध का रूप होता है

जहाँ

एक फलहाँ X एक समुच्च,के लिए यह इसके पहले तत्व के रूप में

एक फलन है, जहाँ X एक समुच्चय है जिससे अनुक्रम के अवयव संबंधित होने चाहिए।[1] किसी भी के लिए यह इसके पहले तत्व के रूप में के साथ एक अद्वितीय अनुक्रम को परिभाषित करता है, जिसे प्रारंभिक मूल्य।

अनुक्रमणिका 1 या उच्चतर की अवधि से अनुक्रम प्राप्त करने के लिए परिभाषा को संशोधित करना आसान है।

यह प्रथम कोटि के पुनरावर्तन संबंध को परिभाषित करता है। क्रम k के पुनरावृत्ति संबंध का रूप है

जहाँ एक ऐसा फंक्शन है जिसमें k अनुक्रम के लगातार तत्व सम्मिलित है । इस स्थिति में, किसी क्रम को परिभाषित करने के लिए k प्रारंभिक मानों की आवश्यकता होती है।

उदाहरण

क्रमगुणित

क्रमगुणित को पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है

और प्रारंभिक स्थिति

यह सरल बहुपद के साथ क्रम 1 के बहुपद गुणांकों के साथ रैखिक पुनरावृत्ति का एक उदाहरण है

इसके एकमात्र गुणांक के रूप में।

लॉजिस्टिक मानचित्र

पुनरावृत्ति संबंध का एक उदाहरण तार्किक मानचित्र है:

दिए गए स्थिरांक के साथ ; दिया गया आरंभिक पद प्रत्येक अनुवर्ती पद इस संबंध द्वारा निर्धारित होता है।

फाइबोनैचि संख्या

फाइबोनैचि संख्याओं द्वारा संतुष्ट क्रम दो की पुनरावृत्ति निरंतर गुणांक के साथ एक सजातीय रैखिक पुनरावृत्ति संबंध का विहित उदाहरण है (नीचे देखें)। फाइबोनैचि अनुक्रम को पुनरावृत्ति का उपयोग करके परिभाषित किया गया है

प्रारंभिक शर्तों के साथ

स्पष्ट रूप से, पुनरावृत्ति से समीकरण प्राप्त होते हैं

आदि।

हम फाइबोनैचि संख्याओं का क्रम प्राप्त करते हैं, जो शुरू होता है

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

पुनरावर्तन को नीचे वर्णित उपायों से समाधान किया जा सकता है, जो बिनेट के सूत्र को दर्शाता है, जिसमें विशेषता बहुपद की दो जड़ों की शक्तियां सम्मलित होती हैं। ; अनुक्रम का उत्पादक फ़ंक्शन तर्कसंगत फ़ंक्शन है


द्विपद गुणांक

बहुआयामी पुनरावृत्ति संबंध का एक सरल उदाहरण द्विपद गुणांक , द्वारा दिया गया है, जो को चुनने के उपायों की गणना करते हैं। k तत्व तत्वों के एक समुच्च से बाहर है। इनकी गणना पुनरावृत्ति संबंध द्वारा की जा सकती है

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

द्विपद गुणांकों की गणना एक आयामी पुनरावृत्ति के साथ भी की जा सकती है:

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

अवकल ऑपरेटर और अवकल समीकरण

अवकल ऑपरेटर एक ऑपरेटर (गणित) है जो अनुक्रमों को मैप करता है, और, अधिक सामान्यतः, फ़ंक्शन (गणित) को कार्यों के लिए। यह सामान्यतः डेल्टा से निरूपित किया जाता है और कार्यात्मक संकेतन में परिभाषित किया जाता है, जैसा कि

इस प्रकार यह परिमित अवकल का एक विशेष विषय है।

अनुक्रमों के लिए सूचकांक संकेतन का उपयोग करते समय, परिभाषा बन जाती है

तथा के आसपास कोष्ठक सामान्यतः छोड़े जाते हैं, और अनुक्रम में अनुक्रमणिका n के शब्द के रूप में समझा जाना चाहिए न कि तत्व पर लागू दिया गया क्रम a का पहला अवकल है

दूसरा अवकल है  एक साधारण गणना यह दर्शाती है

अधिक सामान्यतः k अवकल को पुनरावर्ती रूप से परिभाषित किया जाता है और एक के पास है

यह रिश्ता उलटा हो सकता है, दे रहा है

कोटि k का अवकल एक ऐसा समीकरण है जिसमें किसी अनुक्रम या फलन k के पहले अवकल सम्मलित होते हैं, ठीक उसी तरह जैसे k क्रम का अवकल समीकरण किसी फलन के k पहले अवकलजों को संबंधित करता है।

उपरोक्त दो संबंध क्रम k के पुनरावृत्ति संबंध को बदलने की अनुमति देते हैं और इसके विपरीत, क्रम k के अवकल समीकरण को क्रम के अवकल समीकरण में ,k के पुनरावृत्ति संबंध में बदलने की अनुमति देते हैं। प्रत्येक परिवर्तन दूसरे का व्युत्क्रम है, और अनुक्रम जो अवकल समीकरण के समाधान हैं, ठीक वही हैं जो पुनरावृत्ति संबंध को संतुष्ट करते हैं।

उदाहरण के लिए, अवकल समीकरण

पुनरावृत्ति संबंध के बराबर है

इस अर्थ में कि दो समीकरण एक ही क्रम से संतुष्ट होते हैं।

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

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

योग समीकरण अवकल समीकरणों से संबंधित होते हैं क्योंकि अभिन्न समीकरण अवकल समीकरणों से संबंधित होते हैं। अवकल समीकरणों के सिद्धांत के साथ अवकल समीकरणों के एकीकरण के लिए समय पैमाने की गणना देखें।

अनुक्रम से ग्रिड तक

एकल-चर या एक-आयामी पुनरावृत्ति संबंध अनुक्रमों के बारे में हैं (अर्थात एक-आयामी ग्रिड पर परिभाषित कार्य)। बहु-चर या -आयामी पुनरावृत्ति संबंध -आयामी ग्रिड के बारे में हैं। आंशिक अवकल समीकरणों के साथ -ग्रिड्स पर परिभाषित कार्यों का भी अध्ययन किया जा सकता है।[2]

सुलझाना

निरंतर गुणांकों के साथ रैखिक पुनरावृत्ति संबंधों को समाधान करना


चर गुणांकों के साथ प्रथम-क्रम गैर-सजातीय पुनरावृत्ति संबंधों को समाधान करना

इसके अतिरिक्त, चर गुणांक के साथ सामान्य प्रथम-क्रम गैर-सजातीय रैखिक पुनरावृत्ति संबंध के लिए:

इसे समाधान करने का एक अच्छा उपाय भी है:[3]

होने देना

फिर

यदि हम सूत्र को पर लागू करते हैं और की सीमा लें, हमें चर गुणांक वाले रैखिक अवकल समीकरणों के पहले क्रम का सूत्र मिलता है; योग एक अभिन्न बन जाता है, और उत्पाद एक अभिन्न अंग का घातीय कार्य बन जाता है।

सामान्य सजातीय रैखिक पुनरावृत्ति संबंधों को समाधान करना

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

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

बेसेल फंक्शन, जबकि

द्वारा समाधान किया जाता है

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

ज्ञात हैं जो बहुपद, परिमेय या अतिज्यामितीय समाधान खोजते हैं।

प्रथम-क्रम तर्कसंगत अवकल समीकरणों को समाधान करना

पहले क्रम के तर्कसंगत अवकल समीकरण का रूप होता है . इस प्रकार के एक समीकरण को को एक अन्य चर के गैर-रैखिक परिवर्तन के रूप में लिखकर समाधान किया जा सकता है जो स्वयं रैखिक रूप से विकसित होता है। फिर में रैखिक अवकल समीकरण को समाधान करने के लिए मानक विधियों का उपयोग किया जा सकता है।

स्थिरता

रैखिक उच्च-क्रम पुनरावृत्तियों की स्थिरता

आदेश की रैखिक पुनरावृत्ति ,

विशेषता बहुपद है

पुनरावृत्ति स्थिरता सिद्धांत है, जिसका अर्थ है कि पुनरावृत्त एक निश्चित मूल्य के लिए असम्बद्ध रूप से अभिसरण करते हैं,और केवल आइगेनवैल्यूज़ ​​​​( विशेषता समीकरण की जड़ें), चाहे वास्तविक या जटिल, पूर्ण मूल्य में एकता (गणित) से कम हैं I

रैखिक प्रथम-क्रम मैट्रिक्स पुनरावृत्तियों की स्थिरता

पहले क्रम के मैट्रिक्स अवकल समीकरण में

स्टेट वेक्टर के साथ और संक्रमण मैट्रिक्स , असम्बद्ध रूप से स्थिर अवस्था वेक्टर में परिवर्तित हो जाता है यदि केवल यदि संक्रमण मैट्रिक्स के सभी आइजन मूल्य(चाहे वास्तविक हो या जटिल) का एक निरपेक्ष मान होता है जो 1 से कम होता है।

अरेखीय प्रथम-क्रम पुनरावृत्तियों की स्थिरता

अरेखीय प्रथम-क्रम पुनरावृत्ति पर विचार करें

यह पुनरावृत्ति स्थिरता सिद्धांत है, जिसका अर्थ है कि यह अनुक्रम को एक निश्चित बिंदु से पर्याप्त रूप से के निकट बिंदुओं से अभिसरण करता है, यदि के पड़ोस में का स्लोप निरपेक्ष मान में एकता से छोटा है: अर्थात

एक अरेखीय पुनरावृत्ति में कई निश्चित बिंदु हो सकते हैं, इस स्थिति में कुछ निश्चित बिंदु स्थानीय रूप से स्थिर हो सकते हैं और अन्य स्थानीय रूप से अस्थिर हो सकते हैं; निरंतर च के लिए दो आसन्न निश्चित बिंदु दोनों स्थानीय रूप से स्थिर नहीं हो सकते।

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

बार प्रदर्शित होने के साथ समान मानदंड के अनुसार स्थानीय रूप से स्थिर है:

जहां चक्र पर कोई बिंदु है।

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

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

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

यूलर की विधि और एक कदम आकार के साथ , मूल्यों की गणना करता है

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

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

अनुप्रयोग

गणितीय जीव विज्ञान

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

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

मेजबान का प्रतिनिधित्व करते हुए, और समय पर

एकीकरण समीकरण पुनरावृत्ति संबंध का एक रूप है जो स्थानिक पारिस्थितिकी के लिए महत्वपूर्ण है। ये और अन्य अवकल समीकरण विशेष रूप से वोल्टेनिसम आबादी के मॉडलिंग के लिए अनुकूल हैं।

कंप्यूटर विज्ञान

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

सबसे खराब स्थिति में तत्वों वाले गण किए गए सदिश में किसी तत्व को खोजने में लगने वाला समय एक सरल उदाहरण है।

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

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

जिसकी समय जटिलता होगी .

अंकीय संकेत प्रक्रिया

डिजिटल संकेत प्रसंस्करण में, पुनरावृत्ति संबंध एक प्रणाली में प्रतिक्रिया को मॉडल कर सकते हैं, जहां एक समय में आउटपुट भविष्य के समय के लिए इनपुट बन जाते हैं। वे इस प्रकार अनंत आवेग प्रतिक्रिया (आईआईआर) डिजिटल फिल्टर में उत्पन्न होते हैं।

उदाहरण के लिए, विलंब के आगे आईआईआर कंघी फिल्टर के लिए समीकरण है:

जहां समय पर इनपुट है , समय पर आउटपुट है , तथा यह नियंत्रित करता है कि कितने विलंबित संकेत को आउटपुट में वापस फीड किया जाता है। इससे हम यह देख सकते हैं

आदि।

अर्थशास्त्र

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

यह भी देखें


संदर्भ

फ़ुटनोट्स

  1. Jacobson, Nathan , Basic Algebra 2 (2nd ed.), § 0.4. pg 16.
  2. Partial difference equations, Sui Sun Cheng, CRC Press, 2003, ISBN 978-0-415-29884-1
  3. "संग्रहीत प्रति" (PDF). Archived (PDF) from the original on 2010-07-05. Retrieved 2010-10-19.
  4. Cormen, T. et al, Introduction to Algorithms, MIT Press, 2009
  5. R. Sedgewick, F. Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley, 2013
  6. Stokey, Nancy L.; Lucas, Robert E. Jr.; Prescott, Edward C. (1989). आर्थिक गतिशीलता में पुनरावर्ती तरीके. Cambridge: Harvard University Press. ISBN 0-674-75096-9.
  7. Ljungqvist, Lars; Sargent, Thomas J. (2004). पुनरावर्ती मैक्रोइकॉनॉमिक थ्योरी (Second ed.). Cambridge: MIT Press. ISBN 0-262-12274-X.


ग्रन्थसूची

बाहरी संबंध