2 天津大学化工数学第二章 1 插值法

合集下载

数值分析第二章 插值法

数值分析第二章  插值法

(j,k=0,1,…,n)
( x x0 )( x xk 1 )( x xk 1 )( x xn ) lk ( x ) ( xk x0 )( xk xk 1 )( xk xk 1 )( xk xn )
n1 ( x ) ( x xk ) n1 ' ( xk )
n
• 均差的计算
三、均差与牛顿插值
1.均差与性质
• 均差定义
• 性质 (2)k阶均差可重新写为:
f [ x1 , x2 ,, xk ] f [ x0 , x1 , xk 1 ] f [ x0 , x1 , xk ] xk x0
• 均差的计算
三、均差与牛顿插值
1.均差与性质
• 均差定义
类似地称 2 f k f k 1 f k 为 xk 处的二阶差分. 一般地称 n f k n1 f k 1 n1 f k 为 xk 处的n阶差分.
• 均差与差分关系
• 牛顿前插公式
n f k (1) f nk j , j 0 j
求5、6月份的日照时间的变化规律。 • 多项式插值的存在唯一性
一、引言
2.多项式插值
• 一个例子 日照时间的变化设为 y(x)=a0+ a1x + a2x2, 根据三组数据: (1, 13.53), (31, 14.21),(61, 14.40), 导出关于a0,a1,a2的线性方程组
a0 a1 a2 13.53 2 a0 31a1 (31) a2 14.21 2 a0 61a1 (61) a2 14.40
三、均差与牛顿插值
3.差分形式的牛顿插值公式
若x0,x1,…,xn 为等距节点,即xk=x0+kh (k=0,1,...,n) 时,可将牛顿插值公式简化

1 天津大学化工数学第一章 化工数学概论

1 天津大学化工数学第一章 化工数学概论


化工数学包括: 1. 化工实验数学 数据处理与误差分析 实验设计
量纲分析与相似理论
2.化工建模与数学分析 化工问题建模 模型求解与分析 3.化工过程模拟与优化 流程模拟方法 过程的综合
最优化方法
一、课程的意义
为什么学习 化工数学??
从实际应用角度
—解决实际问题
1化学工程——
研究工业规模的物质转化规律及技术手段
数学 建模
建立数学模型的全过程 (包括表述、求解、解释、检验等)
你需要--数学模型
数学模型就在我们身边
数模思想无处不在 运用好需要心领神会
化工过程的数学问题
例1:数学问题 : 已知H2O在不同温度下物性数据如下:温度℃来自密度Kg/m3

kJ/kg
比热容
kJ/kg. ℃
10 20 30 40
999.7 998.2 995.7 992.2
( x y ) 30 750 ( x y ) 50 750
求解
x =20 y =5
答:船速每小时20千米/小时.
航行问题建立数学模型的基本步骤
• 作出简化假设(船速、水速为常数);
• 用符号表示有关量(x, y表示船速和水速); • 用物理定律(匀速运动的距离等于速度乘以 时间)列出数学式子(二元一次方程);

研究对象
质量传递 动量传递 化学反应过程 能量传递

解决的问题
装置放大 流程设计
Transport phenomena in micro- chemical engineering
Conventional catalytic processes are often limited by heat and mass transfer resistances. In microreactors, the governing heat and mass transfer processes on the microscale are totally different. By removing or limiting the resistances to heat and mass transfer, microreactors can take full advantage of more active catalyst formulations.

3 天津大学化工数学第二章 2 微积分

3 天津大学化工数学第二章 2 微积分

2
3
3
4
4
5
5
6
6
7
41 840
751 17280
9 35
3577 17280
9 280
1323 17280
34 105
2989 17280
9 280
2989 17280
9 35
1323 17280
41 840
3577 17280 751 17280
7
8
8
9
989 28350
5888 28350
928 28350
…..
n
ba h 2n
h S n [ f ( x2i 2 ) 4 f ( x2i 1 ) f ( x2i )] i 1 3
n n 1 h S n [ f ( x0 ) 4 f ( x2i 1 ) 2 f ( x2i ) f ( x2n )] 3 i 1 i 1
哪个精度更高呢??
f `(x)
f ( x)
f ( x i ) f ( x i h) h
h h f ( xi ) f ( xi ) 2 2 f ( x) h
f ( x)
f ( x i h) f ( x i h) 2h
xi-1 xi-1/2 xi xi+1/2 xi+1
4、柯特斯公式
ba CI [7 f ( x0 ) 32 f ( x1 ) 12 f ( x2 ) 32 f ( x3 ) 7 f ( x4 )] 90
n
1
节点数 2
1 2 1 6 1 8 7 90 19 288
1 2 2 3 3 8 16 45 25 96 1 6 3 8 2 15 25 144 1 8 16 45 25 144 7 90 25 96 19 288

插值法概述PPT课件

插值法概述PPT课件
则 Ln(x) yili(x) 即为
i0
拉格朗日(Lagrange) 插值多项式
若引入记号 n 1 ( x ) ( x x 0 )x (x 1 )x . .x n .)(
' n 1 ( x k ) ( x k x 0 ) .x . k . x k 1 ( ) x k ( x k 1 )x k . x . n ) ..
(3)
a0a1xna2xn2...anxnn yn
一般插值多项式的原理
令: 1
A
1
x0
x1
x0n x1n
1
xn
xnn
方程组的矩阵形式如下:
a 0
X
a
1
a
n
y0
Y
y
1
y
n
A Y X
( 4 )
n n1
由 于A (xi xj)0 i1 j0
所以方程组(4)有唯一解。
则 (x k ) 0 (k 0 ,1 ,2 ,.n )..
Lagrange插值余项与误差估计
注 R n ( x 意 ) f ( x ) L n ( 到 x ) K ( x ) n 1 ( x )
故 ( x k 有 ) 0( k 0 , 1 , 2 ,n . )且 .. ( x ) 0
插值引例
三、插值引例
实例1
标准正态分布函数 (x)

x0
1
2…

┇┇ ┇ ┇┇

1.0 0.8413 0.8438 0.8461 … 1.1 0.8643 0.8665 0.8686 …

┇┇ ┇ ┇┇
求(1.014)
实例2
插值引例
求机翼下轮廓线上一点的近似数值

2 天津大学化工数学第二章 1 插值法

2 天津大学化工数学第二章 1 插值法

f [x0 , x1, x2 ] f [x0 , x2 , x1] f [x1, x0 , x2 ] f [x1, x2 , x0 ] f [x2 , x0 , x1] f [x2 , x1, x0 ]
➢应用对象的特点: 1. 自变量与函数值一一对应; 2. 函数值具有相当可靠的精确度。
➢插值法的用途: 1. 求函数值; 2. 求数值微、积分; 3. 在某些行业中具有实际应用。
➢代数插值法定义: 如果已知函数 y f (x) 在区间 a,b 上 n 1
个互异点, a x0 x1 x2 xn b 上的函数值

yk
1
(
x)l
(1) k 1
(
x)
Lagrange线性插值的几何意义
二、Lagrange二次插值
已知插值节点 xk1, xk , xk1 处的函数值 yk1 f (xk1 ), yk f (xk ), yk1 f (xk1 )
求2次插值多项式 L2 (x)
解:
L1 (x)

yk
(x (xk
xk1 )(x xk1 ) xk1 )(xk xk1 )
y k 1
(x xk1)(x xk ) (xk1 xk1 )(xk1 xk )
l
( k
2) 1
(
x)

(x (xk 1

xk xk
)( x xk1 ) )( xk 1 xk 1 )
解: 用线性插值计算 sin0.3367=0.330365 用二次插值计算 sin0.3367=0.330374
二次插值结果 与正弦函数表 完全一致
例2:已知 丙烷的导热系数数据如下,求丙烷在1.013×104kN/m2

计算方法第二章ppt

计算方法第二章ppt

当方程组的系数矩阵为非奇异 矩阵(即满秩矩阵)时,高斯 消元法可求得唯一解。
列主元高斯消元法
列主元高斯消元法的 基本思想
在高斯消元法的基础上,每次选取列 中绝对值最大的元素作为主元进行消 元,以避免出现小主元导致的误差放 大问题。
列主元高斯消元法的 步骤
首先选取第一列中绝对值最大的元素 作为主元,通过行交换将其移到第一 行第一列位置,然后进行高斯消元。 在后续的消元过程中,每次均选取当 前列中绝对值最大的元素作为主元进 行消元。
100%
数值解法
通过计算机求解常微分方程的近 似解的方法,主要包括欧拉方法 和龙格-库塔方法等。
80%
离散化与步长
将连续的时间或空间域离散化, 取离散点上的函数值作为近似解 ,步长是相邻离散点间的距离。
欧拉方法
显式欧拉法
一种简单的数值解法,通过前 一步的函数值及其导数来推算 下一步的函数值。
隐式欧拉法
通过求解一个非线性方程来得 到下一步的函数值,具有较高 的精度和稳定性。
改进欧拉法
结合显式欧拉法和隐式欧拉法 的优点,提高算法的精度和效 率。
龙格-库塔方法
龙格-库塔法基本思想
自适应步长龙格-库塔法
通过多步计算并利用泰勒级数展开式, 得到更高精度的近似解。
根据误差估计自动调整步长,实现精 度和计算效率的动态平衡。
标准四阶龙格-库塔法
一种常用的高精度数值解法,具有局 部截断误差为$O(h^5)$的优点。
常微分方程数值解法误差分析
局部截断误差
数值解法在单步计算中所产生的误差,可以通过泰勒级数展开式进行估计。
全局误差
数值解法在整个计算过程中所产生的累积误差,与算法稳定性、步长选择等因素有关。

数值分析(第5版)第2章-插值法 ppt课件

数值分析(第5版)第2章-插值法  ppt课件


x4 94

1(x 5
4)
插值多项式为
1
1
L1( x)
y0l0 ( x) y1l1( x) 2
5
( x 9) 3 ( x 4) 5
2 ( x 9) 3 ( x 4) 1 ( x 6)
5
5
5
所以
7

L1 (7)

13 5

2.6
ppt课件
项式(2-2) 存在且唯一。证毕。
ppt课件
5
第二节 拉格朗日插值
一、基函数
考虑下面最简单`最基本的插值问题。求n 次多项 式 l i(x) (i=0,1, …, n),使其满足条件
0 , j i li ( xj ) 1, j i ( j 0,1, , n)
故可设
li ( x) A( x x0 )( x xi1 )( x xi1 )( x xn )
15
例2 求过点(1,2), (1,0), (3,6), (4,3)的三次插值多项式。
解 以 x0 1, x1 1, x2 3, x3 4 为节点的基函数
分别为:
l0
(
x)

( x 1)( x 3)( x 4) (1 1)(1 3)(1 4)

Pn(x)=a0+a1x+a2x2+...+anxn (2-2)
则由插值条件式Pn(xi)=yi (i=0,1, ..., n) 可得关于系数 a0 ,a1 , …,an的线性代数方程组
ppt课件
3

a0 a0

a1 x0 a1 x1

数值分析 第2章 插值法

数值分析 第2章 插值法
代入抛物插值公式得:
115 (115 121)(115 144) 10 (100 121)(100 144)
(115 100)(115 144) 11 (121 100)(121 144) (115 100)(115 121) 12 10.7228 (144 100)(144 121)
几何意义:y=p1(x)表示通过三点(x0,y0), (x1,y1) , (x2,y2)的抛物线,因此,二次插值 又称抛物插值。
p2(x)的解?
先解决一个特殊的二次插值问题
特殊的二次插值问题
求作二次式l0(x),使满足条件 l0(x0)=1 , l0(x1)= l0(x2)=0
由l0(x1)= l0(x2)=0 可知:x1,x2是l0(x)的两个零点,因而有:
4x x
带入x0=100, 得
f
(x 0)
10,f
(x 0 )

1 ,f
20
(x 0 )


1 4000
p1(x ) f (x 0 ) f (x 0 )(x x 0 ) 5 0.05x
p2(x )

p1(x )
f
(x 0 ) (x
2!
x 0)2
计算 115的近似值 (精确值10.723805…)
2!

x0)
10.75 0.028125 10.721875
练习:求作f(x)=sin x在节点x0=0的5次泰勒多项式,并估计插 值误差。
解:f (x ) cos x ,f (x ) sin x ,f (3)(x ) cos x , f (4)(x ) sin x ,f (5)(x ) cos x

插值法的简化公式

插值法的简化公式

插值法的简化公式
插值法是一种用于在有限数据点之间插入未知点的数值方法。

在数学中,我们可以使用插值法来建立函数模型,从而预测未知点的数值。

插值法有许多种不同的形式,其中最常见的是线性插值、二次插值和三次插值等。

在应用插值法时,我们需要提供一组数据点,这些数据点通常被称为样本点。

然后,我们使用插值法来插入未知点,以建立函数模型。

在数学中,我们可以使用各种插值公式来计算未知点的数值。

其中一种最常见的插值公式是线性插值公式,它用于在两个数据点之间插入未知点。

线性插值公式如下:
y = ax + b
其中,y 是我们要插入的未知点的数值,x 是我们提供的数据点之一,a 和 b 是常数,它们取决于我们所应用的插值法类型。

在实际应用中,线性插值公式通常不足以满足我们的需求,因为我们需要更多的插值精度来预测未知点的数值。

因此,我们通常使用更高级的插值法,例如二次插值法和三次插值法。

这些插值法通常可以提供更准确的插值结果,并且可以更好地适应数据点之间的变化趋势。

在应用插值法时,我们需要谨慎选择插值法类型,以确保我们的函数模型能够提供准确的预测结果。

同时,我们也需要考虑到数据质量和数据点的数量,这些因素都会影响我们的插值结果。

插值法(拉格朗日插值)ppt课件

插值法(拉格朗日插值)ppt课件
i0
x0x1
l (x)
x1x0
8
l (x)
抛物插值
L 2 (x )
(x x 1 )x ( x 2 )y 0 (x x 0 )x ( x 2 )y 1 (x x 0 )x ( x 1 )y 2 (x 0 x 1 )x ( 0 x 2 ) (x 1 x 0 )x ( 1 x 2 ) (x 2 x 0 )x ( 2 x 1 )
可见: Pn(k)(x0)= f (k)(x0) k=0,1,…,n
因此, Pn(x)在点x0邻近会很好的逼近f(x).
Taylor展开方法就是一种插值方法.
泰勒插值要求提供 f(x) 在点x0处的各阶导数,这仅仅 适用于 f(x) 相当简单的情况.
精品课件
4
§1.2 Lagrange插值
• 设函数y = f(x)在区间[a,b]上有定义,且给出 一系列点上的函数值yi=f(xi) (i=0,1,2,…,n),求 作n次多项式pn(x) 使得
并估计误差。
500 5
18
解: n = 1 分别利用x0, x1 以及 x1, x2 计算 x 0
x1
x2
利用
x0
6
,
x1
4
L 1 (x ) x /6 /4 /4 1 2 x /4 /6 /6 1 2
sin

501 2 内要0 端s 0 插计L.点0 1 i通算(x 51,n 1 8常的)插3 2 3 优x1 ,值R 0所于1 .7(9 效R 5 71外在1 6(果1x 8 )推4的) 较 。区这f0好(.2 2 0 选间里)(!。0 x 择的f )( (x 7 x ) 6 s 6)2x ix ( ,s n f in ( 4 2 )) (5x 0) =s0 .i7x,6n 6x 0 4( 46 4, 3 …)

第二章 插值法-数值分析

第二章  插值法-数值分析

1 1
x0 x1
2 n x0 x0 2 n x1 x1
2 n 1 xn xn xn Nhomakorabea
0 i j n

( x j - xi ) 0
由克莱默法则知,方程组有唯一解 a0 , a1 , , an .
§2 Lagrange Polynomial
唯一性的另一证明 满足 P( xi ) yi , i 0, ... , n 的 n 阶插 值多项式是唯一存在的。
分别利用x0, x1 以及 x1, x2 计算
x0

利用 x1 , x2
4
3
~ 5 0 . 00538 R 0.00660 sin 50 0.76008, 1 18
内插 /* interpolation */ 的实际误差 0.00596
§1 Lagrange Polynomial
i 0 n
多项式,其中 p( x )可以是任意多项式。
Interpolation polynomial

2-2 线性插值与抛物插值 1. 线性插值
f (x)
(x0 ,y0) (x1 ,y1)
P1(x)
x0
x1
y1 - y 0 ( x - x0 ) 直线方程为: y - y 0 x1 - x0 x - x0 x - x1 等价变形为: y x - x y 0 x - x y1 0 1 1 0
可见 P1(x) 是过 ( x0 , y0 ) 和 ( x1, y1 ) 两点的直线。
记为: L1 ( x)
引入记号:
x - x1 l 0 ( x) , l1 ( x) x - x0 x0 - x1 x1 - x0

(完整版)数值分析插值法

(完整版)数值分析插值法

第二章插值法2.在区间[-1,1]上分别取n=10,20用两组等距节点对龙哥函数f(x)=1/(1+25*x^2)做多项式插值及三次样条插值,对每个n值,分别画出插值函数及f(x)的图形。

(1)多项式插值①先建立一个多项式插值的M-file;输入如下的命令(如牛顿插值公式):function [C,D]=newpoly(X,Y)n=length(X);D=zeros(n,n)D(:,1)=Y'for j=2:nfor k=j:nD(k,j)=(D(k,j-1)- D(k-1,j-1))/(X(k)-X(k-j+1));endendC=D(n,n);for k=(n-1):-1:1C=conv(C,poly(X(k)))m=length(C);C(m)= C(m)+D(k,k);end②当n=10时,我们在命令窗口中输入以下的命令:clear,clf,hold on;X=-1:0.2:1;Y=1./(1+25*X.^2);[C,D]=newpoly(X,Y);x=-1:0.01:1;y=polyval(C,x);plot(x,y,X,Y,'.');grid on;xp=-1:0.2:1;z=1./(1+25*xp.^2);plot(xp,z,'r')得到插值函数和f(x)图形:③当n=20时,我们在命令窗口中输入以下的命令:clear,clf,hold on;X=-1:0.1:1;Y=1./(1+25*X.^2);[C,D]=newpoly(X,Y);x=-1:0.01:1;y=polyval(C,x);plot(x,y,X,Y,'.');grid on;xp=-1:0.1:1;z=1./(1+25*xp.^2);plot(xp,z,'r')得到插值函数和f(x)图形:(2)三次样条插值①先建立一个多项式插值的M-file;输入如下的命令:function S=csfit(X,Y,dx0,dxn)N=length(X)-1;H=diff(X);D=diff(Y)./H;A=H(2:N-1);B=2*(H(1:N-1)+H(2:N));C=H(2:N);U=6*diff(D);B(1)=B(1)-H(1)/2;U(1)=U(1)-3*(D(1));B(N-1)=B(N-1)-H(N)/2;U(N-1)=U(N-1)-3*(-D(N));for k=2:N-1temp=A(k-1)/B(k-1);B(k)=B(k)-temp*C(k-1);U(k)=U(k)-temp*U(k-1);endM(N)=U(N-1)/B(N-1);for k=N-2:-1:1M(k+1)=(U(k)-C(k)*M(k+2))/B(k);endM(1)=3*(D(1)-dx0)/H(1)-M(2)/2;M(N+1)=3*(dxn-D(N))/H(N)-M(N)/2;for k=0:N-1S(k+1,1)=(M(k+2)-M(k+1))/(6*H(k+1));S(k+1,2)=M(k+1)/2;S(k+1,3)=D(k+1)-H(k+1)*(2*M(k+1)+M(k+2))/6;S(k+1,4)=Y(k+1);end②当n=10时,我们在命令窗口中输入以下的命令:clear,clcX=-1:0.2:1;Y=1./(25*X.^2+1);dx0= 0.0739644970414201;dxn= -0.0739644970414201; S=csfit(X,Y,dx0,dxn)x1=-1:0.01:-0.5;y1=polyval(S(1,:),x1-X(1));x2=-0.5:0.01:0;y2=polyval(S(2,:),x2-X(2));x3=0:0.01:0.5; y3=polyval(S(3,:),x3-X(3));x4=0.5:0.01:1;y4=polyval(S(4,:),x4-X(4));plot(x1,y1,x2,y2,x3,y3,x4,y4, X,Y,'.')结果如图:②当n=20时,我们在命令窗口中输入以下的命令:clear,clcX=-1:0.1:1;Y=1./(25*X.^2+1);dx0= 0.0739644970414201;dxn= -0.0739644970414201; S=csfit(X,Y,dx0,dxn)x1=-1:0.01:-0.5;y1=polyval(S(1,:),x1-X(1));x2=-0.5:0.01:0;y2=polyval(S(2,:),x2-X(2));x3=0:0.01:0.5; y3=polyval(S(3,:),x3-X(3));x4=0.5:0.01:1;y4=polyval(S(4,:),x4-X(4));plot(x1,y1,x2,y2,x3,y3,x4,y4, X,Y,'.')结果如图:第三章函数逼近与快速傅里叶变换2. 由实验给出数据表x 0.0 0.1 0.2 0.3 0.5 0.8 1.0y 1.0 0.41 0.50 0.61 0.91 2.02 2.46试求3次、4次多项式的曲线拟合,再根据数据曲线形状,求一个另外函数的拟合曲线,用图示数据曲线及相应的三种拟合曲线。

数值分析第二章PPT

数值分析第二章PPT
提示已知道
§4 差分与等距节点插值
上节讨论任意分布节点的插值公式,应用时常碰到等距 节点的情形,此时插值公式可简化,为此先介绍差分. 一、差分及其性质
差分的基本性质:
差分表:
k fk ∆
∆2
0 f0
∆f0
1 f1
∆2f0
∆f1
2 f2
∆2f1
∆f2
3 f3
∆2f2
∆f3

4 f4 ┆
┆┆
• 解 x0 = − 1, x1 = 1,
f(0.5)≈H3(0.5) = 3.5625.
例2 给定 f(0) = 1, f(1) = 2, f '(0) = 2, 构造二次插值函数。
• 解 公式法

设 f '(1) = m1,有三次Hermite插值公式得,
令 m1 = 0,得到二次Hermite插值函数 H2(x) = −x2 + 2x + 1.
利用
sin 50内0 插L1(通51p8常) 优0于.77外614推。这选里择
而 要计算的 x 所在的区间的
端点,插值效果较好。
sin 50 = 0.7660444…
外推 /* extrapolation */ 的实际误差 0.01001
利用
sin 50 0.76008,
内插 /* interpolation */ 的实际误差 0.00596
二、拉格朗日插值多项式
需要指出…
练习 给定数据表
xi
ห้องสมุดไป่ตู้
01 2
3
yi
0 1 5 14
求三次拉格朗日插值多项式L3(x).
三、插值余项与误差估计

化工数学-第2章-数据处理

化工数学-第2章-数据处理

(2- 11)
lk+1(x) =
(x(xk+ 1 -
xk- 1)(x - xk ) xk- 1)(xk+ 1 - xk )
(2- 12)
2019/9/9
化工数学-第二章-数据处理
得到二次插值多项式
L2 (x) = yk- 1lk- 1(x) + yklk (x) + yk+1lk+1(x)
或者
线性插值基函数的特点是在节点 xk , xk+ 1处满足条件

ìï镲 眄 镲 镲 î lk
lk (xk ) = (xk+1) =
1 0
ìï lk+1(xk ) = 0 î lk+1(xk+1) = 1
(2- 7)
lk (xi ) =
ìïïíïïî
1, 0,
i= i¹
k k
(i, k = 0,1)
2019/9/9
化工数学-第二章-数据处理
5
2.1 插值法
2.1.1 概述

像化工物性数据手册、数学手册、热力学手册、腐蚀数
据手册等以列表形式给出的函数值称为列表函数。这些列表
函数的特点是:
① 自变量与函数值一一对应;
② 函数值具有相当可靠的精确度;
③ 自变量与函数间的解析表达式不必知道(复杂?实验值?)。

插值法就是寻求函数近似表达式的一种方法。最简单的
近似表达式是代数多项式。
2019/9/9
化工数学-第二章-数据处理
6
(1)代数插值法

给定函数y=f(x)在区间[a,b]上的n+1个互异点
a ? x0 x1 < < xn ? b 上的函数值 yi = f (xi ) (i = 0,1, , n),建立 一个次数不超过n次的代数多项式

2 插值法 计算方法课件及实验 教学课件

2 插值法 计算方法课件及实验 教学课件

xk1 )( x xk1 )( x xk 1 )( xk xk 1 )( xk
xn ) xn
)
称为基本插值多项式.
2.2 Lagrange插值-Lagrange插值多项式
Ln ( x) y0l0 ( x) y1l1 ( x) ynln ( x)
n k0
yk
( x x0 ) ( xk x0 )
故可设 Rn( x) K ( x)n1( x)
其中 K ( x) 待定,
对于 [a,b] 上异于 xi的任意一点 x xi 作辅助函数
F (t ) f (t) Pn (t ) K ( x) n1 (t )
则F(t)满足:
(1) F ( x) F ( xi ) 0 (i 0,1,, n)
L1(x) l0 (x) y0 l1(x) y1
显然, l0 (x)及l1 (x)也是线性插值多项式,在节 点x0,x1上满足条件:
l0(x0)=1 , l0(x1)=0. l1(x0)=0 , l1(x1)=1.

1 lk (x j ) 0
jk jk
(j,k=0,1)
称l0 (x)及l1 (x)为线性插值基函数。
于是
F (n1) ( ) 0
f (n1) ( ) K ( x)(n 1)! 0
f (n1) ( )
K(x) (n 1)!
从而定理得证.
例2 估计例1中的截断误差
f ( x) x

R1 ( x)
f
" (
2!
)
2
(x)
1 8
32
(
x
x0
)(x
x1
)
[x0 , x1 ]
max R1 (115)

化工应用数学-数据处理-数值微分

化工应用数学-数据处理-数值微分

f’(x) = Nn’(x) + En’(x)
2020/6/19
化工应用数学
20
差分及差分与差商的关系 一阶差分
二阶差分 m阶差分
向前差分 向后差分 中心差分
2020/6/19
化工应用数学
21
一阶差商与一阶差分 二阶差商与二阶差分
2020/6/19
化工应用数学
22
三阶差商与三阶差分 m阶差商与m阶差分
化工应用数学
8
建立数值微分公式的三种思路 从微分定义出发,通过近似处理,得到数值微分 近似公式。 从插值近似公式出发,对插值公式的近似求导可 得到数值微分的近似公式。 先用最小二乘法拟合的方法,根据已知数据得到 近似函数,再对近似函数求微分可得到数值微分的 近似公式。
2020/6/19
化工应用数学
2020/6/19Leabharlann 化工应用数学32作业
用三点公式求 值,并估计误差
x
1.0
1.1
在x=1.0和x=1.1处的导数
1.2
1.3
1.4
f(x) 0.2500 0.2268 0.2066 0.1898 0.1736
2020/6/19
化工应用数学
33
2020/6/19
化工应用数学
31
3 最小二乘法拟合曲线——数值微分
当离散数据来自实验观测时,不可避免产生随机误 差,此时用插值公式求数值导数可能产生较大误差, 可采用最小二乘法拟合实验数据,获得一个多项式 模型,然后再求其导数,这样处理求导结果会有很 大改善。关于最小二乘法拟合曲线将在后续章节展 开。
化工应用数学
29
五点求导公式(误差项未写入公式中):
2020/6/19

数值分析第五版第二章_插值法

数值分析第五版第二章_插值法

以n+1个n次基本插值多项式
l k ( x)(k 0,1,, n)
为基础,就能直接写出满足插值条件
P( xi ) f ( xi ) (i 0,1,2,, n) 的n次代数插值多项式。
P( x) l0 ( x) y0 l1 ( x) y1 ln ( x) yn
事实上,由于每个插值基函数 l k ( x)(k 0,1,, n)
( x 0 , y0 ), ( x1 , y1 ), ( x 2 , y2 ) 的抛物线 y P( x) 近似代替曲线
y f ( x) ,如下图所示。因此也称之为抛物插值。
P(x)的参数 a0 , a1 , a 2
直接由插值条件决定, 即
y
a0 , a1 , a2满足下面
O
y=L2(x) y0 x0 y1 x1 y1 x2 y=f(x) x
a1 x a0
满足
P( xi ) f ( xi )
(i 0,1,2,, n)
则称P(x)为f(x)的n次插值多项式。这种插值法通常称
为代数插值法。其几何意义如下图所示
y y=P(x) y=f(x)
Hale Waihona Puke y1 x0 x1yn xn x
定理1 n次代数插值问题的解是存在且惟一的
证明: 设n次多项式
a n x0 n a n 1 x0 n 1 a1 x0 a 0 f ( x0 ) n n 1 a n x1 a n 1 x1 a1 x1 a 0 f ( x1 ) a x n a x n 1 a x a f ( x ) n 1 n 1 n 0 n n n
2 0 2 1 2 2

数值分析第2章插值法

数值分析第2章插值法

数值分析第2章插值法插值法是数值分析中常用的一种数值逼近方法,用于在给定一组有限数据点的情况下,通过构造合适的数学模型来估计这些数据点之间的未知数值。

插值法的应用广泛,包括图像处理、计算机辅助设计、数值计算等领域。

常见的插值方法有拉格朗日插值、牛顿插值、埃尔米特插值以及样条插值等。

这些方法都是基于多项式的插值形式,通过构造一个多项式函数来逼近数据点,并据此对未知点进行估计。

拉格朗日插值是一种基于拉格朗日多项式的插值方法。

对于给定的n+1个不同的数据点 (x0, y0), (x1, y1), ..., (xn, yn),拉格朗日插值构造了一个n次多项式Ln(x),满足:Ln(x) = y0L0(x) + y1L1(x) + ... + ynLn(x)其中,L0(x),L1(x),...,Ln(x)是拉格朗日基函数,定义为:Lk(x) = ∏(i≠k)(x - xi)/(xk - xi) (k = 0, 1, ..., n)拉格朗日插值方法的优点是简单易用,但随着数据点数量的增加,拉格朗日多项式的计算复杂度也会大大增加。

牛顿插值是另一种基于多项式的插值方法,它使用差商的概念来构造插值多项式。

对于给定的n+1个不同的数据点 (x0, y0), (x1, y1), ..., (xn, yn),牛顿插值构造了一个n次多项式Nn(x),满足:Nn(x) = y0 + c0(x - x0) + c1(x - x0)(x - x1) + ... + cn(x -x0)(x - x1)...(x - xn-1)其中,c0 = Δy0/(x0 - x1),ci = Δyi/(xi - xi+1) (i = 0, 1, ..., n-1),Δyi = yi+1 - yi。

牛顿插值方法相比于拉格朗日插值方法,在计算多项式时具有更高的效率,尤其是在需要更新数据点时。

此外,牛顿插值方法还可以通过迭代的方式得到更高次数的插值多项式。

化工计算方法-3-插值法

化工计算方法-3-插值法


jk
拉格朗日插 值公式
将插值基函数组合可得拉格朗日n次插值多项式 n n n x xj Ln ( x ) l k ( x ) yk ( ) yk j , k 0, 1, , n k 0 k 0 j 0 xk x j


jk
3.2.3 n次插值
Ln ( x )
方法:建立一个次数不超过n的代数多项式 P(x) 来近似 f(x)
Pn ( x ) a0 a1 x a2 x 2 an x n
插 值 法 •用代数多项式P(x)近似列表函数 y 条件:满足 Pn(xi)=yi (i=0,1,…n)
Pn ( x ) a0 a1 x a2 x 2 an x n
xk-1 xk f(x) f(xk-1) f(xk) f(xk+2) L2(x)
x
3.2.3 n次插值
线性插值和插值基函数为 L1 ( x ) yk l k ( x ) yk 1l k 1 ( x )
x x k 1 x xk lk ( x ) , l k 1 ( x ) x k x k 1 x k 1 x k

什么叫插值?
水的物理性质
温度
oC
饱和蒸汽压
kN/m2 0.6082 1.2262 2.3346
0 10 20
30
40
4.2474
7.3766
50
60 70
12.34
19.923 31.164
插 值 法 • 如何查水在27oC、32.7oC 的饱和蒸汽压和焓? •函数关系:函数值和自变量的 焓 关系以表格给出,称列表函数 kJ/kg • 列表函数的特点: 0 ① 自变量与函数值一一对应; 42.04 ② 函数值有很可靠的精确度; 83.90 ③ 自变量与函数间的解析表达 125.69 式可能不清楚,或者解析表达 167.51 式非常复杂不便于计算(如为 209.30 无穷级数等); 251.12 ④ 没有直接给出未列出点的函 292.99 数值,不便于进行微分和积分 以及计算机计算。 # 3
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

T(℃)
10
20
30
40
ρ Kg/m3
999.7 998.2
995.7 992.2
求25℃时H2O的密度。 解: ρ(25℃)= 998.2 +
995.7 998.2 10
×(25-20)
=996.95
ρ(T)=
1

2
T2
1
T1
T
T1

➢插值法定义:寻求函数近似表达式的一种方法 ➢应用对象:列表函数

f [x0 , x1, x2 ]
f [x1, x2 ] f [x0 , x1] x2 x0
的区别。
这样,有了k-1阶差商就可定义k阶差商
f [x0 , x1, , xk ]
f [x1, x2 ,
xk ] f [x0 , x1, , xk 1 ] xk x0
称 f [x0 , x1,L , xk ] 为f(x)关于x0 ,x1 … xk 的k阶差商。
yk (kn)(x)
k 0
l(n) k
(
x)

(x x0 ) (x (xk x0 ) (xk

xk 1)(x xk 1 ) (x xk 1 )(xk xk 1 ) (xk
xn ) xn )
(k 0,1, n)
优点:直观,计算机程序简明。
缺点:当精度不满足要求,需要增加插值节点时, 原来计算出的数据不能用,每项都要重新计算新的 值。
求25℃时H2O的密度、焓、比热。
例2问题 真实气体的逸度 f 可用下式进行计算
lg f lg P A 2.303RT
其中, A 0PdP
-=V- RT
P
已知0℃时氢气的有关数据,试求1000atm下的 逸度f 。
P
0 100 200 300 400 500 600 700
- 15.46 15.46 15.46 15.61 15.85 15.93 16.09 16.13
例3问题 假设一化学反应速率方程可用下式表示:

dCA dt

k CA n
这里k及n为化学反应速率常数及反应级数。 K与温
度有关,其可用如下关系式表示:k k0eEa / RT
实验测得以下数据,确定k0 及Ea 。
T1 T2
. Tm
t: * * *
*
*
*
*
*
CA : *
*
*
*
*
*
*
*
t: * * *
f [x0 , x1, x2 ] f [x0 , x2 , x1] f [x1, x0 , x2 ] f [x1, x2 , x0 ] f [x2 , x0 , x1] f [x2 , x1, x0 ]
第二章 数据处理
例1问题 已知H2O在不同温度下物性数据如下:
温度

10
密度
Kg/m3
999.7

kJ/kg
42.04
比热容
kJ/kg. ℃
4.191
20
998.2 83.90 4.183
30
995.7 125.69 4.174
40
992.2 167.51 4.174
50
988.1 209.30 4.174
K) 0.0848
T(K)
379
P(kN/m2)
×10-3
9.7981
λ(W/(m .
K) 0.0696
13.324
0.0897
14.277
0.0752
360
9.0078
0.0762
413
9.6563
0.0611
13.355
0.0807
12.463
0.0651
四、插值余项
定理:设 f (n) (x) 在 [a, b] 上连续,f (n1) (x)在 (a, b) 内存 在, a x0 x1 xn b 节点是满足插值多项式的条件, 则对任何 x [a, b] ,插值余项

xk 1)(x xk 1 ) (x xk 1 )(xk xk 1 ) (xk
xn ) xn )
(k 0,1, n)
优点:式子简单、易记
缺点:每增加一个节点,每项都要重新计算新的值
暂停:休息
Lagrange 插值多项式优缺点:
n
l Ln (x)

xk 1)(x xk 1 ) (x xk 1 )(xk xk 1 ) (xk
xn ) xn )
(k 0,1, n)
称为n次插值基函数
例1:用线性插值及二次插值计算sin0.3367的值。 已 知 sin0.32=0.314567,sin0.34=0.333487,sin0.36=0.35227 。
取节点:3.1,3.2,3.3 取节点:3.0,3.1,3.2
f(3.27)=1.484282 f(3.27)=1.484272
Lagrange 插值多项式优缺点:
n
l Ln (x)
yk (kn)(x)
k 0
l(n) k
(
x)

(x x0 ) (x (xk x0 ) (xk
➢差商性质 (1)差商是其函数的线性组合,即:
f [x0, x1,
, xk ]
k j0
(xj
x0 )...(x j

f (xj) x j1)(x j
x j1 )
(xj
xk )
(2)差商具有对称性
f [x0 , x1, , xi , , x j , , xk ] f [x0 , x1, , x j , , xi , , xk ]
为插值节点, a,b 为插值区间。
代数插值的几何意义:
n
插 值 余 项 :Rn (x) f (x) Pn (x) 插值多项式是唯一的!
1.2 拉格朗日(Lagrange)插值
一、Lagrange线性插值
已知区间 [xk , xk 1] 端点处的函数值
yk f (xk ), yk 1 f (xk 1)
让 L2 (x) 满足定义,则有
1 A yk1 (xk1 xk )( xk1 xk1 )
B

yk
(xk
1 xk1 )( xk
xk1 )
C

yk 1
(xk 1

1 xk ቤተ መጻሕፍቲ ባይዱ1 )( xk 1

xk
)
L2 (x)

yk 1
(x xk )(x xk1 ) (xk1 xk )(xk1 xk1 )
为 f (x) 关于 x0与 x1 的一阶差商
依次称:
f [x0 , x1, x2 ]
f [x1, x2 ] f [x0 , x1 ] x2 x0
为 f (x) 关于 x0,x1 ,x2的二阶差商 二阶差商就是一阶差商的差商。
注意:
f [x0 , x2 ]
f (x2 ) f (x0 ) x2 x0
k
1
(
x)
三、Lagrange n次插值
已知插值节点 x0 , x1, x2 xn 处的函数值
y0 , y1, y2 , yn
求n次插值多项式 Ln (x)
n
l Ln (x)
yk (kn)(x)
k 0
l(n) k
(
x)

(x x0 ) (x (xk x0 ) (xk
例 3 :已知函数 y f (x) 的数值如下:
x 3.0
3.1
3.2
3.3
3.4
y 1.442250 1.458100 1.473613 1.488806 1.503695
用二次插值求f ( 3.27 )之值。
解: 取节点:3.2,3.3,3.4 f(3.27)=1.484280 y f (x) x1/ 3 准确值: f (3.27)=1.484280

yk
(x (xk
xk1 )(x xk1 ) xk1 )(xk xk1 )
y k 1
(x xk1)(x xk ) (xk1 xk1 )(xk1 xk )
l
( k
2) 1
(
x)

(x (xk 1

xk xk
)( x xk1 ) )( xk 1 xk 1 )

yk
1
(
x)l
(1) k 1
(
x)
Lagrange线性插值的几何意义
二、Lagrange二次插值
已知插值节点 xk1, xk , xk1 处的函数值 yk1 f (xk1 ), yk f (xk ), yk1 f (xk1 )
求2次插值多项式 L2 (x)
解:
L1 (x)
*
*
*
*
*
CA: *
*
*
*
*
*
*
*
.
.
t: * * *
*
*
*
*
*
CA: *
*
*
*
*
*
*
*
数据处理包括: • 插值法 (3.0学时) • 数值微分(1.0学时) • 数值积分 ( 2.0学时) • 最小二乘曲线拟合(2.0学时)
§1 插值法
1.1 插值法概述
问题:已知H2O在不同温度下的密度数据如下:
➢应用对象的特点: 1. 自变量与函数值一一对应; 2. 函数值具有相当可靠的精确度。
相关文档
最新文档