शृंखला त्वरण

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

परिभाषा

एक क्रम दिया गया है

$S=\{s_{n}\}_{n\in \mathbb {N} }$

किसी अनुक्रम की एक सीमा होना

$\lim _{n\to \infty }s_{n}=\ell ,$

एक त्वरित श्रृंखला दूसरा अनुक्रम है

$S'=\{s'_{n}\}_{n\in \mathbb {N} }$

जो तेजी से एकत्रित होता है $\ell$ मूल अनुक्रम की तुलना में, इस अर्थ में

$\lim _{n\to \infty }{\frac {s'_{n}-\ell }{s_{n}-\ell }}=0.$

यदि मूल अनुक्रम अपसारी श्रृंखला है, तो अनुक्रम परिवर्तन एंटीलिमिट के लिए एक एक्सट्रपलेशन विधि के रूप में कार्य करता है $\ell$.

मूल से रूपांतरित श्रृंखला तक की मैपिंग रैखिक मैपिंग (जैसा कि लेख अनुक्रम परिवर्तनों में परिभाषित है), या गैर-रैखिक हो सकती है। सामान्य तौर पर, गैर-रेखीय अनुक्रम परिवर्तन अधिक शक्तिशाली होते हैं।

सिंहावलोकन

श्रृंखला त्वरण के लिए दो शास्त्रीय तकनीकें यूलर की श्रृंखला का परिवर्तन हैं और कुमेर की श्रृंखला का परिवर्तन। 20वीं सदी में बहुत तेजी से अभिसरण और विशेष-मामले वाले उपकरणों की एक किस्म विकसित की गई है, जिसमें रिचर्डसन एक्सट्रपलेशन भी शामिल है, जिसे 20वीं सदी की शुरुआत में लुईस फ्राई रिचर्डसन द्वारा पेश किया गया था, लेकिन 1722 में केंको ताकेबे द्वारा भी जाना और उपयोग किया गया था; ऐटकेन डेल्टा-स्क्वेर्ड प्रक्रिया, जिसे 1926 में अलेक्जेंडर ऐटकेन द्वारा शुरू किया गया था, लेकिन 18वीं शताब्दी में सीटों की अधिक संख्या द्वारा भी जाना और इस्तेमाल किया गया था; 1956 में पीटर व्यान (गणितज्ञ) द्वारा दी गई एप्सिलॉन विधि; लेविन यू-ट्रांसफ़ॉर्म; और विल्फ-ज़ीलबर्गर-एखड विधि या WZ सिद्धांत।

वैकल्पिक श्रृंखला के लिए, कई शक्तिशाली तकनीकें, से अभिसरण दर की पेशकश $5.828^{-n}$ यहां तक $17.93^{-n}$ के सारांश के लिए $n$ शर्तें, कोहेन एट अल द्वारा वर्णित हैं।

यूलर का परिवर्तन

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

$\sum _{n=0}^{\infty }(-1)^{n}a_{n}=\sum _{n=0}^{\infty }(-1)^{n}{\frac {(\Delta ^{n}a)_{0}}{2^{n+1}}}$

कहाँ $\Delta$ फॉरवर्ड डिफरेंस ऑपरेटर है, जिसके लिए सूत्र मौजूद है

$(\Delta ^{n}a)_{0}=\sum _{k=0}^{n}(-1)^{k}{n \choose k}a_{n-k}.$

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

यूलर ट्रांसफॉर्म का एक विशेष रूप से कुशल संख्यात्मक कार्यान्वयन वैन विजनगार्डन परिवर्तन है।

अनुरूप मानचित्रण

एक श्रृंखला

$S=\sum _{n=0}^{\infty }a_{n}$

f(1) के रूप में लिखा जा सकता है, जहां फ़ंक्शन (गणित) f को इस प्रकार परिभाषित किया गया है

$f(z)=\sum _{n=0}^{\infty }a_{n}z^{n}.$

फ़ंक्शन f(z) में जटिल तल (शाखा बिंदु विलक्षणताएं, ध्रुव (जटिल विश्लेषण) या आवश्यक विलक्षणता) में सिंगुलैरिटी_(गणित)#कॉम्प्लेक्स_विश्लेषण हो सकता है, जो श्रृंखला के अभिसरण की त्रिज्या को सीमित करता है। यदि बिंदु z = 1 अभिसरण डिस्क की सीमा के निकट या सीमा पर है, तो S के लिए श्रृंखला बहुत धीमी गति से अभिसरित होगी। फिर कोई अनुरूप मानचित्रण के माध्यम से श्रृंखला के अभिसरण में सुधार कर सकता है जो विलक्षणताओं को इस तरह से स्थानांतरित करता है कि जिस बिंदु को z = 1 पर मैप किया जाता है वह अभिसरण की नई डिस्क में अधिक गहराई तक समाप्त होता है।

अनुरूप परिवर्तन $z=\Phi (w)$ ऐसा चुनने की जरूरत है $\Phi (0)=0$, और कोई आमतौर पर एक ऐसा फ़ंक्शन चुनता है जिसका w = 0 पर एक परिमित व्युत्पन्न होता है। कोई ऐसा मान सकता है $\Phi (1)=1$ व्यापकता की हानि के बिना, क्योंकि कोई हमेशा w को पुनः परिभाषित करने के लिए पुनः स्केल कर सकता है $\Phi$. फिर हम फ़ंक्शन पर विचार करते हैं

$g(w)=f(\Phi (w)).$

तब से $\Phi (1)=1$, हमारे पास f(1) = g(1) है। हम लगाकर g(w) का श्रृंखला विस्तार प्राप्त कर सकते हैं $z=\Phi (w)$ f(z) के श्रृंखला विस्तार में क्योंकि $\Phi (0)=0$; f(z) के लिए श्रृंखला विस्तार के पहले n पद g(w) के लिए श्रृंखला विस्तार के पहले n पद प्राप्त करेंगे यदि ${\mathrm{\Phi <!--\; \Phi \; -->}}^{\prime }$