插值与多项式逼近的组计算方法实验.docVIP

插值与多项式逼近的数组计算方法实验 郑发进 2012042020022 【摘要】计算机软件中经常要用到库函数，如，，，它们是用多项式逼近来计算的。虽然目前最先进的逼近方法是有理函数（即多项式的商），但多项式逼近理论更适于作为数值分析的入门课程。在已知数据具有高精度的情况下，通常用组合多项式来构造过给定数据点的多项式。构造组合多项式的方法有许多种，如线性方程求解、拉格朗日系数多项式以及构造牛顿多项式的方分和系数表。 关 键 字 泰勒级数、拉格朗日插值法、牛顿插值法、帕德逼近 实验目的 通过具体实验，掌握泰勒级数、拉格朗日插值法、牛顿插值法、帕德逼近的编 程技巧。 比较各插值方法的优劣并掌握。 实验原理 泰勒级数 在数学中，泰勒级数（英语：Taylor series）用无限项连加式——级数来表示一个函数，这些相加的项由函数在某一点的导数求得。 如果??在点x=x0具有任意阶导数，则幂级数 称为??在点x0处的泰勒级数。 在泰勒公式中，取x0=0，得到的级数 称为麦克劳林级数。函数的麦克劳林级数是x的幂级数，那么这种展开是唯一的，且必然与的麦克劳林级数一致。 2.拉格朗日插值法 如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。x y=sin(x) y= P5(x) y= P7(x) y= P9(x) -100000000 - 0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 -0-0-0-0-0 00000 00000 00000 00000 00000 00000 00000 00000 00000 00000 10000 图1 y=sin(x)及其5,7,9阶泰勒展开函数 实验结论： （1）由表二可知，随着泰勒展开阶数的增加，Pn(x)越来越接近于原函数，当展开阶数n=9时，在误差delta