title: Newton’s interpolating polynomial [python]
body: <p>I am trying to compute the finite divided differences of the following array using Newton's interpolating polynomial to determine y at x=8. The array is</p>
  
  <pre><code>x = 0  1  2  5.5  11  13  16  18
  
  y=  0.5  3.134  5.9  9.9  10.2  9.35  7.2  6.2
  </code></pre>
  
  <p>The pseudo code that I have is at <a href="http://imgur.com/gallery/Lm2KXxA/new" rel="nofollow">http://imgur.com/gallery/Lm2KXxA/new</a>. Are there any available pseudocode, algorithms or libraries I could use to tell me the answer? </p>
  
  <p>Also I believe this is how to do the program in matlab <a href="http://imgur.com/gallery/L9wJaEH/new" rel="nofollow">http://imgur.com/gallery/L9wJaEH/new</a>. I just can't figure out how to do it in python.</p>