数学建模插值法与曲线拟合讲课

合集下载

(数学建模课件)第八部分插值与拟合

(数学建模课件)第八部分插值与拟合
2020/7/8
例9 多项式函数拟合 x=[34 36 37 38 39 39 39 40 40 41 42 43 43 45 47 48]; y=[1.30 1.00 0.73 0.90 0.81 0.70 0.60 0.50 0.44 0.56 0.30 0.42 0.35 0.40 0.41 0.60]; close; plot(x,y) p=polyfit(x,y,2) xi=linspace(34,48,1000); %绘图的X轴数据 z=polyval(p,xi); %得到多项式在数据点处 的值 close; plot(x,y,’ko’,xi,z,’r-’)
xi=0:2*pi*300; yi=interp1(x,y,xi,’cubic’); plot(xi,yi);
2020/7/8
例3 三次样条插值 x=1:12; y=[5 6 9 15 25 29 31 30 22 25 27 24]; close; plot(x,y,x,y,’+’) pp=spline(x,y); [b,c]=unmkpp(pp)
例5 下表给出某企业从1968—2008年间,工龄为 10年、20年、30年的职工的月均工资数据。试 用线性插值求出1973—2003年每隔10年,工龄 为15年、25年职工的月均工资。
工龄 10 年份
1968
507
1978
793
1988
1032
1998
1265
2008
2020/7/8
2496
20
2020/7/8
2、二维插值
Z1=interp2 (X,Y,Z,X1,Y1,’method’) 其中X和Y为两个向量,分别描述原始数据点的 自变量取值,Z是对应于X和Y的函数值;X1和 Y1是两个向量,描述欲插值的点。Method的含 义同一维插值。Z1是根据相应的插值方法得到 的插值结果。

数学建模~插值与拟合(课件ppt)

数学建模~插值与拟合(课件ppt)

• 代数多项式插值是最常用的插值方式,其内容也 是最丰富的,它又可分为以下几种插值方式: (1)非等距节点插值,包括拉格朗日插值、利用 均差的牛顿插值和埃特金插值; (2)非等距节点插值,包括利用差分的牛顿插值 和高斯插值等; (3)在插值中增加了导数的Hermite(埃尔米特) 插值; (4)分段插值,包括分段线性插值、分段Hermite (埃尔米特)插值和样条函数插值; (5)反插值。 • 按被插值函数的变量个数还可把插值法分为一元 插值和多元插值。
引言2---插值和拟合的联系与区别
联系:二者都是函数逼近的主要方法
• 区别: •运算过程上的区别:
– 拟合:是将数据点用最恰当的曲线描述出来,以反映问题的规律, 是特殊到一般的过程。 – 插值:是在知道曲线的形状后得出某些具体点的性质的过程,是 从一般到特殊。
•求解误差上的区别:
– 拟合:考虑观察值的误差(误差不可避免时)。以偏差的某种最 小为拟合标准
n n ik
0 i k 而: lk xi 1 i k
22
例1
x1 1, x2 2, x3 4, f ( x1 ) 8, f ( x2 ) 1, f ( x3 ) 5
求二次插值多项式。
解:
按拉格朗日方法,有:
L( x) y1l1 x y2l2 x y3l3 x ( x 2)( x 4) ( x 1)( x 4) ( x 1)( x 2) 8 1 5 (1 2)(1 4) (2 1)(2 4) (4 1)(4 2) 3x 2 16 x 21
4.2 插值方法 选用不同类型的插值函数,逼近的效 果就不同,一般有: (1)拉格朗日插值(lagrange插值) (2)分段线性插值 (3)Hermite (4)三次样条插值。

常用数值分析方法3插值法与曲线拟合

常用数值分析方法3插值法与曲线拟合
8/37
p1(x)y1yx2 2 xy11(xx1)(变形)
xx1xx22y1xx2xx11y2
A1(x)
A2(x)
插值基函数
X.Z.Lin
3.2.3 抛物线插值
已知:三点(x1,y1)、(x2,y2)、(x3,y3) 求:其间任意 x 对应的 y 值
y (x3, y3)
y=f(x) (x2, y2) y=p2(x)
(1)算术平均值
n
xi
x i1 n
(2)标准偏差
n xi2 N xi 2 n
i1
i1
n1
(3)平均标准偏差
E
n
(4)剔出错误数据??可可疑疑数数 据据
Q 数据排序(升):x1,x2,…,xn;
最大与最小数据之差;
值 可疑数据与其最邻近数据之间的差
法 求Q值:
Qxnxn1 或 Qx2x1
3.1 实验数据统计处理
3.1.1 误差
系统误差 经常性的原因
影响比较恒定
偶然误差
偶然因素
正态分布规律
校正
过失误差
统计分析
-3σ -2σ -σ 0 σ 2σ 3σ 图6.1 平行试验数据的正态分布图
操作、计算失误
错误数据
剔出
21:39 07.02.2021
2/37
X.Z.Lin
3.1.2 数据的统计分析
A3(x)(x(x3 xx11))((xx3xx22))
21:39 07.02.2021
9/37
X.Z.Lin
3.2.4 Lagrange插值的一般形式
已知:n点(x1,y1)、(x2,y2)……(xn,yn) 求:其间任意 x 对应的 y 值

《插值与拟合》课件

《插值与拟合》课件

拟合的方法
1
最小二乘法
通过最小化残差平方和,找到与数据最匹配的函数。
2
局部加权回归
给予附近数据点更高的权重,拟合接近局部数据点的函数。
3
多项式拟合
用多项式函数逼近数据,通过选择合适的次数实现拟合。
插值与拟合的误差分析
插值和拟合都会引入近似误差,需要评估误差范围和影响因素。
插值与拟合在数据处理与分析中的应用
数据分析
通过插值和拟合方法对数据进 行探索和分析。
数据处理
在数据处理过程中使用插值和 拟合技术来填充缺失值和平滑 数据。
数据建模
利用插值和拟合模型对数据特 征进行捕捉和预测分析。
插值与拟合的推广和发展前景
随着数据科学和人工智能的不断发展,插值和拟合在各个领域的应用前景越 来越广阔。
插值与拟合的应用范围
科学研究
用于数据分析、信号优化设计、近似计算和 效能提升。
经济金融
用于市场分析、预测模型和 风险评估。
插值的方法
1
拉格朗日插值
基于多项式插值公式,用拉格朗日多项式逼近函数。
2
牛顿插值
基于差商的概念,用多项式逼近函数的值。
3
分段插值
将插值区间划分为多个子区间,并在每个子区间上进行插值。
《插值与拟合》PPT课件
插值与拟合是数值计算和数据分析中重要的概念。
插值与拟合的概念
插值
通过已知值的推算,计算在未知点的近似值。
拟合
通过曲线或曲面拟合已知数据,以描述和预 测未知数据。
插值与拟合的区别与联系
1 区别
2 联系
插值重点关注已知点的准确性,而拟合则 着重于整体形状的拟合。
插值和拟合都通过数学模型逼近离散数据, 以实现数据的补全和预测。

计算方法教学配套课件刘师少第五章插值与曲线拟合

计算方法教学配套课件刘师少第五章插值与曲线拟合

Tel:86613747E-mail:*************授课: 68学分:45.1 问题的提出– 函数解析式未知,通过实验观测得到的一组数据, 即在某个区间[a, b]上给出一系列点的函数值y i = f(x i )– 或者给出函数表x x 0x 1x 2……x n yy 0y 1y 2……y n第五章插值与曲线拟合5.2 插值法的基本原理设函数y=f (x )定义在区间[a, b ]上,是[a, b ]上取定的n+1个互异节点,且在这些点处的函数值 为已知 ,即若存在一个f(x)的近似函数 ,满足则称为f (x )的一个插值函数, f (x )为被插函数, 点x i 为插值节点, 称(5.1)式为插值条件, 而误差函数R(x)= 称为插值余项, 区间[a, b ]称为插值区间, 插值点在插值区间内的称为内插, 否则称外插n x x x ,,,10 )(,),(),(10n x f x f x f )(i i x f y =)(x ϕ),,2,1()()(n i x f x i i ==ϕ)(x ϕ(5.1))()(x x f ϕ-插值函数 在n+1个互异插值节点(i=0,1,…,n )处与 相等,在其它点x 就用的值作为f (x )的近似值。

这一过程称为插值,点x 称为插值点。

换句话说, 插值就是根据被插函数给出的函数表“插出”所 要点的函数值。

用的值作为f (x )的近似值,不仅希望能较好地逼近f (x ),而且还希望它计算简单。

由于代数多项式具有数值计算和理论分析方便的优点。

所 以本章主要介绍代数插值。

即求一个次数不超过n 次的多项式。

)(x ϕi x )(i x f )(x ϕ)(x ϕ)(x ϕ0111)(a x a xa x a x P n n n n ++++=--111)(a x a xa x a x P n n n n ++++=-- 满足),,2,1,0()()(n i x f x P i i ==则称P(x)为f(x)的n次插值多项式。

数学建模插值与拟合课件

数学建模插值与拟合课件
2. Lagrange插值公式
设函数 y f (x) 在 n 1个相异点 x0 , x1, x2 , , xn 上的值为 y 0 , y1, y2 , , yn ,要求一个次数≤n 的代数多
项式
Pn (x) a0 a1x a2 x 2 an x n
使在节点 xi 上成立 Pn (xi ) yi (i 0,1,2, , n) ,称此为 n 次代数插值问题,Pn (x) 称为插值多项式。可以证明 n
如果不要求近似函数通过所有数据点, 而是要求它能较好地反映数据变化规律的近 似函数的方法称为数据拟合。(必须有函数 表达式)
近似函数不一定(曲线或曲面)通过所 有的数据点。
三、插值与拟合的区别和联系
1、联系 都是根据实际中一组已知数据来构造一个能够 反映数据变化规律的近似函数的方法。 2、区别 插值问题不一定得到近似函数的表达形式,仅 通过插值方法找到未知点对应的值。数据拟合 要求得到一个具体的近似函数的表达式。
图所示,当n 增大时,pn x在两端会发出激烈
的振荡,这就是所谓龙格现象。
龙格现象
2
y=1/(1+x2) y=p4(x) y=p10(x) 1.5
1
0.5
0
-0.5
-5 -4 -3 -2 -1
0
1
2
3
4
5
x
To MATLAB lch(larg1)
分段插值的概念
所谓分段插值,就是将被插值函数逐段 多项式化。一般来说,分段插值方法的处理 过程分两步,先将所考察的区间作一分划
y1
lj(x)
当n =2 时,有三点二次(抛物线)插值多项式:
P2
(x)
(x (x0
x1)(x x2 ) x1)(x0 x2 )

数学建模精选经典课件之插值与拟合

数学建模精选经典课件之插值与拟合

可以看出这些点大致分 布在一条直线附近。
我们不妨用插值法,和拟合法两种方法对比 的看看他们的图像,找出他们的差别。
对这样的数据采用上一节介绍的插值方法近 似求描述物理规律的解析函数,必然存在下 列缺点:
在一个包含有很多数据点的区间内构 造插值函数,必然使用高次多项式。而 高次插值多项式是不稳定的。
700 850 950 1010 1070 1550 980
通过此例对最近邻点插值、双线性插值方法和双三次插值 方法的插值效果进行比较。
散乱节点定义
已知n个节点
其中
互不相同,
构造一个二元函数
通过全部已知节点,即
再用
计算插值,即
Matlab中网格节点插值的函数
cz=griddata(x0,y0,z0,cx,cy,’method’)
插值&拟合
一.插值法(内插,外插)
内插:是数学领域数值分析中的通过已知的离散数据 求未知数据的过程或方法。
在这里我们所讲的插值法指的就是内插法!
二.拟合法
科学和工程问题可以通过诸如采样、实验等方法获 得若干离散的数据,根据这些数据,我们往往希望得到 一个连续的函数(也就是曲线)或者更加密集的离散方 程与已知数据相吻合,这过程就叫做拟合 (fitting)。
数据的插值与拟合问题在很多赛题中都有应用。
与图形有关的问题很多和插值与拟合有关系,例如98 年美国赛的A题,生物组织切片的三位插值处理,94 年的A题逢山开路,山体海拔高度的插值计算。2001 年的公交调度拟合问题,2003年的饮酒驾车拟合问题, 2005年的雨量预报的评价的插值计算。甚至是上次的 东北三省赛的A题人口预测问题也涉及到了拟合计算。
互不相xj
xn

曲线插值和曲线拟合

曲线插值和曲线拟合

y
(x , y )
0 0
y L2 x
(x , y )
1 1
(x , y )
2 2
y f x
0
Байду номын сангаас
x
0
14 图2-3
x
1
x
例:(1,2), (0,0), (2,1), (3,3)
( x 0)(x 2)(x 3) l0 ( x ) (1 0)(1 2)(1 3) ( x 1)(x 0)(x 3) l2 ( x) (2 1)(2 0)(2 3) ( x 1)(x 2)(x 3) l1 ( x) (0 1)(0 2)(0 3) ( x 1)(x 0)(x 2) l3 ( x) (3 1)(3 0)(3 2)


g ( x) a00 ( x) ann ( x)

g ( xi ) f ( xi ) a00 ( xi ) ann ( xi ) a00 ( x0 ) a11 ( x0 ) an n ( x0 ) f ( x0 ) a (x ) a (x ) a (x ) f (x ) 0 0 1 1 1 1 n n 1 1 a00 ( xn ) a11 ( xn ) an n ( xn ) f ( xn ) 所以 a }n 有解,当且仅当系数行列式不为0 { i i 0
1 ai ( xi x0 ) ( xi xi 1 )(xi xi 1 ) ( xi xn ) ( x x0 ) ( x xi 1 )( x xi 1 ) ( x xn ) li ( xi x0 ) ( xi xi 1 )( xi xi 1 ) ( xi xn )

数学建模案例与方法教学课件第5章插值法与拟合方法

数学建模案例与方法教学课件第5章插值法与拟合方法

5.1 城市供水量的预测问题
图5-3 三种插值函数曲线
5.1 城市供水量的预测问题
3. 用2000—2006年每年1月份城市的总用水量预测
由表5-2可得到7个 插值节点(x i,y i), 其中,xi=i,i=1,2,…,7, 其散点图如图5-4所示。 用三次样条插值法求得 的f(8)=4 378.139 0×104 t即为所求的 2007年1月份总用水量 的估计值,表5-3
5.1 城市供水量的预测问题
5.1.2 用插值法预测2007年1月份城市的总用水量
预测2007年1月份城市的用水量有三种 办法:一是用2006年的日用水量进行预测, 二是用2000—2006年每年1月份的日用水量 进行预测,三是用2000—2006年每年1月份
5.1 城市供水量的预测问题
1. 用2006年的日用水量进行预测
图5-4 2000—2006年每年1月份 城市的总用水量散点图
5.1 城市供水量的预测问题
5.1 城市供水量的预测问题
5.1.3 用数据拟合方法预测2007年1月份城市的总用水量 1. 用2006年每天的日用水量进行预测
由图5-1可知,这些点并不是简单地成线性或二次关系, 而是具有很强的聚集性。我们试图用几个多项式进行拟合。 用 MATLAB工具箱得到的拟合结果见表5-4。
5.2.1 曲线拟合
【实例】 气象部门观测到一天中某些时刻t的温度T变化数据见 表5-6。试描绘出温度变化曲线。
5.2 MATLAB与拟合、插值
曲线拟合就是计算出两组数据之间的一 种函数关系,由此可描绘其变化曲线及估计
曲线拟合有多种方式,下面是一元函数 采用最小二乘法对给定数据进行多项式曲线
5.2 MATLAB与拟合、插值

数学建模精品教材第九章插值与拟合...

数学建模精品教材第九章插值与拟合...

数学建模精品教材-第九章插值与拟合第九章插值与拟合插值:求过已知有限个数据点的近似函数。

拟合:已知有限个数据点,求近似函数,不要求过已知数据点,只要求在某种意义下它在这些点上的总偏差最小。

插值和拟合都是要根据一组数据构造一个函数作为近似,由于近似的要求不同,二者的数学方法上是完全不同的。

而面对一个实际问题,究竟应该用插值还是拟合,有时容易确定,有时则并不明显。

§1 插值方法下面介绍几种基本的、常用的插值:拉格朗日多项式插值、牛顿插值、分段线性插值、Hermite 插值和三次样条插值。

1.1 拉格朗日多项式插值1.1.1 插值多项式用多项式作为研究插值的工具,称为代数插值。

其基本问题是:已知函数 f x 在区间[a,b]上n +1个不同点x ,x , L,x 处的函数值 y f x i 0,1, L,n,求一个0 1 n i i至多n次多项式nx a +a x + L +a x (1)n 0 1 n使其在给定点处与 f x同值,即满足插值条件 x f x y i 0,1, L,n(2) n i i ix称为插值多项式,x i 0,1, L,n称为插值节点,简称节点,[a,b]称为插值区n i间。

从几何上看,n次多项式插值就是过n +1个点 x , f x i 0,1, L,n,作一条i i多项式曲线 y x近似曲线 y f x。

nn次多项式(1)有n +1个待定系数,由插值条件(2)恰好给出n +1个方程2 na +a x +a x + L +a x y0 1 0 2 0 n 0 02 na +a x +a x + L +a x y0 1 1 2 1 n 1 1(3)L L L L L L L L L L L L2 na +a x +a x + L +a x y0 1 n 2 n n n n 记此方程组的系数矩阵为A,则2 n1 x x L x0 0 02 n1 x x L x1 1 1 detAL L L L L L L2 n1 x x L xn n n是范德蒙特Vandermonde行列式。

(完整版)数学建模 插值和拟合

(完整版)数学建模 插值和拟合

x
xn
x
4.2 MATLAB实现插值
Matlab 实现:实现插值不需要编制函 数程序,它自身提供了内部的功能函数 interp1(一维分段插值) interp2(二维) interp3(三维) intern(n维)
4.3.1一维插值
用MATLAB作插值计算
一维插值函数: yi=interp1(x,y,xi,'method')
h=1:0.1:12;
t=interp1(hours,temps,h,'spline');
plot(hours,temps,'+',h,t,'r:')
xlabel('Hour'),ylabel('Degrees Celsius’)
例1:从1点12点的11小时内,每隔1小时测量一次温度, 测得的温度的数值依次为:5,8,9,15,25,29, 31,30,22,25,27,24.试估计(1)每隔1/10小时 的温度值;(2)估计1点30分和13的温度值。
例1:从1点到12点的11小时内,每隔1小时测量一次温 度,测得的温度的数值依次为:5,8,9,15,25, 29,31,30,22,25,27,24.试估计(1)每隔 1/10小时的温度值;(2)估计1点30分和13的温度值。
hours=1:12;
temps=[5 8 9 15 25 29 31 30 22 25 27 24];
x x0 y y0
x1 … xn y1 … yn
其中x0,x1, …xn是n+1个互不相同的点,求一个 近似函数 (x) ,使得
( xi ) f ( xi ) i 0,1 …n

插值法与曲线拟合

插值法与曲线拟合

故用线性插值求得的近似值为
y
(x , y ) 00
y L2x
(x , y ) 11
y f x
(x , y ) 22
0
x0
x1
x
图2-3
11515 100
121 121
11*115 100 121 100
10.714
15
仿上,用抛物插值公式(2.7)所求得的近似值为
例1 已知 100 10, 121 11, 144 12分别用线性插值和抛物插值
求 115 的值。
14
解 因为115在100和121之间,故取节点x0=100,x1=121相应地有
y0=10,y1=11,于是,由线性插值公式(2.5)可得
L1
(x)
10
*
x 121 100 121
11*
x 100 121 100
为插值多项式Pn (x) 的余项。
17
关于误差有如下定理2中的估计式。
定理2 设 f (x) 在区间 a,b
上有直到n+1阶导数,x0, x1,, xn
为区间 a,b 上n+1个互异的节点, Pn (x) 为满足条件:
Pn (xi ) f (xi )(i 0,1,, n)
(2.9)
的n次插值多项式,则对于任何 x a,b ,有
的n次插值多项式(2.2),这样,由(2.2)式可以求出n+1个n次插 插多项式 l0 (x), l1(x),,ln (x) 。容易看出,这组多项式仅与节点的取
法有关,称它们为在n+1个节点上的n次基本插值多项式或n次插值
基函数。
11
2.2 拉格朗日插值多项式
利用插值基函数立即可以写出满足插值条件(1.3)的n次插值

数学建模插值及拟合详解教学内容

数学建模插值及拟合详解教学内容

数学建模插值及拟合详解插值和拟合实验目的:了解数值分析建模的方法,掌握用Matlab进行曲线拟合的方法,理解用插值法建模的思想,运用Matlab一些命令及编程实现插值建模。

实验要求:理解曲线拟合和插值方法的思想,熟悉Matlab相关的命令,完成相应的练习,并将操作过程、程序及结果记录下来。

实验内容:一、插值1.插值的基本思想·已知有n +1个节点(xj,yj),j = 0,1,…, n,其中xj互不相同,节点(xj, yj)可看成由某个函数 y= f(x)产生;·构造一个相对简单的函数 y=P(x);·使P通过全部节点,即 P (xk) = yk,k=0,1,…, n ;·用P (x)作为函数f ( x )的近似。

2.用MATLAB作一维插值计算yi=interp1(x,y,xi,'method')注:yi—xi处的插值结果;x,y—插值节点;xi—被插值点;method—插值方法(‘nearest’:最邻近插值;‘linear’:线性插值;‘spline’:三次样条插值;‘cubic’:立方插值;缺省时:线性插值)。

注意:所有的插值方法都要求x是单调的,并且xi不能够超过x的范围。

练习1:机床加工问题机翼断面下的轮廓线上的数据如下表:用程控铣床加工机翼断面的下轮廓线时每一刀只能沿x方向和y方向走非常小的一步。

表3-1给出了下轮廓线上的部分数据但工艺要求铣床沿x方向每次只能移动0.1单位.这时需求出当x坐标每改变0.1单位时的y坐标。

试完成加工所需的数据,画出曲线.步骤1:用x0,y0两向量表示插值节点;步骤2:被插值点x=0:0.1:15; y=y=interp1(x0,y0,x,'spline'); 步骤3:plot(x0,y0,'k+',x,y,'r')grid on答:x0=[0 3 5 7 9 11 12 13 14 15 ];y0=[0 1.2 1.7 2.0 2.1 2.0 1.8 1.2 1.0 1.6 ];x=0:0.1:15;y=interp1(x0,y0,x,'spline');plot(x0,y0,'k+',x,y,'r')grid on3.用MATLAB作网格节点数据的插值(二维)z=interp2(x0,y0,z0,x,y,’method’)注:z—被插点值的函数值;x0,y0,z0—插值节点;x,y—被插值点;method—插值方法(‘nearest’:最邻近插值;‘linear’:双线性插值;‘cubic’:双三次插值;缺省时:双线性插值)。

数学建模讲座(五)插值和拟合

数学建模讲座(五)插值和拟合

Lagrange插值法的缺点 插值法的缺点
多数情况下,Lagrange插值法效果是不错的, 但随着节点数n的增大,Lagrange多项式的次 数也会升高,可能造成插值函数的收敛性和 稳定性变差。如龙格(Runge)现象。 在[-1,1]上用n+1个等距节点作插值多项式 Ln(x),使得它在节点处的值与函数y = 1/(1+25x2) 在对应节点的值相等,当n增大时,插值多项 式在区间的中间部分趋于y(x),但对于满足条 件0.728<|x|<1的x, Ln(x)并不趋于y(x)在对应 点的值,产生了Runge现象。 现象。 现象
三次样条
即 Si(x)=aix3+bix2+cix+di i=0,1,…,n xi-1≤x ≤xi (4n个变量) 需要4n个方程 (n+1个方程) S(xi) = yi i=0,1,…,n Si(xi)= Si+1(xi) i=1,…,n-1 在xi连续 (n-1个方程) Si/(xi)= Si+1/(xi) i=1,…,n-1 在xi连续(n-1个方程) Si//(xi)= Si+1 //(xi) i=1,…,n-1 在xi连续(n-1个方程) 再加两个条件 S//(x0)= S //(xn)=0 自然边界条件(2个方程) 可以证明:满足上述 个线性方程组有唯一解 满足上述4n个线性方程组有唯一解 满足上述 个线性方程组有唯一解。
n I (x) = ∑ y l (x) n ii i =0
可以证明:In(x) →f(x)
1.3 三次样条
设在区间[a,b]上,已给n+1个互不相同的节点 a=x0<x1<…<xn=b 而函数y = f(x)在这些节点的值f(xi)=yi,i=0,1,…,n.如 果分段函数S(x)满足下列条件,就称S(x)为f(x)在点x0, x1,…,xn的三次样条插值函数. (1) S(x)在子区间[xi,xi+1]的表达式Si(x)都是次数 为3的多项式; (2)S(xi) = yi; (3) S(x)在区间[a,b]上有连续的二阶导数。

《数学建模公选课课件》第七讲多项式插值与曲线拟合.doc

《数学建模公选课课件》第七讲多项式插值与曲线拟合.doc

插值与拟合§ 1多项式插值问题已知函数尸/(兀)在n+1个互异结点处的函数值,如下表所示:旳兀0兀1X nyi=f(Xi)Jo J1Jn求一个n次多项式P n(x),使得P n(x z)=ji,1=1,2, ......... 』。

并利用Pn(兀)近似未知函数/(兀)。

从几何上看就是寻找一条n次多项式曲线Pnd),使其通过平面上已知的n+1个点:I II% ••I: :_______ ;丄一、Lagrange 插值P n (x) = Mo (x) + yJi (兀)+ …+ 儿人(x)其中,n(x-x.)J=o 7j$i厶(x)=nn(x z. -x) 戶0 丿• •田二、Newton 插值打(兀)=儿+力兀0內](兀一兀0)+/[兀0眄,兀2](兀一兀0)(兀一兀1)+…+/[x o,x p--s xj(x-x o)(x-x1)•••(%-其中,爪,讣心)一心)随着插值结点的增多,插值多项式的次数也增加。

然而多项式次数越高,近似效果未必越好,反而容易出现高次插值的Runge现象, 为此需要考虑下面的分段插值问题。

三.分段插值1、分段线性插值在相邻两个结点[x k,X k+i]内,求一条线段近似函数/(兀),石疋[兀k^k+l]。

oo2、分段抛物插值在相邻三个结点之间用抛物线近似未知函数。

四、样条插值分段线性插值虽然避免了高次多项式插值的Runge现象,然而在插值结点处又产生了新问题:不光滑。

为了克服这一现象,引入三次样条插值:在相邻两个结点之间用三次多项式函数业(X)近似未知未知函数,并保证在插值结点处满足衔接条件:(兀)=(兀),S;(兀)=H+1 (兀),s:(x)= s:+\(兀•)(i = 1,…必一1)5五、Matlab插值命令yi=interpl(x, y, xi, 'method')(x, y):插值节点;xi:被插值点;yi: xi处的插值结果;method:插值方法;Fearest,最邻近插值「linear,线性插值;Spline,三次样条插值「cubic,立方插值。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

试做出该山区的地貌图.
船在该海域会搁浅吗?---作业
在某海域测得一些点(x,y)处的水深z由下表给出,船的吃水深度为 5英尺,在矩形区域(75,200)*(-50,150)里的哪些地方船要避免进 入.
x y z x y z 129 140 103.5 88 185.5 195 7.5 141.5 23 147 22.5 137.5 4 8 6 8 6 8 157.5 -6.5 9 107.5 -81 9 105 85.5 8
1.根据上表数据分别给出土豆产量与氮、磷肥的关系式。 2.施肥问题优化策略
配药方案---作业
一种新药用于临床之前, 必须设计给药方案. 在快速静脉注射的给 药方式下, 所谓给药方案是指, 每次注射剂量多大, 间隔时间多长. 药物进入机体后随血液输送到全身, 在这个过程中不断地被吸收, 分布, 代谢, 最终排出体外. 药物在血液中的浓度, 即单位体积血液中 的药物含量, 称血药浓度. 在最简单的一室模型中, 将整个机体看作一 个房室, 称中心室, 室内的血药浓度是均匀的. 快速静脉注射后, 浓度 立即上升; 然后逐渐下降. 当浓度太低时, 达不到预期的治疗效果; 血 药浓度太高, 又可能导致药物中毒或副作用太强. 临床上, 每种药物有 一个最小有效浓度 c1 和一个最大治疗浓度 c2. 设计给药方案时, 要使 血药浓度保持在 c1-c2 之间. 设本题所研究药物的最小有效浓度c1=10, 最大治疗浓度 c2=25( g / ml).
农作物施肥效果分析1992年A题
在农业生产试验研究中,对某地区土豆的产量与化肥的 关系做了一实验,得到了氮肥、磷肥的施肥量与土豆产 量的对应关系如下表:
氮肥量(公斤/公顷) 土豆产量(公斤) 磷肥量(公斤/公顷) 土豆产量(公斤) 0 15.18 0 33.46 34 21.36 24 32.47 67 25.72 49 36.06 101 32.29 73 37.96 135 34 98 41 202 39.45 147 40.1 259 43.15 196 41。3 336 43.46 245 42.2 404 40.83 294 40.4 471 30.75 342 42.7
( x x0 ) ( x xk 1 )(x xk 1 ) ( x xn ) ( xk x0 )( xk xk 1 )(xk xk 1 ) ( xk xn )
插值基函 数
lk ( x)
拉格朗日插值的matlab实现
function y=lagrange(x0,y0,x) % x0插值节点, y0插值节点处 的函数值,x要计算函数值的 点; n=length(x0); %计算x0的长度 m=length(x); %计算x的长度 for i=1:m s=0;
试作出该山区的地貌图和等高线图,并对几种插值方法进行比较。
X 1200 Y 1200 1600 2000 2400 2800 3200 3600 1130 1320 1390 1500 1500 1500 1480 1600 1250 1450 1500 1200 1200 1550 1500 2000 1280 1420 1500 1100 1100 1600 1550 2400 1230 1400 1400 1350 1550 1550 1510 2800 1040 1300 900 1450 1600 1600 1430 3200 900 700 1100 1200 1550 1600 1300 3600 500 900 1060 1150 1380 1600 1200 4000 700 850 950 1010 1070 1550 980
构造插值函数的方法为插值法。
曲线拟合
定义: 当精确函数 y = f(x) 非常复杂或未知时,在一系列节点x0 … xn 处,测得函数值 y0 , … ,yn ,由此构造一个简单易 算的近似函 数 p(x) f( x), 但是不要求使 p(xi) = yi ,而只要 p(xi) yi 总体上尽可能小。这种构 造近似函数p(x) 的方法称为曲线拟合法, p(x) 称为拟合函数。
龙格现象
Runge在上个世纪初发现:
在[-5,5]上用n+1个等距节点作n次插值多项式Pn(x), 当在n→∞时,插值多项式Pn(但对于3.63≤∣x∣≤1的x,Pn(x)严重发散。 用图形分析问题。
for n=10:2:20 %从10等份到20等份 x0=[-5:10/n:5]; %插值节点 y0=1./(1+x0.^2); %插值节点处的精确函数值 x=[-5:0.1:5]; %要进行计算函数值的点 y=lagrange(x0,y0,x); %调用函数计算x点的函数值 plot(x0,y0,„*‟,x,1./(1+x.^2),„r‟,x,y) %绘制图形 pause %等待,按任意键 end
插值与拟合的相同点

都需要根据已知数据构造函数。 可使用得到函数计算未知点的函数值。 x y x1 y1 x2 y2 … … xm ym
求一个简单易算的近似函数 p(x) f (x) 。
插值与拟合的不同点

插值: 过节点; ; 拟合: 不过点, 整体近似;
插值法

14 2.0 1.0
15 1.6 1.6
山体地貌

例 山区地貌: 要在某山区方圆大约 27平方公里范围内修建一条公路,从山脚出发经 在某山区测得一些地点的高程如下表。平面区域为 过一个居民区,再到达一个矿区。横向纵向分别每隔 400米测量一次, 1200<=x<=4000,1200<=y<=3600) 得到一些地点的高程:
插值法的matlab实现—一维插值
命令:interp1(x0,y0,x,’method‟) 其中:x0:插值节点; y0:插值节点处的函数值; x:要计算函数值的点;
method:
l i n e a r :分段线性插值; c u b i c :分段三次埃尔米特插值; s p l i n e :三次样条插值。
1、问题的抽象 在实验中经常给出一组离散点,
x y
x1 y1
x2 y2
… …
xm ym
构造一个简单易于计算的近似函数 p(x) f (x) (精确函数)。 2、构造近似函数, p(x) 的方法有两种: (1)插值法; (2)曲线拟合法.
插值法
定义:当精确函数 y = f(x) 非常复杂或未知时,在一系列节点 x0 … xn 处测得函数值 y0 = f(x0), … ,yn = f(xn), 由此构造一个简单易算的近似函数 p(x) f(x),满足条件 p(xi) = f(xi) (i = 0, … n),(插值条件) 这里的 p(x) 称为f(x) 的插值函数;
插值与曲线拟合
2 1.5
1
0.5
0
-0.5 -5
-4
-3
-2
-1
0
1
2
3
4
5
一、问题的提出
在生产和实验中,关于函数f(x),经常存在两种情况: (1)其表达式不便于计算; (2)无表达式. 而只有函数在给定点的函数值,
x y
x0 y0
x1 y1
x2 y2
… …
xn yn
怎样预测其它点的函数值?
飞机机翼制造
2
3
4
6
8
c
19.21
18.15
15.36
14.10
12.89
9.32
7.45
5.24
3.01
问题 : 1. 在快速静脉注射的给药方式下,研究血药浓度(单位体积血液中的药物含 量)的变化规律; 2. 给定药物的最小有效浓度和最大治疗浓度,设计给药方案:每次注射剂量 多大;间隔时间多长?
二、问题的解决
拉格朗日插值 牛顿插值 三次埃尔米特插值法 分段线性插值 分段三次埃尔米特插值法 三次样条插值
1、 拉格朗日插值公式
(1)定义
对给定的n+1个节点x0 , x1,x2,…,xn及对应的函数值y0 , y1,y2,…,yn, 构造一个n次插值多项式:
y y k lk ( x )
k 0
n
即为拉格朗日插值公式,其中
z=x(i);




for k=1:n p=1.0; for j=1:n if j~=k p=p*(z-x0(j))/(x0(k)-x0(j)); %计算插值基函数 end end s=p*y0(k)+s; end y(i)=s; %计算在x(i)处的函数值(拉格 朗日) end
3、分段低次插值法
(1)分段线性插值
定义: 已知n+1个不同节点x0,x1,…,xn ,构造分段多项式I(x),使之满 足 l I(x)在[a,b]上连续; l I(xk)=yk; l I(x)在[xi,xi+1]上是一次多项式;
x xk 1 x xk y y , x [ xk , xk 1 ] k 1 I(x)= k x x xk 1 xk k k 1
配药方案
显然, 要设计给药方案, 必须知道给药后血药浓度随时间变化的 规律. 为此, 从实验和理论两方面着手. 在实验方面, 对某人用 快速静脉注射方式一次注入该药物300mg后, 在一定时刻 t (小时) 采集血样, 测得血药浓度c. 如表: 血药浓度c(t) 的测试数据
t
0.25
0.5
1
1.5
下表给出的x、y数据位于机翼端面的轮廓线上,Y1和Y2分 别对应轮廓的上下线。假设需要得到x坐标每改变0.1时的 y坐标,试完成加工所需数据,画出曲线.
x Y1 Y2
0 0 0
3 1.8 1.2
5 2.2 1.7
7 2.7 2.0
9 3.0 2.0
相关文档
最新文档