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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.