《差商以及插值多项式.ppt》由会员分享，可在线阅读，更多相关《差商以及插值多项式.ppt（20页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、关于差商及插值多项式第一张，PPT共二十页，创作于2022年6月一般地，称一般地，称一般地，称一般地，称k-k-1 1 阶差商的一阶差商阶差商的一阶差商阶差商的一阶差商阶差商的一阶差商为为为为f f(x x)关于点关于点 的的 k 阶差商阶差商。例如，已知例如，已知例如，已知例如，已知f f(x x)在在在在的函数值为：的函数值为：的函数值为：的函数值为：可以求得可以求得可以求得可以求得第二张，PPT共二十页，创作于2022年6月2.2.2.2.差商的性质差商的性质差商的性质差商的性质性质性质性质性质1 1 1 1：k k 阶差商阶差商阶差商阶差商是由函数值是由函数值是由函数值是由函数值的线性
2、组合而成，即的线性组合而成，即的线性组合而成，即的线性组合而成，即其中其中其中其中以以以以k=k=2 2进行证明。由进行证明。由进行证明。由进行证明。由得到得到得到得到第三张，PPT共二十页，创作于2022年6月由由由由得到得到得到得到从而从而从而从而第四张，PPT共二十页，创作于2022年6月由性质由性质由性质由性质1 1 1 1立刻可得。立刻可得。立刻可得。立刻可得。性质性质性质性质2:2:差商具有对称性差商具有对称性差商具有对称性差商具有对称性,即即即即k k阶差商阶差商阶差商阶差商 fx0,x1 ,xk-1,xk 中，中，中，中，任意调换任意调换任意调换任意调换 xi ,xj 的次序，
3、其值不变。的次序，其值不变。的次序，其值不变。的次序，其值不变。再由数学归纳法可证得：再由数学归纳法可证得：再由数学归纳法可证得：再由数学归纳法可证得：第五张，PPT共二十页，创作于2022年6月 性质性质性质性质3 3 3 3：若：若：若：若f f(x x)为为为为n n 次多项式，则次多项式，则次多项式，则次多项式，则f f x,xx,x0 0 为关于为关于为关于为关于x x 的的的的n-n-1 1次多次多次多次多项式。项式。项式。项式。证明：已知证明：已知证明：已知证明：已知故故故故类似的可以得到：类似的可以得到：类似的可以得到：类似的可以得到：也就是说，对多项式求一次差商，次数降低一次
4、。也就是说，对多项式求一次差商，次数降低一次。也就是说，对多项式求一次差商，次数降低一次。也就是说，对多项式求一次差商，次数降低一次。由于是的根，所以由于是的根，所以由于是的根，所以由于是的根，所以第六张，PPT共二十页，创作于2022年6月3.3.3.3.差商的计算差商的计算差商的计算差商的计算 为构造为构造为构造为构造 NewtonNewton 插值多项式方便起见，计算差商时，采用列表插值多项式方便起见，计算差商时，采用列表插值多项式方便起见，计算差商时，采用列表插值多项式方便起见，计算差商时，采用列表的方式进行。的方式进行。的方式进行。的方式进行。第七张，PPT共二十页，创作于2022年
5、6月 例例例例 2.22.2 已知函数已知函数已知函数已知函数 y y=f f(x x)的如下离散数据的如下离散数据的如下离散数据的如下离散数据(1,0)(1,0)、(2,2)(2,2)、(4,12)(4,12)、(5,20)(5,20)、(6,70)(6,70)，试求其各阶差商，试求其各阶差商，试求其各阶差商，试求其各阶差商.解：列差商表计算解：列差商表计算解：列差商表计算解：列差商表计算xy一阶差商一阶差商二阶差商二阶差商三阶差商三阶差商四阶差商四阶差商 1022412520670 2 2 2 2 5 5 5 5 8 8 8 8 50505050 1 1 1 1 1 1 1 1 21212
6、121 0 0 0 0 5 5 5 5 1 1 1 1第八张，PPT共二十页，创作于2022年6月二、二、二、二、NewtonNewton 插值多项式插值多项式插值多项式插值多项式 对于区间对于区间对于区间对于区间 a,ba,b 内的离散点内的离散点内的离散点内的离散点 及相应的及相应的及相应的及相应的函数值函数值函数值函数值 ，计算如下差商：，计算如下差商：，计算如下差商：，计算如下差商：可以求得：可以求得：可以求得：可以求得：第九张，PPT共二十页，创作于2022年6月第十张，PPT共二十页，创作于2022年6月依次类推得到：依次类推得到：依次类推得到：依次类推得到：令：令：令：令：则可以
7、将函数则可以将函数则可以将函数则可以将函数 f f(x x)表示成：表示成：表示成：表示成：第十一张，PPT共二十页，创作于2022年6月由如上构造，容易验证由如上构造，容易验证由如上构造，容易验证由如上构造，容易验证因此因此因此因此 N Nn n(x x)满足插值条件，是一个满足插值条件，是一个满足插值条件，是一个满足插值条件，是一个 n n 次插值多项式。次插值多项式。次插值多项式。次插值多项式。并称并称并称并称为为为为n n次次次次NewtonNewton插值多项式。插值多项式。插值多项式。插值多项式。如果如果如果如果 f f(x x)N Nn n(x x),则误差为：则误差为：第十二张
8、，PPT共二十页，创作于2022年6月关于关于关于关于NewtonNewton插值多项式，有以下几个特点：插值多项式，有以下几个特点：插值多项式，有以下几个特点：插值多项式，有以下几个特点：1 1 1 1NewtonNewton插值多项式与插值多项式与插值多项式与插值多项式与同次同次同次同次LagrangeLagrange插值多项式相同，因而误插值多项式相同，因而误插值多项式相同，因而误插值多项式相同，因而误差相同差相同差相同差相同因为因为因为因为NewtonNewton插值多项式与插值多项式与插值多项式与插值多项式与LagrangeLagrange插值多项式满足相同的插值多项式满足相同的插值
9、多项式满足相同的插值多项式满足相同的插值条件，由插值多项式的存在唯一性知插值条件，由插值多项式的存在唯一性知插值条件，由插值多项式的存在唯一性知插值条件，由插值多项式的存在唯一性知因此，因此，因此，因此，NewtonNewton插值多项式与插值多项式与插值多项式与插值多项式与LagrangeLagrange插值多项式的误差相同。插值多项式的误差相同。插值多项式的误差相同。插值多项式的误差相同。这样，由这样，由这样，由这样，由 N Nn n(x x)=)=L Ln n(x x)得到得到得到得到第十三张，PPT共二十页，创作于2022年6月这个表达式给出了这个表达式给出了这个表达式给出了这个表达式
10、给出了 n+n+1 1 阶差商与阶差商与阶差商与阶差商与 n+n+1 1 阶导数之间的关系式。阶导数之间的关系式。阶导数之间的关系式。阶导数之间的关系式。例例例例3 3 3 3 已知已知已知已知，试求其如下差商，试求其如下差商，试求其如下差商，试求其如下差商解：由差商与导数的关系式解：由差商与导数的关系式解：由差商与导数的关系式解：由差商与导数的关系式得到得到得到得到练习：练习：练习：练习：提示：提示：提示：提示：第十四张，PPT共二十页，创作于2022年6月2.2.NewtonNewton插值多项式具有递推式插值多项式具有递推式插值多项式具有递推式插值多项式具有递推式由由由由可知可知可知可知
11、所以，具有递推公式：所以，具有递推公式：所以，具有递推公式：所以，具有递推公式：第十五张，PPT共二十页，创作于2022年6月所以，具有递推公式：所以，具有递推公式：所以，具有递推公式：所以，具有递推公式：由此可知：当求出由此可知：当求出由此可知：当求出由此可知：当求出n n次插值多项式后，再增加一个节点时，只次插值多项式后，再增加一个节点时，只次插值多项式后，再增加一个节点时，只次插值多项式后，再增加一个节点时，只需要增加一项的计算即可。需要增加一项的计算即可。需要增加一项的计算即可。需要增加一项的计算即可。由由由由NewtonNewton插值多项式的结构可以看出，在构造插值多项式的结构可以
12、看出，在构造插值多项式的结构可以看出，在构造插值多项式的结构可以看出，在构造NewtonNewton插值插值插值插值多项式时，必须首先计算各阶差商。多项式时，必须首先计算各阶差商。多项式时，必须首先计算各阶差商。多项式时，必须首先计算各阶差商。3.3.NewtonNewton插值多项式的计算插值多项式的计算插值多项式的计算插值多项式的计算第十六张，PPT共二十页，创作于2022年6月 例例例例4 4 4 4 已知已知已知已知f f(x x)的五组数据的五组数据的五组数据的五组数据(1,0)1,0)、(2,2)(2,2)、(3,12)(3,12)、(4,42)(4,42)、(5,116)(5,1
13、16),求求求求 N N4 4(x x)。如果再增加一个节点。如果再增加一个节点。如果再增加一个节点。如果再增加一个节点(6,282),(6,282),求出求出求出求出N N5 5(x x)，并计，并计，并计，并计算算算算 N N4 4(1.5)(1.5)、N N5 5(1.5).(1.5).解：先由前五组数据列差商表解：先由前五组数据列差商表解：先由前五组数据列差商表解：先由前五组数据列差商表1 1 0 02 22 23 123 124 424 425 1165 1162 21010303074744 4101022222 24 40.50.5得到：得到：得到：得到：如果，再增加一点如果，再
14、增加一点如果，再增加一点如果，再增加一点(6,282),(6,282),就在上表中增加一行计算差商。就在上表中增加一行计算差商。就在上表中增加一行计算差商。就在上表中增加一行计算差商。6 2826 28216616646468 81 10.10.1第十七张，PPT共二十页，创作于2022年6月由由由由NewtonNewton公式的递推式得到：公式的递推式得到：公式的递推式得到：公式的递推式得到：得到：得到：得到：得到：练习题：已知离散数据练习题：已知离散数据练习题：已知离散数据练习题：已知离散数据(1,0)(1,0)、(2,2)(2,2)、(4(4，1212）、）、）、）、(5,20)(5,2
15、0)求三次求三次求三次求三次NewtonNewton插值多项式，增加一点插值多项式，增加一点插值多项式，增加一点插值多项式，增加一点(6,70)(6,70)(6,70)(6,70)后，后，后，后，再求出四次再求出四次再求出四次再求出四次NewtonNewton插值多项式。插值多项式。插值多项式。插值多项式。第十八张，PPT共二十页，创作于2022年6月本节本节(3)要点要点1.1.掌握差商及其性质，导数与差商的关系掌握差商及其性质，导数与差商的关系2.2.掌握掌握Newton 插值多项式的构造方法及具体结构插值多项式的构造方法及具体结构3.3.掌握掌握Newton插值多项式的误差结果插值多项式的误差结果4.4.编写编写Newton插值多项式计算程序进行实际计算插值多项式计算程序进行实际计算思考题：思考题：思考题：思考题：如何实现差商表和如何实现差商表和如何实现差商表和如何实现差商表和NewtonNewton插值多项式的程序设计插值多项式的程序设计插值多项式的程序设计插值多项式的程序设计。作业：作业：作业：作业：2-42-42-42-4；2-52-52-52-5；2-72-72-72-7第十九张，PPT共二十页，创作于2022年6月感感谢谢大大家家观观看看第二十张，PPT共二十页，创作于2022年6月