原创力文档- 1、本文档共21页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
*/19 切比雪夫插值节点 埃尔米特插值函数 分段插值函数 二元函数插值简介 《数值分析》 15 ? ? ? ? 取插值结点: a≤x0＜x1＜······＜xn≤b 满足插值条件Ln(xk)=f(xk)的 n 次多项式插值余项 其中, 选取: x0, x1 ,······, xn , 使 结论: 切比雪夫多项式Tn+1(x)的全部零点。 拉格朗日插值余项 n 阶切比雪夫多项式: Tn=cos(n? ) f(x)∈C[–1, 1], 令 x = cos? , 则有 [–1, 1] ?? [0, ? ] 将g(? ) = f(cos? )展开成余弦级数 ? ( k=0,1,···,n-1 ) n次多项插值的切比雪夫结点 ? ? ? ? ( k=0,1,···,n ) 例1. 函数 取等距插值结点: -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 x∈[-5, 5] ?11(x)=(x+5)(x+4)(x+3)(x+2)(x+1)x(x-1)(x-2)(x-3)(x-4)(x-5) ?11(x) ? -4.9491 -4.5482 -3.7787 -2.7032 -1.4087 0.0000 1.4087 2.7032 3.7787 4.5482 4.9491 在[-5, 5]区间上,取11个切比雪夫结点 ( k=10, 9, 8, ···, 1, 0 ) ?11(x)=(x – x0)(x – x1)(x – x2)······(x – x10) ?11(x) ? 插值函数L10(x)取 切比雪夫结点插值 插值函数L10(x)取 等距结点插值 插值函数 H(x)= a0 + a1x + a2x2 + a3x3 插值条件 三次Hermite插值问题 m1 m0 H’(x) y1 y0 H(x) x1 x0 x 设 已知 例2. 插值条件: 求3次插值函数. 解: 设 积分,得 利用函数插值条件, 得 C2 = 0 , C1 = 6 ? H(x) = 3x2– 2x3 = (3 – 2x)x2 x 0 1 H(x) 0 1 H’(x) 0 0 利用基函数表示Hermite插值 x0 x1 1 0 0 0 0 1 0 0 x x0 x1 0 0 1 0 0 0 0 1 x 令 则 设 则 ? ? 0 1 1 0 0 0 0 1 0 0 设 ? 0 1 0 0 h 0 0 0 0 h ? 设 设 ? x0 x1 0 0 1 0 0 0 0 1 x ? 设 两点Hermite插值的误差估计式 证明: 由插值条件知 构造辅助函数 利用 f(x) – H(x)=C(x)(x – x0)2(x – x1)2 取 x 异于 x0 和 x1, 有 ? ? 显然,F(t) 有三个零点 x0, x, x1, 由Roll定理知,存在 两个零点 t0, t1. 故 有四个相异零点 反复应用 Roll 定理, 得 F(4)(t) 知一个零点设为 分段线性插值 插值节点满足: x0x1······xn 已知 yj=f (xj) ( j= 0,1,2,···,n) ·········· ( j= 0,1,···,n-1) x∈[xj，xj+1]时, 线性插值函数 分段三次Hermite插值 ( j= 0,1,2,···,n-1) 已知函数值和导数值 x∈[xj，xj+1] ( j= 0,1,2,···,n) */19
文档评论（0）