- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
插值的应用背景
拉格朗日插值公式
牛顿插值公式
插值误差余项
Runge反例;趣例1: 图像放大
;趣例2: 工业设计;趣例3: 数据可视化;趣例4: 游戏与电影;Demo1:
figure(position,get(0,screensize))
axes(position,[0 0 1 1])
[x,y] = ginput;
n = length(x);
s = (1:n);
t = (1:.05:n);
u = splinetx(s,x,t);
v = splinetx(s,y,t);
clf reset
plot(x,y,.,u,v,-);;数据和插值函数 ;插值问题研究包括如下三个方面:;;*;*; 选择多项式函数的理由:
理论方面多项式函数简单明了的数学性质。有一个简单的原理可以说明什么时候存在给定次数的插值多项式。
更重要的是计算方面多项式函数是计算机最基本的函数, 计算多项式函数的值只需用加和乘运算, 且积分和微分均非常方便。;则称 P(x) 为 插值多项式, 称 x0, x1, ···, xn为 插值节点。 ;点,则满足插值条件 L(xk)= yk (k = 0,1,…,n)的 次数小于等于n次的插值多项式
L(x)=a0 + a1x +…+ anxn
存在而且唯一。;回顾1:非齐次方程组有唯一解的充分必要条件是系数矩阵可逆(矩阵可逆的充分必要条件是行列式不等于零)。;注释:;;记;二次插值问题;二次插值函数: L(x)=l0(x)y0+l1(x)y1+l2(x)y2,;二次插值基函数图形;拉格朗日插值公式;例1求插值于点(0,2),(1,1),(2,0),(3,-1)的次数小于等于3的插值多项式的拉格朗日形式。;例2求插值于点(-2,-56),(-1,-16),(0,-2),(1,-2),(3,4)的次数小于等于4的插值多项式拉格朗日形式。;程序片段1:;Demo2
x=0:3;
y=[-5 -6 -1 16];
u=-.25:.01:3.25;
v=polyinterp(x,y,u);
plot(x,y,o,u,v,-)
symx=sym(x),L=polyinterp(x,y,symx);
L=simplify(L);; 拉格朗日形式结构紧凑且形式对称。然而很少用它来计算, 这是因为等价的牛顿形式更具操作性而且计算复杂度更低。;给定x0, x1和 x2,求二次函数
P(x)=a0 + a1(x – x0) + a2 (x – x0)(x – x1)
满足条件
P(x0)=f(x0), P(x1)=f(x1), P(x2)=f(x2) ;解下三角方程组过程中引入符号;定义5.3 若已知函数 f(x) 在点 x0,x1,···,xn 处的值 f(x0), f(x1), ···, f(xn)。如果 i ≠ j ,则;更加一般地考虑;例3 已知数据如下表, 试计算数据的差商。;例2求插值于点(-2,-56),(-1,-16),(0,-2),(1,-2),(3,4)的次数小???等于4的插值多项式拉格朗日形式。;例4 已知数据如下表, 试计算数据的插值多项式。;例5 已知数据如下表, 试计算数据的插值多项式。;差商的性质;压缩的概念:;两点线性插值;Rolle过山车:;回顾: 拉格朗日中值定理;Ln(x)是满足Ln(xk)= f(xk) 的n次插值多项式, 则对任何x∈[a, b], 在(a, b)内存在一点 使得;证明: 记 ?n+1(x) =(x – x0)··· (x – xn);注释: ;例1 给出如下数据;例2 设 y = f(x) 在区间 [a, b]上连续,且 f (x) 在 (a, b)内具有2阶导数,已知f (x)在区间端点处的值。如果当x∈ (a, b)时有|f (x)|≤M。证明;Runge反例 (rungeinterp)
f(x)=1/(x^2+1), (-5=x=5);Interploation
(内插);插值方法具有预测性吗?
您可能关注的文档
最近下载
- 《厂区道路安全》课件.pptx VIP
- 人教版道德与法治八年级下册《第三单元 人民当家作主》大单元整体教学设计[2022课标].docx
- 2025年驻马店职业技术学院单招职业适应性测试题库必考题.docx VIP
- 电子采矿许可证样式、编目要求.docx VIP
- 第5章大数据促进医疗和健康.pptx VIP
- 2024年深圳市高三年级第二次调研(二模) 英语试卷(含答案)原卷.pdf
- 2024年国家安全知识竞赛试题及答案(1-250题).doc
- 食醋生产卫生规范.pptx
- 历史论述题常见观点及论述范例2023~2024学年统编版七年级历史下册.docx VIP
- 2025铁岭师范高等专科学校单招数学模拟试题(附答案解析) 完整版2025.pdf VIP
文档评论(0)