Source: Intel Software Network
Polynomial interpolation is a process that take a set of N points, (xi, yi), and finds a polynomial function, P, such that the line graphing P passes through each of the N points. That is, yi = P(xi), for all 1≤ i ≤ N. Polynomial extrapolation finds the function value of a point, X, along the x-axis that is not within the original data set of N points defining the function. Extrapolating the value of a point within an interpolated polynomial is the goal of the code whose parallelization is described in this article.


