Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Lagrange interpolation method

  1. Oct 27, 2009 #1
    Basically ive got to design and develop a software for computing a polynomial function involving a set of data points. Ive got to use an algorithm based on the lagrange interpolation method. I know it should involve two loops inside the code.

    What ive been told is that
    "The input to the program should consist of a
    given number of data points 'n', the values of the independent
    variables 'Xi' and the dependent variable 'F(Xi)' at each point,
    and the 'X' value for interpolation. The data points will be
    stored in arrays "x[]" and "f[]", and the 'X' value for
    interpolation is stored in "x_value". Your program should
    be able to determine 'F(X)' using this information."

    Anyone got any ideas?
  2. jcsd
  3. Oct 27, 2009 #2


    User Avatar
    Science Advisor
    Gold Member

    You should be able to find a good explanation of the Lagrangian interpolation algorithm in just about any numerical methods textbook or even on Wikipedia I imagine.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook