插值與拟合的基本问题.pptVIP

插值与拟合的基本问题 如果可以将一个实际问题用函数来描述，那么对这个函数性质以及运算规律的研究，就是对这一实际问题的某些内在规律的理性揭示。 在工程实践和科学实验中，经常需要建立函数关系，即y=f(x)。虽然从原则上说，它在某个区间[a,b]上是存在的，但通常只能观测到它的部分信息，即只能获取[a,b]上一系列离散点上的值，这些值构成了观测数据。这就是说，我们只知道的一张观测数据表， 而不知道函数在其他点x上的取值，这时只能用一 个经验函数y=g(x)对真实函数y=f(x)作近似。 xi x1 x2 … xn f(xi) f(x1) f(x2) … f(xn) 已知数据表 下面两种办法常用来确定经验函数y=g(x) （1）插值法 （2）拟合法 根据问题的不同，有时要用插值技术来解决，有时则应该采用拟合的方法才合理。 （1）插值法的基本思想 求一个经验函数y=g(x)，使g(xi)=f(xi), i=1,…n. xi x1 x2 … xn f(xi) f(x1) f(x2) … f(xn) 插值的任务就是由已知的观测点(xi,yi)为物理量(未知量),建立一个简单的、连续的解析模型g(x) ，以便能根据该模型推测该物理量在非观测点处的特性。 o x y ● ● ● ● ● y0 x1 x2 xn y1 y2 yn x0 y=f(x) g(x) 机翼断面的下轮廓线如图所示，下表给出了下轮廓线上的部分数据。用程控铣床加工时，每一刀只能沿x方向和y方向走非常小的一步。例如，如果工艺要求铣床沿x方向每次只能移动0.1单位，这时就需要求出当x坐标每改变0.1单位时的y坐标。试完成加工所需的数据，画出曲线。 问题1：机床加工 xi 0 3 5 7 9 11 12 13 14 15 yi 0 1.2 1.7 2.0 2.1 2.0 1.8 1.2 1.0 1.6 （2）拟合法的基本思想 已知数据表 xi x1 x2 … xn f(xi) f(x1) f(x2) … f(xn) 在水文数据的测量中，不同水深的流速是不同的。水文数据的测量是天天进行的，为了减少测量的工作量，希望确定水深和流速之间的关系。为此测量了一系列不同水深和流速值，下表给出了对某河流的测量数据 问题2：水深和流速的关系 水深xi 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 流速yi 3.195 3.229 3.253 3.261 3.251 3.228 3.187 3.126 3.059 2.975 第五章 函数插值 第一节 函数插值的基本问题 第二节 Lagrange插值 第三节 Newton插值 第四节 带导数条件的Hermite插值 第五节 分段低次插值 第六节 分段三次样条插值 插值法:由实验或测量的方法得到所求函数 y=f(x) 在互异点x0 , x1, ... , xn 处的值 y0 , y1 , … , yn , 构造一个简单函数 F(x) 作为函数 y=f(x) 的近似表达式 y= f(x) ? F(x) 使 F(x0)=y0 , F(x1)=y1 , ?, F(xn)=yn , (a) 这类问题称为插值问题。 f(x) 称为被插值函数，F(x) 称为插值函数， x0 , x1, ... , xn 称为插值节点。 (a)式称为插值条件。 第一节 函数插值的基本问题 插值函数的类型 当插值函数是代数多项式时，插值问题称为代数插值。 代数插值 定理1 设x0 ,x1,…,xn 是n+1个互异节点,函数f(x)在这组节点的值yk=f(xk)(k=0,1,…,n)是给定的，那么存在唯一的次数≤n的多项式Pn (x)满足 Pn (xk)= yk, k=0,1,…,n。 设 Pn(x)=a0+a1x+…+anxn, …...(1) n次代数插值问题为:求次数≤n的多项式Pn(x),使满足插值条件 Pn(xi)=yi,, i= 0,1,2,…，n, …… (2) 只要求出Pn(x)