原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数值计算方法
NumericalComputationMethods
信息科学与工程学院彭焱
第4章插值与拟合
n常用的函数逼近方法
n函数逼近
¨对一个给定的函数，寻找一个简单易算的函数来代替此函数，并
使两者之差在某种度量意义下达到最小。
¨插值法，是函数逼近的一种重要方法。
n对给定函数在一些离散点上的值，寻找另外一个性质比较好的函数，
使之与给定函数在这些离散点上的值相等。
n本章内容
¨拉格朗日插值
¨差商与牛顿插值
¨差分与等距节点插值
2
4.1引言
n插值问题（背景）：
¨实际问题，无法用函数描述，或者太复杂，往往是一张
表，给出某区间内一系列点
¨表中没有的点如何描述呢？
¨根据给定的函数表，来构造出一个与给定函数性质相近、
又容易计算函数值的近似函数，并确保此函数满足已经
给出的点所表示的关系。
n插值定义
¨假设：函数y=f(x)在区间[a,b]上n+1次连续可微，它在定义区间上的n+1
点上的函数值为，若存
在函数P(x)，使得，成立，则称函数
P(x)为f(x)的插值函数，f(x)称为被插值函数，点称为插值节
点。
¨插值区间、插值问题、插值方法3
4.1引言
n插值多项式：
¨如果P(x)是次数不超过n的实系数多项式，即
则称P(x)是插值多项式，相应的插值称为多项式
插值。
¨分段插值：若P(x)是分段的多项式
¨三角插值：若P(x)是三角多项式
n本章只讨论多项式插值、分段插值
4
4.1引言
n判断多项式P(x)是否为函数y=f(x)在节点
上的插值多项式：
（1）P(x)的次数不超过节点个数减一；
（2）P(x)与y=f(x)在节点上的值相等。
n多项式插值的几何意义
¨通过给定的n+1个点，作
一条曲线y=P(x)，近似代替曲线y=f(x)。
5
4.1引言
n研究插值问题，需要解决以下4个问题
¨插值多项式是否存在？若存在，是否唯一？
¨怎样推导插值多项式？
¨如何估计其逼近程度？
¨如何应用？
6
4.1引言
n问题1：插值多项式是否存在？若存在，是否
唯一？
¨解决方法：插值定理。
n插值定理
¨定理1在n+1个相异插值节处取
给定值的次数不高于n的插值多项式
存在且唯一。
n证明过程：P64
¨先假定插值多项式为
¨根据给定的数偶
文档评论（0）