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
  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. 函数值具有相当可靠的精确度。
相关文档
最新文档