info.txt

polynomial interpolation

Polynomial interpolation
------------------------

Polynomial interpolation is the interpolation of a given data set by a polynomial. Given some data points {xi, yi}, the aim is to find a polynomial which goes exactly through these points. This program calculates the coefficients of that polynomial.

Given a set of n data points (xi,yi) where no two xi are the same, one is looking for a polynomial p of degree at most (n-1) with the property: p(xi) = yi for every xi, yi.

For the solution of the problem, a linear system of dimensions nxn has to be formed and to be solved. The program features a user-friendly interface which is limited to 10 {xi, yi} data points. Yet, the process itself, can be used for the solution of any problem of (whatever) greater number of data points, too.

Written by Vagelis Plevris, Greece
mail to: [e-mail]

For the mathematical background of Polynomial interpolation, see also: 
http://en.wikipedia.org/wiki/Polynomial_interpolation