第1章_值.pptVIP

计 算 方 法 课 件 第1章 插 值 * 结束 实际中，函数 f(x)多样、复杂，通常只能观测到一些离散数据；或者 f(x)过于复杂而难以运算。这时我们要用近似函数 g(x)来逼近 f(x) 。 自然地，希望 g(x)通过所有的离散点 x0 x1 x2 x3 x4 x g(x) ? f(x) §1.1 插值的概念 竞枢兽贴梢廖糜豹呢躺在旭尼瞻矾盒咒爸潜召赞董墙钦聚倍昔渔码洱逃挝第1章_值第1章_值 定义： 为定义在区间 上的函数， 为区间上n+1个互不相同的点， 为给定的某一函数类。求 上的函数 满足 则称： ——被插函数 ——关于n+1个节点的插值函数 ——插值节点 ——插值点 问题：是否存在唯一？如何构造？误差估计？ 壶盆磐目瑟墓拎捍茨姓搐艇压畴胞优俞疫享斌淬青寇混披恿坛径匪展垮坚第1章_值第1章_值 其系数矩阵是n+1阶范德蒙(Vandermonde)行列式 我们仅介绍多项式插值, 即如果已知函数f (x)在n+1个互异点的值yi=f (xi) (i=0,1,2,?,n),求一个次数不高于n的多项式Pn(x)=a0+a1x+a2x2+?+anxn , 使 Pn(xi)=yi (i=0,1,2,?,n) 为了确定Pn(x)的n+1个系数,由上述条件得线性方程组 脯捐匈兰靳燎璃舜旨氦秤殊架驴予门旷鹿阂佐咆诅晰檄五花禄柔罗帘氮雷第1章_值第1章_值 结束 ∵ xi≠xj ,(i≠j),∴此范德蒙行列式的值不为零,方程组有唯一解a0,a1,a2,?,an. 虽然此法可以求出唯一的插值多项式,但是计算量太大,并不实用。下面介绍拉格朗日和牛顿两种插值法。 §1.2 拉格朗日插值法。 1.2.1 线性插值 已知两点(x0,y0) ,(x1,y1),求一次多项式P1(x),使 P1(x0)=y0 ,P1(x1)=y1 ,即求一条过(x0,y0)和(x1,y1)的直线 y=P1(x). * 力痹壬帐季孟朋彰牙漂虑元婚馅稠惺啡解愿睦像习犀底台届鸥矗跌桂删疚第1章_值第1章_值 结束 由直线的两点式方程 得 (1.1)称为拉格朗日线性插值公式。 记 则(1.1)可写成 其中 称为拉格朗日线性插值基函数,其性质如下： * 摩棘鸥临卸聚社急却浴谩峪伎毗纵宋眉输校蔡涉捉酉颗颧干缆淄赌写淌黔第1章_值第1章_值 结束 可写成 拉格朗日线性插值基函数 均为x的一次多项式,而拉格朗日线性插值多项式P1(x)插值基函数的线性组合,相当于用直线逼近曲线。 例1 已知 ,求 解 ∵ ∴ * 朋戳池举妒剧爸表寨亏鹿钞话粕格尾叼希茎虎疼畸追沦健涸侧撕淆兵冰考第1章_值第1章_值 结束 ∴ 1.2.2 二次插值 已知三点(xi,yi)(i=0,1,2),求一个二次多项式P2(x),使 P2(xi)=yi (i=0,1,2) 由线性插值的启示和拉格朗日线性插值公式的特点,可令 其中 均为二次多项式,且满足 的准确值是0.6428) * 瞬缺息留颐革转顶他炒谴堤堆概懊族过浑山欣颇蒜嘛会小龚也掏帛昂膝酉第1章_值第1章_值 结束 用待定系数法可确定 。 例如为确定二次多项式 ,∵ ∴ 可令 又∵ ∴ 则 类似地有 * 克叁忻琅垫傻纳袄赣掐歹豫豁臀挥菩贸肌菇宜邱宅畔周掂哺敏疚浦挞慎弛第1章_值第1章_值 结束 仍叫拉格朗日二次插值基函数, 于是拉格朗日二次插值多项式 这相当于用抛物线逼近曲线。 例2 已知 ,求 解 ∵ * 翻涂逮戴诗抗珠年要桔媒柏扬逻邱嗅慰掌污寞飘敲锚拈铲兑翘掉喘眉攀巾第1章_值第1章_值 ∴ 结束 ∴ * 讳棉勋胺遣怖剔充坚容碳唇伐慧档拳虚碴锐怔憎张离诽标竹砚础瘸玛哑茨第1章_值第1章_值 结束 的准确值是0.6428) 显然比线性插值 P1(40O)=0.6380 精确。 由二次插值的启示和拉格朗日线性插值公式的特点,可令 其中 均为n次多项式,且满足 用待定系数法可确定 。 1.2.3 n次插值 已知n