Interpolation is a method of finding new data points within the range of a discrete set of known data points. In simpler words, Interpolation is the means to find the value of a mathematical function at any data point, provided a data set of x and f(x) values are provided to estimate the function. One of the many ways to find interpolation at a certain arbitrary point is Lagrange’s Interpolation. Lagrange’s Interpolation is a method used to find the value of a function at any arbitrary point. A data set of discrete values of x and f(x) are given and using these values, a function is found which satisfies all these values of x and gives the correct value of y. This equation can then be used to find the value of f(x) at any arbitrary value x. The formula used for Lagrange’s Interpolation is
Lagrange Interpolation in C Program
Lagrange Interpolation in C ++ Program
Output of Lagrange Interpolation in C and C++
In the above program, the main () function is responsible for inputting the values of x and f(x) from the user into two different arrays. Then it takes the interpolation point from the user, this is the value at which the value of the function is to be calculated. The lagrangeInterpolation () function takes the two data arrays as arguments and then creates an equation and solves it to find the value of f(x) at the interpolation point using the formula given above.
Lagrange’s Interpolation has a disadvantage as well. If one of the values of x in the dataset is changed, then f(x) also has to be changed. In such a scenario, all the values and the Lagrange’s polynomial has to be recalculated all over again. This means that Lagrange’s Interpolation is not flexible to changes in the data points.
Aayush Kumar Gupta is the founder and creator of ExploringBits, a website dedicated to providing useful content for people passionate about Engineering and Technology. Aayush has completed his Bachelor of Technology (Computer Science & Engineering) from 2018-2022. From July 2022, Aayush has been working as a full-time Devops Engineer.