CHAPTER 4

Newton Interpolation and Difference Triangles

We are going to revisit polynomial interpolation one more time. So far we have encountered several important polynomial bases, including

image Monomial basis: 1,t,…, tn

image Taylor basis: 1,(tt0),…, (tt0)n

image Lagrange basis: Ln0(t | t0,…, tn),…, Lnn(t | t0,…, tn)

image Hermite basis: H0(t | t0, t0,…,

Get Pyramid Algorithms now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.