अंतर्वेशन: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Method for estimating new data within known data points}} {{Other uses}} {{more footnotes|date=October 2016}} संख्यात्मक विश...")
 
m (9 revisions imported from alpha:अंतर्वेशन)
 
(8 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Short description|Method for estimating new data within known data points}}
{{Short description|Method for estimating new data within known data points}}
{{Other uses}}
[[ संख्यात्मक विश्लेषण |संख्यात्मक विश्लेषण]] के गणित क्षेत्र में, '''अंतर्वेशन''' एक प्रकार का [[ अनुमान ]] है, ज्ञात डेटा बिंदुओं के[[ असतत सेट | असंतत समुच्चय]] की सीमा के आधार पर नए डेटा बिंदुओं के निर्माण (खोज) की एक विधि है।<ref>{{cite EB1911 |wstitle=Interpolation |volume=14 |pages=706–710 |first=William Fleetwood |last=Sheppard |author-link=William Fleetwood Sheppard}}</ref><ref>{{Cite book|last=Steffensen|first=J. F.|url=https://www.worldcat.org/oclc/867770894|title=प्रक्षेप|date=2006|isbn=978-0-486-15483-1|edition=Second|location=Mineola, N.Y.|oclc=867770894}}</ref>


{{more footnotes|date=October 2016}}
[[ अभियांत्रिकी |अभियांत्रिकी]] और [[ विज्ञान | विज्ञान]] में, प्रायः कई डेटा बिंदु होते हैं, जो [[ नमूनाकरण (सांख्यिकी) | नमूनाकरण (सांख्यिकी)]] या [[ प्रयोग | प्रयोग]] द्वारा प्राप्त किए जाते हैं, जो [[ आश्रित और स्वतंत्र चर | आश्रित और स्वतंत्र चर]] के सीमित मूल्यों के लिए एक फलन के मूल्यों का प्रतिनिधित्व करते हैं। इसे प्रायः '''अंतर्वेशनित''' करने की आवश्यकता होती है; अर्थात्, स्वतंत्र चर के मध्यवर्ती मान के लिए उस फलन के मान का अनुमान लगाएं।
[[ संख्यात्मक विश्लेषण ]] के गणित क्षेत्र में, प्रक्षेप एक प्रकार का [[ अनुमान ]] है, ज्ञात डेटा बिंदुओं के [[ असतत सेट ]] की सीमा के आधार पर नए डेटा बिंदुओं के निर्माण (खोज) की एक विधि है।<ref>{{cite EB1911 |wstitle=Interpolation |volume=14 |pages=706–710 |first=William Fleetwood |last=Sheppard |author-link=William Fleetwood Sheppard}}</ref><ref>{{Cite book|last=Steffensen|first=J. F.|url=https://www.worldcat.org/oclc/867770894|title=प्रक्षेप|date=2006|isbn=978-0-486-15483-1|edition=Second|location=Mineola, N.Y.|oclc=867770894}}</ref>
[[ अभियांत्रिकी ]] और [[ विज्ञान ]] में, अक्सर कई डेटा बिंदु होते हैं, जो [[ नमूनाकरण (सांख्यिकी) ]] या [[ प्रयोग ]] द्वारा प्राप्त किए जाते हैं, जो [[ आश्रित और स्वतंत्र चर ]] के सीमित मूल्यों के लिए एक फ़ंक्शन के मूल्यों का प्रतिनिधित्व करते हैं। इसे अक्सर प्रक्षेपित करने की आवश्यकता होती है; अर्थात्, स्वतंत्र चर के मध्यवर्ती मान के लिए उस फ़ंक्शन के मान का अनुमान लगाएं।


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


[[File:Splined epitrochoid.svg|300px|thumb|एक [[ एपिट्रोकॉइड ]] पर बिंदुओं के एक परिमित सेट का प्रक्षेप। लाल रंग के बिंदु केवल लाल बिंदुओं से काटे गए नीले प्रक्षेपित [[ तख़्ता (गणित) ]] द्वारा जुड़े हुए हैं। प्रक्षेपित वक्रों में मूल एपिट्रोकॉइड वक्र की तुलना में बहुपद सूत्र बहुत सरल होते हैं।]]
[[File:Splined epitrochoid.svg|300px|thumb|एक [[ एपिट्रोकॉइड | एपिट्रोकॉइड]] पर बिंदुओं के एक परिमित सेट का अंतर्वेशन। लाल रंग के बिंदु केवल लाल बिंदुओं से काटे गए नीले अंतर्वेशनित [[ तख़्ता (गणित) | तख़्ता (गणित)]] द्वारा जुड़े हुए हैं। अंतर्वेशनित वक्रों में मूल एपिट्रोकॉइड वक्र की तुलना में बहुपद सूत्र बहुत सरल होते हैं।]]


== उदाहरण ==
== उदाहरण ==
यह तालिका अज्ञात फ़ंक्शन के कुछ मान देती है <math>f(x)</math>.
यह तालिका अज्ञात फलन के कुछ मान देती है <math>f(x)</math>.
[[File:Interpolation Data.svg|right|thumb|230px|तालिका में दिए गए डेटा बिंदुओं का प्लॉट।]]
[[File:Interpolation Data.svg|right|thumb|230px|तालिका में दिए गए डेटा बिंदुओं का प्लॉट।]]
{| cellpadding=0 cellspacing=0
{| cellpadding=0 cellspacing=0
Line 33: Line 31:
| || 6 || ||align=right| &minus;0 || . || 2794
| || 6 || ||align=right| &minus;0 || . || 2794
|}
|}
इंटरपोलेशन मध्यवर्ती बिंदुओं पर फ़ंक्शन का अनुमान लगाने का एक साधन प्रदान करता है, जैसे कि <math>x=2.5.</math>
अंतर्वेशन मध्यवर्ती बिंदुओं पर फलन का अनुमान लगाने का एक साधन प्रदान करता है, जैसे कि <math>x=2.5.</math>
हम प्रक्षेप के कुछ [[ कलन विधि ]] का वर्णन करते हैं, जो इस तरह के गुणों में भिन्न हैं: सटीकता, लागत, आवश्यक डेटा बिंदुओं की संख्या, और परिणामी [[ इंटरपोलेंट ]] फ़ंक्शन का [[ सुचारू कार्य ]]।
{{clear}}


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


===टुकड़ावार निरंतर प्रक्षेप ===
[[File:Piecewise constant.svg|thumb|right|टुकड़े-टुकड़े निरंतर प्रक्षेप, या [[ निकटतम-पड़ोसी प्रक्षेप ]]।]]
{{Further|Nearest-neighbor interpolation}}
सबसे सरल इंटरपोलेशन विधि निकटतम डेटा मान का पता लगाना है, और उसी मान को असाइन करना है। साधारण समस्याओं में, इस पद्धति का उपयोग करने की संभावना नहीं है, क्योंकि [[ रैखिक ]] प्रक्षेप (नीचे देखें) लगभग उतना ही आसान है, लेकिन उच्च-आयामी [[ बहुभिन्नरूपी प्रक्षेप ]] में, यह इसकी गति और सादगी के लिए एक अनुकूल विकल्प हो सकता है।
{{clear}}




===रैखिक प्रक्षेप ===
===खंडशः निरंतर अंतर्वेशन ===
[[File:Interpolation example linear.svg|right|thumb|230px|रेखीय प्रक्षेप के साथ डेटा का प्लॉट आरोपित]]
[[File:Piecewise constant.svg|thumb|right|टुकड़े-टुकड़े निरंतर अंतर्वेशन, या [[ निकटतम-पड़ोसी प्रक्षेप | निकटतम-पड़ोसी अंतर्वेशन]] ।]]
{{Main|Linear interpolation}}
{{Further|निकटतम-पड़ोसी अंतर्वेशन}}
सबसे सरल तरीकों में से एक रैखिक प्रक्षेप है (कभी-कभी lerp के रूप में जाना जाता है)। f(2.5) के आकलन के उपरोक्त उदाहरण पर विचार करें। चूँकि 2.5 2 और 3 के बीच में है, f(2.5) को f(2) = 0.9093 और f(3) = 0.1411 के बीच में लेना उचित है, जो 0.5252 प्राप्त करता है।
सबसे सरल अंतर्वेशन विधि निकटतम डेटा मान का पता लगाना है, और उसी मान को असाइन करना है। साधारण समस्याओं में, इस पद्धति का उपयोग करने की संभावना नहीं है, क्योंकि [[ रैखिक | रैखिक]] अंतर्वेशन (नीचे देखें) लगभग उतना ही आसान है, लेकिन उच्च-आयामी [[ बहुभिन्नरूपी प्रक्षेप | बहुभिन्नरूपी अंतर्वेशन]] में, यह इसकी गति और सादगी के लिए एक अनुकूल विकल्प हो सकता है।


आम तौर पर, रैखिक प्रक्षेप में दो डेटा बिंदु होते हैं, मान लीजिए (x .)<sub>''a''</sub>,यू<sub>''a''</sub>) और (एक्स<sub>''b''</sub>,यू<sub>''b''</sub>), और इंटरपोलेंट द्वारा दिया जाता है:
===रैखिक अंतर्वेशन ===
[[File:Interpolation example linear.svg|right|thumb|230px|रेखीय अंतर्वेशन के साथ डेटा का प्लॉट आरोपित]]
{{Main|रैखिक अंतर्वेशन}}
 
सबसे सरल तरीकों में से एक रैखिक अंतर्वेशन है (कभी-कभी लेर्प के रूप में जाना जाता है)। ''f''(2.5) के आकलन के उपरोक्त उदाहरण पर विचार करें। चूँकि 2.5 2 और 3 के बीच में है, ''f''(2.5) को ''f''(2) = 0.9093 और f(3) = 0.1411 के बीच में लेना उचित है, जो 0.5252 प्राप्त करता है।
 
सामान्यतः रैखिक अंतर्वेशन में दो डेटा बिंदु होते हैं, मान लीजिए (x<sub>''a''</sub>,y<sub>''a''</sub>) और (x<sub>''b''</sub>,y<sub>''b''</sub>), और इंटरपोलेंट द्वारा दिया जाता है:
:<math> y = y_a + \left( y_b-y_a \right) \frac{x-x_a}{x_b-x_a} \text{ at the point } \left( x,y \right) </math>
:<math> y = y_a + \left( y_b-y_a \right) \frac{x-x_a}{x_b-x_a} \text{ at the point } \left( x,y \right) </math>
:<math> \frac{y-y_a}{y_b-y_a} = \frac{x-x_a}{x_b-x_a} </math>
:<math> \frac{y-y_a}{y_b-y_a} = \frac{x-x_a}{x_b-x_a} </math>
:<math> \frac{y-y_a}{x-x_a} = \frac{y_b-y_a}{x_b-x_a} </math>
:<math> \frac{y-y_a}{x-x_a} = \frac{y_b-y_a}{x_b-x_a} </math>
यह पिछला समीकरण बताता है कि . के बीच नई रेखा का ढलान <math> (x_a,y_a) </math> तथा <math> (x,y) </math> के बीच की रेखा के ढलान के समान है <math> (x_a,y_a) </math> तथा <math> (x_b,y_b) </math>
यह पिछला समीकरण बताता है कि नई रेखा के बीच का ढलान <math> (x_a,y_a) </math> तथा <math> (x,y) </math> के बीच की रेखा के ढलान के समान है <math> (x_a,y_a) </math> तथा <math> (x_b,y_b) </math>
रैखिक प्रक्षेप त्वरित और आसान है, लेकिन यह बहुत सटीक नहीं है। एक और नुकसान यह है कि इंटरपोलेंट बिंदु x . पर व्युत्पन्न नहीं है<sub>''k''</sub>.


निम्नलिखित त्रुटि अनुमान से पता चलता है कि रैखिक प्रक्षेप बहुत सटीक नहीं है। उस फलन को निरूपित करें जिसे हम g द्वारा प्रक्षेपित करना चाहते हैं, और मान लें कि x x . के बीच स्थित है<sub>''a''</sub> और x<sub>''b''</sub> और वह g दो बार लगातार अवकलनीय है। तब रैखिक प्रक्षेप त्रुटि है
रैखिक अंतर्वेशन त्वरित और आसान है, लेकिन यह बहुत सटीक नहीं है। एक और नुकसान यह है कि इंटरपोलेंट बिंदु x<sub>''k''</sub> पर व्युत्पन्न नहीं हैl
 
निम्नलिखित त्रुटि अनुमान से पता चलता है कि रैखिक अंतर्वेशन बहुत सटीक नहीं है। उस फलन को निरूपित करें जिसे हम g द्वारा अंतर्वेशनित करना चाहते हैं, और मान लें कि x, x<sub>''a''</sub> के बीच स्थित है और x<sub>''b''</sub> और वह g दो बार लगातार अवकलनीय है। तब रैखिक अंतर्वेशन त्रुटि है


:<math> |f(x)-g(x)| \le C(x_b-x_a)^2 \quad\text{where}\quad C = \frac18 \max_{r\in[x_a,x_b]} |g''(r)|. </math>
:<math> |f(x)-g(x)| \le C(x_b-x_a)^2 \quad\text{where}\quad C = \frac18 \max_{r\in[x_a,x_b]} |g''(r)|. </math>
शब्दों में, त्रुटि डेटा बिंदुओं के बीच की दूरी के वर्ग के समानुपाती होती है। [[ बहुपद प्रक्षेप ]] और तख़्ता प्रक्षेप (नीचे वर्णित) सहित कुछ अन्य विधियों में त्रुटि डेटा बिंदुओं के बीच की दूरी की उच्च शक्तियों के समानुपाती होती है। ये विधियां चिकनी इंटरपोलेंट भी उत्पन्न करती हैं।
शब्दों में, त्रुटि डेटा बिंदुओं के बीच की दूरी के वर्ग के समानुपाती होती है। [[ बहुपद प्रक्षेप |बहुपद अंतर्वेशन]] और स्प्लाइन अंतर्वेशन (नीचे वर्णित) सहित कुछ अन्य विधियों में त्रुटि डेटा बिंदुओं के बीच की दूरी की उच्च शक्तियों के समानुपाती होती है। ये विधियां चिकनी इंटरपोलेंट भी उत्पन्न करती हैं।
{{clear}}
===बहुपद अंतर्वेशन ===
[[File:Interpolation example polynomial.svg|right|thumb|230px|बहुपद अंतर्वेशन के साथ डेटा का प्लॉट लागू किया गया]]
{{Main|बहुपद अंतर्वेशन}}


 
[[ बहुपद |बहुपद]] अंतर्वेशन रैखिक अंतर्वेशन का एक सामान्यीकरण है। ध्यान दें कि रैखिक इंटरपोलेंट एक रैखिक कार्य है। अब हम इस अंतरपोषक को एक बहुपद के उच्च घात वाले बहुपद से प्रतिस्थापित करते हैं।
===बहुपद प्रक्षेप ===
[[File:Interpolation example polynomial.svg|right|thumb|230px|बहुपद प्रक्षेप के साथ डेटा का प्लॉट लागू किया गया]]
{{Main|Polynomial interpolation}}
[[ बहुपद ]] प्रक्षेप रैखिक प्रक्षेप का एक सामान्यीकरण है। ध्यान दें कि रैखिक इंटरपोलेंट एक रैखिक कार्य है। अब हम इस अंतरपोषक को एक बहुपद के उच्च घात वाले बहुपद से प्रतिस्थापित करते हैं।


ऊपर दी गई समस्या पर फिर से विचार करें। निम्नलिखित छठी डिग्री बहुपद सभी सात बिंदुओं से होकर गुजरता है:
ऊपर दी गई समस्या पर फिर से विचार करें। निम्नलिखित छठी डिग्री बहुपद सभी सात बिंदुओं से होकर गुजरता है:
:<math> f(x) = -0.0001521 x^6 - 0.003130 x^5 + 0.07321 x^4 - 0.3577 x^3 + 0.2255 x^2 + 0.9038 x. </math>
:<math> f(x) = -0.0001521 x^6 - 0.003130 x^5 + 0.07321 x^4 - 0.3577 x^3 + 0.2255 x^2 + 0.9038 x. </math>
<!-- Coefficients are 0, 0.903803333333334, 0.22549749999997, -0.35772291666664, 0.07321458333332, -0.00313041666667, -0.00015208333333. -->
x = 2.5 को प्रतिस्थापित करने पर, हम पाते हैं कि ''f''(2.5) = ~0.59678।
x = 2.5 को प्रतिस्थापित करने पर, हम पाते हैं कि f(2.5) = ~0.59678।


आम तौर पर, यदि हमारे पास n डेटा बिंदु हैं, तो सभी डेटा बिंदुओं के माध्यम से जाने वाले अधिकांश n−1 पर डिग्री का एक बहुपद है। इंटरपोलेशन त्रुटि डेटा बिंदुओं के बीच की दूरी n के बीच की दूरी के समानुपाती होती है। इसके अलावा, इंटरपोलेंट एक बहुपद है और इस प्रकार असीम रूप से भिन्न है। इसलिए, हम देखते हैं कि बहुपद प्रक्षेप रैखिक प्रक्षेप की अधिकांश समस्याओं पर विजय प्राप्त करता है।
सामान्यतः यदि हमारे पास ''n'' डेटा बिंदु हैं, तो सभी डेटा बिंदुओं के माध्यम से जाने वाले अधिकांश n−1 पर डिग्री का एक बहुपद है। अंतर्वेशन त्रुटि डेटा बिंदुओं के बीच की दूरी ''n'' के बीच की दूरी के समानुपाती होती है। इसके अलावा, इंटरपोलेंट एक बहुपद है और इस प्रकार असीम रूप से भिन्न है। इसलिए, हम देखते हैं कि बहुपद अंतर्वेशन, रैखिक अंतर्वेशन की अधिकांश समस्याओं पर विजय प्राप्त करता है।


हालाँकि, बहुपद प्रक्षेप के कुछ नुकसान भी हैं। रैखिक इंटरपोलेशन की तुलना में इंटरपोलिंग बहुपद की गणना कम्प्यूटेशनल रूप से महंगी है ([[ कम्प्यूटेशनल जटिलता सिद्धांत ]] देखें)। इसके अलावा, बहुपद प्रक्षेप दोलन कलाकृतियों को प्रदर्शित कर सकता है, विशेष रूप से अंत बिंदुओं पर (देखें रनगे की घटना)।
हालाँकि, बहुपद अंतर्वेशन के कुछ नुकसान भी हैं। रैखिक अंतर्वेशन की तुलना में इंटरपोलिंग बहुपद की गणना कम्प्यूटेशनल रूप से महंगी है ([[ कम्प्यूटेशनल जटिलता सिद्धांत |कम्प्यूटेशनल जटिलता सिद्धांत]] देखें)। इसके अलावा, बहुपद अंतर्वेशन दोलन कलाकृतियों को प्रदर्शित कर सकता है, विशेष रूप से अंत बिंदुओं पर (देखें रनगे की घटना)।


बहुपद प्रक्षेप रैखिक प्रक्षेप के विपरीत, नमूनों की सीमा से बाहर स्थानीय मैक्सिमा और मिनिमा का अनुमान लगा सकता है। उदाहरण के लिए, ऊपर दिए गए इंटरपोलेंट का स्थानीय अधिकतम x 1.566, f(x) 1.003 और स्थानीय न्यूनतम x ≈ 4.708, f(x) −1.003 है। हालांकि, ये मैक्सिमा और मिनिमा फ़ंक्शन की सैद्धांतिक सीमा से अधिक हो सकते हैं; उदाहरण के लिए, एक फ़ंक्शन जो हमेशा सकारात्मक होता है, उसमें नकारात्मक मानों वाला एक इंटरपोलेंट हो सकता है, और जिसके व्युत्क्रम में शून्य से गलत विभाजन होता है।
बहुपद अंतर्वेशन रैखिक अंतर्वेशन के विपरीत, नमूनों की सीमा से बाहर स्थानीय मैक्सिमा और मिनिमा का अनुमान लगा सकता है। उदाहरण के लिए, ऊपर दिए गए इंटरपोलेंट का स्थानीय अधिकतम x 1.566, f(x) 1.003 और स्थानीय न्यूनतम x ≈ 4.708, f(x) −1.003 है। हालांकि, ये मैक्सिमा और मिनिमा फलन की सैद्धांतिक सीमा से अधिक हो सकते हैं; उदाहरण के लिए, एक फलन जो हमेशा घनात्मक होता है, उसमें ऋणात्मक मानों वाला एक इंटरपोलेंट हो सकता है, और जिसके व्युत्क्रम में शून्य से गलत विभाजन होता है।


अधिक सामान्यतः, परिणामी वक्र का आकार, विशेष रूप से स्वतंत्र चर के बहुत उच्च या निम्न मानों के लिए, सामान्य ज्ञान के विपरीत हो सकता है; वह है, जो उस प्रायोगिक प्रणाली के बारे में जाना जाता है जिसने डेटा बिंदु उत्पन्न किए हैं। इन नुकसानों को तख़्ता प्रक्षेप का उपयोग करके या [[ चेबीशेव बहुपद ]]ों पर ध्यान सीमित करके कम किया जा सकता है।
अधिक सामान्यतः परिणामी वक्र का आकार, विशेष रूप से स्वतंत्र चर के बहुत उच्च या निम्न मानों के लिए, सामान्य ज्ञान के विपरीत हो सकता है; वह है, जो उस प्रायोगिक प्रणाली के बारे में जाना जाता है जिसने डेटा बिंदु उत्पन्न किए हैं। इन नुकसानों को स्प्लाइन अंतर्वेशन का उपयोग करके या [[ चेबीशेव बहुपद |चेबीशेव बहुपद]] पर ध्यान सीमित करके कम किया जा सकता है।
{{clear}}
=== स्प्लाइन अंतर्वेशन ===
[[File:Interpolation example spline.svg|right|thumb|230px|लागू किए गए स्प्लाइन अंतर्वेशन के साथ डेटा का प्लॉट]]
{{Main|स्प्लाइन अंतर्वेशन}}


याद रखें कि रैखिक अंतर्वेशन प्रत्येक अंतराल के लिए एक रैखिक फलन का उपयोग करता है [x<sub>''k''</sub>, x<sub>''k+1''</sub>]. स्पलाइन अंतर्वेशन प्रत्येक अंतराल में निम्न-डिग्री बहुपद का उपयोग करता है, और बहुपद टुकड़ों को इस तरह चुनता है कि वे एक साथ आसानी से फिट हो जाएं। परिणामी फलन को स्पलाइन कहा जाता है।


=== तख़्ता प्रक्षेप ===
उदाहरण के लिए, [[ प्राकृतिक घन पट्टी |प्राकृतिक घन स्पलाइन]] खंडशः घन है और दो बार लगातार भिन्न हो सकती है। इसके अलावा, इसका दूसरा व्युत्पन्न अंतिम बिंदुओं पर शून्य है। ऊपर दी गई तालिका में बिंदुओं को अंतर्वेशनित करने वाली प्राकृतिक घन रेखा किसके द्वारा दी गई है
[[File:Interpolation example spline.svg|right|thumb|230px|लागू किए गए तख़्ता प्रक्षेप के साथ डेटा का प्लॉट]]
{{Main|Spline interpolation}}
याद रखें कि रैखिक प्रक्षेप प्रत्येक अंतराल के लिए एक रैखिक फलन का उपयोग करता है [x<sub>''k''</sub>,एक्स<sub>''k+1''</sub>]. स्पलाइन इंटरपोलेशन प्रत्येक अंतराल में निम्न-डिग्री बहुपद का उपयोग करता है, और बहुपद टुकड़ों को इस तरह चुनता है कि वे एक साथ आसानी से फिट हो जाएं। परिणामी फ़ंक्शन को स्पलाइन कहा जाता है।
 
उदाहरण के लिए, [[ प्राकृतिक घन पट्टी ]] टुकड़े-टुकड़े घन है और दो बार लगातार भिन्न हो सकती है। इसके अलावा, इसका दूसरा व्युत्पन्न अंतिम बिंदुओं पर शून्य है। ऊपर दी गई तालिका में बिंदुओं को प्रक्षेपित करने वाली प्राकृतिक घन रेखा किसके द्वारा दी गई है


: <math> f(x) = \begin{cases}
: <math> f(x) = \begin{cases}
Line 99: Line 93:
-0.1871 x^3 + 3.3673 x^2 - 19.3370 x + 34.9282, & \text{if } x \in [5,6].
-0.1871 x^3 + 3.3673 x^2 - 19.3370 x + 34.9282, & \text{if } x \in [5,6].
\end{cases} </math>
\end{cases} </math>
इस मामले में हमें f(2.5) = 0.5972 मिलता है।
इस स्थिति में हमें f(2.5) = 0.5972 मिलता है।


बहुपद प्रक्षेप की तरह, तख़्ता प्रक्षेप में रैखिक प्रक्षेप की तुलना में एक छोटी त्रुटि होती है, जबकि बहुपद प्रक्षेप में उपयोग किए जाने वाले उच्च-डिग्री बहुपदों की तुलना में इंटरपोलेंट का मूल्यांकन करना आसान और आसान होता है। हालांकि, आधार कार्यों की वैश्विक प्रकृति खराब कंडीशनिंग की ओर ले जाती है। यह पूरी तरह से कॉम्पैक्ट सपोर्ट के स्प्लिन का उपयोग करके कम किया जाता है, जैसे कि Boost.Math में लागू किया गया है और Kress में चर्चा की गई है।<ref>{{cite book|last1=Kress|first1=Rainer|title=संख्यात्मक विश्लेषण|url=https://archive.org/details/springer_10.1007-978-1-4612-0599-9|year=1998|isbn=9781461205999}}</ref>
बहुपद अंतर्वेशन की तरह, स्प्लाइन अंतर्वेशन में रैखिक अंतर्वेशन की तुलना में एक छोटी त्रुटि होती है, जबकि बहुपद अंतर्वेशन में उपयोग किए जाने वाले उच्च-डिग्री बहुपदों की तुलना में इंटरपोलेंट का मूल्यांकन करना आसान और आसान होता है। हालांकि, आधार कार्यों की वैश्विक प्रकृति खराब कंडीशनिंग की ओर ले जाती है। यह पूरी तरह से कॉम्पैक्ट सपोर्ट के स्प्लिन का उपयोग करके कम किया जाता है, जैसे कि Boost.Math में लागू किया गया है और क्रेस में चर्चा की गई है।<ref>{{cite book|last1=Kress|first1=Rainer|title=संख्यात्मक विश्लेषण|url=https://archive.org/details/springer_10.1007-978-1-4612-0599-9|year=1998|isbn=9781461205999}}</ref>
{{Clear}}


=== मिमेटिक अंतर्वेशन ===
{{Main|मिमेटिक अंतर्वेशन}}


=== मिमिक प्रक्षेप ===
क्षेत्रों के अंतर्निहित विवेक के आधार पर, विभिन्न इंटरपोलेंट की आवश्यकता हो सकती है। अन्य अंतर्वेशन विधियों के विपरीत, जो लक्ष्य बिंदुओं पर कार्यों का अनुमान लगाते हैं, मिमेटिक अंतर्वेशन फ़ील्ड के प्रकार (स्केलर, वेक्टर, छद्म-वेक्टर या छद्म-स्केलर) के आधार पर लक्ष्य रेखाओं, क्षेत्रों या वॉल्यूम पर फ़ील्ड के अभिन्न का मूल्यांकन करता है।
{{Main|Mimetic interpolation}}
क्षेत्रों के अंतर्निहित विवेक के आधार पर, विभिन्न इंटरपोलेंट की आवश्यकता हो सकती है। अन्य इंटरपोलेशन विधियों के विपरीत, जो लक्ष्य बिंदुओं पर कार्यों का अनुमान लगाते हैं, मिमिक इंटरपोलेशन फ़ील्ड के प्रकार (स्केलर, वेक्टर, छद्म-वेक्टर या छद्म-स्केलर) के आधार पर लक्ष्य रेखाओं, क्षेत्रों या वॉल्यूम पर फ़ील्ड के अभिन्न का मूल्यांकन करता है।


मिमिक इंटरपोलेशन की एक प्रमुख विशेषता यह है कि वेक्टर कैलकुलस पहचान संतुष्ट हैं, जिसमें स्टोक्स की प्रमेय और [[ विचलन प्रमेय ]] शामिल हैं। नतीजतन, मिमिक इंटरपोलेशन लाइन, एरिया और वॉल्यूम इंटीग्रल को संरक्षित करता है।<ref>{{Cite journal |last=Pletzer |first=Alexander |last2=Hayek |first2=Wolfgang |date=2019-01-01 |title=अराकावा सी/डी ग्रिड पर वेक्टर फ़ील्ड्स का मिमिक इंटरपोलेशन|url=https://journals.ametsoc.org/view/journals/mwre/147/1/mwr-d-18-0146.1.xml |journal=Monthly Weather Review |language=EN |volume=147 |issue=1 |pages=3–16 |doi=10.1175/MWR-D-18-0146.1 |issn=1520-0493}}</ref> उदाहरण के लिए, [[ विद्युत क्षेत्र ]] को प्रक्षेपित करते समय लाइन इंटीग्रल का संरक्षण वांछनीय हो सकता है, क्योंकि लाइन इंटीग्रल एकीकरण पथ के समापन बिंदुओं पर विद्युत संभावित अंतर देता है।<ref>{{Citation |last=Stern |first=Ari |title=Geometric Computational Electrodynamics with Variational Integrators and Discrete Differential Forms |date=2015 |url=http://link.springer.com/10.1007/978-1-4939-2441-7_19 |work=Geometry, Mechanics, and Dynamics |volume=73 |pages=437–475 |editor-last=Chang |editor-first=Dong Eui |place=New York, NY |publisher=Springer New York |doi=10.1007/978-1-4939-2441-7_19 |isbn=978-1-4939-2440-0 |access-date=2022-06-15 |last2=Tong |first2=Yiying |last3=Desbrun |first3=Mathieu |last4=Marsden |first4=Jerrold E. |editor2-last=Holm |editor2-first=Darryl D. |editor3-last=Patrick |editor3-first=George |editor4-last=Ratiu |editor4-first=Tudor}}</ref> मिमिक इंटरपोलेशन यह सुनिश्चित करता है कि विद्युत क्षेत्र के लाइन इंटीग्रल का अनुमान लगाने की त्रुटि एकीकरण पथ की लंबाई की परवाह किए बिना, एकीकरण पथ के अंतिम बिंदुओं पर क्षमता को प्रक्षेपित करके प्राप्त त्रुटि के समान है।
मिमेटिक अंतर्वेशन की एक प्रमुख विशेषता यह है कि वेक्टर कैलकुलस पहचान संतुष्ट हैं, जिसमें स्टोक्स की प्रमेय और [[ विचलन प्रमेय | विचलन प्रमेय]] सम्मिलित हैं। नतीजतन, मिमेटिक अंतर्वेशन लाइन, एरिया और वॉल्यूम इंटीग्रल को संरक्षित करता है।<ref>{{Cite journal |last=Pletzer |first=Alexander |last2=Hayek |first2=Wolfgang |date=2019-01-01 |title=अराकावा सी/डी ग्रिड पर वेक्टर फ़ील्ड्स का मिमिक इंटरपोलेशन|url=https://journals.ametsoc.org/view/journals/mwre/147/1/mwr-d-18-0146.1.xml |journal=Monthly Weather Review |language=EN |volume=147 |issue=1 |pages=3–16 |doi=10.1175/MWR-D-18-0146.1 |issn=1520-0493}}</ref> उदाहरण के लिए, [[ विद्युत क्षेत्र | विद्युत क्षेत्र]] को अंतर्वेशनित करते समय लाइन इंटीग्रल का संरक्षण वांछनीय हो सकता है, क्योंकि लाइन इंटीग्रल एकीकरण पथ के समापन बिंदुओं पर विद्युत संभावित अंतर देता है।<ref>{{Citation |last=Stern |first=Ari |title=Geometric Computational Electrodynamics with Variational Integrators and Discrete Differential Forms |date=2015 |url=http://link.springer.com/10.1007/978-1-4939-2441-7_19 |work=Geometry, Mechanics, and Dynamics |volume=73 |pages=437–475 |editor-last=Chang |editor-first=Dong Eui |place=New York, NY |publisher=Springer New York |doi=10.1007/978-1-4939-2441-7_19 |isbn=978-1-4939-2440-0 |access-date=2022-06-15 |last2=Tong |first2=Yiying |last3=Desbrun |first3=Mathieu |last4=Marsden |first4=Jerrold E. |editor2-last=Holm |editor2-first=Darryl D. |editor3-last=Patrick |editor3-first=George |editor4-last=Ratiu |editor4-first=Tudor}}</ref> मिमेटिक अंतर्वेशन यह सुनिश्चित करता है कि विद्युत क्षेत्र के लाइन इंटीग्रल का अनुमान लगाने की त्रुटि एकीकरण पथ की लंबाई की परवाह किए बिना, एकीकरण पथ के अंतिम बिंदुओं पर क्षमता को अंतर्वेशनित करके प्राप्त त्रुटि के समान है।


लीनियर इंटरपोलेशन, [[ बि[[ रेखिक आंतरिक ]] ]] और [[ त्रिरेखीय प्रक्षेप ]] को भी मिमिकल माना जाता है, भले ही यह फील्ड वैल्यू ही हो जो संरक्षित हैं (फील्ड का इंटीग्रल नहीं)। रैखिक प्रक्षेप के अलावा, क्षेत्र भारित प्रक्षेप को विकसित किए जाने वाले पहले अनुकरणीय प्रक्षेप पद्धति में से एक माना जा सकता है।<ref>{{Cite journal |last=Jones |first=Philip |title=गोलाकार निर्देशांक में ग्रिड के लिए प्रथम और द्वितीय-क्रम कंजर्वेटिव रीमैपिंग योजनाएं|journal=Monthly Weather Review |volume=127 |issue=9 |pages=2204–2210}}</ref>
लीनियर, द्विरैखिक और [[ त्रिरेखीय प्रक्षेप | त्रिरेखीय अंतर्वेशन]] को भी मिमेटिकल माना जाता है, भले ही यह फील्ड वैल्यू ही हो जो संरक्षित हैं (फील्ड का इंटीग्रल नहीं)। रैखिक अंतर्वेशन के अलावा, क्षेत्र भारित अंतर्वेशन को विकसित किए जाने वाले पहले अनुकरणीय अंतर्वेशन पद्धति में से एक माना जा सकता है।<ref>{{Cite journal |last=Jones |first=Philip |title=गोलाकार निर्देशांक में ग्रिड के लिए प्रथम और द्वितीय-क्रम कंजर्वेटिव रीमैपिंग योजनाएं|journal=Monthly Weather Review |volume=127 |issue=9 |pages=2204–2210}}</ref>
== फलन सन्निकटन ==
अनुमानित कार्यों के लिए अंतर्वेशन एक सामान्य तरीका है। एक फलन दिया <math>f:[a,b] \to \mathbb{R}</math> अंकों के एक  समुच्चय के साथ <math>x_1, x_2, \dots, x_n \in [a, b]</math> कोई एक फलन बना सकता है <math>s: [a,b] \to \mathbb{R}</math> ऐसा है कि <math>f(x_i)=s(x_i)</math> के लिये <math>i=1, 2, \dots, n</math> (वह है वह <math>s</math> अंतर्वेशनित करना <math>f</math> इन बिंदुओं पर)। सामान्य तौर पर, एक इंटरपोलेंट को एक अच्छा सन्निकटन नहीं होना चाहिए, लेकिन वहां अच्छी तरह से ज्ञात और प्रायः उचित स्थितियां होती हैं जहां यह होगा। उदाहरण के लिए, यदि <math>f\in C^4([a,b])</math> (चार बार लगातार अवकलनीय) तो [[ तख़्ता प्रक्षेप | स्प्लाइन अंतर्वेशन]] में त्रुटि बाउंड द्वारा दी गई है


<math>\|f-s\|_\infty \leq C \|f^{(4)}\|_\infty h^4</math> कहाँ पे <math>h \max_{i=1,2, \dots, n-1} |x_{i+1}-x_i|</math> तथा <math>C</math>


== फंक्शन सन्निकटन ==
एक स्थिरांक है।<ref>{{cite journal |last1=Hall |first1=Charles A. |last2=Meyer |first2=Weston W. |title=घन तख़्ता प्रक्षेप के लिए इष्टतम त्रुटि सीमा|journal=Journal of Approximation Theory |date=1976 |volume=16 |issue=2 |pages=105–122 |doi=10.1016/0021-9045(76)90040-X |doi-access=free }}</ref>
अनुमानित कार्यों के लिए इंटरपोलेशन एक सामान्य तरीका है। एक समारोह दिया <math>f:[a,b] \to \mathbb{R}</math> अंकों के एक सेट के साथ <math>x_1, x_2, \dots, x_n \in [a, b]</math> कोई एक फ़ंक्शन बना सकता है <math>s: [a,b] \to \mathbb{R}</math> ऐसा है कि <math>f(x_i)=s(x_i)</math> के लिये <math>i=1, 2, \dots, n</math> (वह है वह <math>s</math> प्रक्षेपित करना <math>f</math> इन बिंदुओं पर)। सामान्य तौर पर, एक इंटरपोलेंट को एक अच्छा सन्निकटन नहीं होना चाहिए, लेकिन वहां अच्छी तरह से ज्ञात और अक्सर उचित स्थितियां होती हैं जहां यह होगा। उदाहरण के लिए, यदि <math>f\in C^4([a,b])</math> (चार बार लगातार अवकलनीय) तो [[ तख़्ता प्रक्षेप ]] में त्रुटि बाउंड द्वारा दी गई है <math>\|f-s\|_\infty \leq C \|f^{(4)}\|_\infty h^4</math> कहाँ पे <math>h \max_{i=1,2, \dots, n-1} |x_{i+1}-x_i|</math> तथा <math>C</math> एक स्थिरांक है।<ref>{{cite journal |last1=Hall |first1=Charles A. |last2=Meyer |first2=Weston W. |title=घन तख़्ता प्रक्षेप के लिए इष्टतम त्रुटि सीमा|journal=Journal of Approximation Theory |date=1976 |volume=16 |issue=2 |pages=105–122 |doi=10.1016/0021-9045(76)90040-X |doi-access=free }}</ref>
== [[ गाऊसी प्रक्रिया |गाऊसी प्रक्रिया]]ओं के माध्यम से ==
 
गाऊसी प्रक्रिया एक शक्तिशाली गैर-रेखीय अंतर्वेशन उपकरण है। कई लोकप्रिय अंतर्वेशन उपकरण वास्तव में विशेष गाऊसी प्रक्रियाओं के बराबर हैं। गाऊसी प्रक्रियाओं का उपयोग न केवल एक इंटरपोलेंट को फिट करने के लिए किया जा सकता है जो कि दिए गए डेटा बिंदुओं से बिल्कुल गुजरता है बल्कि प्रतिगमन के लिए भी; वह है, रव डेटा के माध्यम से एक वक्र फिट करने के लिए। भू-सांख्यिकी समुदाय में गाऊसी प्रक्रिया प्रतिगमन को [[ युद्ध ]] के रूप में भी जाना जाता है।
 
== [[ गाऊसी प्रक्रिया ]]ओं के माध्यम से ==
गाऊसी प्रक्रिया एक शक्तिशाली गैर-रेखीय प्रक्षेप उपकरण है। कई लोकप्रिय प्रक्षेप उपकरण वास्तव में विशेष गाऊसी प्रक्रियाओं के बराबर हैं। गाऊसी प्रक्रियाओं का उपयोग न केवल एक इंटरपोलेंट को फिट करने के लिए किया जा सकता है जो कि दिए गए डेटा बिंदुओं से बिल्कुल गुजरता है बल्कि प्रतिगमन के लिए भी; वह है, शोर डेटा के माध्यम से एक वक्र फिट करने के लिए। भू-सांख्यिकी समुदाय में गाऊसी प्रक्रिया प्रतिगमन को [[ युद्ध ]] के रूप में भी जाना जाता है।


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


व्हिटेकर-शैनन प्रक्षेप सूत्र का उपयोग किया जा सकता है यदि डेटा बिंदुओं की संख्या अनंत है या यदि फ़ंक्शन को प्रक्षेपित करने के लिए कॉम्पैक्ट समर्थन है।
व्हिटेकर-शैनन अंतर्वेशन सूत्र का उपयोग किया जा सकता है यदि डेटा बिंदुओं की संख्या अनंत है या यदि फलन को अंतर्वेशनित करने के लिए कॉम्पैक्ट समर्थन है।


कभी-कभी, हम न केवल उस फ़ंक्शन का मान जानते हैं जिसे हम कुछ बिंदुओं पर प्रक्षेपित करना चाहते हैं, बल्कि इसके व्युत्पन्न भी हैं। इससे [[ साधु ट्वीन ]] समस्याएं होती हैं।
कभी-कभी, हम न केवल उस फलन का मान जानते हैं जिसे हम कुछ बिंदुओं पर अंतर्वेशनित करना चाहते हैं, बल्कि इसके व्युत्पन्न भी हैं। इससे [[ साधु ट्वीन |हर्मिट अंतर्वेशन]] समस्याएं होती हैं।


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


== उच्च आयामों में ==
== उच्च आयामों में ==
{{comparison_of_1D_and_2D_interpolation.svg|250px|}}
{{comparison_of_1D_and_2D_interpolation.svg|250px|}}
{{Main|Multivariate interpolation}}
{{Main|बहुभिन्नरूपी अंतर्वेशन}}
बहुभिन्नरूपी प्रक्षेप एक से अधिक चर के कार्यों का प्रक्षेप है।
 
विधियों में दो आयामों में बिलिनियर इंटरपोलेशन और [[ बाइक्यूबिक इंटरपोलेशन ]] और तीन आयामों में ट्रिलिनियर इंटरपोलेशन शामिल हैं।
बहुभिन्नरूपी अंतर्वेशन एक से अधिक चर के कार्यों का अंतर्वेशन है।
उन्हें ग्रिड या बिखरे हुए डेटा पर लागू किया जा सकता है। मिमिक इंटरपोलेशन को सामान्यीकृत करता है <math>n</math> आयामी रिक्त स्थान जहां <math>n > 3</math>.<ref>{{Cite book |last=Whitney |first=Hassler |title=ज्यामितीय एकीकरण सिद्धांत|publisher=Dover Books on Mathematics |year=1957 |isbn=978-0486445830}}</ref><ref>{{Cite journal |last=Pletzer |first=Alexander |last2=Fillmore |first2=David |title=विभेदक रूपों का उपयोग करते हुए n आयामी संरचित ग्रिड पर किनारे और चेहरे के डेटा का रूढ़िवादी प्रक्षेप|url=https://www.sciencedirect.com/science/article/pii/S0021999115005562 |journal=Journal of Computational Physics |volume=302 |pages=21-40 |via=ScienceDirect}}</ref>
 
विधियों में दो आयामों में बिलिनियर अंतर्वेशन और [[ बाइक्यूबिक इंटरपोलेशन | बाइक्यूबिक अंतर्वेशन]] और तीन आयामों में ट्रिलिनियर अंतर्वेशन सम्मिलित हैं।
 
उन्हें ग्रिड या बिखरे हुए डेटा पर लागू किया जा सकता है। मिमेटिक अंतर्वेशन को सामान्यीकृत करता है <math>n</math> आयामी रिक्त स्थान जहां <math>n > 3</math>.<ref>{{Cite book |last=Whitney |first=Hassler |title=ज्यामितीय एकीकरण सिद्धांत|publisher=Dover Books on Mathematics |year=1957 |isbn=978-0486445830}}</ref><ref>{{Cite journal |last=Pletzer |first=Alexander |last2=Fillmore |first2=David |title=विभेदक रूपों का उपयोग करते हुए n आयामी संरचित ग्रिड पर किनारे और चेहरे के डेटा का रूढ़िवादी प्रक्षेप|url=https://www.sciencedirect.com/science/article/pii/S0021999115005562 |journal=Journal of Computational Physics |volume=302 |pages=21-40 |via=ScienceDirect}}</ref>


<gallery>
<gallery>
Image:Nearest2DInterpolExample.png|Nearest neighbor
Image:Nearest2DInterpolExample.png|निकटतम पड़ोसी
Image:BilinearInterpolExample.png|Bilinear
Image:BilinearInterpolExample.png|द्विरेखीय
Image:BicubicInterpolationExample.png|Bicubic
Image:BicubicInterpolationExample.png|बाइक्यूबिक
</gallery>
</gallery>


[[Category:Articles using Template]]
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:Created On 11/11/2022]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Template documentation pages|Short description/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]


== डिजिटल सिग्नल प्रोसेसिंग में ==
== डिजिटल सिग्नल प्रोसेसिंग ==
डिजिटल सिग्नल प्रोसेसिंग के क्षेत्र में, इंटरपोलेशन शब्द विभिन्न डिजिटल फ़िल्टरिंग तकनीकों का उपयोग करके एक नमूना डिजिटल सिग्नल (जैसे एक नमूना ऑडियो सिग्नल) को एक उच्च नमूना दर ([[ अपसैंपलिंग ]]) में परिवर्तित करने की प्रक्रिया को संदर्भित करता है (उदाहरण के लिए, कनवल्शन के साथ एक आवृत्ति-सीमित आवेग संकेत)। इस एप्लिकेशन में एक विशिष्ट आवश्यकता है कि मूल सिग्नल की हार्मोनिक सामग्री को सिग्नल की मूल [[ Nyquist आवृत्ति ]] (यानी, मूल सिग्नल नमूना दर के fs / 2 से ऊपर) के ऊपर मूल सिग्नल की अलियास्ड हार्मोनिक सामग्री बनाए बिना संरक्षित किया जाए। . इस विषय पर एक प्रारंभिक और काफी प्रारंभिक चर्चा राबिनर और क्रोचियर की पुस्तक मल्टीरेट डिजिटल सिग्नल प्रोसेसिंग में पाई जा सकती है।<ref>[https://www.amazon.com/Multirate-Digital-Signal-Processing-Crochiere/dp/0136051626 R.E. Crochiere and L.R. Rabiner. (1983). Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice–Hall.]</ref>
डिजिटल सिग्नल प्रोसेसिंग के क्षेत्र में, अंतर्वेशन शब्द विभिन्न डिजिटल फ़िल्टरिंग तकनीकों का उपयोग करके एक नमूना डिजिटल सिग्नल (जैसे एक नमूना ऑडियो सिग्नल) को एक उच्च नमूना दर ([[ अपसैंपलिंग |अपसैंपलिंग]] ) में परिवर्तित करने की प्रक्रिया को संदर्भित करता है (उदाहरण के लिए, कनवल्शन के साथ एक आवृत्ति-सीमित आवेग संकेत)। इस एप्लिकेशन में एक विशिष्ट आवश्यकता है कि मूल सिग्नल की हार्मोनिक सामग्री को सिग्नल की मूल[[ Nyquist आवृत्ति | नीक्वीस्ट आवृत्ति]] (यानी, मूल सिग्नल नमूना दर के fs / 2 से ऊपर) के ऊपर मूल सिग्नल की अलियास्ड हार्मोनिक सामग्री बनाए बिना संरक्षित किया जाए। इस विषय पर एक प्रारंभिक और काफी प्रारंभिक चर्चा राबिनर और क्रोचियर की पुस्तक मल्टीरेट डिजिटल सिग्नल प्रोसेसिंग में पाई जा सकती है।<ref>[https://www.amazon.com/Multirate-Digital-Signal-Processing-Crochiere/dp/0136051626 R.E. Crochiere and L.R. Rabiner. (1983). Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice–Hall.]</ref>
 
 
==संबंधित अवधारणाएं==
==संबंधित अवधारणाएं==
[[ एक्सट्रपलेशन ]] शब्द का उपयोग ज्ञात डेटा बिंदुओं की सीमा के बाहर डेटा बिंदुओं को खोजने के लिए किया जाता है।
[[ एक्सट्रपलेशन |एक्सट्रपलेशन]] शब्द का उपयोग ज्ञात डेटा बिंदुओं की सीमा के बाहर डेटा बिंदुओं को खोजने के लिए किया जाता है।


[[ वक्र फिटिंग ]] की समस्याओं में, इंटरपोलेंट को डेटा बिंदुओं के माध्यम से ठीक से जाने की बाधा में ढील दी जाती है। केवल डेटा बिंदुओं तक जितना संभव हो सके (कुछ अन्य बाधाओं के भीतर) पहुंचने की आवश्यकता है। इसके लिए संभावित इंटरपोलेंट को पैरामीटर करने और त्रुटि को मापने का कोई तरीका होना आवश्यक है। सबसे सरल मामले में यह कम से कम वर्ग सन्निकटन की ओर जाता है।
[[ वक्र फिटिंग |वक्र फिटिंग]] की समस्याओं में, इंटरपोलेंट को डेटा बिंदुओं के माध्यम से ठीक से जाने की बाधा में ढील दी जाती है। केवल डेटा बिंदुओं तक जितना संभव हो सके (कुछ अन्य बाधाओं के भीतर) पहुंचने की आवश्यकता है। इसके लिए संभावित इंटरपोलेंट को पैरामीटर करने और त्रुटि को मापने का कोई तरीका होना आवश्यक है। सबसे सरल स्थिति में यह कम से कम वर्ग सन्निकटन की ओर जाता है।


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


== सामान्यीकरण ==
== सामान्यीकरण ==
अगर हम विचार करें <math>x</math> एक [[ टोपोलॉजिकल स्पेस ]] में एक चर के रूप में, और फ़ंक्शन <math>f(x)</math> एक [[ बनच स्पेस ]] में मैपिंग, फिर समस्या को ऑपरेटरों के इंटरपोलेशन के रूप में माना जाता है।<ref>Colin Bennett, Robert C. Sharpley, ''Interpolation of Operators'', Academic Press 1988</ref> ऑपरेटरों के प्रक्षेप के बारे में शास्त्रीय परिणाम रिज़-थोरिन प्रमेय और मार्सिंक्यूविज़ प्रमेय हैं। इसके बाद के कई अन्य परिणाम भी हैं।
अगर हम विचार करें <math>x</math> एक [[ टोपोलॉजिकल स्पेस |टोपोलॉजिकल स्पेस]] में एक चर के रूप में, और फलन <math>f(x)</math> एक [[ बनच स्पेस ]] में मैपिंग, फिर समस्या को ऑपरेटरों के अंतर्वेशन के रूप में माना जाता है।<ref>Colin Bennett, Robert C. Sharpley, ''Interpolation of Operators'', Academic Press 1988</ref> ऑपरेटरों के अंतर्वेशन के बारे में चिरसम्मत परिणाम रिज़-थोरिन प्रमेय और मार्सिंक्यूविज़ प्रमेय हैं। इसके बाद के कई अन्य परिणाम भी हैं।


==यह भी देखें==
==यह भी देखें==
Line 163: Line 167:
*ब्रह्मगुप्त का प्रक्षेप सूत्र
*ब्रह्मगुप्त का प्रक्षेप सूत्र
* फ्रैक्टल कम्प्रेशन#फ्रैक्टल इंटरपोलेशन
* फ्रैक्टल कम्प्रेशन#फ्रैक्टल इंटरपोलेशन
* आरोप (आंकड़े)
* प्रतिरूपण (सांख्यिकी)
* [[ लैग्रेंज बहुपद ]]
* [[ लैग्रेंज बहुपद ]]
* [[ लापता आँकड़े ]]
* [[ मिसिंग डेटा ]]
* न्यूटन-कोट्स सूत्र
* न्यूटन-कोट्स सूत्र
* [[ रेडियल आधार फ़ंक्शन इंटरपोलेशन ]]
* [[ रेडियल आधार फ़ंक्शन इंटरपोलेशन ]]
* [[ सरल तर्कसंगत सन्निकटन ]]
* [[ सरल तर्कसंगत सन्निकटन ]]
{{div col end}}
{{div col end}}
==संदर्भ==
==संदर्भ==
{{Reflist}}
{{Reflist}}


==इस पृष्ठ में अनुपलब्ध आंतरिक लिंक की सूची==
*डेटा अंक
*अंक शास्त्र
*समारोह सन्निकटन
*यौगिक
*एक बहुपद की डिग्री
*रैखिक प्रकार्य
*शून्य से विभाजन
*खंड अनुसार
*वेक्टर कलन पहचान
*विद्युतीय संभाव्यता
*तर्कसंगत कार्य
*फोरियर श्रेणी
*छोटा लहर
*कम से कम वर्गों
*मार्सिंक्यूविक्ज़ प्रमेय
*आरोपण (सांख्यिकी)
==बाहरी संबंध==
==बाहरी संबंध==
{{Commons category}}
* Online tools for [http://tools.timodenk.com/linear-interpolation linear], [http://tools.timodenk.com/quadratic-interpolation quadratic], [http://tools.timodenk.com/cubic-spline-interpolation cubic spline], and [http://tools.timodenk.com/polynomial-interpolation polynomial] interpolation with visualisation and [[JavaScript]] source code.
* Online tools for [http://tools.timodenk.com/linear-interpolation linear], [http://tools.timodenk.com/quadratic-interpolation quadratic], [http://tools.timodenk.com/cubic-spline-interpolation cubic spline], and [http://tools.timodenk.com/polynomial-interpolation polynomial] interpolation with visualisation and [[JavaScript]] source code.
* [http://sol.gfxile.net/interpolation/index.html Sol Tutorials - Interpolation Tricks]
* [http://sol.gfxile.net/interpolation/index.html Sol Tutorials - Interpolation Tricks]
Line 203: Line 184:
* [http://www.boost.org/doc/libs/release/libs/math/doc/html/math_toolkit/sf_poly/chebyshev.html Interpolation via the Chebyshev transform in Boost.Math]
* [http://www.boost.org/doc/libs/release/libs/math/doc/html/math_toolkit/sf_poly/chebyshev.html Interpolation via the Chebyshev transform in Boost.Math]


{{Authority control}}
[[Category:इंटरपोलेशन| ]]
[[Category:इंटरपोलेशन| ]]
[[Category:वीडियो]]
[[Category:वीडियो]]
Line 211: Line 191:
[[Category: Machine Translated Page]]
[[Category: Machine Translated Page]]
[[Category:Created On 11/11/2022]]
[[Category:Created On 11/11/2022]]
[[Category:Vigyan Ready]]

Latest revision as of 07:12, 27 September 2023

संख्यात्मक विश्लेषण के गणित क्षेत्र में, अंतर्वेशन एक प्रकार का अनुमान है, ज्ञात डेटा बिंदुओं के असंतत समुच्चय की सीमा के आधार पर नए डेटा बिंदुओं के निर्माण (खोज) की एक विधि है।[1][2]

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

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

एक एपिट्रोकॉइड पर बिंदुओं के एक परिमित सेट का अंतर्वेशन। लाल रंग के बिंदु केवल लाल बिंदुओं से काटे गए नीले अंतर्वेशनित तख़्ता (गणित) द्वारा जुड़े हुए हैं। अंतर्वेशनित वक्रों में मूल एपिट्रोकॉइड वक्र की तुलना में बहुपद सूत्र बहुत सरल होते हैं।

उदाहरण

यह तालिका अज्ञात फलन के कुछ मान देती है .

तालिका में दिए गए डेटा बिंदुओं का प्लॉट।
0 0
1 0 . 8415
2 0 . 9093
3 0 . 1411
4 −0 . 7568
5 −0 . 9589
6 −0 . 2794

अंतर्वेशन मध्यवर्ती बिंदुओं पर फलन का अनुमान लगाने का एक साधन प्रदान करता है, जैसे कि

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


खंडशः निरंतर अंतर्वेशन

टुकड़े-टुकड़े निरंतर अंतर्वेशन, या निकटतम-पड़ोसी अंतर्वेशन

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

रैखिक अंतर्वेशन

रेखीय अंतर्वेशन के साथ डेटा का प्लॉट आरोपित

सबसे सरल तरीकों में से एक रैखिक अंतर्वेशन है (कभी-कभी लेर्प के रूप में जाना जाता है)। f(2.5) के आकलन के उपरोक्त उदाहरण पर विचार करें। चूँकि 2.5 2 और 3 के बीच में है, f(2.5) को f(2) = 0.9093 और f(3) = 0.1411 के बीच में लेना उचित है, जो 0.5252 प्राप्त करता है।

सामान्यतः रैखिक अंतर्वेशन में दो डेटा बिंदु होते हैं, मान लीजिए (xa,ya) और (xb,yb), और इंटरपोलेंट द्वारा दिया जाता है:

यह पिछला समीकरण बताता है कि नई रेखा के बीच का ढलान तथा के बीच की रेखा के ढलान के समान है तथा

रैखिक अंतर्वेशन त्वरित और आसान है, लेकिन यह बहुत सटीक नहीं है। एक और नुकसान यह है कि इंटरपोलेंट बिंदु xk पर व्युत्पन्न नहीं हैl

निम्नलिखित त्रुटि अनुमान से पता चलता है कि रैखिक अंतर्वेशन बहुत सटीक नहीं है। उस फलन को निरूपित करें जिसे हम g द्वारा अंतर्वेशनित करना चाहते हैं, और मान लें कि x, xa के बीच स्थित है और xb और वह g दो बार लगातार अवकलनीय है। तब रैखिक अंतर्वेशन त्रुटि है

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

बहुपद अंतर्वेशन

बहुपद अंतर्वेशन के साथ डेटा का प्लॉट लागू किया गया

बहुपद अंतर्वेशन रैखिक अंतर्वेशन का एक सामान्यीकरण है। ध्यान दें कि रैखिक इंटरपोलेंट एक रैखिक कार्य है। अब हम इस अंतरपोषक को एक बहुपद के उच्च घात वाले बहुपद से प्रतिस्थापित करते हैं।

ऊपर दी गई समस्या पर फिर से विचार करें। निम्नलिखित छठी डिग्री बहुपद सभी सात बिंदुओं से होकर गुजरता है:

x = 2.5 को प्रतिस्थापित करने पर, हम पाते हैं कि f(2.5) = ~0.59678।

सामान्यतः यदि हमारे पास n डेटा बिंदु हैं, तो सभी डेटा बिंदुओं के माध्यम से जाने वाले अधिकांश n−1 पर डिग्री का एक बहुपद है। अंतर्वेशन त्रुटि डेटा बिंदुओं के बीच की दूरी n के बीच की दूरी के समानुपाती होती है। इसके अलावा, इंटरपोलेंट एक बहुपद है और इस प्रकार असीम रूप से भिन्न है। इसलिए, हम देखते हैं कि बहुपद अंतर्वेशन, रैखिक अंतर्वेशन की अधिकांश समस्याओं पर विजय प्राप्त करता है।

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

बहुपद अंतर्वेशन रैखिक अंतर्वेशन के विपरीत, नमूनों की सीमा से बाहर स्थानीय मैक्सिमा और मिनिमा का अनुमान लगा सकता है। उदाहरण के लिए, ऊपर दिए गए इंटरपोलेंट का स्थानीय अधिकतम x 1.566, f(x) 1.003 और स्थानीय न्यूनतम x ≈ 4.708, f(x) −1.003 है। हालांकि, ये मैक्सिमा और मिनिमा फलन की सैद्धांतिक सीमा से अधिक हो सकते हैं; उदाहरण के लिए, एक फलन जो हमेशा घनात्मक होता है, उसमें ऋणात्मक मानों वाला एक इंटरपोलेंट हो सकता है, और जिसके व्युत्क्रम में शून्य से गलत विभाजन होता है।

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

स्प्लाइन अंतर्वेशन

लागू किए गए स्प्लाइन अंतर्वेशन के साथ डेटा का प्लॉट

याद रखें कि रैखिक अंतर्वेशन प्रत्येक अंतराल के लिए एक रैखिक फलन का उपयोग करता है [xk, xk+1]. स्पलाइन अंतर्वेशन प्रत्येक अंतराल में निम्न-डिग्री बहुपद का उपयोग करता है, और बहुपद टुकड़ों को इस तरह चुनता है कि वे एक साथ आसानी से फिट हो जाएं। परिणामी फलन को स्पलाइन कहा जाता है।

उदाहरण के लिए, प्राकृतिक घन स्पलाइन खंडशः घन है और दो बार लगातार भिन्न हो सकती है। इसके अलावा, इसका दूसरा व्युत्पन्न अंतिम बिंदुओं पर शून्य है। ऊपर दी गई तालिका में बिंदुओं को अंतर्वेशनित करने वाली प्राकृतिक घन रेखा किसके द्वारा दी गई है

इस स्थिति में हमें f(2.5) = 0.5972 मिलता है।

बहुपद अंतर्वेशन की तरह, स्प्लाइन अंतर्वेशन में रैखिक अंतर्वेशन की तुलना में एक छोटी त्रुटि होती है, जबकि बहुपद अंतर्वेशन में उपयोग किए जाने वाले उच्च-डिग्री बहुपदों की तुलना में इंटरपोलेंट का मूल्यांकन करना आसान और आसान होता है। हालांकि, आधार कार्यों की वैश्विक प्रकृति खराब कंडीशनिंग की ओर ले जाती है। यह पूरी तरह से कॉम्पैक्ट सपोर्ट के स्प्लिन का उपयोग करके कम किया जाता है, जैसे कि Boost.Math में लागू किया गया है और क्रेस में चर्चा की गई है।[3]

मिमेटिक अंतर्वेशन

क्षेत्रों के अंतर्निहित विवेक के आधार पर, विभिन्न इंटरपोलेंट की आवश्यकता हो सकती है। अन्य अंतर्वेशन विधियों के विपरीत, जो लक्ष्य बिंदुओं पर कार्यों का अनुमान लगाते हैं, मिमेटिक अंतर्वेशन फ़ील्ड के प्रकार (स्केलर, वेक्टर, छद्म-वेक्टर या छद्म-स्केलर) के आधार पर लक्ष्य रेखाओं, क्षेत्रों या वॉल्यूम पर फ़ील्ड के अभिन्न का मूल्यांकन करता है।

मिमेटिक अंतर्वेशन की एक प्रमुख विशेषता यह है कि वेक्टर कैलकुलस पहचान संतुष्ट हैं, जिसमें स्टोक्स की प्रमेय और विचलन प्रमेय सम्मिलित हैं। नतीजतन, मिमेटिक अंतर्वेशन लाइन, एरिया और वॉल्यूम इंटीग्रल को संरक्षित करता है।[4] उदाहरण के लिए, विद्युत क्षेत्र को अंतर्वेशनित करते समय लाइन इंटीग्रल का संरक्षण वांछनीय हो सकता है, क्योंकि लाइन इंटीग्रल एकीकरण पथ के समापन बिंदुओं पर विद्युत संभावित अंतर देता है।[5] मिमेटिक अंतर्वेशन यह सुनिश्चित करता है कि विद्युत क्षेत्र के लाइन इंटीग्रल का अनुमान लगाने की त्रुटि एकीकरण पथ की लंबाई की परवाह किए बिना, एकीकरण पथ के अंतिम बिंदुओं पर क्षमता को अंतर्वेशनित करके प्राप्त त्रुटि के समान है।

लीनियर, द्विरैखिक और त्रिरेखीय अंतर्वेशन को भी मिमेटिकल माना जाता है, भले ही यह फील्ड वैल्यू ही हो जो संरक्षित हैं (फील्ड का इंटीग्रल नहीं)। रैखिक अंतर्वेशन के अलावा, क्षेत्र भारित अंतर्वेशन को विकसित किए जाने वाले पहले अनुकरणीय अंतर्वेशन पद्धति में से एक माना जा सकता है।[6]

फलन सन्निकटन

अनुमानित कार्यों के लिए अंतर्वेशन एक सामान्य तरीका है। एक फलन दिया अंकों के एक समुच्चय के साथ कोई एक फलन बना सकता है ऐसा है कि के लिये (वह है वह अंतर्वेशनित करना इन बिंदुओं पर)। सामान्य तौर पर, एक इंटरपोलेंट को एक अच्छा सन्निकटन नहीं होना चाहिए, लेकिन वहां अच्छी तरह से ज्ञात और प्रायः उचित स्थितियां होती हैं जहां यह होगा। उदाहरण के लिए, यदि (चार बार लगातार अवकलनीय) तो स्प्लाइन अंतर्वेशन में त्रुटि बाउंड द्वारा दी गई है

कहाँ पे तथा

एक स्थिरांक है।[7]

गाऊसी प्रक्रियाओं के माध्यम से

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

अन्य रूप

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

व्हिटेकर-शैनन अंतर्वेशन सूत्र का उपयोग किया जा सकता है यदि डेटा बिंदुओं की संख्या अनंत है या यदि फलन को अंतर्वेशनित करने के लिए कॉम्पैक्ट समर्थन है।

कभी-कभी, हम न केवल उस फलन का मान जानते हैं जिसे हम कुछ बिंदुओं पर अंतर्वेशनित करना चाहते हैं, बल्कि इसके व्युत्पन्न भी हैं। इससे हर्मिट अंतर्वेशन समस्याएं होती हैं।

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

उच्च आयामों में

File:Comparison of 1D and 2D interpolation.svg
Comparison of some 1- and 2-dimensional interpolations.
Black and red/yellow/green/blue dots correspond to the interpolated point and neighbouring samples, respectively.
Their heights above the ground correspond to their values.

बहुभिन्नरूपी अंतर्वेशन एक से अधिक चर के कार्यों का अंतर्वेशन है।

विधियों में दो आयामों में बिलिनियर अंतर्वेशन और बाइक्यूबिक अंतर्वेशन और तीन आयामों में ट्रिलिनियर अंतर्वेशन सम्मिलित हैं।

उन्हें ग्रिड या बिखरे हुए डेटा पर लागू किया जा सकता है। मिमेटिक अंतर्वेशन को सामान्यीकृत करता है आयामी रिक्त स्थान जहां .[8][9]

डिजिटल सिग्नल प्रोसेसिंग

डिजिटल सिग्नल प्रोसेसिंग के क्षेत्र में, अंतर्वेशन शब्द विभिन्न डिजिटल फ़िल्टरिंग तकनीकों का उपयोग करके एक नमूना डिजिटल सिग्नल (जैसे एक नमूना ऑडियो सिग्नल) को एक उच्च नमूना दर (अपसैंपलिंग ) में परिवर्तित करने की प्रक्रिया को संदर्भित करता है (उदाहरण के लिए, कनवल्शन के साथ एक आवृत्ति-सीमित आवेग संकेत)। इस एप्लिकेशन में एक विशिष्ट आवश्यकता है कि मूल सिग्नल की हार्मोनिक सामग्री को सिग्नल की मूल नीक्वीस्ट आवृत्ति (यानी, मूल सिग्नल नमूना दर के fs / 2 से ऊपर) के ऊपर मूल सिग्नल की अलियास्ड हार्मोनिक सामग्री बनाए बिना संरक्षित किया जाए। इस विषय पर एक प्रारंभिक और काफी प्रारंभिक चर्चा राबिनर और क्रोचियर की पुस्तक मल्टीरेट डिजिटल सिग्नल प्रोसेसिंग में पाई जा सकती है।[10]

संबंधित अवधारणाएं

एक्सट्रपलेशन शब्द का उपयोग ज्ञात डेटा बिंदुओं की सीमा के बाहर डेटा बिंदुओं को खोजने के लिए किया जाता है।

वक्र फिटिंग की समस्याओं में, इंटरपोलेंट को डेटा बिंदुओं के माध्यम से ठीक से जाने की बाधा में ढील दी जाती है। केवल डेटा बिंदुओं तक जितना संभव हो सके (कुछ अन्य बाधाओं के भीतर) पहुंचने की आवश्यकता है। इसके लिए संभावित इंटरपोलेंट को पैरामीटर करने और त्रुटि को मापने का कोई तरीका होना आवश्यक है। सबसे सरल स्थिति में यह कम से कम वर्ग सन्निकटन की ओर जाता है।

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

सामान्यीकरण

अगर हम विचार करें एक टोपोलॉजिकल स्पेस में एक चर के रूप में, और फलन एक बनच स्पेस में मैपिंग, फिर समस्या को ऑपरेटरों के अंतर्वेशन के रूप में माना जाता है।[11] ऑपरेटरों के अंतर्वेशन के बारे में चिरसम्मत परिणाम रिज़-थोरिन प्रमेय और मार्सिंक्यूविज़ प्रमेय हैं। इसके बाद के कई अन्य परिणाम भी हैं।

यह भी देखें

संदर्भ

  1. Sheppard, William Fleetwood (1911). "Interpolation" . In Chisholm, Hugh (ed.). Encyclopædia Britannica (in English). Vol. 14 (11th ed.). Cambridge University Press. pp. 706–710.
  2. Steffensen, J. F. (2006). प्रक्षेप (Second ed.). Mineola, N.Y. ISBN 978-0-486-15483-1. OCLC 867770894.{{cite book}}: CS1 maint: location missing publisher (link)
  3. Kress, Rainer (1998). संख्यात्मक विश्लेषण. ISBN 9781461205999.
  4. Pletzer, Alexander; Hayek, Wolfgang (2019-01-01). "अराकावा सी/डी ग्रिड पर वेक्टर फ़ील्ड्स का मिमिक इंटरपोलेशन". Monthly Weather Review (in English). 147 (1): 3–16. doi:10.1175/MWR-D-18-0146.1. ISSN 1520-0493.
  5. Stern, Ari; Tong, Yiying; Desbrun, Mathieu; Marsden, Jerrold E. (2015), Chang, Dong Eui; Holm, Darryl D.; Patrick, George; Ratiu, Tudor (eds.), "Geometric Computational Electrodynamics with Variational Integrators and Discrete Differential Forms", Geometry, Mechanics, and Dynamics, New York, NY: Springer New York, vol. 73, pp. 437–475, doi:10.1007/978-1-4939-2441-7_19, ISBN 978-1-4939-2440-0, retrieved 2022-06-15
  6. Jones, Philip. "गोलाकार निर्देशांक में ग्रिड के लिए प्रथम और द्वितीय-क्रम कंजर्वेटिव रीमैपिंग योजनाएं". Monthly Weather Review. 127 (9): 2204–2210.
  7. Hall, Charles A.; Meyer, Weston W. (1976). "घन तख़्ता प्रक्षेप के लिए इष्टतम त्रुटि सीमा". Journal of Approximation Theory. 16 (2): 105–122. doi:10.1016/0021-9045(76)90040-X.
  8. Whitney, Hassler (1957). ज्यामितीय एकीकरण सिद्धांत. Dover Books on Mathematics. ISBN 978-0486445830.
  9. Pletzer, Alexander; Fillmore, David. "विभेदक रूपों का उपयोग करते हुए n आयामी संरचित ग्रिड पर किनारे और चेहरे के डेटा का रूढ़िवादी प्रक्षेप". Journal of Computational Physics. 302: 21–40 – via ScienceDirect.
  10. R.E. Crochiere and L.R. Rabiner. (1983). Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice–Hall.
  11. Colin Bennett, Robert C. Sharpley, Interpolation of Operators, Academic Press 1988

बाहरी संबंध