第四章 函数的插值与拟合法.pptVIP

4.4最小二乘法4.4.1最小二乘法的提出xx0x1---xi-1xixi+1---xnyy0y1---yi-1yiyi+1---yn已知立表函数：函数插值问题现在的问题：对上面立表函数求一近似函数（不要求插值）y=P(x)满足：（1）反映立表函数的一般趋势（2）要求偏离立表函数很小-----函数的拟合第30页，共46页，星期日，2025年，2月5日yxo插值拟合方差第31页，共46页，星期日，2025年，2月5日4.4.2数据的多项式最小二乘拟合xx0x1---xi-1xixi+1---xnyy0y1---yi-1yiyi+1---yn已知一组数据：解------这个多项式称为这组数据的最小二乘拟合多项式第32页，共46页，星期日，2025年，2月5日第33页，共46页，星期日，2025年，2月5日第1页，共46页，星期日，2025年，2月5日定义4.1设y=f(x)在区间[a,b]上连续，在[a,b]内n+1个互不相同的点上取值.求一个性态较好的简单函数P(x)，使得则称P(x)为f(x)的插值函数[a,b]----插值区间----插值节（结）点f(x)----被插函数（4-1）----插值条件求插值函数P(x)的方法----插值法一、插值函数4.1引言第2页，共46页，星期日，2025年，2月5日yxo插值第3页，共46页，星期日，2025年，2月5日(1)当P(x)为次数不超过n次的代数多项式时，相应的插值法称为多项式插值；(2)当P(x)为三角多项式时，相应的插值法称为三角插值；(3)当P(x)为分段解析函数时，相应的插值法称为分段插值。其中三角插值主要用于处理周期函数。本章仅介绍最基本的多项式插值。第4页，共46页，星期日，2025年，2月5日定理4.1在n+1个互异点上满足插值条件(4-1)的次数不超过n次的插值多项式存在且惟一。所以，解存在且惟一，这说明由式(4-2)表示的存在且惟一，证毕。证二、多项式插值的唯一性设有第5页，共46页，星期日，2025年，2月5日4.2插值多项式的构造一、基本插值多项式定义下列表函数的插值多项式叫做以为节点的基本插值多项式。由定义可知xx0x1---xi-1xixi+1---xny00---010---04.2.1拉格朗日插值多项式(4-4)第6页，共46页，星期日，2025年，2月5日解------n次Lagrange插值基函数第7页，共46页，星期日，2025年，2月5日注：1.n+1个节点n+1个基本插值多项式。2.仅与节点有关，与f(x)无关。二、Lagrange插值多项式求下列列表函数的多项式Ln(x)xx0x1---xi-1xixi+1---xnyy0y1---yi-1yiyi+1---yn-----n次拉格朗日插值多项式解第8页，共46页，星期日，2025年，2月5日线性插值(n=1)，抛物插值(n=2)注：1.是的线性组合。2.与节点的排列顺序无关。第9页，共46页，星期日，2025年，2月5日例：已知列表函数,并计算f(0.5)的计算值。解：x-1012y111-5第10页，共46页，星期日，2025年，2月5日第11页，共46页，星期日，2025年，2月5日三、Lagrange插值多项式的余项定理4.2（误差估计定理）第12页，共46页，星期日，2025年，2月5日注（1）余项公式主要用于理论分析。实际使用时，代之以误差估计式（2）插值节点的选取应尽量靠近插值点，以使