अंतर्वेशन ज्ञात मानों के बीच स्थित अज्ञात मान का आकलन करने की एक तकनीक है। अंतर्वेशन ज्ञात डेटा बिंदुओं के एक असतत सेट की सीमा के बीच नए डेटा बिंदुओं के निर्माण की प्रक्रिया है।
अंतर्वेशन का उपयोग करने का एक अनुप्रयोग या कारण यह है कि यह गणना लागत को कम कर सकता है। जब कुछ मानों की गणना के लिए सूत्र (फ़ंक्शन) बहुत जटिल या गणना के लिए महंगा होता है, तो हम अंतर्वेशन का उपयोग करना पसंद करते हैं। मूल फ़ंक्शन का उपयोग करके कुछ डेटा बिंदुओं की गणना की जाती है, बाकी का अनुमान अंतर्वेशन का उपयोग करके लगाया जा सकता है। ये पूरी तरह सटीक नहीं हो सकते लेकिन काफी करीब होते हैं!
तो मूल रूप से यहां कम गणना लागत और सरलता अंतर्वेशन त्रुटि से होने वाले नुकसान से अधिक महत्वपूर्ण है।
बेसेल का अंतर्वेशन सूत्र
f(u) = {(f(0)+f(1))/2} + {u - ½}Δf(0) + {u(u-1)/2!}{(Δ²f(-1) + Δ²f(0))/2} + {u(u-1)(u-½)/3!}Δ³f(-1) + {u(u+1)(u-1)(u-2)/4!}{(Δ⁴f(-2) + Δ⁴f(-1))/2}+..
यहां,
f(0) मूल बिंदु है जो आमतौर पर मध्य बिंदु होता है।
u = x - f(0) / h, h अंतर का अंतराल है।
उदाहरण
बेसेल के अंतर्वेशन को दर्शाने वाला प्रोग्राम -
#include <iostream>
using namespace std;
float calU(float u, int n) {
if (n == 0)
return 1;
float result = u;
for (int i = 1; i <= n / 2; i++)
result = result * (u - i);
for (int i = 1; i < n / 2; i++)
result = result * (u + i);
return result;
}
int factorial(int n) {
if (n == 1)
return 1;
return n * factorial(n - 1);
}
int main() {
int n = 6;
float x[] = { 50, 51, 52, 53, 54, 55 };
float y[n][n];
y[0][0] = 8.000;
y[1][0] = 7.746;
y[2][0] = 7.674;
y[3][0] = 7.571;
y[4][0] = 7.469;
y[5][0] = 7.231;
for (int i = 1; i < n; i++)
for (int j = 0; j < n - i; j++)
y[j][i] = y[j + 1][i - 1] - y[j][i - 1];
float value = 53.2;
float sum = (y[2][0] + y[3][0]) / 2;
int index;
if (n % 2)
index = n / 2;
else
index = n / 2 - 1;
float u = (value - x[index]) / (x[1] - x[0]);
for (int i = 1; i < n; i++) {
if (i % 2)
sum += (((u - (0.5)) * calU(u, i - 1) * y[index][i]) / factorial(i));
else
sum += ((calU(u, i) * (y[index][i] + y[--index][i]) / (factorial(i) * 2)));
}
cout << "बेसेल के अंतर्वेशन का उपयोग करके " << value << " पर मान है " << sum;
return 0;
}
आउटपुट
बेसेल के अंतर्वेशन का उपयोग करके 53.2 पर मान है 7.54985