第2讲插值法与曲线拟合.pptVIP

第2讲插值法与曲线拟合第1页，共36页，星期日，2025年，2月5日主要内容插值法拉格朗日插值差商与差分牛顿插值公式逐次线性插值法三次样条插值曲线拟合曲线拟合的最小二乘法第2页，共36页，星期日，2025年，2月5日2.1插值法在实际问题中，我们会遇到两种情况变量间存在函数关系，但只能给出一离散点列上的值例如:从实验中得到一个数据表,或是一组观测数据变量间的函数关系可以表示,但计算复杂,只能计算特殊点的函数值例如:求指数函数、对数函数、三角函数、反三角函数值等为了研究自变量与因变量间的变化关系，我们需要建立变量间的函数关系，从而可以计算原始数据以外需要处的值，这就是我们研究插值的目的。?第3页，共36页，星期日，2025年，2月5日2.1插值法设函数在区间上有定义,已知在点上的函数值,,即。插值问题:求一个简单函数使得插值条件插值函数插值节点如果是多项式,则称为插值多项式求插值函数的方法称为插法…………[a,b]称为插值区间如何构造P(x)????第4页，共36页，星期日，2025年，2月5日2.1插值法设函数在区间上有定义,已知在点上的函数值,,即。nkyxPkk,...,2,1,0,)(==是否存在多项式使得当n=0时,只有一个插值节点的情形当n=1时,有两个插值节点的情形当n=2时,有三个插值节点的情形插值多项式的存在唯一定理：在次数不超过n的多项式集合中，满足插值条件的插值多项式是存在并且唯一的。是否任意给定n+1个不同的插值节点都可以构造出满足插值条件的插值多项式???第5页，共36页，星期日，2025年，2月5日2.1插值法例1:给定数据表如下(1)用一次插值多项式计算f(0.7)的近似值(2)用二次插值多项式计算f(0.7)的近似值(3)用三次插值多项式计算f(0.7)的近似值x0.20.40.60.81.01.2f(x)212523202124求三次插值多项式要解一个四阶线性方程组,计算量大太了,有没有更简便的办法????第6页，共36页，星期日，2025年，2月5日2.1插值法拉格朗日(Lagrange)插值多项式例2:数据如例1,应用拉格朗日多项式重新计算(1)(2)(3)拉格朗日插值的优缺点:公式结构紧凑,在理论分析中方便,但如遇节点增减,所有数据需全部重算?第7页，共36页，星期日，2025年，2月5日2.1插值法牛顿(Newton)插值多项式记函数在的值，称为关于的零阶差商。称为函数关于点的一阶差商一般地，关于的k阶差商为?第8页，共36页，星期日，2025年，2月5日2.1插值法差商表一阶均差二阶均差三阶均差四阶均差例3:数据如例1写出差商表,应用牛顿插值多项式重新计算(1)(2)(3)?第9页，共36页，星期日，2025年，2月5日2.1插值法设函数在等距节点上的值为已知，这里为常数，称为步长。在前面的讨论中，节点是任