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

Revision as of 12:56, 6 August 2023

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

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

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

File:Splined epitrochoid.svg

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

उदाहरण

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

File:Interpolation Data.svg

तालिका में दिए गए डेटा बिंदुओं का प्लॉट।

$x$	$f(x)$
0	0
1	0	.	8415
2	0	.	9093
3	0	.	1411
4	−0	.	7568
5	−0	.	9589
6	−0	.	2794

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

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

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

File:Piecewise constant.svg

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

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

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

File:Interpolation example linear.svg

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

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

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

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)

{\frac {y-y_{a}}{y_{b}-y_{a}}}={\frac {x-x_{a}}{x_{b}-x_{a}}}

{\frac {y-y_{a}}{x-x_{a}}}={\frac {y_{b}-y_{a}}{x_{b}-x_{a}}}

यह पिछला समीकरण बताता है कि नई रेखा के बीच का ढलान $(x_{a},y_{a})$ तथा $(x,y)$ के बीच की रेखा के ढलान के समान है $(x_{a},y_{a})$ तथा $(x_{b},y_{b})$

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

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

|f(x)-g(x)|\leq C(x_{b}-x_{a})^{2}\quad {\text{where}}\quad C={\frac {1}{8}}\max _{r\in [x_{a},x_{b}]}|g''(r)|.

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

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

File:Interpolation example polynomial.svg

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

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

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

f(x)=-0.0001521x^{6}-0.003130x^{5}+0.07321x^{4}-0.3577x^{3}+0.2255x^{2}+0.9038x.

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

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

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

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

f(x)={\begin{cases}-0.1522x^{3}+0.9937x,&{\text{if }}x\in [0,1],\\-0.01258x^{3}-0.4189x^{2}+1.4126x-0.1396,&{\text{if }}x\in [1,2],\\0.1403x^{3}-1.3359x^{2}+3.2467x-1.3623,&{\text{if }}x\in [2,3],\\0.1579x^{3}-1.4945x^{2}+3.7225x-1.8381,&{\text{if }}x\in [3,4],\\0.05375x^{3}-0.2450x^{2}-1.2756x+4.8259,&{\text{if }}x\in [4,5],\\-0.1871x^{3}+3.3673x^{2}-19.3370x+34.9282,&{\text{if }}x\in [5,6].\end{cases}}

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

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

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

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

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

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

फलन सन्निकटन

अनुमानित कार्यों के लिए अंतर्वेशन एक सामान्य तरीका है। एक फलन दिया $f:[a,b]\to \mathbb {R}$ अंकों के एक समुच्चय के साथ $x_{1},x_{2},\dots ,x_{n}\in [a,b]$ कोई एक फलन बना सकता है $s:[a,b]\to \mathbb {R}$ ऐसा है कि $f(x_{i})=s(x_{i})$ के लिये $i=1,2,\dots ,n$ (वह है वह $s$ अंतर्वेशनित करना $f$ इन बिंदुओं पर)। सामान्य तौर पर, एक इंटरपोलेंट को एक अच्छा सन्निकटन नहीं होना चाहिए, लेकिन वहां अच्छी तरह से ज्ञात और प्रायः उचित स्थितियां होती हैं जहां यह होगा। उदाहरण के लिए, यदि $f\in C^{4}([a,b])$ (चार बार लगातार अवकलनीय) तो स्प्लाइन अंतर्वेशन में त्रुटि बाउंड द्वारा दी गई है

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

एक स्थिरांक है।^[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.

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

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

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

Nearest neighbor
Bilinear
BicubicInterpolationExample.png

Bicubic

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

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

सामान्यीकरण

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

यह भी देखें

बैरीसेंट्रिक कोऑर्डिनेट सिस्टम (गणित) | बैरीसेंट्रिक कोऑर्डिनेट - एक त्रिभुज या टेट्राहेड्रोन पर इंटरपोलिंग के लिए
ब्रह्मगुप्त का प्रक्षेप सूत्र
फ्रैक्टल कम्प्रेशन#फ्रैक्टल इंटरपोलेशन
प्रतिरूपण (सांख्यिकी)
लैग्रेंज बहुपद
मिसिंग डेटा
न्यूटन-कोट्स सूत्र
रेडियल आधार फ़ंक्शन इंटरपोलेशन
सरल तर्कसंगत सन्निकटन

संदर्भ

↑ Sheppard, William Fleetwood (1911). "Interpolation" . 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

[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

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

@@ Line 4: / Line 4: @@
 [[ अभियांत्रिकी |अभियांत्रिकी]] और [[ विज्ञान | विज्ञान]] में, प्रायः कई डेटा बिंदु होते हैं, जो [[ नमूनाकरण (सांख्यिकी) | नमूनाकरण (सांख्यिकी)]] या [[ प्रयोग | प्रयोग]] द्वारा प्राप्त किए जाते हैं, जो [[ आश्रित और स्वतंत्र चर | आश्रित और स्वतंत्र चर]] के सीमित मूल्यों के लिए एक फलन के मूल्यों का प्रतिनिधित्व करते हैं। इसे प्रायः अंतर्वेशनित करने की आवश्यकता होती है; अर्थात्, स्वतंत्र चर के मध्यवर्ती मान के लिए उस फलन के मान का अनुमान लगाएं।
-एक निकट से संबंधित समस्या एक साधारण फलन द्वारा एक जटिल फलन का फलन सन्निकटन है। मान लीजिए कि किसी दिए गए फलन का सूत्र ज्ञात है, लेकिन कुशलता से मूल्यांकन करने के लिए बहुत जटिल है। मूल फलन से कुछ डेटा बिंदुओं को एक सरल फलन बनाने के लिए अंतर्वेशनित किया जा सकता है जो अभी भी मूल के काफी निकट है। सादगी में परिणामी लाभ इंटरपोलेशन त्रुटि से होने वाले नुकसान से अधिक हो सकता है और गणना प्रक्रिया में बेहतर प्रदर्शन दे सकता है।
+एक निकट से संबंधित समस्या एक साधारण फलन द्वारा एक जटिल फलन का फलन सन्निकटन है। मान लीजिए कि किसी दिए गए फलन का सूत्र ज्ञात है, लेकिन कुशलता से मूल्यांकन करने के लिए बहुत जटिल है। मूल फलन से कुछ डेटा बिंदुओं को एक सरल फलन बनाने के लिए अंतर्वेशनित किया जा सकता है जो अभी भी मूल के काफी निकट है। सादगी में परिणामी लाभ अंतर्वेशन त्रुटि से होने वाले नुकसान से अधिक हो सकता है और गणना प्रक्रिया में बेहतर प्रदर्शन दे सकता है।
 [[File:Splined epitrochoid.svg|300px|thumb|एक [[ एपिट्रोकॉइड | एपिट्रोकॉइड]] पर बिंदुओं के एक परिमित सेट का अंतर्वेशन। लाल रंग के बिंदु केवल लाल बिंदुओं से काटे गए नीले अंतर्वेशनित [[ तख़्ता (गणित) | तख़्ता (गणित)]] द्वारा जुड़े हुए हैं। अंतर्वेशनित वक्रों में मूल एपिट्रोकॉइड वक्र की तुलना में बहुपद सूत्र बहुत सरल होते हैं।]]
@@ Line 31: / Line 31: @@
 | || 6 || ||align=right| &minus;0 || . || 2794
 |}
-इंटरपोलेशन मध्यवर्ती बिंदुओं पर फलन का अनुमान लगाने का एक साधन प्रदान करता है, जैसे कि <math>x=2.5.</math>
+अंतर्वेशन मध्यवर्ती बिंदुओं पर फलन का अनुमान लगाने का एक साधन प्रदान करता है, जैसे कि <math>x=2.5.</math>
 हम अंतर्वेशन के कुछ [[ कलन विधि | कलन विधि]] का वर्णन करते हैं, जो इस तरह के गुणों में भिन्न हैं: सटीकता, लागत, आवश्यक डेटा बिंदुओं की संख्या, और परिणामी [[ इंटरपोलेंट | इंटरपोलेंट]] फलन का [[ सुचारू कार्य | सुचारू कार्य]] ।
@@ Line 37: / Line 37: @@
-===टुकड़ावार निरंतर अंतर्वेशन ===
+===खंडशः निरंतर अंतर्वेशन ===
 [[File:Piecewise constant.svg|thumb|right|टुकड़े-टुकड़े निरंतर अंतर्वेशन, या [[ निकटतम-पड़ोसी प्रक्षेप | निकटतम-पड़ोसी अंतर्वेशन]] ।]]
 {{Further|निकटतम-पड़ोसी अंतर्वेशन}}
-सबसे सरल इंटरपोलेशन विधि निकटतम डेटा मान का पता लगाना है, और उसी मान को असाइन करना है। साधारण समस्याओं में, इस पद्धति का उपयोग करने की संभावना नहीं है, क्योंकि [[ रैखिक | रैखिक]] अंतर्वेशन (नीचे देखें) लगभग उतना ही आसान है, लेकिन उच्च-आयामी [[ बहुभिन्नरूपी प्रक्षेप | बहुभिन्नरूपी अंतर्वेशन]] में, यह इसकी गति और सादगी के लिए एक अनुकूल विकल्प हो सकता है।
+सबसे सरल अंतर्वेशन विधि निकटतम डेटा मान का पता लगाना है, और उसी मान को असाइन करना है। साधारण समस्याओं में, इस पद्धति का उपयोग करने की संभावना नहीं है, क्योंकि [[ रैखिक | रैखिक]] अंतर्वेशन (नीचे देखें) लगभग उतना ही आसान है, लेकिन उच्च-आयामी [[ बहुभिन्नरूपी प्रक्षेप | बहुभिन्नरूपी अंतर्वेशन]] में, यह इसकी गति और सादगी के लिए एक अनुकूल विकल्प हो सकता है।
 ===रैखिक अंतर्वेशन ===
@@ Line 72: / Line 70: @@
 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 है। हालांकि, ये मैक्सिमा और मिनिमा फलन की सैद्धांतिक सीमा से अधिक हो सकते हैं; उदाहरण के लिए, एक फलन जो हमेशा घनात्मक होता है, उसमें ऋणात्मक मानों वाला एक इंटरपोलेंट हो सकता है, और जिसके व्युत्क्रम में शून्य से गलत विभाजन होता है।
 अधिक सामान्यतः परिणामी वक्र का आकार, विशेष रूप से स्वतंत्र चर के बहुत उच्च या निम्न मानों के लिए, सामान्य ज्ञान के विपरीत हो सकता है; वह है, जो उस प्रायोगिक प्रणाली के बारे में जाना जाता है जिसने डेटा बिंदु उत्पन्न किए हैं। इन नुकसानों को स्प्लाइन अंतर्वेशन का उपयोग करके या [[ चेबीशेव बहुपद |चेबीशेव बहुपद]] पर ध्यान सीमित करके कम किया जा सकता है।
@@ Line 83: / Line 81: @@
 {{Main|स्प्लाइन अंतर्वेशन}}
-याद रखें कि रैखिक अंतर्वेशन प्रत्येक अंतराल के लिए एक रैखिक फलन का उपयोग करता है [x<sub>''k''</sub>, x<sub>''k+1''</sub>]. स्पलाइन इंटरपोलेशन प्रत्येक अंतराल में निम्न-डिग्री बहुपद का उपयोग करता है, और बहुपद टुकड़ों को इस तरह चुनता है कि वे एक साथ आसानी से फिट हो जाएं। परिणामी फलन को स्पलाइन कहा जाता है।
+याद रखें कि रैखिक अंतर्वेशन प्रत्येक अंतराल के लिए एक रैखिक फलन का उपयोग करता है [x<sub>''k''</sub>, x<sub>''k+1''</sub>]. स्पलाइन अंतर्वेशन प्रत्येक अंतराल में निम्न-डिग्री बहुपद का उपयोग करता है, और बहुपद टुकड़ों को इस तरह चुनता है कि वे एक साथ आसानी से फिट हो जाएं। परिणामी फलन को स्पलाइन कहा जाता है।
 उदाहरण के लिए, [[ प्राकृतिक घन पट्टी |प्राकृतिक घन स्पलाइन]]  खंडशः घन है और दो बार लगातार भिन्न हो सकती है। इसके अलावा, इसका दूसरा व्युत्पन्न अंतिम बिंदुओं पर शून्य है। ऊपर दी गई तालिका में बिंदुओं को अंतर्वेशनित करने वाली प्राकृतिक घन रेखा किसके द्वारा दी गई है
@@ Line 102: / Line 100: @@
 {{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>
+मिमेटिक अंतर्वेशन की एक प्रमुख विशेषता यह है कि वेक्टर कैलकुलस पहचान संतुष्ट हैं, जिसमें स्टोक्स की प्रमेय और [[ विचलन प्रमेय | विचलन प्रमेय]] सम्मिलित हैं। नतीजतन, मिमेटिक अंतर्वेशन लाइन, एरिया और वॉल्यूम इंटीग्रल को संरक्षित करता है।<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:[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-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>
+== [[ गाऊसी प्रक्रिया |गाऊसी प्रक्रिया]]ओं के माध्यम से ==
 गाऊसी प्रक्रिया एक शक्तिशाली गैर-रेखीय अंतर्वेशन उपकरण है। कई लोकप्रिय अंतर्वेशन उपकरण वास्तव में विशेष गाऊसी प्रक्रियाओं के बराबर हैं। गाऊसी प्रक्रियाओं का उपयोग न केवल एक इंटरपोलेंट को फिट करने के लिए किया जा सकता है जो कि दिए गए डेटा बिंदुओं से बिल्कुल गुजरता है बल्कि प्रतिगमन के लिए भी; वह है, रव डेटा के माध्यम से एक वक्र फिट करने के लिए। भू-सांख्यिकी समुदाय में गाऊसी प्रक्रिया प्रतिगमन को [[ युद्ध ]] के रूप में भी जाना जाता है।
 == अन्य रूप ==
-इंटरपोलेंट के एक अलग वर्ग को चुनकर इंटरपोलेशन के अन्य रूपों का निर्माण किया जा सकता है। उदाहरण के लिए, परिमेय अंतर्वेशन पाद सन्निकटन का उपयोग करते हुए परिमेय कार्यों द्वारा अंतर्वेशन है, और [[ त्रिकोणमितीय प्रक्षेप | त्रिकोणमितीय अंतर्वेशन]] फूरियर श्रृंखला का उपयोग करके [[ त्रिकोणमितीय बहुपद ]]ों द्वारा अंतर्वेशन है। तरंगों का उपयोग करने की एक और संभावना है।
+अंतर्वेशन के एक अलग वर्ग को चुनकर अंतर्वेशन के अन्य रूपों का निर्माण किया जा सकता है। उदाहरण के लिए, परिमेय अंतर्वेशन पाद सन्निकटन का उपयोग करते हुए परिमेय कार्यों द्वारा अंतर्वेशन है, और [[ त्रिकोणमितीय प्रक्षेप | त्रिकोणमितीय अंतर्वेशन]] फूरियर श्रृंखला का उपयोग करके [[ त्रिकोणमितीय बहुपद ]]द्वारा अंतर्वेशन है। तरंगों का उपयोग करने की एक और संभावना है।
 व्हिटेकर-शैनन अंतर्वेशन सूत्र का उपयोग किया जा सकता है यदि डेटा बिंदुओं की संख्या अनंत है या यदि फलन को अंतर्वेशनित करने के लिए कॉम्पैक्ट समर्थन है।
-'''कभी-कभी, हम न केवल उस फलन का मान जानते हैं जिसे हम कुछ बिंदुओं पर अंतर्वेशनित करना चाहते हैं, बल्कि इसके व्युत्पन्न भी हैं। इससे [[ साधु ट्वीन | साधु ट्वीन]] समस्याएं होती हैं।'''
+कभी-कभी, हम न केवल उस फलन का मान जानते हैं जिसे हम कुछ बिंदुओं पर अंतर्वेशनित करना चाहते हैं, बल्कि इसके व्युत्पन्न भी हैं। इससे [[ साधु ट्वीन |हर्मिट अंतर्वेशन]] समस्याएं होती हैं।
-जब प्रत्येक डेटा बिंदु स्वयं एक फलन होता है, तो इंटरपोलेशन समस्या को प्रत्येक डेटा बिंदु के बीच आंशिक [[ संवहन ]] समस्या के रूप में देखना उपयोगी हो सकता है। यह विचार [[ परिवहन सिद्धांत (गणित) ]] में प्रयुक्त [[ विस्थापन प्रक्षेप |विस्थापन अंतर्वेशन]] समस्या की ओर ले जाता है।
+जब प्रत्येक डेटा बिंदु स्वयं एक फलन होता है, तो अंतर्वेशन समस्या को प्रत्येक डेटा बिंदु के बीच आंशिक [[ संवहन ]] समस्या के रूप में देखना उपयोगी हो सकता है। यह विचार [[ परिवहन सिद्धांत (गणित) ]] में प्रयुक्त [[ विस्थापन प्रक्षेप |विस्थापन अंतर्वेशन]] समस्या की ओर ले जाता है।
 == उच्च आयामों में ==
@@ Line 135: / Line 129: @@
 बहुभिन्नरूपी अंतर्वेशन एक से अधिक चर के कार्यों का अंतर्वेशन है।
-विधियों में दो आयामों में बिलिनियर इंटरपोलेशन और [[ बाइक्यूबिक इंटरपोलेशन | बाइक्यूबिक इंटरपोलेशन]] और तीन आयामों में ट्रिलिनियर इंटरपोलेशन सम्मिलित हैं।
+विधियों में दो आयामों में बिलिनियर अंतर्वेशन और [[ बाइक्यूबिक इंटरपोलेशन | बाइक्यूबिक अंतर्वेशन]] और तीन आयामों में ट्रिलिनियर अंतर्वेशन सम्मिलित हैं।
-उन्हें ग्रिड या बिखरे हुए डेटा पर लागू किया जा सकता है। मिमेटिक इंटरपोलेशन को सामान्यीकृत करता है <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>
@@ Line 145: / Line 139: @@
 </gallery>
 == डिजिटल सिग्नल प्रोसेसिंग ==
-डिजिटल सिग्नल प्रोसेसिंग के क्षेत्र में, इंटरपोलेशन शब्द विभिन्न डिजिटल फ़िल्टरिंग तकनीकों का उपयोग करके एक नमूना डिजिटल सिग्नल (जैसे एक नमूना ऑडियो सिग्नल) को एक उच्च नमूना दर ([[ अपसैंपलिंग |अपसैंपलिंग]] ) में परिवर्तित करने की प्रक्रिया को संदर्भित करता है (उदाहरण के लिए, कनवल्शन के साथ एक आवृत्ति-सीमित आवेग संकेत)। इस एप्लिकेशन में एक विशिष्ट आवश्यकता है कि मूल सिग्नल की हार्मोनिक सामग्री को सिग्नल की मूल[[ 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>
 ==संबंधित अवधारणाएं==
 [[ एक्सट्रपलेशन |एक्सट्रपलेशन]] शब्द का उपयोग ज्ञात डेटा बिंदुओं की सीमा के बाहर डेटा बिंदुओं को खोजने के लिए किया जाता है।
@@ Line 151: / Line 145: @@
 [[ वक्र फिटिंग |वक्र फिटिंग]] की समस्याओं में, इंटरपोलेंट को डेटा बिंदुओं के माध्यम से ठीक से जाने की बाधा में ढील दी जाती है। केवल डेटा बिंदुओं तक जितना संभव हो सके (कुछ अन्य बाधाओं के भीतर) पहुंचने की आवश्यकता है। इसके लिए संभावित इंटरपोलेंट को पैरामीटर करने और त्रुटि को मापने का कोई तरीका होना आवश्यक है। सबसे सरल स्थिति में यह कम से कम वर्ग सन्निकटन की ओर जाता है।
-[[ सन्निकटन सिद्धांत | सन्निकटन सिद्धांत]] अध्ययन करता है कि किसी पूर्व निर्धारित वर्ग से किसी अन्य फलन द्वारा दिए गए फलन के लिए सर्वोत्तम सन्निकटन कैसे प्राप्त किया जाए, और यह सन्निकटन कितना अच्छा है। यह स्पष्ट रूप से एक बाध्यता पैदा करता है कि इंटरपोलेंट अज्ञात फलन को कितनी अच्छी तरह अनुमानित कर सकता है।
+[[ सन्निकटन सिद्धांत |सन्निकटन सिद्धांत]] अध्ययन करता है कि किसी पूर्व निर्धारित वर्ग से किसी अन्य फलन द्वारा दिए गए फलन के लिए सर्वोत्तम सन्निकटन कैसे प्राप्त किया जाए, और यह सन्निकटन कितना अच्छा है। यह स्पष्ट रूप से एक बाध्यता उत्पन्न करता है कि [[ विस्थापन प्रक्षेप |अंतर्वेशन]] अज्ञात फलन को कितनी अच्छी तरह अनुमानित कर सकता है।
 == सामान्यीकरण ==
-अगर हम विचार करें <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 161: / Line 155: @@
 *ब्रह्मगुप्त का प्रक्षेप सूत्र
 * फ्रैक्टल कम्प्रेशन#फ्रैक्टल इंटरपोलेशन
-* आरोप (आंकड़े)
+* प्रतिरूपण (सांख्यिकी)
 * [[ लैग्रेंज बहुपद ]]
-* [[ लापता आँकड़े ]]
+* [[ मिसिंग डेटा ]]
 * न्यूटन-कोट्स सूत्र
 * [[ रेडियल आधार फ़ंक्शन इंटरपोलेशन ]]

Anonymous

Search

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

Namespaces

More

Page actions

Revision as of 12:56, 6 August 2023

Contents