数值计算方法 - 第1章.pptVIP

第1章 插值方法 插值法是一种古老的数学方法。早在1000多年前，我国历法上已经记载了应用一次插值和二次插值的实例。 拉格朗日（Lagrange）、牛顿（Newton）、埃特金（Aitken）分别给出了不同的解决方法。 1.1 拉格朗日插值公式 1.2 牛顿插值公式 1.3 埃特金插值公式 1.4 存在惟一性定理 1.5 插值余项 1.6 分段三次埃尔米特插值 1.7 三次样条插值 1.8 应用实例 1.1 拉格朗日插值公式 拉格朗日（Lagrange）插值公式(以下统称为Lagrange插值公式)的基本思想是，把pn(x)的构造问题转化为n+1个插值基函数li(x)(i=0,1,…,n)的构造。 1.n=1的情况 已知函数y=f(x)在点x0,x1上的值为y0,y1，要求多项式y=p1(x)，使p1(x0)=y0,p1(x1)=y1。其几何意义，就是通过两点A(x0,y0),B(x1,y1)的一条直线，如图1－2所示。 由直线两点式可知，通过A，B的直线方程为 它也可变形为p1(x)=l0(x)y0+l1(x)y1 显然有：l0(x0)=l1(x1)=1，l0(x1)=l1(x0)=0，p1(x0)=y0，p1(x1)=y1 我们称l0(x)