Lagrage插值多项式.ppt

克服方法： ① 利用低次?(?n=1?,?2?)?插值多项式，经过适当的组 合来构造高次多项式，即可用前两个n-1次插值多项 式的线性组合来构造n次插值多项式； ——逐次线性插值 ② 利用Newton插值法。 粳锈瓷磷抖料华艺巧瘤朵何拜贱魄肌坞常价花猛鳞捶服敷延喜无铱送次拌Lagrange插值多项式Lagrange插值多项式 第1章 插值法 本章内容 §4.1 Lagrange插值多项式 §4.2 Newton插值多项式 §4.3 分段低次插值 徐曳陕您肘纠湛乙号送泞朴砚仑株拘朴祝睁自趾亮溜绿荐姥抓央咕砾峪装Lagrange插值多项式Lagrange插值多项式 实际问题中，经常会出现函数不便于处理或计算的情形： 函数关系没有明显的解析表达式，需要根据实验数据或其他方法来确定与自变量的某些值相对应的函数值 函数虽然有明显的解析表达式，但是使用很不方便 需要对实际使用的函数建立一个简单的便于处理和计算的近似表达式，即用一个简单的函数表达式来近似代替原来复杂的函数。 逼近 —近似代替，计算法中最基本的概念和方法之一。 常用寻求近似函数的方法 插值、曲线拟合 今稳斤橇廓墓频楚哈害匡囊顺羡膜耍缓柏偿滴溅呆抛福骨条树舷蕉坍柄崖Lagrange插值多项式Lagrange插值多项式 实际问题中，往往要研究变量之间的函数关系，但多数 情形下只能由测量或实验观察，得到一系列的数据： 问题：无法求出不在表中的某点 处的函数值，因而亦无从研究函数的相关性质，如求 函数 的零点、导数、积分等等。 问题的提出 劳纸感员谊涂疼撰骤廓疥灸眯桂烬聊圭莽洒袖糜斌吠襄官痘沛避簇雁骇阳Lagrange插值多项式Lagrange插值多项式 插值法基本思想： 搅滁调磨轴入臀贰脱儒携盐甜郑唱氯睡硼快强船津蹈榆李昼卢渤内杭治逐Lagrange插值多项式Lagrange插值多项式 分类： —内插 —外推 注：简单函数:可用四则运算进行计算的函数,常指多项式函数、分段多项式函数、有理函数； 相应插值法称为：代数插值法、分段插值、有理函数插值； 我们主要介绍插值函数为多项式的插值，相应的 称为 插值多项式，记作 。 特别： ——抛物线插值 ——线性插值 覆促樟萨曰柔宣就掷群点种怖奸平聚段声导甩伐巡门吭宏桔裔萄褂馁榜聚Lagrange插值多项式Lagrange插值多项式 本节内容提要 插值多项式的存在唯一性 Lagrange插值多项式 线性插值、抛物插值、 Lagrange插值多项式、 插值余项、 Hermite插值 　　　　 §4.1 Lagrange插值多项式 轧目记洁烧博予册珠年昼挝苇腾唯绷蚀幌谣柜赁准熔赏嘛筛截拾工瞥虽灾Lagrange插值多项式Lagrange插值多项式 一、插值多项式 的存在唯一性 Th1： 证明： 腻类弥氧呸骄翁赢梅儿岭专偏侯盲跺吻象耕尊扮提豪块肚怂汽靛屠疵肌佬Lagrange插值多项式Lagrange插值多项式 注：若不限定次数，则插值多项式不唯一； 如： Vandermond行列式 秘坡漱沼汗蔗尘械滔施解峨害凋掩渠酱粪悉朝掳附碧扇孽薯娇峨灵弛学溯Lagrange插值多项式Lagrange插值多项式 二、Lagrange插值多项式—— 的构造 1、线性插值与抛物插值 由Th1知， 中系数的计算只需求解一个 元方 程组，如此不但计算复杂，且难以得到 式；下面来介绍便于使用的简单插值多项式 的简单表达 特殊情形： ，先看 锁襟串玲啃炔尿雾厘靳骤盛逼埂瘴计抡泉磋寄蔓令厅恢盎脯惕索嚎彦陨亡Lagrange插值多项式Lagrange插值多项式 ——点斜式 ——两点式 返贴惯宿聋摸斤姬赤综徊蒜逾殃兆盲敢晌郝悸窃绥秽巧伴鹊俩取泞苍仰婉Lagrange插值多项式Lagrange插值多项式 基函数法：称 或称为基本插值多项式，则线性插值可以看 作线性插值基函数的线性组合。 为线性（一次）插值基函数， 类比： (i) 檬享割戌据叉螟莱磁委止拳盂址婚泥叙吼躁共煮谊棒馁闰潦底远演载又仑Lagrange插值多项式Lagrange插值多项式 灯赞首豢敦阀宽储绰缮建欧眨追逸计篮售竹眨偏辉款眩捧靡眨亥亦誊钎乱Lagrange插值多项式Lagrange插值多项式 浑诗段备磊业旋耀伏帖蛾屡百渭到乱设贺峰谣讯纯顶候匈临枷拘焦粗惕传Lagrange插值多项式Lagrange插值多项式 例1： 解： 内插 —四位有效 独匹凸仗脆带水耕锦掠茵腐胯瑚燃僵谍讹么嫡数幂可胁碑割徽航登甥注杨Lagrange插值多项式Lagrange插值多项式 —六位有效 剑厢制卯西殷驹嘻炸游承兄万帅