1.1Lagrange插值多项式.pptVIP

克服方法： ① 利用低次?(?n=1?,?2?)?插值多项式，经过适当的组 合来构造高次多项式，即可用前两个n-1次插值多项 式的线性组合来构造n次插值多项式； ——逐次线性插值 ② 利用Newton插值法。 4、 Hermite插值 —— 带导数插值条件 要求插值多项式不仅在给定节点处与函数值相等， 还要求在某些节点处若干阶导数值也相等。 ——改善插值曲线的光滑性 例： 解： ① ② 实际问题中还会有其他的插值问题,这类问题可用Lagrange插值基函数的方法解决.如已知数据表： x 0 1 y y0 y1 y′ y0′ 求过0,1两点构造一个插值多项式p(x),满足条件 p(0)= y0 , p′(0)= y0′ , p(1)= y1 解: 它有三个条件,故p(x)可设为二次多项式 p(x)= y0 L0(x)+ y1 L1(x) + y0′ h0(x) 这里L0(x), L1(x), h0(x)都是二次多项式,由插值条件得 对 x=x0=0有 L0(0)=1 L1(0)=0 h0(0)=0 L0′(0)=0 L1′(0)=0 h0′(0)=1 对 x=x1=1有 L0(1)=0 L1(1)=1 h0(1)=0 由条件 L0(0)=1 , L0′(0)=0 , L0(1)=0 ,可设 L0(x)=(ax+b)(x-1) 利用L0(0)=1 , L0′(0)=0, 得 b=a=-1. 所以: L0(x)=(-x-1)(x-1)=1-x2 同理可得L1(x)=x2 h0(x)=x(1-x) 所以 p(x)= y0(1-x2 )+ y1 x2+ y0′(1-x)x y(3)(?) 其余项表达式为 R(x)= -------- (1-x) x2 3! 求过0,1两点构造一个三次插值多项式,满足条件 f(0)=1, f (0)=1/2 , f(1)=2, f (1) =1/2 解: 设 H3(x)=y0h0(x)+y1h1(x) +y 0 g0(x) +y 1g 1(x) 因为 h0(x)=(ax+b)(x-1)2 利用 h0(0)=1和h0 (0)=0, 得 b=1,a=2. 所以: h0(x)=(2x+1)(x-1)2 同理可得 h1(x)=(3-2x)x2 g0(x)=x(x-1)2 g1(x)=x2(x-1) 所以 H3(x)=(1+2x)(x-1)2 +2(3-2x)x2+0.5(x-1)2x +0.5(x-1)x2 =-x3+1.5x2+0.5x+1 * * * * 第1章 插值法 本章内容 §1.1 Lagrange插值多项式 §1.2 Newton插值多项式 §1.3 分段低次插值 实际问题中，经常会出现函数不便于处理或计算的情形： 函数关系没有明显的解析表达式，需要根据实验数据或其他方法来确定与自变量的某些值相对应的函数值 函数虽然有明显的解析表达式，但是使用很不方便 需要对实际使用的函数建立一个简单的便于处理和计算的近似表达式，即用一个简单的函数表达式来近似代替原来复杂的函数。 逼近 —近似代替，计算法中最基本的概念和方法之一。 常用寻求近似函数的方法 插值、曲线拟合 实际问题中，往往要研究变量之间的函数关系，但多数 情形下只能由测量或实验观察，得到一系列的数据： 问题：无法求出不在表中的某点 处的函数值，因而亦无从研究函数的相关性质，如求 函数 的零点、导数、积分等等。 问题的提出 插值法基本思想： 分类： —内插 —外推 注：简单函数:可用四则运算进行计算的函数,常指多项式函数、分段多项式函数、有理函数； 相应插值法称为：代数插值法、分段插值、有理函数插值； 我们主要介绍插值函数为多项式的插值，相应的 称为 插值多项式，记作 。 特别： ——抛物线