Newton插值.pptVIP

§4 牛顿插值  /*Newton’s Interpolation*/ Lagrange 插值虽然易算，但若要增加一个节点 时，全部基函数 li(x) 都需要重新计算。 能否重新在Pn中寻找新的基函数 ？ 希望每加一个节点时，只附加一项上去即可。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 是否构成Pn的一组基函数？ 一、插值基函数 (1)不难证明函数组线性无关 (2)Pn中任意元素可由该函数组线性表示 设p(x)∈Pn(x) 令 分别取x=x0,x1,…,xn得到关于A0, A1,…, An的线性方程组: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 当xj 互异时，系数矩阵非奇异，且容易求解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspos