এই টিউটোরিয়ালে আমরা ল্যাঞ্জের ফর্মুলা (Lagrange Formula) ব্যবহার করে ইনভার্স ইন্টারপোলেশন (Inverse Interpolation) ইমপ্লিমেন্টেশন সম্পর্কে আলোচনা করব।
ইনভার্স ইন্টারপোলেশন (Inverse Interpolation) হলো দুটি ট্যাবুলেটেড (tabulated) সেটের মানের মধ্যে থাকা ডিপেনডেন্ট ভ্যালু (dependent value) থেকে ইনডিপেনডেন্ট ভেরিয়েবল (independent variable) এর মান খুঁজে বের করার পদ্ধতি অজানা ফাংশনের (unknown function) জন্য।
উদাহরণ
#include <bits/stdc++.h> using namespace std; //structuring the values of x and y struct Data { double x, y; }; //calculating inverse interpolation double calc_invinter(Data d[], int n, double y){ double x = 0; int i, j; for (i = 0; i < n; i++) { double xi = d[i].x; for (j = 0; j < n; j++) { if (j != i) { xi = xi * (y - d[j].y) / (d[i].y - d[j].y); } } x += xi; } return x; } int main(){ Data d[] = { { 1.27, 2.3 }, { 2.25, 2.95 }, { 2.5, 3.5 }, { 3.6, 5.1 } }; int n = 6; double y = 4.5; cout << "Value of x (y = 4.5) : " << calc_invinter(d, n, y) << endl; return 0; }আউটপুট
Value of x (y = 4.5) : 2.51602
