- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
插值和拟合都是函数逼近或者数值逼近的重要组成部分, 他们的共同点都是通过已知一些离散点集M上的约束,求取一个定义在连续集合S(M包含于S)的未知连续函数,从而达到获取整体规律的目的,即通过窥几斑来达到知全豹。
简单的讲,所谓拟合是指已知某函数的若干离散函数值{f1,f2,…,fn}, 通过调整该函数中若干待定系数f(λ1, λ2,…,λ3), 使得该函数与已知点集的
差别(最小二乘意义)最小。如果待定函数是线性,就叫线性拟合或者
线性回归(主要在统计中),否则叫作非线性拟合或者非线性回归。表达式也可以是分段函数,这种情况下叫作样条拟合。而插值是指已知某函数的在若干离散点上的函数值或者导数信息,通过求解该函数中待定形式的插值函数以及待定系数,使得该函数在给定离散点上满足约束。插值函数又叫作基函数,如果该基函数定义在整个定义域上,叫作全域基,否则叫作分域基。如果约束条件中只有函数值的约束,叫作Lagrange插值,否则叫作Hermite插值。从几何意义上将,拟合是给定了空间中的一些点,找到一个已知形式未知参数的连续曲面来最大限度地逼近这些点;而插值是找到一个(或几个分片光滑的)连续曲面来穿过这些点。
一、插值与拟合的概念
1.插值:对于原函数y=f(x),在区间[a,b]上取n个样本点:
若存在一个简单的函数p(x)满足
,
则称p(x)为f(x)的插值函数。
2.拟合:根据已知的样本点,用一个较简单的函数p(x)去逼近一个复杂或未知的函数f(x)。
3.二者的区别与联系:
插值函数要求经过已知样本点,一般在采样区间[a,b]内,采样点越密,插值函数p(x)与原函数f(x)越接近,常用插值函数估计区间[a,b]内某点的函数值;
拟合函数则不一定要经过采样点,只希望拟合出来的曲线尽量靠近采样点,使总体偏差最小,常用的最优标准是最小二乘法。它常用来预测原函数曲线的走向。
两者都是用一个较简单的函数p(x)去估计一个复杂或未知的函数f(x)。
二、数据插值
1. matlab函数:interp1, interp2, interp3, interpn, spline等。
(1)YI = interp1 (X,Y,XI,method), 其中method:
linear, nearest, cubic, spline。
例:
%取样本
x = 0:10;
y = sin(x);
%预测
xi = 0:0.25:10;
yi = interp1(x,y,xi,spline);
plot(x,y,o,xi,yi)
%yi = spline(x,y,xi);
2. 拉格朗日插值
对于给定的n个样本点
,
其拉格朗日插值函数为:
,注:n-1次
其中:
例:利用100,121,144的算术根求115的算术根。
程序:
function y1=lagrangeinter(X,Y,x1)
% y1=lagrangeinter(X,Y,x1)是拉格朗日插值
% X,Y 样本点坐标列向量
% x1,y1 是要预测的点
y1=0;
n=length(X);
a=zeros(n-1,1);
for i=1:n
if i==1
a=X(2:n,1);
y1=y1+Y(1)*(polyval(poly(a),x1))/(polyval(poly(a),X(1)));
elseif i=2 i=n-1
a(1:i-1,1)=X(1:i-1,1);
a(i:n-1,1)=X(i+1:n,1);
y1=y1+Y(i)*(polyval(poly(a),x1))/(polyval(poly(a),X(i)));
else
a=X(1:n-1,1);
y1=y1+Y(1)*(polyval(poly(a),x1))/(polyval(poly(a),X(n)));
end
end
%调用拉格朗日插值函数
X=[100 121 144];
Y=[10 11 12];
x1=115;
y1=lagrangeinter(X,Y,x1)
%y1=interp1(X,Y,x1)
3. 牛顿插值
希望构造一种具有“承袭性”的多项式函数。
对于给定的n+1个样本点
,
其牛顿插值函数为:
其中:
function [A,y1]=newinter(X,Y,x1)
% y1=newinter(X,Y,x1)ê??£?ù2??μ
% X,Y ?ù±?μ?×?±êáD?òá?
% x1,y1 ê?òa?¤2aμ?μ?
y1=0;
n=length(X);
A=zeros(n,n);
A(:,1)=Y;
for
您可能关注的文档
最近下载
- 2022年北京市十二中初三(上)期中数学试卷及答案.pdf VIP
- 鲁教版初中九年级化学各章节知识点归纳复习提纲.doc
- 海鲜市场项目可行性研究幻灯片.pptx VIP
- 微电网能量管理:技术、策略与发展路径探究.docx VIP
- 某污水处理工艺设备安装施工方案.docx VIP
- 理智与情感:爱情的心理文化之旅 智慧树网课章节测试答案.docx VIP
- 03.1 20CS03-1 一体化预制泵站选用与安装(一).docx VIP
- 2025年公司组织架构图及各部门职能要求模板参考(架构图可编辑).pdf VIP
- 级配碎石施工技术课件.ppt VIP
- 神话传说故事与中国文化 智慧树 知到答案.docx VIP
文档评论(0)