数值分析课程课件内容自己看.pptVIP

第1页，共26页，星期日，2025年，2月5日几何意义：用线性、抛物线等简单函数近似表示原函数。插值函数类的选取:代数多项式(多次式插值)，三角多项式，有理多项式等最简单的插值多项式:使得:有n+1个未知数，n+1个方程求解。第2页，共26页，星期日，2025年，2月5日4.1.2插值多项式的存在唯一性求未知数：其系数行列式为范德蒙行列式(Vandermonde)例如n=2时，有唯一解。利用第3页，共26页，星期日，2025年，2月5日特殊情况：n=0时，即过一点可知插值函数为过的直线.n=1时,即为过两点的直线。第4页，共26页，星期日，2025年，2月5日4.2拉格朗日插值（Lagrange意大利籍法国数学家）使用线性方程组求系数构造插值公式相对复杂，可改用构造方法来插值。对节点中任一点,作一n次多项式，使它在该点上取值为1，上为0，即则插值多项式为:而在其余点第5页，共26页，星期日，2025年，2月5日构造过程：上式表明：n个点都是其中为待定系数。∵(i=k时)∴∴n次拉格朗日插值多项式为：的零点。第6页，共26页，星期日，2025年，2月5日常用的拉格朗日插值多项式：n=1时，称为线性插值，n=2时，称为二次插值或抛物线插值，例题：已知用线性插值的近似值。和抛物线插值计算第7页，共26页，星期日，2025年，2月5日解：首先是线性插值：节点为:∴抛物线插值：精确值为,抛物线精度相对高些.第8页，共26页，星期日，2025年，2月5日4.3插值余项区间[a,b]上使用插值多项式近似f(x),节点上没有误差，其它点上一般存在误差，记称为近似代替的截断误差，也称为的插值余项.可由下面定理来估计定理：设f(x)在区间[a,b]上有直到n+1阶导数，为互不相同的节点，为满足的n次插值其中，且与x有关。除了在多项式，则对任何有:第9页，共26页，星期日，2025年，2月5日证明：考虑插值节点上有∴这些节点是的零点,可设①其中为待定函数（与x有关），需确定.对分析知：当时，①式左边=右边=0，此时可为任意函数。当时，为使①式成立，需为∴为了计算，引入辅导函数第10页，共26页，星期日，2025年，2月5日②可知至少有n+2个零点：.由罗尔定理知:在的两个相邻零点间至少有一个零点。∴至少有n+1个零点，以此类推，至少有一个零点，即对②关于t求n+1阶导数：(为n次多项式），因为所以第11页，共26页，星期日，2025年，2月5日注意：，即使得2.该定理中，当f(x)具有（n+1）阶导数才可使用且在求误差时，利用求得，即例：前面例子中，求线性插值和抛物线插值在处的误差限。1.若f(x)本身为不超过n次多项式，则一定可构造出即第12页，共26页，星期日，2025年，2月5日解：线性插值：第13页，共26页，星期日，2025年，2月5日抛物线插值：4.4带导数插值条件的插值利用拉格朗日插值和待定系数法求导数插值条件的插值，一阶导数在几何图形中具有几何意义，（例如参数曲线中的切矢量，包括切线方向和模长）第14页，共26页，星期日，2025年，2月5日如何构造，通过下例说明：例：已知节点上函数值和处的导数值,构造一个次数不超过3的多项式,要求满足：且解：对三节点，可先构造二次拉格朗日插值令其中为不超过3次的多项式因为是和的零点,第15页，共26页，星期日，2025年，2月5日即也是的3个零点,可设A为待定系数（1）通过计算知，且利用(1)式可求出A,从而得到所以第16页，共26页，星期日，2025年，2月5日注意