परिमित अंतर: Difference between revisions
(text) |
(text) |
||
Line 1: | Line 1: | ||
परिमित अंतर रूप की गणितीय अभिव्यक्ति है {{math|''f'' (''x'' + ''b'') − ''f'' (''x'' + ''a'')}}। यदि एक परिमित अंतर {{math|''b'' − ''a''}} से विभाजित किया जाता है, [[ अंतर भागफल |अंतर भागफल]] मिलता है। परिमित भिन्नताओं द्वारा [[ यौगिक | | परिमित अंतर रूप की गणितीय अभिव्यक्ति है {{math|''f'' (''x'' + ''b'') − ''f'' (''x'' + ''a'')}}। यदि एक परिमित अंतर {{math|''b'' − ''a''}} से विभाजित किया जाता है, [[ अंतर भागफल |अंतर भागफल]] मिलता है। परिमित भिन्नताओं द्वारा [[ यौगिक | अवकलज]] का अनुमान [[ अंतर समीकरण |अंतर समीकरण]] के [[ संख्यात्मक विश्लेषण |संख्यात्मक विश्लेषण]] समाधान के लिए[[ परिमित अंतर विधि ]]यों में एक केंद्रीय भूमिका निभाता है विशेष रूप से [[ सीमा मूल्य समस्या |सीमा मूल्य समस्या]] के लिए निभाता है। | ||
[[ अंतर ऑपरेटर ]], आमतौर पर | [[ अंतर ऑपरेटर |अंतरसंकारक]], आमतौर पर <math>\Delta</math> के रूप में जाना जाता है, वह [[ ऑपरेटर (गणित) |संकारक (गणित)]] है जो किसी फलन {{mvar|f}} को <math>\Delta[f]</math> द्वारा परिभाषित करता है। | ||
:<math>\Delta[f](x)= f(x+1)-f(x).</math> | :<math>\Delta[f](x)= f(x+1)-f(x).</math> | ||
[[ अंतर समीकरण |अंतर समीकरण]] एक [[ कार्यात्मक समीकरण |फलनिक समीकरण]] है जिसमें परिमित अंतर संकारक उसी तरह शामिल होता है जैसे एक अंतर समीकरण में अवकलज शामिल होते हैं। अंतर समीकरणों और अंतर समीकरणों के बीच कई समानताएं हैं, विशेष रूप से हल करने के तरीकों में। कुछ पुनरावृत्ति संबंधों को परिमित अंतरों के साथ पुनरावृत्ति संकेतन को बदलकर अंतर समीकरणों के रूप में लिखा जा सकता है। | |||
संख्यात्मक विश्लेषण में, | संख्यात्मक विश्लेषण में, अवकलज का अनुमान लगाने के लिए परिमित अंतर का व्यापक रूप से उपयोग किया जाता है, और "परिमित अंतर" शब्द का उपयोग अक्सर "अवकलज के परिमित अंतर सन्निकटन" के संक्षिप्त रूप में किया जाता है।<ref name="WilmottHowison1995">{{cite book|author1=Paul Wilmott|author2=Sam Howison|author3=Jeff Dewynne|title=वित्तीय डेरिवेटिव का गणित: एक छात्र परिचय|year=1995|publisher=Cambridge University Press|isbn=978-0-521-49789-3|page=[https://archive.org/details/mathematicsoffin00wilm/page/137 137]|url-access=registration|url=https://archive.org/details/mathematicsoffin00wilm/page/137}}</ref><ref name="Olver2013">{{cite book|author=Peter Olver|author-link=Peter J. Olver|title=आंशिक विभेदक समीकरणों का परिचय|year=2013|publisher=Springer Science & Business Media|isbn=978-3-319-02099-0|page=182}}</ref><ref name="Chaudhry2007">{{cite book|author=M Hanif Chaudhry|title=ओपन-चैनल फ्लो|year=2007|publisher=Springer|isbn=978-0-387-68648-6|pages=369}}</ref> परिमित अंतर सन्निकटन ऊपर नियोजित शब्दावली में परिमित अंतर भागफल हैं। | ||
1715 में [[ ब्रुक टेलर ]] द्वारा परिमित अंतर पेश किए गए थे और [[ जॉर्ज बूले ]] (1860), एल.एम. मिल्ने-थॉमसन (1933) द्वारा कार्यों में | 1715 में [[ ब्रुक टेलर |ब्रुक टेलर]] द्वारा परिमित अंतर पेश किए गए थे और [[ जॉर्ज बूले |जॉर्ज बूले]](1860), एल.एम. मिल्ने-थॉमसन (1933), और {{interlanguage link|केरोली जॉर्डन|डी}} (1939) द्वारा कार्यों में सार स्व-स्थायी गणितीय वस्तुओं के रूप में भी अध्ययन किया गया है। परिमित अंतर अपनी उत्पत्ति को जोस्ट बर्गी के एल्गोरिदम (c. 1592) में से एक में खोजते हैं और [[ आइजैक न्यूटन |आइजैक न्यूटन]] सहित अन्य लोगों द्वारा काम करते हैं। परिमित अंतरों की औपचारिक गणना को अत्युणु की गणना के विकल्प के रूप में देखा जा सकता है।<ref>Jordán, op. cit., p. 1 and Milne-Thomson, p. xxi. | ||
Milne-Thomson, Louis Melville (2000): ''The Calculus of Finite Differences'' (Chelsea Pub Co, 2000) {{ISBN|978-0821821077}}</ref> | Milne-Thomson, Louis Melville (2000): ''The Calculus of Finite Differences'' (Chelsea Pub Co, 2000) {{ISBN|978-0821821077}}</ref> | ||
== मूल प्रकार == | |||
[[File:Finite difference method.svg|तीन प्रकार के परिमित अंतर। x के बारे में केंद्रीय अंतर x.|307x307px|thumb पर फ़ंक्शन के डेरिवेटिव का सबसे अच्छा सन्निकटन देता है]] | |||
आमतौर पर तीन बुनियादी प्रकारों पर विचार किया जाता है: अग्र, पश्च और केंद्रीय परिमित अंतर।<ref name="WilmottHowison1995" /><ref name="Olver2013" /><ref name="Chaudhry2007" /> | |||
अग्रांतर सूत्र, <math>\Delta_h[f],</math> एक फलन {{mvar|f}} के रूप में परिभाषित फलन है | |||
:<math> \Delta_h[f](x) = f(x + h) - f(x). </math> | :<math> \Delta_h[f](x) = f(x + h) - f(x). </math> | ||
अनुप्रयोग के आधार पर, रिक्ति {{mvar|h}} परिवर्तनशील या स्थिर हो सकता है। जब छोड़ा गया, {{mvar|h}} 1 लिया जाता है, वह है, | |||
:<math> \Delta[f](x) = \Delta_1[f](x) =f(x+1)-f(x) .</math> | :<math> \Delta[f](x) = \Delta_1[f](x) =f(x+1)-f(x) .</math> | ||
पश्च अंतर फलन मानों {{mvar|x}} और {{math|''x'' − ''h''}} का उपयोग करता है , {{math|''x'' + ''h''}} और{{mvar|x}} के मानों के बजाय:: | |||
:<math> \nabla_h[f](x) = f(x) - f(x-h)=\Delta_h[f](x-h). </math> | :<math> \nabla_h[f](x) = f(x) - f(x-h)=\Delta_h[f](x-h). </math> | ||
अंत में, केंद्रीय अंतर द्वारा दिया जाता है | अंत में, केंद्रीय अंतर द्वारा दिया जाता है | ||
:<math> \delta_h[f](x) = f(x+\tfrac{h}2)-f(x-\tfrac{h}2)=\Delta_{h/2}[f](x)+\nabla_{h/2}[f](x).</math> | :<math> \delta_h[f](x) = f(x+\tfrac{h}2)-f(x-\tfrac{h}2)=\Delta_{h/2}[f](x)+\nabla_{h/2}[f](x).</math> | ||
== अवकलज के साथ संबंध == | |||
परिमित अंतर अक्सर व्युत्पन्न के सन्निकटन के रूप में प्रयोग किया जाता है, आमतौर पर संख्यात्मक अवकलन में। | |||
फलन का व्युत्पन्न {{mvar|f}} एक बिंदु पर {{mvar|x}} फलन की सीमा द्वारा परिभाषित किया गया है। | |||
:<math> f'(x) = \lim_{h\to0} \frac{f(x+h) - f(x)}{h}. </math> | :<math> f'(x) = \lim_{h\to0} \frac{f(x+h) - f(x)}{h}. </math> | ||
यदि {{mvar|h}} शून्य के करीब पहुंचने के बजाय | यदि {{mvar|h}} शून्य के करीब पहुंचने के बजाय निश्चित (गैर-शून्य) मान है, तो उपरोक्त समीकरण के दाहिने हाथ की ओर लिखा जाएगा | ||
:<math> \frac{f(x + h) - f(x)}{h} = \frac{\Delta_h[f](x)}{h}. </math> | :<math> \frac{f(x + h) - f(x)}{h} = \frac{\Delta_h[f](x)}{h}. </math> | ||
इसलिए, | इसलिए, जब {{mvar|h}} छोटा है अग्र के अंतर से विभाजित {{mvar|h}} अवकलज का अनुमान लगाता है। इस सन्निकटन में त्रुटि टेलर के प्रमेय से प्राप्त की जा सकती है। ये मानते हुए {{mvar|f}} दो बार अवकलनीय है, हमारे पास है | ||
:<math> \frac{\Delta_h[f](x)}{h} - f'(x) = O(h)\to 0 \quad \text{as }h \to 0. </math> | :<math> \frac{\Delta_h[f](x)}{h} - f'(x) = O(h)\to 0 \quad \text{as }h \to 0. </math> | ||
पिछड़े अंतर के लिए समान सूत्र है: | पिछड़े अंतर के लिए समान सूत्र है: | ||
:<math> \frac{\nabla_h[f](x)}{h} - f'(x) = O(h)\to 0 \quad \text{as }h \to 0. </math> | :<math> \frac{\nabla_h[f](x)}{h} - f'(x) = O(h)\to 0 \quad \text{as }h \to 0. </math> | ||
हालांकि, केंद्रीय (जिसे केंद्रित भी कहा जाता है) अंतर अधिक सटीक सन्निकटन पैदा करता है। यदि {{mvar|f}} तीन गुना अवकलनीय है, | हालांकि, केंद्रीय (जिसे केंद्रित भी कहा जाता है) अंतर अधिक सटीक सन्निकटन पैदा करता है। यदि {{mvar|f}} तीन गुना अवकलनीय है, | ||
:<math> \frac{\delta_h[f](x)}{h} - f'(x) = O\left(h^2\right) . </math> | :<math> \frac{\delta_h[f](x)}{h} - f'(x) = O\left(h^2\right) . </math> | ||
मुख्य समस्या{{citation needed|date=December 2017}} हालांकि, केंद्रीय अंतर विधि के साथ, यह है कि दोलन | मुख्य समस्या{{citation needed|date=December 2017}} हालांकि, केंद्रीय अंतर विधि के साथ, यह है कि दोलन फलन शून्य व्युत्पन्न प्राप्त कर सकते हैं। यदि {{math|''f'' (''nh'') {{=}} 1}} के लिए {{mvar|n}} विषम, और {{math|''f'' (''nh'') {{=}} 2}} के लिए {{mvar|n}} फिर भी {{math|''f'' ′(''nh'') {{=}} 0}} यदि इसकी गणना [[ केंद्रीय अंतर योजना ]] से की जाती है। यह विशेष रूप से परेशानी भरा है अगर का डोमेन {{mvar|f}} असतत है। [[ सममित व्युत्पन्न ]] भी देखें | ||
लेखक जिनके लिए परिमित अंतर का अर्थ है परिमित अंतर सन्निकटन | लेखक जिनके लिए परिमित अंतर का अर्थ है परिमित अंतर सन्निकटन अग्र/पश्च/केंद्रीय अंतर को इस खंड में दिए गए भागफल के रूप में परिभाषित करते हैं (पिछले खंड में दी गई परिभाषाओं को नियोजित करने के बजाय)।<ref name="WilmottHowison1995"/><ref name="Olver2013"/><ref name="Chaudhry2007"/> | ||
== उच्च-क्रम अंतर == | == उच्च-क्रम अंतर == | ||
{{more citations needed|date=July 2018}} <!-- this section is linked to further down in the article --> | {{more citations needed|date=July 2018}} <!-- this section is linked to further down in the article --> | ||
एक समान तरीके से, उच्च ऑर्डर | एक समान तरीके से, उच्च ऑर्डर अवकलज और अंतर ऑपरेटरों के लिए परिमित अंतर सन्निकटन प्राप्त कर सकते हैं। उदाहरण के लिए, उपरोक्त केंद्रीय अंतर सूत्र का उपयोग करके {{math|''f'' ′(''x'' + {{sfrac|''h''|2}})}} और {{math|''f'' ′(''x'' − {{sfrac|''h''|2}})}} और के व्युत्पन्न के लिए एक केंद्रीय अंतर सूत्र लागू करना {{math|''f'' ′}} पर {{mvar|x}}, हम के दूसरे व्युत्पन्न का केंद्रीय अंतर सन्निकटन प्राप्त करते हैं {{mvar|f}}: | ||
; दूसरे क्रम का केंद्रीय | ; दूसरे क्रम का केंद्रीय | ||
Line 57: | Line 53: | ||
इसी तरह हम अन्य भिन्न सूत्रों को पुनरावर्ती तरीके से लागू कर सकते हैं। | इसी तरह हम अन्य भिन्न सूत्रों को पुनरावर्ती तरीके से लागू कर सकते हैं। | ||
;दूसरा आदेश | ;दूसरा आदेश अग्र | ||
:<math> f''(x) \approx \frac{\Delta_h^2[f](x)}{h^2} = \frac{ \frac{f(x+2h) - f(x+h)}{h} - \frac{f(x+h) - f(x)}{h} }{h} = \frac{f(x+2h) - 2 f(x+h) + f(x)}{h^{2}} . </math> | :<math> f''(x) \approx \frac{\Delta_h^2[f](x)}{h^2} = \frac{ \frac{f(x+2h) - f(x+h)}{h} - \frac{f(x+h) - f(x)}{h} }{h} = \frac{f(x+2h) - 2 f(x+h) + f(x)}{h^{2}} . </math> | ||
;दूसरा क्रम पिछड़ा | ;दूसरा क्रम पिछड़ा | ||
:<math> f''(x) \approx \frac{\nabla_h^2[f](x)}{h^2} = \frac{ \frac{f(x) - f(x-h)}{h} - \frac{f(x-h) - f(x-2h)}{h} }{h} = \frac{f(x) - 2 f(x-h) + f(x - 2h)}{h^{2}} . </math> | :<math> f''(x) \approx \frac{\nabla_h^2[f](x)}{h^2} = \frac{ \frac{f(x) - f(x-h)}{h} - \frac{f(x-h) - f(x-2h)}{h} }{h} = \frac{f(x) - 2 f(x-h) + f(x - 2h)}{h^{2}} . </math> | ||
अधिक आम तौर पर,{{mvar|n}}वें क्रम | अधिक आम तौर पर,{{mvar|n}}वें क्रम अग्र, पश्च, और केंद्रीय अंतर क्रमशः द्वारा दिए गए हैं, | ||
; | ;अग्र | ||
:<math>\Delta^n_h[f](x) = \sum_{i = 0}^{n} (-1)^{n-i} \binom{n}{i} f\bigl(x + i h\bigr),</math> | :<math>\Delta^n_h[f](x) = \sum_{i = 0}^{n} (-1)^{n-i} \binom{n}{i} f\bigl(x + i h\bigr),</math> | ||
या के लिए {{math|''h'' {{=}} 1}}, | या के लिए {{math|''h'' {{=}} 1}}, | ||
Line 75: | Line 71: | ||
ध्यान दें कि विषम के लिए केंद्रीय अंतर होगा {{mvar|n}}, पास होना {{mvar|h}} गैर-पूर्णांक से गुणा। यह अक्सर एक समस्या होती है क्योंकि यह विवेक के अंतराल को बदलने के बराबर होती है। का औसत लेकर समस्या का समाधान किया जा सकता है {{math|''δ<sup>n</sup>''[ ''f'' ](''x'' − {{sfrac|''h''|2}})}} और {{math|''δ<sup>n</sup>''[ ''f'' ](''x'' + {{sfrac|''h''|2}})}}. | ध्यान दें कि विषम के लिए केंद्रीय अंतर होगा {{mvar|n}}, पास होना {{mvar|h}} गैर-पूर्णांक से गुणा। यह अक्सर एक समस्या होती है क्योंकि यह विवेक के अंतराल को बदलने के बराबर होती है। का औसत लेकर समस्या का समाधान किया जा सकता है {{math|''δ<sup>n</sup>''[ ''f'' ](''x'' − {{sfrac|''h''|2}})}} और {{math|''δ<sup>n</sup>''[ ''f'' ](''x'' + {{sfrac|''h''|2}})}}. | ||
एक अनु[[ क्रम ]] पर लागू किए गए | एक अनु[[ क्रम ]] पर लागू किए गए अग्र के अंतर को कभी-कभी अनुक्रम का [[ द्विपद परिवर्तन ]] कहा जाता है, और इसमें कई दिलचस्प संयोजी गुण होते हैं। नॉर्लंड-राइस इंटीग्रल का उपयोग करके अग्र के अंतर का मूल्यांकन किया जा सकता है। इस प्रकार की श्रृंखलाओं के लिए अभिन्न प्रतिनिधित्व दिलचस्प है, क्योंकि अभिन्न का मूल्यांकन अक्सर [[ स्पर्शोन्मुख विस्तार ]] या [[ लादने की सीमा ]] तकनीकों का उपयोग करके किया जा सकता है, इसके विपरीत, अग्र की अंतर श्रृंखला संख्यात्मक रूप से मूल्यांकन करने के लिए बेहद कठिन हो सकती है, क्योंकि द्विपद गुणांक बड़े के लिए तेजी से बढ़ते हैं {{mvar|n}}. | ||
संबंधित | संबंधित अवकलज के साथ इन उच्च-क्रम के अंतरों का संबंध सीधा है, | ||
:<math>\frac{d^n f}{d x^n}(x) = \frac{\Delta_h^n[f](x)}{h^n}+O(h) = \frac{\nabla_h^n[f](x)}{h^n}+O(h) = \frac{\delta_h^n[f](x)}{h^n} + O\left(h^2\right).</math> | :<math>\frac{d^n f}{d x^n}(x) = \frac{\Delta_h^n[f](x)}{h^n}+O(h) = \frac{\nabla_h^n[f](x)}{h^n}+O(h) = \frac{\delta_h^n[f](x)}{h^n} + O\left(h^2\right).</math> | ||
बेहतर सन्निकटन बनाने के लिए उच्च-क्रम के अंतर का भी उपयोग किया जा सकता है। जैसा कि ऊपर उल्लेख किया गया है, प्रथम-क्रम अंतर आदेश की अवधि तक प्रथम-क्रम व्युत्पन्न का अनुमान लगाता है {{mvar|h}}. हालाँकि, संयोजन | बेहतर सन्निकटन बनाने के लिए उच्च-क्रम के अंतर का भी उपयोग किया जा सकता है। जैसा कि ऊपर उल्लेख किया गया है, प्रथम-क्रम अंतर आदेश की अवधि तक प्रथम-क्रम व्युत्पन्न का अनुमान लगाता है {{mvar|h}}. हालाँकि, संयोजन | ||
Line 83: | Line 79: | ||
अनुमानित {{math|''f'' ′(''x'')}} आदेश की अवधि तक {{math|''h''<sup>2</sup>}}. यह [[ टेलर श्रृंखला ]] में उपरोक्त अभिव्यक्ति का विस्तार करके या परिमित अंतरों के कलन का उपयोग करके सिद्ध किया जा सकता है, जिसे नीचे समझाया गया है। | अनुमानित {{math|''f'' ′(''x'')}} आदेश की अवधि तक {{math|''h''<sup>2</sup>}}. यह [[ टेलर श्रृंखला ]] में उपरोक्त अभिव्यक्ति का विस्तार करके या परिमित अंतरों के कलन का उपयोग करके सिद्ध किया जा सकता है, जिसे नीचे समझाया गया है। | ||
यदि आवश्यक हो, तो | यदि आवश्यक हो, तो अग्र, पश्च और केंद्रीय अंतरों को मिलाकर परिमित अंतर को किसी भी बिंदु पर केंद्रित किया जा सकता है। | ||
== [[ बहुपद ]] == | == [[ बहुपद ]] == | ||
डिग्री के दिए गए बहुपद के लिए {{math|''n'' ≥ 1}} | डिग्री के दिए गए बहुपद के लिए {{math|''n'' ≥ 1}}फलन में व्यक्त किया {{math|''P(x)''}}, वास्तविक संख्या के साथ {{math|''a'' ≠ 0}} और {{math|''b''}} और निचले क्रम की शर्तें (यदि कोई हो) के रूप में चिह्नित {{math|''l.o.t.''}}: | ||
<math>P(x) = ax^n + bx^{n-1} + l.o.t.</math> | <math>P(x) = ax^n + bx^{n-1} + l.o.t.</math> | ||
Line 114: | Line 110: | ||
यह प्रमाण को पूरा करता है। | यह प्रमाण को पूरा करता है। | ||
=== | === अनुप्रयोग === | ||
इस पहचान का उपयोग सबसे कम-डिग्री वाले बहुपद को खोजने के लिए किया जा सकता है जो कई बिंदुओं को रोकता है {{math|(x, y)}} जहाँ x-अक्ष पर एक बिंदु से दूसरे बिंदु का अंतर एक स्थिरांक है {{math|h ≠ 0}}. उदाहरण के लिए, निम्नलिखित बिंदु दिए गए हैं: | इस पहचान का उपयोग सबसे कम-डिग्री वाले बहुपद को खोजने के लिए किया जा सकता है जो कई बिंदुओं को रोकता है {{math|(x, y)}} जहाँ x-अक्ष पर एक बिंदु से दूसरे बिंदु का अंतर एक स्थिरांक है {{math|h ≠ 0}}. उदाहरण के लिए, निम्नलिखित बिंदु दिए गए हैं: | ||
Line 240: | Line 236: | ||
{{further|Five-point stencil}} | {{further|Five-point stencil}} | ||
रेखीय बीजगणित का उपयोग करके परिमित अंतर सन्निकटन का निर्माण किया जा सकता है जो किसी भी आदेश व्युत्पन्न के लिए बाईं ओर बिंदुओं की मनमानी संख्या और मूल्यांकन बिंदु के दाईं ओर (संभवतः भिन्न) अंकों की संख्या का उपयोग करता है। इसमें एक रेखीय प्रणाली को हल करना शामिल है जैसे कि मूल्यांकन बिंदु के चारों ओर उन बिंदुओं के योग का [[ टेलर विस्तार ]] वांछित व्युत्पन्न के टेलर विस्तार का सबसे अच्छा अनुमान लगाता है। इस तरह के सूत्रों को हेक्सागोनल या हीरे के आकार के ग्रिड पर रेखांकन के रूप में दर्शाया जा सकता है।<ref>{{cite journal|last1=Fraser|first1=Duncan C.|title=इंटरपोलेशन फॉर्मूले के ग्राफिक चित्रण पर|journal=Journal of the Institute of Actuaries|date=1 January 1909|volume=43|issue=2|pages=235–241|doi=10.1017/S002026810002494X|url=https://archive.org/stream/journal43instuoft#page/236/mode/2up|access-date=17 April 2017}}</ref> | रेखीय बीजगणित का उपयोग करके परिमित अंतर सन्निकटन का निर्माण किया जा सकता है जो किसी भी आदेश व्युत्पन्न के लिए बाईं ओर बिंदुओं की मनमानी संख्या और मूल्यांकन बिंदु के दाईं ओर (संभवतः भिन्न) अंकों की संख्या का उपयोग करता है। इसमें एक रेखीय प्रणाली को हल करना शामिल है जैसे कि मूल्यांकन बिंदु के चारों ओर उन बिंदुओं के योग का [[ टेलर विस्तार ]] वांछित व्युत्पन्न के टेलर विस्तार का सबसे अच्छा अनुमान लगाता है। इस तरह के सूत्रों को हेक्सागोनल या हीरे के आकार के ग्रिड पर रेखांकन के रूप में दर्शाया जा सकता है।<ref>{{cite journal|last1=Fraser|first1=Duncan C.|title=इंटरपोलेशन फॉर्मूले के ग्राफिक चित्रण पर|journal=Journal of the Institute of Actuaries|date=1 January 1909|volume=43|issue=2|pages=235–241|doi=10.1017/S002026810002494X|url=https://archive.org/stream/journal43instuoft#page/236/mode/2up|access-date=17 April 2017}}</ref> | ||
यह एक ग्रिड पर एक | यह एक ग्रिड पर एक फलन को अलग करने के लिए उपयोगी है, जहां एक व्यक्ति ग्रिड के किनारे तक पहुंचता है, उसे एक तरफ कम और कम बिंदुओं का नमूना लेना चाहिए। | ||
विवरण इन [http://commons.wikimedia.org/wiki/File:FDnotes.djvu नोट्स] में दिए गए हैं। | विवरण इन [http://commons.wikimedia.org/wiki/File:FDnotes.djvu नोट्स] में दिए गए हैं। | ||
Line 253: | Line 249: | ||
== अंतर समीकरणों में == | == अंतर समीकरणों में == | ||
{{main article|Finite difference method}} | {{main article|Finite difference method}} | ||
परिमित अंतरों का एक महत्वपूर्ण अनुप्रयोग संख्यात्मक विश्लेषण में है, विशेष रूप से [[ संख्यात्मक आंशिक अंतर समीकरण ]]ों में, जो [[ साधारण अंतर समीकरण ]] और आंशिक अंतर समीकरणों के संख्यात्मक समाधान का लक्ष्य रखता है। विचार यह है [[ आंशिक विभेदक समीकरण ]] में दिखाई देने वाले | परिमित अंतरों का एक महत्वपूर्ण अनुप्रयोग संख्यात्मक विश्लेषण में है, विशेष रूप से [[ संख्यात्मक आंशिक अंतर समीकरण ]]ों में, जो [[ साधारण अंतर समीकरण ]] और आंशिक अंतर समीकरणों के संख्यात्मक समाधान का लक्ष्य रखता है। विचार यह है [[ आंशिक विभेदक समीकरण ]] में दिखाई देने वाले अवकलज को परिमित अंतर से बदल दिया जाए जो उन्हें अनुमानित करता है। परिणामी विधियों को परिमित अंतर विधियाँ कहा जाता है। | ||
कम्प्यूटेशनल विज्ञान और इंजीनियरिंग विषयों में परिमित अंतर विधि के सामान्य अनुप्रयोग हैं, जैसे [[ थर्मल इंजीनियरिंग ]], द्रव यांत्रिकी, आदि। | कम्प्यूटेशनल विज्ञान और इंजीनियरिंग विषयों में परिमित अंतर विधि के सामान्य अनुप्रयोग हैं, जैसे [[ थर्मल इंजीनियरिंग ]], द्रव यांत्रिकी, आदि। | ||
== न्यूटन की श्रृंखला == | == न्यूटन की श्रृंखला == | ||
[[ न्यूटन बहुपद ]] में न्यूटन फ़ॉरवर्ड डिफ़रेंस समीकरण की शर्तें शामिल हैं, जिसका नाम इसहाक न्यूटन के नाम पर रखा गया है | [[ न्यूटन बहुपद ]] में न्यूटन फ़ॉरवर्ड डिफ़रेंस समीकरण की शर्तें शामिल हैं, जिसका नाम इसहाक न्यूटन के नाम पर रखा गया है, संक्षेप में, यह न्यूटन इंटरपोलेशन फॉर्मूला है, जो पहली बार 1687 में उनके 'फिलोसोफी नेचुरेलिस प्रिंसिपिया मैथेमेटिका' में प्रकाशित हुआ था।<ref>Newton, Isaac, (1687). [https://archive.org/details/bub_gb_KaAIAAAAIAAJ/page/n459 <!-- pg=466 quote=sir isaac newton principia mathematica. --> ''Principia'', Book III, Lemma V, Case 1]</ref> अर्थात् निरंतर टेलर विस्तार का असतत अनुरूप, | ||
{{Equation box 1 | {{Equation box 1 | ||
Line 269: | Line 265: | ||
|border colour = #0073CF | |border colour = #0073CF | ||
|background colour=#F9FFF7}} | |background colour=#F9FFF7}} | ||
जो किसी भी बहुपद | जो किसी भी बहुपद फलन के लिए है {{mvar|f}} और कई (लेकिन सभी नहीं) [[ विश्लेषणात्मक कार्य | विश्लेषणात्मक फलन]] ों के लिए। (यह कब पकड़ में नहीं आता है {{mvar|f}} चरघातांकी प्रकार है <math>\pi</math>. यह आसानी से देखा जा सकता है, क्योंकि साइन फलन के पूर्णांक गुणकों पर गायब हो जाता है <math>\pi</math>, संबंधित न्यूटन श्रृंखला समान रूप से शून्य है, क्योंकि इस मामले में सभी परिमित अंतर शून्य हैं। फिर भी स्पष्ट रूप से, ज्या फलन शून्य नहीं है।) यहाँ, व्यंजक | ||
:<math>\binom{x}{k} = \frac{(x)_k}{k!}</math> | :<math>\binom{x}{k} = \frac{(x)_k}{k!}</math> | ||
द्विपद गुणांक है, और | द्विपद गुणांक है, और | ||
:<math>(x)_k=x(x-1)(x-2)\cdots(x-k+1)</math> | :<math>(x)_k=x(x-1)(x-2)\cdots(x-k+1)</math> | ||
[[ खाली उत्पाद ]] होने पर फैक्टोरियल या लोअर [[ फैक्टोरियल गिर रहा है ]] {{math|(''x'')<sub>0</sub>}} 1 के रूप में परिभाषित किया गया है। इस विशेष मामले में, के | [[ खाली उत्पाद ]] होने पर फैक्टोरियल या लोअर [[ फैक्टोरियल गिर रहा है ]] {{math|(''x'')<sub>0</sub>}} 1 के रूप में परिभाषित किया गया है। इस विशेष मामले में, के मानों में परिवर्तन के लिए इकाई चरणों की धारणा है {{math|''x'', ''h'' {{=}} 1}} नीचे दिए गए सामान्यीकरण का। | ||
टेलर के प्रमेय के इस परिणाम के औपचारिक पत्राचार पर ध्यान दें। ऐतिहासिक रूप से, यह, साथ ही चू-वंडरमोंड पहचान, | टेलर के प्रमेय के इस परिणाम के औपचारिक पत्राचार पर ध्यान दें। ऐतिहासिक रूप से, यह, साथ ही चू-वंडरमोंड पहचान, | ||
Line 307: | Line 303: | ||
\end{matrix} | \end{matrix} | ||
</math> | </math> | ||
के | के मानों में गैर-समान चरणों के मामले में {{mvar|x}}, न्यूटन विभाजित अंतरों की गणना करता है, | ||
:<math>\Delta _{j,0}=y_j,\qquad \Delta _{j,k}=\frac{\Delta _{j+1,k-1}-\Delta _{j,k-1}}{x_{j+k}-x_j}\quad \ni \quad \left\{ k>0,\; j\le \max \left( j \right)-k \right\},\qquad \Delta 0_k=\Delta _{0,k}</math> | :<math>\Delta _{j,0}=y_j,\qquad \Delta _{j,k}=\frac{\Delta _{j+1,k-1}-\Delta _{j,k-1}}{x_{j+k}-x_j}\quad \ni \quad \left\{ k>0,\; j\le \max \left( j \right)-k \right\},\qquad \Delta 0_k=\Delta _{0,k}</math> | ||
उत्पादों की श्रृंखला, | उत्पादों की श्रृंखला, | ||
Line 314: | Line 310: | ||
:<math>f(\xi ) = \Delta 0 \cdot P\left( \xi \right)</math> . | :<math>f(\xi ) = \Delta 0 \cdot P\left( \xi \right)</math> . | ||
पी-एडिक संख्या के साथ विश्लेषण में |{{mvar|p}}-आदिक संख्या, Mahler के प्रमेय में कहा गया है कि धारणा है कि {{mvar|f}} एक बहुपद | पी-एडिक संख्या के साथ विश्लेषण में |{{mvar|p}}-आदिक संख्या, Mahler के प्रमेय में कहा गया है कि धारणा है कि {{mvar|f}} एक बहुपद फलन है कि धारणा के लिए सभी तरह से कमजोर किया जा सकता है {{mvar|f}} केवल निरंतर है। | ||
कार्लसन की प्रमेय न्यूटन श्रृंखला के अद्वितीय होने के लिए आवश्यक और पर्याप्त शर्तें प्रदान करती है, यदि यह मौजूद है। हालाँकि, न्यूटन श्रृंखला सामान्य रूप से मौजूद नहीं है। | कार्लसन की प्रमेय न्यूटन श्रृंखला के अद्वितीय होने के लिए आवश्यक और पर्याप्त शर्तें प्रदान करती है, यदि यह मौजूद है। हालाँकि, न्यूटन श्रृंखला सामान्य रूप से मौजूद नहीं है। | ||
न्यूटन श्रृंखला, [[ स्टर्लिंग श्रृंखला ]] और [[ सेलबर्ग वर्ग ]] के साथ, सामान्य [[ अंतर श्रृंखला ]] का एक विशेष मामला है, जिनमें से सभी को उपयुक्त रूप से | न्यूटन श्रृंखला, [[ स्टर्लिंग श्रृंखला ]] और [[ सेलबर्ग वर्ग ]] के साथ, सामान्य [[ अंतर श्रृंखला ]] का एक विशेष मामला है, जिनमें से सभी को उपयुक्त रूप से अग्र बढ़ने वाले अंतरों के संदर्भ में परिभाषित किया गया है। | ||
एक संकुचित और थोड़ा अधिक सामान्य रूप और समदूरस्थ नोड्स में सूत्र पढ़ता है | एक संकुचित और थोड़ा अधिक सामान्य रूप और समदूरस्थ नोड्स में सूत्र पढ़ता है | ||
Line 326: | Line 322: | ||
== परिमित अंतरों की गणना == | == परिमित अंतरों की गणना == | ||
अग्र के अंतर को एक संकारक (गणित) के रूप में माना जा सकता है, जिसे अंतरसंकारक कहा जाता है, जो फलन को मैप करता है {{mvar|f}} को {{math|Δ<sub>''h''</sub>[ ''f'' ]}}.<ref>[[George Boole|Boole, George]], (1872). ''A Treatise On The Calculus of Finite Differences'', 2nd ed., Macmillan and Company. [https://archive.org/details/cu31924031240934 On line]. Also, [Dover edition 1960]</ref><ref>Jordan, Charles, (1939/1965). "Calculus of Finite Differences", Chelsea Publishing. On-line: [https://books.google.com/books?hl=en&lr=&id=3RfZOsDAyQsC&oi=fnd&pg=PA1&ots=AqSuAgOKs3&sig=fzPpAdvnzp7sG6PorqIe5qFjD2Q#v=onepage]</ref> इस संकारक की राशि है | |||
::<math>\Delta_h = T_h-I, </math> | ::<math>\Delta_h = T_h-I, </math> | ||
कहां {{math|''T''<sub>''h''</sub>}} द्वारा परिभाषित चरण एच के साथ [[ शिफ्ट ऑपरेटर ]] है {{math|''T''<sub>''h''</sub>[ ''f'' ](''x'') {{=}} ''f'' (''x'' + ''h'')}}, और {{mvar|I}} [[ पहचान ऑपरेटर ]] है। | कहां {{math|''T''<sub>''h''</sub>}} द्वारा परिभाषित चरण एच के साथ [[ शिफ्ट ऑपरेटर | शिफ्ट संकारक]] है {{math|''T''<sub>''h''</sub>[ ''f'' ](''x'') {{=}} ''f'' (''x'' + ''h'')}}, और {{mvar|I}} [[ पहचान ऑपरेटर | पहचान संकारक]] है। | ||
उच्च आदेशों के परिमित अंतर को पुनरावर्ती तरीके से परिभाषित किया जा सकता है {{math|Δ{{su|b=''h''|p=''n''}} ≡ Δ<sub>''h''</sub>(Δ{{su|b=''h''|p=''n'' − 1}})}}. एक अन्य समकक्ष परिभाषा है {{math|Δ{{su|b=''h''|p=''n''}} {{=}} [''T''<sub>''h''</sub> − ''I'']<sup>''n''</sup>}}. | उच्च आदेशों के परिमित अंतर को पुनरावर्ती तरीके से परिभाषित किया जा सकता है {{math|Δ{{su|b=''h''|p=''n''}} ≡ Δ<sub>''h''</sub>(Δ{{su|b=''h''|p=''n'' − 1}})}}. एक अन्य समकक्ष परिभाषा है {{math|Δ{{su|b=''h''|p=''n''}} {{=}} [''T''<sub>''h''</sub> − ''I'']<sup>''n''</sup>}}. | ||
अंतरसंकारक {{math|Δ<sub>''h''</sub>}} एक रैखिक संकारक है, इसलिए यह संतुष्ट करता है {{math|Δ<sub>''h''</sub>[''αf'' + ''βg''](''x'') {{=}} ''α'' Δ<sub>''h''</sub>[ ''f'' ](''x'') + ''β'' Δ<sub>''h''</sub>[''g''](''x'')}}. | |||
यह ऊपर बताए गए एक विशेष लीबनिज़ नियम (सामान्यीकृत उत्पाद नियम) को भी संतुष्ट करता है, | यह ऊपर बताए गए एक विशेष लीबनिज़ नियम (सामान्यीकृत उत्पाद नियम) को भी संतुष्ट करता है, | ||
{{math|Δ<sub>''h''</sub>(''f'' (''x'')''g''(''x'')) {{=}} (Δ<sub>''h''</sub>''f'' (''x'')) ''g''(''x''+''h'') + ''f'' (''x'') (Δ<sub>''h''</sub>''g''(''x''))}}. इसी तरह के बयान पिछड़े और केंद्रीय मतभेदों के लिए हैं। | {{math|Δ<sub>''h''</sub>(''f'' (''x'')''g''(''x'')) {{=}} (Δ<sub>''h''</sub>''f'' (''x'')) ''g''(''x''+''h'') + ''f'' (''x'') (Δ<sub>''h''</sub>''g''(''x''))}}. इसी तरह के बयान पिछड़े और केंद्रीय मतभेदों के लिए हैं। | ||
औपचारिक रूप से टेलर श्रृंखला के संबंध में | औपचारिक रूप से टेलर श्रृंखला के संबंध में अनुप्रयोग करना {{mvar|h}}, सूत्र देता है | ||
:<math> \Delta_h = hD + \frac{1}{2!} h^2D^2 + \frac{1}{3!} h^3D^3 + \cdots = \mathrm{e}^{hD} - I , </math> | :<math> \Delta_h = hD + \frac{1}{2!} h^2D^2 + \frac{1}{3!} h^3D^3 + \cdots = \mathrm{e}^{hD} - I , </math> | ||
कहां {{mvar|D}} निरंतर व्युत्पन्न | कहां {{mvar|D}} निरंतर व्युत्पन्न संकारक, मैपिंग को दर्शाता है {{mvar|f}} इसके व्युत्पन्न के लिए {{math|''f'' ′}}. विस्तार तब मान्य होता है जब दोनों पक्ष पर्याप्त रूप से छोटे के लिए विश्लेषणात्मक कार्यों पर फलन करते हैं {{mvar|h}}. इस प्रकार, {{math|''T''<sub>''h''</sub> {{=}} ''e''<sup>''hD''</sup>}}, और औपचारिक रूप से घातीय पैदावार को उलटा करना | ||
:<math> hD = \log(1+\Delta_h) = \Delta_h - \tfrac{1}{2} \Delta_h^2 + \tfrac{1}{3} \Delta_h^3 - \cdots. </math> | :<math> hD = \log(1+\Delta_h) = \Delta_h - \tfrac{1}{2} \Delta_h^2 + \tfrac{1}{3} \Delta_h^3 - \cdots. </math> | ||
यह सूत्र इस अर्थ में है कि बहुपद पर लागू होने पर दोनों संकारक समान परिणाम देते हैं। | यह सूत्र इस अर्थ में है कि बहुपद पर लागू होने पर दोनों संकारक समान परिणाम देते हैं। | ||
विश्लेषणात्मक कार्यों के लिए भी, दाईं ओर की श्रृंखला को अभिसरण की गारंटी नहीं है | विश्लेषणात्मक कार्यों के लिए भी, दाईं ओर की श्रृंखला को अभिसरण की गारंटी नहीं है, यह एक [[ स्पर्शोन्मुख श्रृंखला ]] हो सकती है। हालांकि, इसका उपयोग व्युत्पन्न के लिए अधिक सटीक सन्निकटन प्राप्त करने के लिए किया जा सकता है। उदाहरण के लिए, श्रृंखला के पहले दो पदों को बनाए रखने से दूसरे क्रम का सन्निकटन प्राप्त होता है {{math|''f'' ′(''x'')}} #उच्च-क्रम अंतर|अनुभाग उच्च-क्रम अंतर के अंत में उल्लेख किया गया है। | ||
पिछड़े और केंद्रीय अंतर ऑपरेटरों के लिए समान सूत्र हैं | पिछड़े और केंद्रीय अंतर ऑपरेटरों के लिए समान सूत्र हैं | ||
Line 363: | Line 359: | ||
:<math>~(x)_n\equiv \left(xT_h^{-1}\right)^n=x (x-h) (x-2h) \cdots \bigl(x-(n-1)h\bigr),</math> ताकि | :<math>~(x)_n\equiv \left(xT_h^{-1}\right)^n=x (x-h) (x-2h) \cdots \bigl(x-(n-1)h\bigr),</math> ताकि | ||
:<math>\frac{\Delta_h}{h} (x)_n=n (x)_{n-1} ,</math> | :<math>\frac{\Delta_h}{h} (x)_n=n (x)_{n-1} ,</math> | ||
इसलिए उपरोक्त न्यूटन इंटरपोलेशन फॉर्मूला (मनमाने | इसलिए उपरोक्त न्यूटन इंटरपोलेशन फॉर्मूला (मनमाने फलन के विस्तार में गुणांक मिलान करके {{math|''f'' (''x'')}} ऐसे प्रतीकों में), और इसी तरह। | ||
उदाहरण के लिए, उम्ब्रल साइन है | उदाहरण के लिए, उम्ब्रल साइन है | ||
Line 370: | Line 366: | ||
:<math>\frac{\Delta_h}{h}(1+\lambda h)^\frac{x}{h} =\frac{\Delta_h}{h} e^{\ln (1+\lambda h) \frac{x}{h}}= \lambda e^{\ln (1+\lambda h) \frac{x}{h}} ,</math> | :<math>\frac{\Delta_h}{h}(1+\lambda h)^\frac{x}{h} =\frac{\Delta_h}{h} e^{\ln (1+\lambda h) \frac{x}{h}}= \lambda e^{\ln (1+\lambda h) \frac{x}{h}} ,</math> | ||
और इसलिए निरंतर कार्यों के फूरियर योगों को आसानी से अम्ब्रल फूरियर योगों के लिए मैप किया जाता है, यानी, इन umbral आधार घातांकों को गुणा करने वाले समान फूरियर गुणांकों को शामिल करना।<ref>{{cite journal |last =Zachos|first =C.| author-link =Cosmas Zachos| year =2008| title =डिस्क्रीट स्पेस-टाइम पर अम्ब्रल विरूपण| journal =International Journal of Modern Physics A| volume =23 | issue=13| pages =2005–2014 | doi = 10.1142/S0217751X08040548 | arxiv =0710.2306| bibcode =2008IJMPA..23.2005Z|s2cid =16797959}}</ref> यह उम्ब्रल एक्सपोनेंशियल इस प्रकार पोचममेर प्रतीकों के एक्सपोनेंशियल [[ जनरेटिंग फ़ंक्शन ]] की मात्रा है। | और इसलिए निरंतर कार्यों के फूरियर योगों को आसानी से अम्ब्रल फूरियर योगों के लिए मैप किया जाता है, यानी, इन umbral आधार घातांकों को गुणा करने वाले समान फूरियर गुणांकों को शामिल करना।<ref>{{cite journal |last =Zachos|first =C.| author-link =Cosmas Zachos| year =2008| title =डिस्क्रीट स्पेस-टाइम पर अम्ब्रल विरूपण| journal =International Journal of Modern Physics A| volume =23 | issue=13| pages =2005–2014 | doi = 10.1142/S0217751X08040548 | arxiv =0710.2306| bibcode =2008IJMPA..23.2005Z|s2cid =16797959}}</ref> यह उम्ब्रल एक्सपोनेंशियल इस प्रकार पोचममेर प्रतीकों के एक्सपोनेंशियल [[ जनरेटिंग फ़ंक्शन | जनरेटिंग फलन]] की मात्रा है। | ||
इस प्रकार, उदाहरण के लिए, [[ डिराक डेल्टा समारोह ]] मैप्स को इसके उम्ब्रल संवाददाता, [[ सिंक समारोह ]], | इस प्रकार, उदाहरण के लिए, [[ डिराक डेल्टा समारोह | डिराक डेल्टा फलन]] मैप्स को इसके उम्ब्रल संवाददाता, [[ सिंक समारोह | सिंक फलन]] , | ||
:<math>\delta (x) \mapsto \frac{\sin \left[ \frac{\pi}{2}\left(1+\frac{x}{h}\right) \right]}{ \pi (x+h) },</math> | :<math>\delta (x) \mapsto \frac{\sin \left[ \frac{\pi}{2}\left(1+\frac{x}{h}\right) \right]}{ \pi (x+h) },</math> | ||
इत्यादि।<ref>{{Cite journal | last1 = Curtright | first1 = T. L. | last2 = Zachos | first2 = C. K. | doi = 10.3389/fphy.2013.00015 | title = अम्ब्राल वेड मेकुम| journal = Frontiers in Physics | volume = 1 | year = 2013 | pages = 15 | arxiv = 1304.0429 | bibcode = 2013FrP.....1...15C | s2cid = 14106142 | doi-access = free }}</ref> अंतर समीकरणों को अक्सर उन तकनीकों के साथ हल किया जा सकता है जो अंतर समीकरणों को हल करने के लिए बहुत समान हैं। | इत्यादि।<ref>{{Cite journal | last1 = Curtright | first1 = T. L. | last2 = Zachos | first2 = C. K. | doi = 10.3389/fphy.2013.00015 | title = अम्ब्राल वेड मेकुम| journal = Frontiers in Physics | volume = 1 | year = 2013 | pages = 15 | arxiv = 1304.0429 | bibcode = 2013FrP.....1...15C | s2cid = 14106142 | doi-access = free }}</ref> अंतर समीकरणों को अक्सर उन तकनीकों के साथ हल किया जा सकता है जो अंतर समीकरणों को हल करने के लिए बहुत समान हैं। | ||
फ़ॉरवर्ड डिफ़रेंस | फ़ॉरवर्ड डिफ़रेंस संकारक का व्युत्क्रम संकारक, इसलिए फिर उम्ब्रल इंटीग्रल, अनिश्चित योग या प्रतिपक्ष संकारक है। | ||
=== परिमित अंतर ऑपरेटरों की गणना के लिए नियम === | === परिमित अंतर ऑपरेटरों की गणना के लिए नियम === | ||
Line 385: | Line 381: | ||
* विभेदन की रैखिकता: यदि {{mvar|a}} और {{mvar|b}} स्थिर हैं (गणित), | * विभेदन की रैखिकता: यदि {{mvar|a}} और {{mvar|b}} स्थिर हैं (गणित), | ||
::<math>\Delta (a f + b g) = a \,\Delta f + b \,\Delta g</math> | ::<math>\Delta (a f + b g) = a \,\Delta f + b \,\Delta g</math> | ||
उपरोक्त सभी नियम किसी भी | उपरोक्त सभी नियम किसी भी अंतरसंकारक पर समान रूप से अच्छी तरह से लागू होते हैं, जिनमें शामिल हैं {{math|∇}} के रूप में {{math|Δ}}. | ||
* [[ प्रॉडक्ट नियम ]]: | * [[ प्रॉडक्ट नियम ]]: | ||
::<math> \begin{align} \Delta (f g) &= f \,\Delta g + g \,\Delta f + \Delta f \,\Delta g \\ \nabla (f g) &= f \,\nabla g + g \,\nabla f - \nabla f \,\nabla g \end{align}</math> | ::<math> \begin{align} \Delta (f g) &= f \,\Delta g + g \,\Delta f + \Delta f \,\Delta g \\ \nabla (f g) &= f \,\nabla g + g \,\nabla f - \nabla f \,\nabla g \end{align}</math> | ||
Line 408: | Line 404: | ||
*एक सामान्यीकृत परिमित अंतर को आमतौर पर इस रूप में परिभाषित किया जाता है <math display="block">\Delta_h^\mu[f](x) = \sum_{k=0}^N \mu_k f(x+kh),</math> कहां {{math|1=''μ'' = (''μ''<sub>0</sub>, …, ''μ<sub>N</sub>'')}} इसका गुणांक वेक्टर है। एक अनंत अंतर एक और सामान्यीकरण है, जहां ऊपर परिमित योग को एक [[ श्रृंखला (गणित) ]] द्वारा प्रतिस्थापित किया जाता है। सामान्यीकरण का दूसरा तरीका गुणांक बना रहा है {{math|''μ<sub>k</sub>''}} बिन्दु पर निर्भर है {{mvar|x}}: {{math|1=''μ<sub>k</sub>'' = ''μ<sub>k</sub>''(''x'')}}, इस प्रकार भारित परिमित अंतर पर विचार करना। कोई कदम भी उठा सकता है {{mvar|h}} बिन्दु पर निर्भर है {{mvar|x}}: {{math|1=''h'' = ''h''(''x'')}}. इस तरह के सामान्यीकरण निरंतरता के विभिन्न मापांकों के निर्माण के लिए उपयोगी होते हैं। | *एक सामान्यीकृत परिमित अंतर को आमतौर पर इस रूप में परिभाषित किया जाता है <math display="block">\Delta_h^\mu[f](x) = \sum_{k=0}^N \mu_k f(x+kh),</math> कहां {{math|1=''μ'' = (''μ''<sub>0</sub>, …, ''μ<sub>N</sub>'')}} इसका गुणांक वेक्टर है। एक अनंत अंतर एक और सामान्यीकरण है, जहां ऊपर परिमित योग को एक [[ श्रृंखला (गणित) ]] द्वारा प्रतिस्थापित किया जाता है। सामान्यीकरण का दूसरा तरीका गुणांक बना रहा है {{math|''μ<sub>k</sub>''}} बिन्दु पर निर्भर है {{mvar|x}}: {{math|1=''μ<sub>k</sub>'' = ''μ<sub>k</sub>''(''x'')}}, इस प्रकार भारित परिमित अंतर पर विचार करना। कोई कदम भी उठा सकता है {{mvar|h}} बिन्दु पर निर्भर है {{mvar|x}}: {{math|1=''h'' = ''h''(''x'')}}. इस तरह के सामान्यीकरण निरंतरता के विभिन्न मापांकों के निर्माण के लिए उपयोगी होते हैं। | ||
* सामान्यीकृत अंतर को बहुपद के छल्ले के रूप में देखा जा सकता है {{math|''R''[''T<sub>h</sub>'']}}. यह अंतर बीजगणित की ओर जाता है। | * सामान्यीकृत अंतर को बहुपद के छल्ले के रूप में देखा जा सकता है {{math|''R''[''T<sub>h</sub>'']}}. यह अंतर बीजगणित की ओर जाता है। | ||
* डिफरेंस | * डिफरेंस संकारक आंशिक रूप से ऑर्डर किए गए सेट पर मोबियस इनवर्जन का सामान्यीकरण करता है। | ||
*[[ घुमाव ]] | *[[ घुमाव ]] संकारक के रूप में: [[ घटना बीजगणित ]] की औपचारिकता के माध्यम से, अंतरसंकारक और अन्य मोबियस व्युत्क्रम को पोसेट पर एक फलन के साथ कनवल्शन द्वारा दर्शाया जा सकता है, जिसे मोबियस फलन कहा जाता है {{mvar|μ}}, अंतरसंकारक के लिए {{mvar|μ}} क्रम है {{nowrap|(1, −1, 0, 0, 0, …)}}. | ||
== बहुभिन्नरूपी परिमित अंतर == | == बहुभिन्नरूपी परिमित अंतर == | ||
परिमित अंतरों को एक से अधिक चरों में माना जा सकता है। वे कई चरों में आंशिक | परिमित अंतरों को एक से अधिक चरों में माना जा सकता है। वे कई चरों में आंशिक अवकलज के अनुरूप हैं। | ||
कुछ [[ आंशिक व्युत्पन्न ]] सन्निकटन हैं: | कुछ [[ आंशिक व्युत्पन्न ]] सन्निकटन हैं: | ||
Line 424: | Line 420: | ||
f_{xy}(x,y) &\approx \frac{f(x+h,y+k) - f(x+h,y-k) - f(x-h,y+k) + f(x-h,y-k)}{4hk} . | f_{xy}(x,y) &\approx \frac{f(x+h,y+k) - f(x+h,y-k) - f(x-h,y+k) + f(x-h,y-k)}{4hk} . | ||
\end{align}</math> | \end{align}</math> | ||
वैकल्पिक रूप से, उन अनुप्रयोगों के लिए जिनमें की गणना {{mvar|f}} सबसे महंगा कदम है, और पहले और दूसरे | वैकल्पिक रूप से, उन अनुप्रयोगों के लिए जिनमें की गणना {{mvar|f}} सबसे महंगा कदम है, और पहले और दूसरे अवकलज दोनों की गणना की जानी चाहिए, अंतिम मामले के लिए एक अधिक कुशल सूत्र है | ||
:<math> f_{xy}(x,y) \approx \frac{f(x+h, y+k) - f(x+h, y) - f(x, y+k) + 2 f(x,y) - f(x-h, y) - f(x, y-k) + f(x-h, y-k)}{2hk},</math> | :<math> f_{xy}(x,y) \approx \frac{f(x+h, y+k) - f(x+h, y) - f(x, y+k) + 2 f(x,y) - f(x-h, y) - f(x, y-k) + f(x-h, y-k)}{2hk},</math> | ||
Line 455: | Line 451: | ||
*गणना | *गणना | ||
*बहुत छोता | *बहुत छोता | ||
* | *फलन (गणित) | ||
*संख्यात्मक विभेदन | *संख्यात्मक विभेदन | ||
*एक | *एक फलन की सीमा | ||
*तरल यांत्रिकी | *तरल यांत्रिकी | ||
*घातीय प्रकार | *घातीय प्रकार | ||
Line 463: | Line 459: | ||
*विभाजित मतभेद | *विभाजित मतभेद | ||
*अदिश उत्पाद | *अदिश उत्पाद | ||
*रैखिक | *रैखिक संकारक | ||
*पोछाम्मेर क-सिंबल | *पोछाम्मेर क-सिंबल | ||
*निरंतरता की सीमा | *निरंतरता की सीमा |
Revision as of 13:51, 9 January 2023
परिमित अंतर रूप की गणितीय अभिव्यक्ति है f (x + b) − f (x + a)। यदि एक परिमित अंतर b − a से विभाजित किया जाता है, अंतर भागफल मिलता है। परिमित भिन्नताओं द्वारा अवकलज का अनुमान अंतर समीकरण के संख्यात्मक विश्लेषण समाधान के लिएपरिमित अंतर विधि यों में एक केंद्रीय भूमिका निभाता है विशेष रूप से सीमा मूल्य समस्या के लिए निभाता है।
अंतरसंकारक, आमतौर पर के रूप में जाना जाता है, वह संकारक (गणित) है जो किसी फलन f को द्वारा परिभाषित करता है।
अंतर समीकरण एक फलनिक समीकरण है जिसमें परिमित अंतर संकारक उसी तरह शामिल होता है जैसे एक अंतर समीकरण में अवकलज शामिल होते हैं। अंतर समीकरणों और अंतर समीकरणों के बीच कई समानताएं हैं, विशेष रूप से हल करने के तरीकों में। कुछ पुनरावृत्ति संबंधों को परिमित अंतरों के साथ पुनरावृत्ति संकेतन को बदलकर अंतर समीकरणों के रूप में लिखा जा सकता है।
संख्यात्मक विश्लेषण में, अवकलज का अनुमान लगाने के लिए परिमित अंतर का व्यापक रूप से उपयोग किया जाता है, और "परिमित अंतर" शब्द का उपयोग अक्सर "अवकलज के परिमित अंतर सन्निकटन" के संक्षिप्त रूप में किया जाता है।[1][2][3] परिमित अंतर सन्निकटन ऊपर नियोजित शब्दावली में परिमित अंतर भागफल हैं।
1715 में ब्रुक टेलर द्वारा परिमित अंतर पेश किए गए थे और जॉर्ज बूले(1860), एल.एम. मिल्ने-थॉमसन (1933), और केरोली जॉर्डन (1939) द्वारा कार्यों में सार स्व-स्थायी गणितीय वस्तुओं के रूप में भी अध्ययन किया गया है। परिमित अंतर अपनी उत्पत्ति को जोस्ट बर्गी के एल्गोरिदम (c. 1592) में से एक में खोजते हैं और आइजैक न्यूटन सहित अन्य लोगों द्वारा काम करते हैं। परिमित अंतरों की औपचारिक गणना को अत्युणु की गणना के विकल्प के रूप में देखा जा सकता है।[4]
मूल प्रकार
आमतौर पर तीन बुनियादी प्रकारों पर विचार किया जाता है: अग्र, पश्च और केंद्रीय परिमित अंतर।[1][2][3]
अग्रांतर सूत्र, एक फलन f के रूप में परिभाषित फलन है
अनुप्रयोग के आधार पर, रिक्ति h परिवर्तनशील या स्थिर हो सकता है। जब छोड़ा गया, h 1 लिया जाता है, वह है,
पश्च अंतर फलन मानों x और x − h का उपयोग करता है , x + h औरx के मानों के बजाय::
अंत में, केंद्रीय अंतर द्वारा दिया जाता है
अवकलज के साथ संबंध
परिमित अंतर अक्सर व्युत्पन्न के सन्निकटन के रूप में प्रयोग किया जाता है, आमतौर पर संख्यात्मक अवकलन में।
फलन का व्युत्पन्न f एक बिंदु पर x फलन की सीमा द्वारा परिभाषित किया गया है।
यदि h शून्य के करीब पहुंचने के बजाय निश्चित (गैर-शून्य) मान है, तो उपरोक्त समीकरण के दाहिने हाथ की ओर लिखा जाएगा
इसलिए, जब h छोटा है अग्र के अंतर से विभाजित h अवकलज का अनुमान लगाता है। इस सन्निकटन में त्रुटि टेलर के प्रमेय से प्राप्त की जा सकती है। ये मानते हुए f दो बार अवकलनीय है, हमारे पास है
पिछड़े अंतर के लिए समान सूत्र है:
हालांकि, केंद्रीय (जिसे केंद्रित भी कहा जाता है) अंतर अधिक सटीक सन्निकटन पैदा करता है। यदि f तीन गुना अवकलनीय है,
मुख्य समस्या[citation needed] हालांकि, केंद्रीय अंतर विधि के साथ, यह है कि दोलन फलन शून्य व्युत्पन्न प्राप्त कर सकते हैं। यदि f (nh) = 1 के लिए n विषम, और f (nh) = 2 के लिए n फिर भी f ′(nh) = 0 यदि इसकी गणना केंद्रीय अंतर योजना से की जाती है। यह विशेष रूप से परेशानी भरा है अगर का डोमेन f असतत है। सममित व्युत्पन्न भी देखें
लेखक जिनके लिए परिमित अंतर का अर्थ है परिमित अंतर सन्निकटन अग्र/पश्च/केंद्रीय अंतर को इस खंड में दिए गए भागफल के रूप में परिभाषित करते हैं (पिछले खंड में दी गई परिभाषाओं को नियोजित करने के बजाय)।[1][2][3]
उच्च-क्रम अंतर
This article needs additional citations for verification. (July 2018) (Learn how and when to remove this template message) |
एक समान तरीके से, उच्च ऑर्डर अवकलज और अंतर ऑपरेटरों के लिए परिमित अंतर सन्निकटन प्राप्त कर सकते हैं। उदाहरण के लिए, उपरोक्त केंद्रीय अंतर सूत्र का उपयोग करके f ′(x + h/2) और f ′(x − h/2) और के व्युत्पन्न के लिए एक केंद्रीय अंतर सूत्र लागू करना f ′ पर x, हम के दूसरे व्युत्पन्न का केंद्रीय अंतर सन्निकटन प्राप्त करते हैं f:
- दूसरे क्रम का केंद्रीय
इसी तरह हम अन्य भिन्न सूत्रों को पुनरावर्ती तरीके से लागू कर सकते हैं।
- दूसरा आदेश अग्र
- दूसरा क्रम पिछड़ा
अधिक आम तौर पर,nवें क्रम अग्र, पश्च, और केंद्रीय अंतर क्रमशः द्वारा दिए गए हैं,
- अग्र
या के लिए h = 1,
पिछड़ा
- केंद्रीय
योग चिह्न के रूप में दिखाए जाने के बाद ये समीकरण द्विपद गुणांक का उपयोग करते हैं (n
i). पास्कल के त्रिभुज की प्रत्येक पंक्ति के प्रत्येक मान के लिए गुणांक प्रदान करती है i.
ध्यान दें कि विषम के लिए केंद्रीय अंतर होगा n, पास होना h गैर-पूर्णांक से गुणा। यह अक्सर एक समस्या होती है क्योंकि यह विवेक के अंतराल को बदलने के बराबर होती है। का औसत लेकर समस्या का समाधान किया जा सकता है δn[ f ](x − h/2) और δn[ f ](x + h/2).
एक अनुक्रम पर लागू किए गए अग्र के अंतर को कभी-कभी अनुक्रम का द्विपद परिवर्तन कहा जाता है, और इसमें कई दिलचस्प संयोजी गुण होते हैं। नॉर्लंड-राइस इंटीग्रल का उपयोग करके अग्र के अंतर का मूल्यांकन किया जा सकता है। इस प्रकार की श्रृंखलाओं के लिए अभिन्न प्रतिनिधित्व दिलचस्प है, क्योंकि अभिन्न का मूल्यांकन अक्सर स्पर्शोन्मुख विस्तार या लादने की सीमा तकनीकों का उपयोग करके किया जा सकता है, इसके विपरीत, अग्र की अंतर श्रृंखला संख्यात्मक रूप से मूल्यांकन करने के लिए बेहद कठिन हो सकती है, क्योंकि द्विपद गुणांक बड़े के लिए तेजी से बढ़ते हैं n.
संबंधित अवकलज के साथ इन उच्च-क्रम के अंतरों का संबंध सीधा है,
बेहतर सन्निकटन बनाने के लिए उच्च-क्रम के अंतर का भी उपयोग किया जा सकता है। जैसा कि ऊपर उल्लेख किया गया है, प्रथम-क्रम अंतर आदेश की अवधि तक प्रथम-क्रम व्युत्पन्न का अनुमान लगाता है h. हालाँकि, संयोजन
अनुमानित f ′(x) आदेश की अवधि तक h2. यह टेलर श्रृंखला में उपरोक्त अभिव्यक्ति का विस्तार करके या परिमित अंतरों के कलन का उपयोग करके सिद्ध किया जा सकता है, जिसे नीचे समझाया गया है।
यदि आवश्यक हो, तो अग्र, पश्च और केंद्रीय अंतरों को मिलाकर परिमित अंतर को किसी भी बिंदु पर केंद्रित किया जा सकता है।
बहुपद
डिग्री के दिए गए बहुपद के लिए n ≥ 1फलन में व्यक्त किया P(x), वास्तविक संख्या के साथ a ≠ 0 और b और निचले क्रम की शर्तें (यदि कोई हो) के रूप में चिह्नित l.o.t.:
बाद में n जोड़ो में मतभेद, निम्नलिखित परिणाम प्राप्त किया जा सकता है, जहां h ≠ 0 अंकगणितीय अंतर को चिह्नित करने वाली एक वास्तविक संख्या है:[5]
केवल उच्चतम-क्रम पद का गुणांक रहता है। चूंकि यह परिणाम के संबंध में स्थिर है x, किसी भी जोड़ीवार अंतर का मान होगा 0.
आगमनात्मक प्रमाण
बेस केस
होने देना Q(x) डिग्री का बहुपद हो 1:
यह इसे आधार मामले के लिए साबित करता है।
स्टेप केस
होने देना R(x) डिग्री का बहुपद हो m-1 कहां m ≥ 2 और उच्चतम-क्रम पद का गुणांक हो a ≠ 0. निम्नलिखित को घात के सभी बहुपदों के लिए सत्य मानते हुए m-1:
होने देना S(x) डिग्री का बहुपद हो m. एक जोड़ो में अंतर के साथ:
जैसा ahm ≠ 0, इसका परिणाम एक बहुपद में होता है T(x) डिग्री का m-1, साथ ahm उच्चतम-क्रम अवधि के गुणांक के रूप में। उपरोक्त धारणा को देखते हुए और m-1 जोड़ीदार अंतर (जिसके परिणामस्वरूप कुल m जोड़ीदार अंतर के लिए S(x)), यह पाया जा सकता है कि:
यह प्रमाण को पूरा करता है।
अनुप्रयोग
इस पहचान का उपयोग सबसे कम-डिग्री वाले बहुपद को खोजने के लिए किया जा सकता है जो कई बिंदुओं को रोकता है (x, y) जहाँ x-अक्ष पर एक बिंदु से दूसरे बिंदु का अंतर एक स्थिरांक है h ≠ 0. उदाहरण के लिए, निम्नलिखित बिंदु दिए गए हैं:
x | y |
---|---|
1 | 4 |
4 | 109 |
7 | 772 |
10 | 2641 |
13 | 6364 |
हम अंतर तालिका का उपयोग कर सकते हैं, जहां सभी कक्ष पहले के दाईं ओर होते हैं y, सेल के लिए तुरंत बाईं ओर कॉलम में सेल्स के लिए निम्न संबंध मौजूद है (a+1, b+1), शीर्ष-बाएँ सेल समन्वय पर होने के साथ (0, 0):
पहला पद ज्ञात करने के लिए, निम्न तालिका का उपयोग किया जा सकता है:
x | y | Δy | Δ2y | Δ3y |
---|---|---|---|---|
1 | 4 | |||
4 | 109 | 105 | ||
7 | 772 | 663 | 558 | |
10 | 2641 | 1869 | 1206 | 648 |
13 | 6364 | 3723 | 1854 | 648 |
यह एक स्थिरांक पर आता है 648. अंकगणितीय अंतर है h=3, जैसा कि ऊपर स्थापित किया गया है। स्थिरांक तक पहुँचने के लिए जोड़ीदार अंतरों की संख्या को देखते हुए, यह अनुमान लगाया जा सकता है कि यह डिग्री का बहुपद है 3. इस प्रकार, उपरोक्त पहचान का उपयोग करना:
के लिए हल करना a, इसका मान पाया जा सकता है 4. इस प्रकार, बहुपद का पहला पद है 4x3.
फिर, पहले पद को घटाकर, जो बहुपद की घात को कम करता है, और परिमित अंतर को फिर से ज्ञात करता है:
x | y | Δy | Δ2y |
---|---|---|---|
1 | 4 - 4(1)3 = 4 - 4 = 0 | ||
4 | 109 - 4(4)3 = 109 - 256 = -147 | -147 | |
7 | 772 - 4(7)3 = 772 - 1372 = -600 | -453 | -306 |
10 | 2641 - 4(10)3 = 2641 - 4000 = -1359 | -759 | -306 |
13 | 6364 - 4(13)3 = 6364 - 8788 = -2424 | -1065 | -306 |
यहाँ, स्थिरांक केवल 2 जोड़ीदार अंतरों के बाद प्राप्त किया जाता है, इस प्रकार निम्न परिणाम:
के लिए हल करना a, जो है -17, बहुपद का दूसरा पद है -17x2.
दूसरे पद को घटाकर, अगले पद पर जाना:
x | y | Δy |
---|---|---|
1 | 0 - (-17(1)2) = 0 + 17 = 17 | |
4 | -147 - (-17(4)2) = -147 + 272 = 125 | 108 |
7 | -600 - (-17(7)2) = -600 + 833 = 233 | 108 |
10 | -1359 - (-17(10)2) = -1359 + 1700 = 341 | 108 |
13 | -2424 - (-17(13)2) = -2424 + 2873 = 449 | 108 |
इस प्रकार स्थिर केवल 1 जोड़ीदार अंतर के बाद प्राप्त किया जाता है:
यह पाया जा सकता है a = 36 और इस प्रकार बहुपद का तीसरा पद है 36x. तीसरे पद को घटाना:
x | y |
---|---|
1 | 17 - 36(1) = 17 - 36 = -19 |
4 | 125 - 36(4) = 125 - 144 = -19 |
7 | 233 - 36(7) = 233 - 252 = -19 |
10 | 341 - 36(10) = 341 - 360 = -19 |
13 | 449 - 36(13) = 449 - 468 = -19 |
बिना किसी युग्मवार अंतर के, यह पाया जाता है कि बहुपद का चौथा और अंतिम पद अचर है -19. इस प्रकार, पहली तालिका में सभी बिंदुओं को इंटरसेप्ट करने वाला निम्नतम-डिग्री बहुपद पाया जाता है:
मनमाने ढंग से गुठली का आकार
रेखीय बीजगणित का उपयोग करके परिमित अंतर सन्निकटन का निर्माण किया जा सकता है जो किसी भी आदेश व्युत्पन्न के लिए बाईं ओर बिंदुओं की मनमानी संख्या और मूल्यांकन बिंदु के दाईं ओर (संभवतः भिन्न) अंकों की संख्या का उपयोग करता है। इसमें एक रेखीय प्रणाली को हल करना शामिल है जैसे कि मूल्यांकन बिंदु के चारों ओर उन बिंदुओं के योग का टेलर विस्तार वांछित व्युत्पन्न के टेलर विस्तार का सबसे अच्छा अनुमान लगाता है। इस तरह के सूत्रों को हेक्सागोनल या हीरे के आकार के ग्रिड पर रेखांकन के रूप में दर्शाया जा सकता है।[6] यह एक ग्रिड पर एक फलन को अलग करने के लिए उपयोगी है, जहां एक व्यक्ति ग्रिड के किनारे तक पहुंचता है, उसे एक तरफ कम और कम बिंदुओं का नमूना लेना चाहिए।
विवरण इन नोट्स में दिए गए हैं।
परिमित अंतर गुणांक कैलक्यूलेटर गैर-मानक (और यहां तक कि गैर-पूर्णांक) स्टेंसिल के लिए परिमित अंतर सन्निकटन का निर्माण करता है जिसे मनमाना स्टैंसिल और वांछित व्युत्पन्न क्रम दिया जाता है .
गुण
- सभी सकारात्मक के लिए k और n
- लीबनिज नियम (सामान्यीकृत उत्पाद नियम) :
अंतर समीकरणों में
परिमित अंतरों का एक महत्वपूर्ण अनुप्रयोग संख्यात्मक विश्लेषण में है, विशेष रूप से संख्यात्मक आंशिक अंतर समीकरण ों में, जो साधारण अंतर समीकरण और आंशिक अंतर समीकरणों के संख्यात्मक समाधान का लक्ष्य रखता है। विचार यह है आंशिक विभेदक समीकरण में दिखाई देने वाले अवकलज को परिमित अंतर से बदल दिया जाए जो उन्हें अनुमानित करता है। परिणामी विधियों को परिमित अंतर विधियाँ कहा जाता है।
कम्प्यूटेशनल विज्ञान और इंजीनियरिंग विषयों में परिमित अंतर विधि के सामान्य अनुप्रयोग हैं, जैसे थर्मल इंजीनियरिंग , द्रव यांत्रिकी, आदि।
न्यूटन की श्रृंखला
न्यूटन बहुपद में न्यूटन फ़ॉरवर्ड डिफ़रेंस समीकरण की शर्तें शामिल हैं, जिसका नाम इसहाक न्यूटन के नाम पर रखा गया है, संक्षेप में, यह न्यूटन इंटरपोलेशन फॉर्मूला है, जो पहली बार 1687 में उनके 'फिलोसोफी नेचुरेलिस प्रिंसिपिया मैथेमेटिका' में प्रकाशित हुआ था।[7] अर्थात् निरंतर टेलर विस्तार का असतत अनुरूप,
जो किसी भी बहुपद फलन के लिए है f और कई (लेकिन सभी नहीं) विश्लेषणात्मक फलन ों के लिए। (यह कब पकड़ में नहीं आता है f चरघातांकी प्रकार है . यह आसानी से देखा जा सकता है, क्योंकि साइन फलन के पूर्णांक गुणकों पर गायब हो जाता है , संबंधित न्यूटन श्रृंखला समान रूप से शून्य है, क्योंकि इस मामले में सभी परिमित अंतर शून्य हैं। फिर भी स्पष्ट रूप से, ज्या फलन शून्य नहीं है।) यहाँ, व्यंजक
द्विपद गुणांक है, और
खाली उत्पाद होने पर फैक्टोरियल या लोअर फैक्टोरियल गिर रहा है (x)0 1 के रूप में परिभाषित किया गया है। इस विशेष मामले में, के मानों में परिवर्तन के लिए इकाई चरणों की धारणा है x, h = 1 नीचे दिए गए सामान्यीकरण का।
टेलर के प्रमेय के इस परिणाम के औपचारिक पत्राचार पर ध्यान दें। ऐतिहासिक रूप से, यह, साथ ही चू-वंडरमोंड पहचान,
(इससे अनुसरण करते हुए, और द्विपद प्रमेय के अनुरूप), उन टिप्पणियों में शामिल हैं जो अम्ब्रल कैलकुलस की प्रणाली के लिए परिपक्व हैं।
न्यूटन श्रृंखला विस्तार टेलर श्रृंखला विस्तार से बेहतर हो सकता है जब क्वांटम स्पिन (होल्स्टीन-प्रिमाकॉफ परिवर्तन देखें), नॉर्मल_ऑर्डर#बोसोनिक_ऑपरेटर_फंक्शन या असतत गिनती के आंकड़ों जैसी असतत मात्राओं पर लागू किया जाता है।[8] वास्तविक अभ्यास में कोई न्यूटन के सूत्र का उपयोग कैसे कर सकता है, यह समझाने के लिए, फाइबोनैचि अनुक्रम को दोगुना करने के पहले कुछ शब्दों पर विचार करें। f = 2, 2, 4, ... कोई एक बहुपद खोज सकता है जो पहले एक अंतर तालिका की गणना करके, और उसके बाद के अंतरों को प्रतिस्थापित करके इन मानों को पुन: उत्पन्न करता है x0 (रेखांकित) सूत्र में निम्नानुसार है,
के मानों में गैर-समान चरणों के मामले में x, न्यूटन विभाजित अंतरों की गणना करता है,
उत्पादों की श्रृंखला,
और परिणामी बहुपद अदिश गुणनफल है,[9]
- .
पी-एडिक संख्या के साथ विश्लेषण में |p-आदिक संख्या, Mahler के प्रमेय में कहा गया है कि धारणा है कि f एक बहुपद फलन है कि धारणा के लिए सभी तरह से कमजोर किया जा सकता है f केवल निरंतर है।
कार्लसन की प्रमेय न्यूटन श्रृंखला के अद्वितीय होने के लिए आवश्यक और पर्याप्त शर्तें प्रदान करती है, यदि यह मौजूद है। हालाँकि, न्यूटन श्रृंखला सामान्य रूप से मौजूद नहीं है।
न्यूटन श्रृंखला, स्टर्लिंग श्रृंखला और सेलबर्ग वर्ग के साथ, सामान्य अंतर श्रृंखला का एक विशेष मामला है, जिनमें से सभी को उपयुक्त रूप से अग्र बढ़ने वाले अंतरों के संदर्भ में परिभाषित किया गया है।
एक संकुचित और थोड़ा अधिक सामान्य रूप और समदूरस्थ नोड्स में सूत्र पढ़ता है
परिमित अंतरों की गणना
अग्र के अंतर को एक संकारक (गणित) के रूप में माना जा सकता है, जिसे अंतरसंकारक कहा जाता है, जो फलन को मैप करता है f को Δh[ f ].[10][11] इस संकारक की राशि है
कहां Th द्वारा परिभाषित चरण एच के साथ शिफ्ट संकारक है Th[ f ](x) = f (x + h), और I पहचान संकारक है।
उच्च आदेशों के परिमित अंतर को पुनरावर्ती तरीके से परिभाषित किया जा सकता है Δn
h ≡ Δh(Δn − 1
h). एक अन्य समकक्ष परिभाषा है Δn
h = [Th − I]n.
अंतरसंकारक Δh एक रैखिक संकारक है, इसलिए यह संतुष्ट करता है Δh[αf + βg](x) = α Δh[ f ](x) + β Δh[g](x).
यह ऊपर बताए गए एक विशेष लीबनिज़ नियम (सामान्यीकृत उत्पाद नियम) को भी संतुष्ट करता है, Δh(f (x)g(x)) = (Δhf (x)) g(x+h) + f (x) (Δhg(x)). इसी तरह के बयान पिछड़े और केंद्रीय मतभेदों के लिए हैं।
औपचारिक रूप से टेलर श्रृंखला के संबंध में अनुप्रयोग करना h, सूत्र देता है
कहां D निरंतर व्युत्पन्न संकारक, मैपिंग को दर्शाता है f इसके व्युत्पन्न के लिए f ′. विस्तार तब मान्य होता है जब दोनों पक्ष पर्याप्त रूप से छोटे के लिए विश्लेषणात्मक कार्यों पर फलन करते हैं h. इस प्रकार, Th = ehD, और औपचारिक रूप से घातीय पैदावार को उलटा करना
यह सूत्र इस अर्थ में है कि बहुपद पर लागू होने पर दोनों संकारक समान परिणाम देते हैं।
विश्लेषणात्मक कार्यों के लिए भी, दाईं ओर की श्रृंखला को अभिसरण की गारंटी नहीं है, यह एक स्पर्शोन्मुख श्रृंखला हो सकती है। हालांकि, इसका उपयोग व्युत्पन्न के लिए अधिक सटीक सन्निकटन प्राप्त करने के लिए किया जा सकता है। उदाहरण के लिए, श्रृंखला के पहले दो पदों को बनाए रखने से दूसरे क्रम का सन्निकटन प्राप्त होता है f ′(x) #उच्च-क्रम अंतर|अनुभाग उच्च-क्रम अंतर के अंत में उल्लेख किया गया है।
पिछड़े और केंद्रीय अंतर ऑपरेटरों के लिए समान सूत्र हैं
परिमित अंतरों की गणना कॉम्बिनेटरिक्स के अम्ब्रल कैलकुलस से संबंधित है। यह उल्लेखनीय रूप से व्यवस्थित पत्राचार अम्ब्रल मात्रा के commutators की पहचान के कारण उनके निरंतर अनुरूप है (h → 0 सीमाएं),
बड़ी संख्या में मानक कलन के औपचारिक अंतर संबंध शामिल हैं
कार्यों f (x) इस प्रकार अम्ब्रल परिमित-अंतर एनालॉग्स को शामिल करने के लिए व्यवस्थित रूप से मैप करें f (xT−1
h).
उदाहरण के लिए, एक मोनोमियल का उम्ब्रल एनालॉग xn उपरोक्त गिरने वाले फैक्टोरियल (पोचममेर के-प्रतीक) का सामान्यीकरण है,
- ताकि
इसलिए उपरोक्त न्यूटन इंटरपोलेशन फॉर्मूला (मनमाने फलन के विस्तार में गुणांक मिलान करके f (x) ऐसे प्रतीकों में), और इसी तरह।
उदाहरण के लिए, उम्ब्रल साइन है
सातत्य सीमा के रूप में, का आइजनफंक्शन Δh/h भी एक घातीय होता है,
और इसलिए निरंतर कार्यों के फूरियर योगों को आसानी से अम्ब्रल फूरियर योगों के लिए मैप किया जाता है, यानी, इन umbral आधार घातांकों को गुणा करने वाले समान फूरियर गुणांकों को शामिल करना।[12] यह उम्ब्रल एक्सपोनेंशियल इस प्रकार पोचममेर प्रतीकों के एक्सपोनेंशियल जनरेटिंग फलन की मात्रा है।
इस प्रकार, उदाहरण के लिए, डिराक डेल्टा फलन मैप्स को इसके उम्ब्रल संवाददाता, सिंक फलन ,
इत्यादि।[13] अंतर समीकरणों को अक्सर उन तकनीकों के साथ हल किया जा सकता है जो अंतर समीकरणों को हल करने के लिए बहुत समान हैं।
फ़ॉरवर्ड डिफ़रेंस संकारक का व्युत्क्रम संकारक, इसलिए फिर उम्ब्रल इंटीग्रल, अनिश्चित योग या प्रतिपक्ष संकारक है।
परिमित अंतर ऑपरेटरों की गणना के लिए नियम
भेदभाव नियमों के अनुरूप, हमारे पास है:
- निरंतर नियम : यदि c एक स्थिरांक (गणित) है, तब
- विभेदन की रैखिकता: यदि a और b स्थिर हैं (गणित),
उपरोक्त सभी नियम किसी भी अंतरसंकारक पर समान रूप से अच्छी तरह से लागू होते हैं, जिनमें शामिल हैं ∇ के रूप में Δ.
- या
सामान्यीकरण
- एक सामान्यीकृत परिमित अंतर को आमतौर पर इस रूप में परिभाषित किया जाता है कहां μ = (μ0, …, μN) इसका गुणांक वेक्टर है। एक अनंत अंतर एक और सामान्यीकरण है, जहां ऊपर परिमित योग को एक श्रृंखला (गणित) द्वारा प्रतिस्थापित किया जाता है। सामान्यीकरण का दूसरा तरीका गुणांक बना रहा है μk बिन्दु पर निर्भर है x: μk = μk(x), इस प्रकार भारित परिमित अंतर पर विचार करना। कोई कदम भी उठा सकता है h बिन्दु पर निर्भर है x: h = h(x). इस तरह के सामान्यीकरण निरंतरता के विभिन्न मापांकों के निर्माण के लिए उपयोगी होते हैं।
- सामान्यीकृत अंतर को बहुपद के छल्ले के रूप में देखा जा सकता है R[Th]. यह अंतर बीजगणित की ओर जाता है।
- डिफरेंस संकारक आंशिक रूप से ऑर्डर किए गए सेट पर मोबियस इनवर्जन का सामान्यीकरण करता है।
- घुमाव संकारक के रूप में: घटना बीजगणित की औपचारिकता के माध्यम से, अंतरसंकारक और अन्य मोबियस व्युत्क्रम को पोसेट पर एक फलन के साथ कनवल्शन द्वारा दर्शाया जा सकता है, जिसे मोबियस फलन कहा जाता है μ, अंतरसंकारक के लिए μ क्रम है (1, −1, 0, 0, 0, …).
बहुभिन्नरूपी परिमित अंतर
परिमित अंतरों को एक से अधिक चरों में माना जा सकता है। वे कई चरों में आंशिक अवकलज के अनुरूप हैं।
कुछ आंशिक व्युत्पन्न सन्निकटन हैं:
वैकल्पिक रूप से, उन अनुप्रयोगों के लिए जिनमें की गणना f सबसे महंगा कदम है, और पहले और दूसरे अवकलज दोनों की गणना की जानी चाहिए, अंतिम मामले के लिए एक अधिक कुशल सूत्र है
चूंकि गणना करने के लिए केवल वही मान हैं जिनकी पहले से ही पिछले चार समीकरणों के लिए आवश्यकता नहीं है f (x + h, y + k) और f (x − h, y − k).
यह भी देखें
संदर्भ
- ↑ 1.0 1.1 1.2 Paul Wilmott; Sam Howison; Jeff Dewynne (1995). वित्तीय डेरिवेटिव का गणित: एक छात्र परिचय. Cambridge University Press. p. 137. ISBN 978-0-521-49789-3.
- ↑ 2.0 2.1 2.2 Peter Olver (2013). आंशिक विभेदक समीकरणों का परिचय. Springer Science & Business Media. p. 182. ISBN 978-3-319-02099-0.
- ↑ 3.0 3.1 3.2 M Hanif Chaudhry (2007). ओपन-चैनल फ्लो. Springer. p. 369. ISBN 978-0-387-68648-6.
- ↑ Jordán, op. cit., p. 1 and Milne-Thomson, p. xxi. Milne-Thomson, Louis Melville (2000): The Calculus of Finite Differences (Chelsea Pub Co, 2000) ISBN 978-0821821077
- ↑ "बहुपदों के परिमित अंतर". February 13, 2018.
- ↑ Fraser, Duncan C. (1 January 1909). "इंटरपोलेशन फॉर्मूले के ग्राफिक चित्रण पर". Journal of the Institute of Actuaries. 43 (2): 235–241. doi:10.1017/S002026810002494X. Retrieved 17 April 2017.
- ↑ Newton, Isaac, (1687). Principia, Book III, Lemma V, Case 1
- ↑ Jürgen König and Alfred Hucht, SciPost Phys. 10, 007 (2021) doi:10.21468/SciPostPhys.10.1.007
- ↑ Richtmeyer, D. and Morton, K.W., (1967). Difference Methods for Initial Value Problems, 2nd ed., Wiley, New York.
- ↑ Boole, George, (1872). A Treatise On The Calculus of Finite Differences, 2nd ed., Macmillan and Company. On line. Also, [Dover edition 1960]
- ↑ Jordan, Charles, (1939/1965). "Calculus of Finite Differences", Chelsea Publishing. On-line: [1]
- ↑ Zachos, C. (2008). "डिस्क्रीट स्पेस-टाइम पर अम्ब्रल विरूपण". International Journal of Modern Physics A. 23 (13): 2005–2014. arXiv:0710.2306. Bibcode:2008IJMPA..23.2005Z. doi:10.1142/S0217751X08040548. S2CID 16797959.
- ↑ Curtright, T. L.; Zachos, C. K. (2013). "अम्ब्राल वेड मेकुम". Frontiers in Physics. 1: 15. arXiv:1304.0429. Bibcode:2013FrP.....1...15C. doi:10.3389/fphy.2013.00015. S2CID 14106142.
- ↑ Levy, H.; Lessman, F. (1992). परिमित अंतर समीकरण. Dover. ISBN 0-486-67260-3.
- ↑ Ames, W. F., (1977). Numerical Methods for Partial Differential Equations, Section 1.6. Academic Press, New York. ISBN 0-12-056760-1.
- ↑ Hildebrand, F. B., (1968). Finite-Difference Equations and Simulations, Section 2.2, Prentice-Hall, Englewood Cliffs, New Jersey.
- ↑ Flajolet, Philippe; Sedgewick, Robert (1995). "मेलिन ट्रांसफॉर्म और एसिम्प्टोटिक्स: परिमित अंतर और राइस इंटीग्रल" (PDF). Theoretical Computer Science. 144 (1–2): 101–124. doi:10.1016/0304-3975(94)00281-M..
- Richardson, C. H. (1954): An Introduction to the Calculus of Finite Differences (Van Nostrand (1954) online copy
- Mickens, R. E. (1991): Difference Equations: Theory and Applications (Chapman and Hall/CRC) ISBN 978-0442001360
इस पेज में लापता आंतरिक लिंक की सूची
- गणना
- बहुत छोता
- फलन (गणित)
- संख्यात्मक विभेदन
- एक फलन की सीमा
- तरल यांत्रिकी
- घातीय प्रकार
- फिबोनाची अनुक्रम
- विभाजित मतभेद
- अदिश उत्पाद
- रैखिक संकारक
- पोछाम्मेर क-सिंबल
- निरंतरता की सीमा
- पोछाम्मेर सिंबल
- मैं अनिश्चित काल के लिए हूं
- विभेदन नियम
- निरंतर (गणित)
- भेदभाव की रैखिकता
- निरंतरता का मापांक
- आंशिक रूप से आदेशित सेट
बाहरी कड़ियाँ
- "Finite-difference calculus", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
- Table of useful finite difference formula generated using Mathematica
- D. Gleich (2005), Finite Calculus: A Tutorial for Solving Nasty Sums
- Discrete Second Derivative from Unevenly Spaced Points
श्रेणी: संख्यात्मक अंतर समीकरण श्रेणी:गणितीय विश्लेषण श्रेणी: क्रमगुणित और द्विपद विषय श्रेणी: कैलकुलस में लीनियर ऑपरेटर्स श्रेणी: संख्यात्मक विश्लेषण श्रेणी: गैर-न्यूटोनियन कलन