数值分析常用的插值方法
数值分析综合实验报告
一、实验目的通过本次综合实验，掌握数值分析中常用的插值方法、方程求根方法以及数值积分方法，了解这些方法在实际问题中的应用，提高数值计算能力。
二、实验内容1. 插值方法（1）拉格朗日插值法：利用已知数据点构造多项式，以逼近未知函数。
（2）牛顿插值法：在拉格朗日插值法的基础上，通过增加基函数，提高逼近精度。
2. 方程求根方法（1）二分法：适用于函数在区间内有正负值的情况，通过不断缩小区间来逼近根。
（2）Newton法：利用函数的导数信息，通过迭代逼近根。
（3）不动点迭代法：将方程转化为不动点问题，通过迭代逼近根。
3. 数值积分方法（1）矩形法：将积分区间等分，近似计算函数值的和。
（2）梯形法：将积分区间分成若干等分，用梯形面积近似计算积分。
（3）辛普森法：在梯形法的基础上，将每个小区间再等分，提高逼近精度。
三、实验步骤1. 拉格朗日插值法（1）输入已知数据点，构造拉格朗日插值多项式。
（2）计算插值多项式在未知点的函数值。
2. 牛顿插值法（1）输入已知数据点，构造牛顿插值多项式。
（2）计算插值多项式在未知点的函数值。
3. 方程求根方法（1）输入方程和初始值。
（2）选择求解方法（二分法、Newton法、不动点迭代法）。
（3）迭代计算，直到满足精度要求。
4. 数值积分方法（1）输入被积函数和积分区间。
（2）选择积分方法（矩形法、梯形法、辛普森法）。
（3）计算积分值。
四、实验结果与分析1. 插值方法（1）拉格朗日插值法：通过构造多项式，可以较好地逼近已知数据点。
（2）牛顿插值法：在拉格朗日插值法的基础上，增加了基函数，提高了逼近精度。
2. 方程求根方法（1）二分法：适用于函数在区间内有正负值的情况，计算简单，但收敛速度较慢。
（2）Newton法：利用函数的导数信息，收敛速度较快，但可能存在数值不稳定问题。
（3）不动点迭代法：将方程转化为不动点问题，收敛速度较快，但可能存在初始值选择不当的问题。
3. 数值积分方法（1）矩形法：计算简单，但精度较低。
数值分析插值法
数值分析插值法插值法是数值分析中的一种方法，用于通过已知数据点的函数值来估计介于这些数据点之间的未知函数值。
插值法在科学计算、数据处理、图像处理等领域中得到广泛应用。
插值法的基本思想是通过已知数据点构造一个函数，使得该函数逼近未知函数，并在已知数据点处与未知函数值相等。
插值法的关键是选择适当的插值函数，以保证估计值在插值区间内具有良好的近似性质。
常用的插值法有拉格朗日插值法、牛顿插值法和埃尔米特插值法等。
以下将分别介绍这些插值法的原理及步骤：1. 拉格朗日插值法：拉格朗日插值法通过构造一个多项式函数来逼近未知函数。
假设已知n+1个数据点(x0, y0), (x1, y1), ..., (xn, yn)，其中x0, x1, ..., xn为给定的节点，y0, y1, ..., yn为对应的函数值。
拉格朗日插值多项式的一般形式为：L(x) = y0 * l0(x) + y1 * l1(x) + ... + yn * ln(x)其中l0(x), l1(x), ..., ln(x)为拉格朗日基函数，定义为：li(x) = (x - x0)(x - x1)...(x - xi-1)(x - xi+1)...(x - xn) / (xi - x0)(xi - x1)...(xi - xi-1)(xi - xi+1)...(xi - xn)拉格朗日插值法的步骤为：a. 计算基函数li(xi)的值。
b.构造插值多项式L(x)。
c.计算L(x)在需要估计的插值点上的函数值f(x)。
2.牛顿插值法：牛顿插值法通过构造一个差商表来逼近未知函数。
差商表的第一列为已知数据点的函数值，第二列为相邻数据点的差商，第三列为相邻差商的差商，以此类推。
最终，根据差商表中的数值，构造一个差商表与未知函数值相等的多项式函数。
牛顿插值法的步骤为：a.计算差商表的第一列。
b.计算差商表的其他列，直至最后一列。
c.根据差商表构造插值多项式N(x)。
数值分析第五章插值法
数值分析第五章插值法插值法是数值分析中常用的一种数值逼近方法，它的目的是通过已知数据点之间的插值多项式来逼近未知数据点的函数值。
插值法可以在信号处理、图像处理、计算机图形学等领域中广泛应用。
在插值法中，最常用的方法有拉格朗日插值法和牛顿插值法。
拉格朗日插值法是一种利用拉格朗日插值多项式来逼近函数的方法。
对于n个已知数据点(xi, yi)，拉格朗日插值多项式L(x)可以表示为：L(x) = ∑(yi * li(x))其中，li(x)表示拉格朗日基函数，定义为：li(x) = ∏[(x - xj)/(xi - xj)] (j≠i)可以证明，在给定的n个数据点上，拉格朗日插值多项式L(x)满足：L(xi) = yi牛顿插值法是另一种常用的插值方法，它利用差商的概念来逼近函数。
对于n个已知数据点(xi, yi)，差商可以定义为：f[xi] = yif[xi, xi+1] = (f[xi+1] - f[xi]) / (xi+1 - xi)f[xi, xi+1, ..., xi+k] = (f[xi+1, ..., xi+k] - f[xi, ...,xi+k-1]) / (xi+k - xi)通过差商的递归定义，可以得到牛顿插值多项式N(x)的表达式，其中：N(x)=f[x0]+f[x0,x1](x-x0)+f[x0,x1,x2](x-x0)(x-x1)+...与拉格朗日插值法类似，牛顿插值多项式N(x)也满足：N(xi) = yi这两种插值方法都有自己的优点和缺点。
拉格朗日插值法简单易懂，计算量小，但当数据点较多时，多项式的次数会很高，容易出现龙格现象。
而牛顿插值法可以通过求差商一次次递推得到插值多项式，计算效率较高，且具备局部逼近性，不易出现龙格现象。
除了拉格朗日插值法和牛顿插值法，还有其他插值方法，如分段线性插值、样条插值等。
分段线性插值是利用线性多项式逼近函数，将数据点之间的区间分为若干段，每段内使用一条线性多项式进行插值。
数值分析中的插值理论及应用
数值分析中的插值理论及应用数值分析是一门研究数学运算方法在计算机上实现的学科。
在数值分析中，插值是一种常用的数值近似方法，用于估计或预测在给定数据点之间的未知数值。
本文将介绍插值理论的基本概念和常见方法，并探讨其在实际应用中的作用和意义。
一、插值理论的概念插值是指通过已知数据点之间的数值关系，计算得出新的数据点的数值。
在数值分析中，插值主要用于以下两个方面：1. 数据重建：在给定的数据点上，通过插值方法得到相应函数的近似曲线。
这样可以对已知数据进行补充和估计，使数据更加完整。
2. 函数逼近：在某个区间内，通过数据点之间的插值方法得到一个与原函数相似的函数，以便分析和处理。
二、常见的插值方法以下是数值分析中常见的几种插值方法：1. 线性插值：线性插值是最简单的插值方法之一，其思想是通过已知数据点的连线来估计新数据点的数值。
线性插值适用于数据点之间变化较为平缓的情况。
2. 拉格朗日插值：拉格朗日插值是一种多项式插值方法，通过已知数据点和一个构造的拉格朗日多项式，计算新数据点的数值。
拉格朗日插值适用于任意数据分布的情况。
3. 牛顿插值：牛顿插值是一种基于差商的插值方法，通过已知数据点和一个构造的牛顿插值多项式，计算新数据点的数值。
牛顿插值适用于数据点较为密集的情况。
4. 样条插值：样条插值是一种光滑插值方法，通过已知数据点和一个构造的光滑曲线，计算新数据点的数值。
样条插值适用于数据点较为离散和分段光滑的情况。
三、插值方法的应用插值方法在各个领域都有广泛的应用，以下是一些典型的应用场景：1. 数学建模：在数学建模中，常常需要通过已知数据点进行函数逼近和数值预测。
插值方法可以用来构建逼近函数和预测模型，为建模提供支持。
2. 图像处理：在图像处理中，插值方法可以用于图像的放大、缩小和重建。
通过已知像素点之间的插值，可以获得新的像素点的数值，从而改变图像的大小和清晰度。
3. 数据分析：在大数据分析中，常常需要对缺失数据进行估计和填补。
数值分析插值知识点总结
数值分析插值知识点总结一、插值的基本概念插值是指在已知数据点的基础上，通过某种数学方法求得两个已知数据点之间的未知数值。
插值方法的基本思想是在已知数据点之间找出一个合适的函数形式，使得该函数穿过已知数据点，并预测未知点的数值。
插值问题通常出现在实际工程、科学计算中，比如天气预报、经济数据的预测、地震勘探等领域。
插值可以帮助人们预测未知点的数值，从而更好地了解数据之间的关系。
二、插值的分类根据插值的基本原理，插值方法可以分为多种类型，常见的插值方法包括：拉格朗日插值、牛顿插值、分段插值、立方插值、样条插值等。
1. 拉格朗日插值拉格朗日插值是一种通过拉格朗日多项式来实现数据插值的方法。
该方法通过已知的数据点(x1,y1), (x2,y2),...,(xn,yn)来确定一个n-1次的多项式P(x)，使得P(xi)=yi。
2. 牛顿插值牛顿插值是利用牛顿插值多项式来实现数据插值的方法。
该方法通过已知的数据点(x1,y1), (x2,y2),...,(xn,yn)来确定一个n-1次的多项式P(x)，使得P(xi)=yi。
3. 分段插值分段插值是将插值区间分割成多个小区间，然后在每个小区间内采用简单的插值方法进行插值。
常见的分段插值方法包括线性插值和抛物线插值。
4. 立方插值立方插值是一种通过构造三次多项式来实现数据插值的方法。
该方法通过已知的数据点(x1,y1), (x2,y2),...,(xn,yn)来确定一个三次多项式P(x)，使得P(xi)=yi。
5. 样条插值样条插值是一种通过构造分段三次多项式来实现数据插值的方法。
该方法通过已知的数据点(x1,y1), (x2,y2),...,(xn,yn)来确定一个分段三次多项式P(x)，使得P(xi)=yi。
三、插值的应用插值方法在实际工程中有着广泛的应用，常见的应用包括图像处理、声音处理、地图绘制、气象预测、经济预测等领域。
1. 图像处理在图像处理中，插值方法主要用于图像的放大、缩小以及图像的重构等操作。
数值分析常用的插值方法
数值分析报告班级：专业：流水号：学号：姓名：常用的插值方法序言在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。
插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。
早在6世纪，中国的刘焯已将等距二次插值用于天文计算。
17世纪之后，牛顿、拉格朗日分别讨论了等距和非等距的一般插值公式。
在近代，插值法仍然是数据处理和编制函数表的常用工具，又是数值积分、数值微分、非线性方程求根和微分方程数值解法的重要基础，许多求解计算公式都是以插值为基础导出的。
插值问题的提法是：假定区间[a，b〕上的实值函数f（x）在该区间上n＋1个互不相同点x0，x1……x n处的值是f（x0），……f（x n），要求估算f（x）在[a，b〕中某点的值。
其做法是：在事先选定的一个由简单函数构成的有n＋1个参数C0，C1，……C n的函数类Φ(C0，C1，……C n)中求出满足条件P（x i）＝f（x i）（i＝0，1，…… n）的函数P(x)，并以P(x)作为f(x)的估值。
此处f（x）称为被插值函数，x0，x1，……xn 称为插值结(节)点，Φ(C0，C1，……C n)称为插值函数类，上面等式称为插值条件，Φ（C0，……C n）中满足上式的函数称为插值函数，R（x）＝f（x）－P（x）称为插值余项。
求解这类问题，它有很多种插值法，其中以拉格朗日(Lagrange)插值和牛顿(Newton)插值为代表的多项式插值最有特点，常用的插值还有Hermit 插值，分段插值和样条插值。
一．拉格朗日插值1.问题提出：已知函数()y f x =在n+1个点01,,,n x x x 上的函数值01,,,n y y y ，求任意一点x '的函数值()f x '。
说明：函数()y f x =可能是未知的；也可能是已知的，但它比较复杂，很难计算其函数值()f x '。
数值分析中的插值算法及其应用
数值分析中的插值算法及其应用数值分析是研究解决数学问题的数值方法的一门学科。
其中，插值算法是数值分析中重要的方法之一。
插值是指在给定一些数据点的情况下，用一些方法建立一个函数，该函数可以在给定区间内的任何一点上计算出函数值。
插值方法有很多种，其中比较常用的有拉格朗日插值法、牛顿插值法和埃尔米特插值法。
1. 拉格朗日插值法拉格朗日插值法是一种将一个多项式函数p(x)与一系列已知数据点相联系的方法。
假设给定n个数据点(x1, y1), (x2, y2), ..., (xn, yn)，其中x1 < x2 < ... < xn，那么可以构造一个次数小于等于n-1的多项式函数p(x)满足p(xi) = yi，i=1,2,...,n。
设p(x)的表达式为：p(x) = Σyi li(x)其中，li(x)为拉格朗日基函数。
每个基函数都满足：li(xi) = 1, li(xj) = 0, j≠i基函数的表达式为：li(x) = Π[j≠i] (x - xj) / (xi - xj)利用拉格朗日插值法，可以在给定数据点的情况下，快速计算函数在其他点上的值。
2. 牛顿插值法牛顿插值法是一种利用差商的方法建立插值多项式的方法。
相比于拉格朗日插值法，牛顿插值法更注重于递推计算。
给定n个数据点(x1, y1), (x2, y2), ..., (xn, yn)，牛顿插值法可以建立一个关于x的n次多项式。
首先，定义一个差商：f[xi] = yif[xi, xi+1, ..., xj] = (f[xi+1, ..., xj] - f[xi, ..., xj-1]) / (xj - xi)差商f[xi, xi+1, ..., xj]是由区间(xi, xj)内的函数值f(xi), f(xi+1), ..., f(xj)所计算得到的。
定义一个新的多项式qk(x)，其中：qk(x) = f[x0, x1, ..., xk] + (x - xk) qk-1(x)其中q0(x) = f[x0]。
数值分析 第1章 插值方法讲解
f (n1) ( )
(n 1)!
n k 0
(x
xk ),
ξ [a,b]
第1章 插值方法
例题1: 令x0=0, x1=1. 写出y=f(x)=e-x的一次插值多项式 P1(x), 并估计误差.
解: x0=0, y0=1; x1=1, y1=e-1.
P1(x) y0l0 (x) y1l1(x)
0, j k lk (x j ) 1, j k
lk (x)
n j 0
x xj xk x j
jk
插值基函数
Pn (x)
n k 0
yklk (x)
n k 0
n
yk (
j0
x xj ) xk x j
jk
第1章 插值方法
§3 插值余项
1.拉格朗日余项定理
l0 (x)
(x ( x0
x1)(x x2 ) x1)(x0 x2 )( x1
x0 )(x x2 ) x0 )(x1 x2 )
;
l2 (x)
(x ( x2
x0 )(x x1) x0 )(x2 x1)
.
插值基函数
第1章 插值方法
3.一般情形 问题的解(插值公式):
第1章 插值方法
f (x) Pn (x)
f
'
' (
2
)
(
x
x0
)(x
x1
)
1 e- (x 0)(x 1), ξ [0,1] 2
max
0 x1
f (x) Pn (x)
1 max e- 2 0x1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数值分析报告班级：专业：流水号：学号：姓名：常用的插值方法序言在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。
插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。
早在6世纪，中国的刘焯已将等距二次插值用于天文计算。
17世纪之后，牛顿、拉格朗日分别讨论了等距和非等距的一般插值公式。
在近代，插值法仍然是数据处理和编制函数表的常用工具，又是数值积分、数值微分、非线性方程求根和微分方程数值解法的重要基础，许多求解计算公式都是以插值为基础导出的。
插值问题的提法是：假定区间[a，b〕上的实值函数f（x）在该区间上 n＋1个互不相同点x0，x1 (x)n处的值是f（x），……f（xn），要求估算f（x）在[a，b〕中某点的值。
其做法是：在事先选定的一个由简单函数构成的有n＋1个参数C，C 1，……Cn的函数类Φ(C，C1，……Cn)中求出满足条件P（xi）＝f（xi）（i＝0，1，……n）的函数P(x)，并以P(x)作为f(x)的估值。
此处f（x）称为被插值函数，x0，x1，……xn称为插值结(节)点，Φ(C0，C1，……Cn)称为插值函数类，上面等式称为插值条件，Φ（C0，……Cn）中满足上式的函数称为插值函数，R（x）＝ f（x）－P（x）称为插值余项。
求解这类问题，它有很多种插值法，其中以拉格朗日(Lagrange)插值和牛顿(Newton)插值为代表的多项式插值最有特点，常用的插值还有Hermit 插值，分段插值和样条插值。
一．拉格朗日插值1.问题提出：已知函数()y f x =在n+1个点01,,,n x x x 上的函数值01,,,n y y y ，求任意一点x '的函数值()f x '。
说明：函数()y f x =可能是未知的；也可能是已知的，但它比较复杂，很难计算其函数值()f x '。
2.解决方法：构造一个n 次代数多项式函数()n P x 来替代未知（或复杂）函数()y f x =，则用()n P x '作为函数值()f x '的近似值。
设()2012n n n P x a a x a x a x =++++，构造()n P x 即是确定n+1个多项式的系数012,,,,n a a a a 。
3.构造()n P x 的依据：当多项式函数()n P x 也同时过已知的n+1个点时，我们可以认为多项式函数()n P x 逼近于原来的函数()f x 。
根据这个条件，可以写出非齐次线性方程组：20102000201121112012n n n n n n n n n na a x a x a x y a a x a x a x y a a x a x a x y ⎧++++=⎪++++=⎪⎨⎪⎪++++=⎩其系数矩阵的行列式D 为范德萌行列式：()2000211102111n n ijn i j nnn n x x x x x x D x x x x x ≥>≥==-∏故当n+1个点的横坐标01,,,n x x x 各不相同时，方程组系数矩阵的行列式D 不等于零，故方程组有唯一解。
即有以下结论。
结论：当已知的n+1个点的横坐标01,,,n x x x 各不相同时，则总能够构造唯一的n次多项式函数()n P x ，使()n P x 也过这n+1个点。
4.几何意义5．举例：已知函数()f x ()115f 。
分析：本题理解为，已知“复杂”函数()f x x=81,100,121,144时，其对应的函数值为：y=9,10,11,12，当x=115时，求函数值()115f 。
解：（1）线性插值：过已知的（100,10）和（121,11）两个点，构造1次多项式函数()1P x ，于是有()11211001011100121121100x x P x --=⨯+⨯--则()()111511510.71428571428572f P ≈=。
（2）抛物插值：构造2次多项式函数()2P x ，使得它过已知的（100,10）、（121,11）和（144,12）三个点。
于是有2次拉格朗日插值多项式：()()()()()()()()()()()()()2121144100144100121101112100121100144121100121144144100144121x x x x x x P x ------=⨯+⨯+⨯------则有()()2115115f P ≈=10.72275550536420 6.拉格朗日n 次插值多项式公式：()()()()()()()()()()()()()()()()()()()1200102002110121011011n n n n n n nn n n n x x x x x x P x y x x x x x x x x x x x x y x x x x x x x x x x x x y x x x x x x -----=------+---+---+---()()()()()00110nn n n k k k P x l x y l x y l x y l x y ==+++=∑其中()k l x 称为基函数（k=0,1,….,n ），每一个基函数都是关于x 的n 次多项式，其表达式为：()0nj k j k jj kx x l x x x =≠-=-∏拉格朗日公式特点：1．把每一点的纵坐标k y 单独组成一项；2.每一项中的分子是关于x 的n 次多项式，分母是一个常数；3.每一项的分子和分母的形式非常相似，不同的是： 分子是()x -，而分母是()k x -7.误差分析（拉格朗日余项定理）()()()()()()11!n nn k k f P x f x x x n ξ+=-=-+∏， 其中ξ在01,,,,n x x x x 所界定的范围内。
针对以上例题的线性插值，有()()()()()11151151151001151212!f P f ξ''-=--函数()f x ''在[100,115]区间绝对值的极大值为()4100 2.510f -''=⨯， 则有：()()11151150.011250.05P f -≤<于是近似值()()111511510.71428571428572f P ≈=有三位有效数字。
针对以上例题的抛物线插值，有()()()()()()21151151151001151211151443!f P f ξ'''-=--- 函数()f x '''在[100,115]区间绝对值的极大值为()6100 3.7510f -'''=⨯，则有()()21151150.00163125<0.005P f -≤于是近似值()()2115115f P ≈=10.72275550536420有四位有效数字。
8.拉格朗日插值公式的优点公式有较强的规律性，容易编写程序利用计算机进行数值计算。
9. 拉格朗日插值通用程序 程序流程图如下：y文件lagrange.m如下：%拉格朗日插值close alln=input('已知的坐标点数n=?');x=input('x1,x2,...,xn=?');y=input('y1,y2,...,yn=?');xx=input('插值点=？');syms t %定义t为符号量p=0;for k=1:nl=1;for j=1:k-1l=l*(t-x(j))/(x(k)-x(j));endfor j=k+1:nl=l*(t-x(j))/(x(k)-x(j));endp=p+l*y(k);endp=inline(p); %把符号算式p变为函数形式fplot(p,[min(min(x),xx)-1,max(max(x),xx)+1]); %画多项式函数hold onp(xx) %显示插值点plot(x,y,'o',xx,p(xx),'*'); %画已知点和插值点在MATLAB命令窗口输入：lagrange然后有以下对话过程和结果，已知的坐标点数n=?6x1,x2,...,xn=?[1,3,5,7,9,11]y1,y2,...,yn=?[-1,20,0,-1,12,3]插值点=？8ans =5.67187500000000有以下图形：二．牛顿插值拉格朗日插值的缺点：无承袭性（继承性）若算出3点的抛物插值精度不够，再进行4点的3次多项式插值时，必须从头算起，前面算出的3点抛物插值的计算结果不能利用。
而泰勒插值却是具有承袭性的，如线性插值的结果不精确，那么再加上一项，就变成了泰勒抛物插值，如：泰勒1次插值：()()()()1000P x f x f x x x '=+- 泰勒2次插值：()()()()()()20200002!f x P x f x f x x x x x '''=+-+-。
而牛顿插值就是具有承袭性的插值公式 1.差商的概念设n+1个点01,,,n x x x 互不相等，则定义：i x 和()j x i j ≠两点的一阶差商为：()(),i j i j i jf x f x f x x x x -⎡⎤=⎣⎦-i x ,,j k x x 三点的二阶差商为：,,,,i j j k i j k i kf x x f x x f x x x x x ⎡⎤⎡⎤-⎣⎦⎣⎦⎡⎤=⎣⎦- i x ,,,j k l x x x 四点的三阶差商为：,,,,,,,i j k j k l i j k l i lf x x x f x x x f x x x x x x ⎡⎤⎡⎤-⎣⎦⎣⎦⎡⎤=⎣⎦- …… n+1个点01,,,n x x x 的n 阶差商为：[][][]01112010,,,,,,,,,n n n nf x x x f x x x f x x x x x --=-差商具有对称性：,,i j j i f x x f x x ⎡⎤⎡⎤=⎣⎦⎣⎦；,,,,i j k j i k f x x x f x x x ⎡⎤⎡⎤=⎣⎦⎣⎦ 2.牛顿插值解决的问题与拉格朗日插值解决的问题相同 只是表述 n 次多项式()n P x 的公式不同。
3.牛顿插公式的推导 根据差商的概念，有：()()[]()000,f x f x f x x x x =+-…………………[]0,f x x 是0,x x 两点的一阶差商； [][][]()001011,,,,f x x f x x f x x x x x =+-……[]01,,f x x x 是01,,x x x 三点的二阶差商； ……[][][]()010101,,,,,,,,,,n n n n f x x x f x x x f x x x x x x -=+-把以上各式从后向前逐次代入，可以得到：()()[]()[]()()[]()()()[]()()()001001201010110101,,,,,,,,,,n n n n f x f x f x x x x f x x x x x x x f x x x x x x x x x f x x x x x x x x x x -=+-+--++---+---()()()n n f x P x R x =+ 其中()()[]()[]()()[]()()()00100120101011,,,,,,n n n P x f x f x x x x f x x x x x x x f x x x x x x x x x -=+-+--++---()[]()()()0101,,,,n n n R x f x x x x x x x x x x =---以上()n P x 的表达式称为牛顿插值公式，可以证明，n 次牛顿插值多项式与n 次拉格朗日插值多项式完全相同，只是表达形式不同。