अंतर्वेशन: Difference between revisions
(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}} | ||
{{ | [[ संख्यात्मक विश्लेषण |संख्यात्मक विश्लेषण]] के गणित क्षेत्र में, '''अंतर्वेशन''' एक प्रकार का [[ अनुमान ]] है, ज्ञात डेटा बिंदुओं के[[ असतत सेट | असंतत समुच्चय]] की सीमा के आधार पर नए डेटा बिंदुओं के निर्माण (खोज) की एक विधि है।<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>. | ||
[[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| −0 || . || 2794 | | || 6 || ||align=right| −0 || . || 2794 | ||
|} | |} | ||
अंतर्वेशन मध्यवर्ती बिंदुओं पर फलन का अनुमान लगाने का एक साधन प्रदान करता है, जैसे कि <math>x=2.5.</math> | |||
हम अंतर्वेशन के कुछ [[ कलन विधि | कलन विधि]] का वर्णन करते हैं, जो इस तरह के गुणों में भिन्न हैं: सटीकता, लागत, आवश्यक डेटा बिंदुओं की संख्या, और परिणामी [[ इंटरपोलेंट | इंटरपोलेंट]] फलन का [[ सुचारू कार्य | सुचारू कार्य]] । | |||
=== | ===खंडशः निरंतर अंतर्वेशन === | ||
[[File: | [[File:Piecewise constant.svg|thumb|right|टुकड़े-टुकड़े निरंतर अंतर्वेशन, या [[ निकटतम-पड़ोसी प्रक्षेप | निकटतम-पड़ोसी अंतर्वेशन]] ।]] | ||
{{ | {{Further|निकटतम-पड़ोसी अंतर्वेशन}} | ||
सबसे सरल | सबसे सरल अंतर्वेशन विधि निकटतम डेटा मान का पता लगाना है, और उसी मान को असाइन करना है। साधारण समस्याओं में, इस पद्धति का उपयोग करने की संभावना नहीं है, क्योंकि [[ रैखिक | रैखिक]] अंतर्वेशन (नीचे देखें) लगभग उतना ही आसान है, लेकिन उच्च-आयामी [[ बहुभिन्नरूपी प्रक्षेप | बहुभिन्नरूपी अंतर्वेशन]] में, यह इसकी गति और सादगी के लिए एक अनुकूल विकल्प हो सकता है। | ||
===रैखिक अंतर्वेशन === | |||
[[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> | ||
निम्नलिखित त्रुटि अनुमान से पता चलता है कि रैखिक | रैखिक अंतर्वेशन त्वरित और आसान है, लेकिन यह बहुत सटीक नहीं है। एक और नुकसान यह है कि इंटरपोलेंट बिंदु 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> | ||
शब्दों में, त्रुटि डेटा बिंदुओं के बीच की दूरी के वर्ग के समानुपाती होती है। [[ बहुपद प्रक्षेप ]] और | शब्दों में, त्रुटि डेटा बिंदुओं के बीच की दूरी के वर्ग के समानुपाती होती है। [[ बहुपद प्रक्षेप |बहुपद अंतर्वेशन]] और स्प्लाइन अंतर्वेशन (नीचे वर्णित) सहित कुछ अन्य विधियों में त्रुटि डेटा बिंदुओं के बीच की दूरी की उच्च शक्तियों के समानुपाती होती है। ये विधियां चिकनी इंटरपोलेंट भी उत्पन्न करती हैं। | ||
{{ | ===बहुपद अंतर्वेशन === | ||
[[File:Interpolation example polynomial.svg|right|thumb|230px|बहुपद अंतर्वेशन के साथ डेटा का प्लॉट लागू किया गया]] | |||
{{Main|बहुपद अंतर्वेशन}} | |||
[[ बहुपद |बहुपद]] अंतर्वेशन रैखिक अंतर्वेशन का एक सामान्यीकरण है। ध्यान दें कि रैखिक इंटरपोलेंट एक रैखिक कार्य है। अब हम इस अंतरपोषक को एक बहुपद के उच्च घात वाले बहुपद से प्रतिस्थापित करते हैं। | |||
[[ | |||
ऊपर दी गई समस्या पर फिर से विचार करें। निम्नलिखित छठी डिग्री बहुपद सभी सात बिंदुओं से होकर गुजरता है: | ऊपर दी गई समस्या पर फिर से विचार करें। निम्नलिखित छठी डिग्री बहुपद सभी सात बिंदुओं से होकर गुजरता है: | ||
:<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> | ||
x = 2.5 को प्रतिस्थापित करने पर, हम पाते हैं कि ''f''(2.5) = ~0.59678। | |||
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 है। हालांकि, ये मैक्सिमा और मिनिमा फलन की सैद्धांतिक सीमा से अधिक हो सकते हैं; उदाहरण के लिए, एक फलन जो हमेशा घनात्मक होता है, उसमें ऋणात्मक मानों वाला एक इंटरपोलेंट हो सकता है, और जिसके व्युत्क्रम में शून्य से गलत विभाजन होता है। | ||
अधिक सामान्यतः | अधिक सामान्यतः परिणामी वक्र का आकार, विशेष रूप से स्वतंत्र चर के बहुत उच्च या निम्न मानों के लिए, सामान्य ज्ञान के विपरीत हो सकता है; वह है, जो उस प्रायोगिक प्रणाली के बारे में जाना जाता है जिसने डेटा बिंदु उत्पन्न किए हैं। इन नुकसानों को स्प्लाइन अंतर्वेशन का उपयोग करके या [[ चेबीशेव बहुपद |चेबीशेव बहुपद]] पर ध्यान सीमित करके कम किया जा सकता है। | ||
{{ | === स्प्लाइन अंतर्वेशन === | ||
[[File:Interpolation example spline.svg|right|thumb|230px|लागू किए गए स्प्लाइन अंतर्वेशन के साथ डेटा का प्लॉट]] | |||
{{Main|स्प्लाइन अंतर्वेशन}} | |||
याद रखें कि रैखिक अंतर्वेशन प्रत्येक अंतराल के लिए एक रैखिक फलन का उपयोग करता है [x<sub>''k''</sub>, x<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 मिलता है। | ||
बहुपद | बहुपद अंतर्वेशन की तरह, स्प्लाइन अंतर्वेशन में रैखिक अंतर्वेशन की तुलना में एक छोटी त्रुटि होती है, जबकि बहुपद अंतर्वेशन में उपयोग किए जाने वाले उच्च-डिग्री बहुपदों की तुलना में इंटरपोलेंट का मूल्यांकन करना आसान और आसान होता है। हालांकि, आधार कार्यों की वैश्विक प्रकृति खराब कंडीशनिंग की ओर ले जाती है। यह पूरी तरह से कॉम्पैक्ट सपोर्ट के स्प्लिन का उपयोग करके कम किया जाता है, जैसे कि 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> | ||
=== मिमेटिक अंतर्वेशन === | |||
{{Main|मिमेटिक अंतर्वेशन}} | |||
क्षेत्रों के अंतर्निहित विवेक के आधार पर, विभिन्न इंटरपोलेंट की आवश्यकता हो सकती है। अन्य अंतर्वेशन विधियों के विपरीत, जो लक्ष्य बिंदुओं पर कार्यों का अनुमान लगाते हैं, मिमेटिक अंतर्वेशन फ़ील्ड के प्रकार (स्केलर, वेक्टर, छद्म-वेक्टर या छद्म-स्केलर) के आधार पर लक्ष्य रेखाओं, क्षेत्रों या वॉल्यूम पर फ़ील्ड के अभिन्न का मूल्यांकन करता है। | |||
क्षेत्रों के अंतर्निहित विवेक के आधार पर, विभिन्न इंटरपोलेंट की आवश्यकता हो सकती है। अन्य | |||
मिमेटिक अंतर्वेशन की एक प्रमुख विशेषता यह है कि वेक्टर कैलकुलस पहचान संतुष्ट हैं, जिसमें स्टोक्स की प्रमेय और [[ विचलन प्रमेय | विचलन प्रमेय]] सम्मिलित हैं। नतीजतन, मिमेटिक अंतर्वेशन लाइन, एरिया और वॉल्यूम इंटीग्रल को संरक्षित करता है।<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> | ||
== फलन सन्निकटन == | |||
अनुमानित कार्यों के लिए अंतर्वेशन एक सामान्य तरीका है। एक फलन दिया <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| | {{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> | |||
<gallery> | <gallery> | ||
Image:Nearest2DInterpolExample.png| | Image:Nearest2DInterpolExample.png|निकटतम पड़ोसी | ||
Image:BilinearInterpolExample.png| | Image:BilinearInterpolExample.png|द्विरेखीय | ||
Image:BicubicInterpolationExample.png| | 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> | ||
==संबंधित अवधारणाएं== | ==संबंधित अवधारणाएं== | ||
[[ एक्सट्रपलेशन ]] शब्द का उपयोग ज्ञात डेटा बिंदुओं की सीमा के बाहर डेटा बिंदुओं को खोजने के लिए किया जाता है। | [[ एक्सट्रपलेशन |एक्सट्रपलेशन]] शब्द का उपयोग ज्ञात डेटा बिंदुओं की सीमा के बाहर डेटा बिंदुओं को खोजने के लिए किया जाता है। | ||
[[ वक्र फिटिंग ]] की समस्याओं में, इंटरपोलेंट को डेटा बिंदुओं के माध्यम से ठीक से जाने की बाधा में ढील दी जाती है। केवल डेटा बिंदुओं तक जितना संभव हो सके (कुछ अन्य बाधाओं के भीतर) पहुंचने की आवश्यकता है। इसके लिए संभावित इंटरपोलेंट को पैरामीटर करने और त्रुटि को मापने का कोई तरीका होना आवश्यक है। सबसे सरल | [[ वक्र फिटिंग |वक्र फिटिंग]] की समस्याओं में, इंटरपोलेंट को डेटा बिंदुओं के माध्यम से ठीक से जाने की बाधा में ढील दी जाती है। केवल डेटा बिंदुओं तक जितना संभव हो सके (कुछ अन्य बाधाओं के भीतर) पहुंचने की आवश्यकता है। इसके लिए संभावित इंटरपोलेंट को पैरामीटर करने और त्रुटि को मापने का कोई तरीका होना आवश्यक है। सबसे सरल स्थिति में यह कम से कम वर्ग सन्निकटन की ओर जाता है। | ||
[[ सन्निकटन सिद्धांत ]] अध्ययन करता है कि किसी पूर्व निर्धारित वर्ग से किसी अन्य | [[ सन्निकटन सिद्धांत |सन्निकटन सिद्धांत]] अध्ययन करता है कि किसी पूर्व निर्धारित वर्ग से किसी अन्य फलन द्वारा दिए गए फलन के लिए सर्वोत्तम सन्निकटन कैसे प्राप्त किया जाए, और यह सन्निकटन कितना अच्छा है। यह स्पष्ट रूप से एक बाध्यता उत्पन्न करता है कि [[ विस्थापन प्रक्षेप |अंतर्वेशन]] अज्ञात फलन को कितनी अच्छी तरह अनुमानित कर सकता है। | ||
== सामान्यीकरण == | == सामान्यीकरण == | ||
अगर हम विचार करें <math>x</math> एक [[ टोपोलॉजिकल स्पेस ]] में एक चर के रूप में, और | अगर हम विचार करें <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}} | ||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
* 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] | ||
[[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]
गाऊसी प्रक्रियाओं के माध्यम से
गाऊसी प्रक्रिया एक शक्तिशाली गैर-रेखीय अंतर्वेशन उपकरण है। कई लोकप्रिय अंतर्वेशन उपकरण वास्तव में विशेष गाऊसी प्रक्रियाओं के बराबर हैं। गाऊसी प्रक्रियाओं का उपयोग न केवल एक इंटरपोलेंट को फिट करने के लिए किया जा सकता है जो कि दिए गए डेटा बिंदुओं से बिल्कुल गुजरता है बल्कि प्रतिगमन के लिए भी; वह है, रव डेटा के माध्यम से एक वक्र फिट करने के लिए। भू-सांख्यिकी समुदाय में गाऊसी प्रक्रिया प्रतिगमन को युद्ध के रूप में भी जाना जाता है।
अन्य रूप
अंतर्वेशन के एक अलग वर्ग को चुनकर अंतर्वेशन के अन्य रूपों का निर्माण किया जा सकता है। उदाहरण के लिए, परिमेय अंतर्वेशन पाद सन्निकटन का उपयोग करते हुए परिमेय कार्यों द्वारा अंतर्वेशन है, और त्रिकोणमितीय अंतर्वेशन फूरियर श्रृंखला का उपयोग करके त्रिकोणमितीय बहुपद द्वारा अंतर्वेशन है। तरंगों का उपयोग करने की एक और संभावना है।
व्हिटेकर-शैनन अंतर्वेशन सूत्र का उपयोग किया जा सकता है यदि डेटा बिंदुओं की संख्या अनंत है या यदि फलन को अंतर्वेशनित करने के लिए कॉम्पैक्ट समर्थन है।
कभी-कभी, हम न केवल उस फलन का मान जानते हैं जिसे हम कुछ बिंदुओं पर अंतर्वेशनित करना चाहते हैं, बल्कि इसके व्युत्पन्न भी हैं। इससे हर्मिट अंतर्वेशन समस्याएं होती हैं।
जब प्रत्येक डेटा बिंदु स्वयं एक फलन होता है, तो अंतर्वेशन समस्या को प्रत्येक डेटा बिंदु के बीच आंशिक संवहन समस्या के रूप में देखना उपयोगी हो सकता है। यह विचार परिवहन सिद्धांत (गणित) में प्रयुक्त विस्थापन अंतर्वेशन समस्या की ओर ले जाता है।
उच्च आयामों में
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] ऑपरेटरों के अंतर्वेशन के बारे में चिरसम्मत परिणाम रिज़-थोरिन प्रमेय और मार्सिंक्यूविज़ प्रमेय हैं। इसके बाद के कई अन्य परिणाम भी हैं।
यह भी देखें
- बैरीसेंट्रिक कोऑर्डिनेट सिस्टम (गणित) | बैरीसेंट्रिक कोऑर्डिनेट - एक त्रिभुज या टेट्राहेड्रोन पर इंटरपोलिंग के लिए
- ब्रह्मगुप्त का प्रक्षेप सूत्र
- फ्रैक्टल कम्प्रेशन#फ्रैक्टल इंटरपोलेशन
- प्रतिरूपण (सांख्यिकी)
- लैग्रेंज बहुपद
- मिसिंग डेटा
- न्यूटन-कोट्स सूत्र
- रेडियल आधार फ़ंक्शन इंटरपोलेशन
- सरल तर्कसंगत सन्निकटन
संदर्भ
- ↑ Sheppard, William Fleetwood (1911). . In Chisholm, Hugh (ed.). Encyclopædia Britannica (in English). Vol. 14 (11th ed.). Cambridge University Press. pp. 706–710.
- ↑ 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) - ↑ Kress, Rainer (1998). संख्यात्मक विश्लेषण. ISBN 9781461205999.
- ↑ 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.
- ↑ 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
- ↑ Jones, Philip. "गोलाकार निर्देशांक में ग्रिड के लिए प्रथम और द्वितीय-क्रम कंजर्वेटिव रीमैपिंग योजनाएं". Monthly Weather Review. 127 (9): 2204–2210.
- ↑ Hall, Charles A.; Meyer, Weston W. (1976). "घन तख़्ता प्रक्षेप के लिए इष्टतम त्रुटि सीमा". Journal of Approximation Theory. 16 (2): 105–122. doi:10.1016/0021-9045(76)90040-X.
- ↑ Whitney, Hassler (1957). ज्यामितीय एकीकरण सिद्धांत. Dover Books on Mathematics. ISBN 978-0486445830.
- ↑ Pletzer, Alexander; Fillmore, David. "विभेदक रूपों का उपयोग करते हुए n आयामी संरचित ग्रिड पर किनारे और चेहरे के डेटा का रूढ़िवादी प्रक्षेप". Journal of Computational Physics. 302: 21–40 – via ScienceDirect.
- ↑ R.E. Crochiere and L.R. Rabiner. (1983). Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice–Hall.
- ↑ Colin Bennett, Robert C. Sharpley, Interpolation of Operators, Academic Press 1988
बाहरी संबंध
- Online tools for linear, quadratic, cubic spline, and polynomial interpolation with visualisation and JavaScript source code.
- Sol Tutorials - Interpolation Tricks
- Compactly Supported Cubic B-Spline interpolation in Boost.Math
- Barycentric rational interpolation in Boost.Math
- Interpolation via the Chebyshev transform in Boost.Math