पुनरावृत्त फलन

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

L = ${\mathit {F}}\,$( K ),   M = ${\mathit {F}}\,\circ {\mathit {F}}\,$( K ) = ${\mathit {F}}\;^{2}\,$( K ),
फलन रचना के वृत्त के आकार के प्रतीक के साथ।

कंप्यूटर विज्ञान, भग्न, गतिकीय तंत्र, गणित और पुनर्सामान्यीकरण समूह भौतिकी में पुनरावृत्त कार्य अध्ययन की वस्तुएं हैं।

परिभाषा

समुच्चय X पर पुनरावृत्त फलन की औपचारिक परिभाषा इस प्रकार है।

मान लीजिए X एक समुच्चय हो और f: X → X एक फलन हो।

f ⁿ को f के n-वें पुनरावृति के रूप में परिभाषित करना ( हंस हेनरिक बर्मनऔर जॉन फ्रेडरिक विलियम हर्शेल द्वारा प्रस्तुत एक संकेतन ), जहां n एक गैर-ऋणात्मक पूर्णांक है, इसके द्वारा:

$$f^{0}~{\stackrel {\mathrm {def} }{=}}~\operatorname {id} _{X}$$

और

$$f^{n+1}~{\stackrel {\mathrm {def} }{=}}~f\circ f^{n},$$

जहां id_X X पर तत्समक फलन और f○g फलन रचना को दर्शाता है। वह है,

(f○g)(x) = f (g(x)),

हमेशा सहयोगी।

क्योंकि अंकन f ⁿ फलन f के पुनरावृत्ति (रचना) या [[फलन के घातांक|फलन f के घातांक]] दोनों को संदर्भित कर सकता है (उत्तरार्द्ध आमतौर पर त्रिकोणमितीय में उपयोग किया जाता है), कुछ गणितज्ञ रचनात्मक अर्थ को दर्शाने के लिए ∘ का उपयोग करना चुनते हैं, फलन f(x) के n-वें पुनरावृत्ति के लिए f^∘n(x) लिखते हैं, उदाहरण के लिए, f^∘3(x) अर्थ f(f(f(x))) / इसी उद्देश्य के लिए, f ^[n](x) का उपयोग बेंजामिन पीयर्स द्वारा किया गया था जबकि अल्फ्रेड प्रिंगशाइम और जूल्स मोल्क ने इसके बजाय ⁿf(x) का सुझाव दिया था। ।

एबेलियन गुण और पुनरावृत्ति अनुक्रम

सामान्य तौर पर, निम्नलिखित सर्वसमिका सभी गैर-ऋणात्मक पूर्णांकों m और n के लिए लागू होती है

$f^{m}\circ f^{n}=f^{n}\circ f^{m}=f^{m+n}~.$

यह संरचनात्मक रूप से घातांक के गुण के समान है कि a^maⁿ = a^{m + n}, यानी विशेष स्थिति f(x) = ax.

सामान्य तौर पर, स्वेच्छ सामान्य (ऋणात्मक, गैर-पूर्णांक, आदि) सूचकांक m और n के लिए, इस संबंध को अनुवाद प्रकार्यात्मक समीकरण सीएफ कहा जाता है, श्रोडर का समीकरण और एबेल समीकरण। लघुगणकीय पैमाने पर, यह चेबीशेव बहुपदों के नीडन गुण को कम कर देता है, T_m(T_n(x)) = T_{m n}(x), चूंकि T_n(x) = cos(n arccos(x)) /

संबंध (f ^m)ⁿ(x) = (f ⁿ)^m(x) = f ^mn(x) भी धारण करता है, घातांक के गुण के अनुरूप (a^m)ⁿ = (aⁿ)^m = a^mn।

फलन का अनुक्रम f ⁿ को पिकार्ड अनुक्रम कहा जाता है, जिसका नाम चार्ल्स एमिल पिकार्ड के नाम पर रखा गया है।

x में दिए गए x के लिए, मानों के अनुक्रम fn(x) को x की कक्षा कहा जाता है।

अगर f ⁿ (x) = f ^n+m (x) कुछ पूर्णांक के लिए m>0, कक्षा को आवर्ती कक्षा कहा जाता है। किसी दिए गए x के लिए m का ऐसा सबसे छोटा मान कक्षा का आवर्त कहलाता है। बिंदु x को ही आवर्त बिन्दु कहते हैं। कंप्यूटर विज्ञान में चक्र का पता लगाने की समस्या एक कक्षा में पहला आवर्त बिंदु और कक्षा का आवर्त खोजने की कलन विधि समस्या है।

निश्चित बिंदु

यदि x में कुछ x के लिए f(x) = x (अर्थात् x की कक्षा की आवर्त 1 है), तो x को पुनरावृत्त अनुक्रम का एक निश्चित बिंदु कहा जाता है। स्थिर बिन्दुओं के समुच्चय को प्राय: फिक्स (एफ) के रूप में दर्शाया जाता है। कई निश्चित-बिंदु प्रमेय मौजूद हैं जो विभिन्न स्थितियों में निश्चित बिंदुओं के अस्तित्व की गारंटी देते हैं, जिसमें बनच निश्चित बिंदु प्रमेय और ब्रोवर निश्चित बिंदु प्रमेय सम्मिलित हैं।

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

सीमित व्यवहार

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

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

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

निश्चर माप

यदि कोई व्यक्तिगत बिंदु गतिकी के बजाय घनत्व वितरण के विकास पर विचार करता है, तो सीमित व्यवहार निश्चर माप द्वारा दिया जाता है। इसे बार-बार पुनरावृत्ति के तहत बिंदु-समूह या चूर्ण-समूह के व्यवहार के रूप में देखा जा सकता है। निश्चर माप रूले-फ्रोबेनियस-पेरॉन प्रचालक या स्थानांतरण प्रचालक का एक ईजेनस्टेट है, जो 1 के ईजेनवेल्यू के अनुरूप है। छोटे ईजेनवेल्यूज अस्थिर, क्षय अवस्था के अनुरूप हैं।

सामान्य तौर पर, क्योंकि बार-बार पुनरावृत्ति एक बदलाव से मेल खाती है,और इसके सहायक,कोपमैन प्रचालक दोनों को शिफ्ट अंतरालक पर शिफ्ट प्रचालक की कार्रवाई के रूप में व्याख्या की जा सकती है। परिमित प्रकार के उप शिफ्ट का सिद्धांत कई पुनरावृत्त प्रकार्य में सामान्य अंतर्दृष्टि प्रदान करता है, विशेष रूप से वे जो अराजकता की ओर ले जाते हैं।

भिन्नात्मक पुनरावृति और प्रवाह, और ऋणात्मक पुनरावृति

g: R→R ,f: R⁺→R⁺, f(x) = sin(x) की एक तुच्छ प्रकार्यात्मक 5वीं मूल है। f(π⁄6) = 1/2 = g5(π⁄6) की गणना दिखाई गई है।

संकेतन f^1/n का उपयोग सावधानी से किया जाना चाहिए जब समीकरण gⁿ(x) = f(x) के कई समाधान हैं, जो आम तौर पर होता है, जैसा कि बैबेज के पहचान मानचित्र के प्रकार्यात्मक मूल के समीकरण में होता है। उदाहरण के लिए, के लिए n = 2 और f(x) = 4x − 6 के लिए,दोनों g(x) = 6 − 2x और g(x) = 2x − 2 समाधान हैं; इसलिए व्यंजक f ^1/2(x) किसी अद्वितीय फलन को निरूपित नहीं करता है, जैसे संख्याओं के अनेक बीजगणितीय मूल होते हैं। यह परिणाम अंकगणित में "0/0" व्यंजक के समान है। यदि f के प्रक्षेत्र को पर्याप्त रूप से बढ़ाया जा सकता है, तो f का एक तुच्छ मूल चित्र हमेशा प्राप्त किया जा सकता है, चुनी गई मूल कक्षा आमतौर पर अध्ययन के तहत से संबंधित होती हैं।

किसी फलन की भिन्नात्मक पुनरावृति को परिभाषित किया जा सकता है: उदाहरण के लिए, फलन f का अर्द्ध पुनरावृति एक फलन g है जैसे कि g(g(x)) = f(x) | यह फलन g(x) को f ^1/2(x) के रूप में घातांक संकेतन का उपयोग करके लिखा जा सकता है। इसी तरह , f ^1/3(x) इस तरह परिभाषित फलन है कि f^1/3(f^1/3(f^1/3(x))) = f(x), जबकि f^2/3(x) को बराबर के रूप में परिभाषित किया जा सकता है f ^1/3(f^1/3(x)), और इसी प्रकार आगे भी, यह सब पहले बताए गए सिद्धांत पर आधारित हैं कि f ^m ○ f ⁿ = f ^{m + n} | इस विचार को सामान्यीकृत किया जा सकता है ताकि पुनरावृति संख्या n एक सतत अंतःखंडी अनुपात बन जाता है,एक सतत कक्षा का सतत "समय"।

ऐसी स्थिति में, पद्धति को प्रवाह के रूप में संदर्भित किया जाता है। (cf. नीचे संयुग्मन पर अनुभाग।)

ऋणात्मक पुनरावृत्त प्रकार्य व्युत्क्रम और उनकी रचनाओं के अनुरूप हैं। उदाहरण के लिए, f ⁻¹(x) का सामान्य प्रतिलोम है f, जबकि f ⁻²(x) स्वयं से बना प्रतिलोम है, अर्थात f ⁻²(x) = f ⁻¹(f ⁻¹(x)) | भिन्नात्मक ऋणात्मक पुनरावृत्त को भिन्नात्मक घनात्मक के अनुरूप परिभाषित किया जाता है; उदाहरण के लिए, f ^−1/2(x) इस प्रकार परिभाषित किया गया है कि f ^−1/2(f ^−1/2(x)) = f ⁻¹(x), या, तुल्यतः रूप से, ऐसा कि f ^−1/2(f ^1/2(x)) = f ⁰(x) = x |

भिन्नात्मक पुनरावृत्ति के लिए कुछ सूत्र

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

1. पहले फलन के लिए एक निश्चित बिंदु निर्धारित करें जैसे f(a) = a.
2. वास्तविक से संबंधित सभी n के लिए f ⁿ(a) = a परिभाषित करें। यह, कुछ स्थिति में, भिन्नात्मक पुनरावृति पर रखने के लिए सबसे प्राकृतिक अतिरिक्त स्थिति है।
3. टेलरश्रेणी के रूप में निश्चित बिंदु a के आस-पास fⁿ(x) का विस्तार करें,
   $$f^n(x)=f^n(a)+(x-<!--\; -\; -->a){\frac{d}{dx}}_{}$$