第五章 有限差分法 知识讲解课件

合集下载

有限差分法PPT课件

有限差分法PPT课件
有限差分法在求解导热微分方程中的应用
1
有限差分方法是一种微分方法,广泛用于计算机求解偏微分方程 。
为求解由偏微分方程定解问题所构造的数学模型,有限差分法 是将定解区域(场区)离散化为网格离散节点的集合。并以各离 散点上函数的差商来近似该点的偏导数,使待求的偏微分方程定 解问题转化为一组相应的差分方程。根据差分方程组解出各离散 点处的待求函数值——离散解。
Q c hc (T Ta )
Qr (T4Ta4)
代 入
C pz T t kz 2 T 2 h c T 2T 4 2 h c T a 2T a 4
上 式Leabharlann 边界条件: x=0m ,x=1m, y=1m ; q=0 w/m2
y=1m
; T=300 K
12
(2)利用matlab中的pdetool工具箱,首先绘出空间区域,并以0.1m为 步长对其进行网格划分。 (3)输入已知的参数并设定边界条件
2
建立控制方程及定解条件
确定节点(区域离散化)
建立节点物理量的代数方程
设立迭代初值
求解代数方程组 否
收敛? 是
解的分析
改进初场
3
1. 建立控制方程及定解条件
根据实际问题建立偏微分方程,同时给出边界条件。
2. 区域离散化
理论上可以通过任意的网格划分把求解区域划分成许多求解区域,以网格 线的交点作为需要确定的物理量的空间位置。实际应用中根据边界的形状采用 最简单、最有规律,和边界拟合程度最佳的方法来分割。
建立节点物理量的离散方程节点类型内节点边界节点泰勒级数展开法热平衡法泰勒级数展开法热平衡法热平衡法多运用于非均分网格划分下离散方程的建立其物理概念清晰推导过程简洁我们以二维稳态无内热源矩形均分下的温度场为例先用泰勒级数展开法对内节点由ab两个式子即可推出一阶导数和二阶导数的差分一般取中心差分更为精确一阶导数的中心差分

有限差分法的基本知识2-PPT文档资料

有限差分法的基本知识2-PPT文档资料

函 数P( x, y )及Q( x, y )在 上有 一 阶 连 续 偏 导 数有, 则
(
D
Q x
P y
)dxdy
L
Pdx
Q
dy
L
(
P
cos
Qcos
)ds
其 中L是D的 取 正 向 的 边 界 曲 线 。
其 中( x, y )、( x, y )为 有 向 曲 线L上 弧( x, y )处 的 切 线
f(x)f(x0)f(x0)x (x0) f(nn )(!x0)(xx0)nR n(x)
R n(x)是余 R n(项 x)o (, x (x 0)且 n) (xx0).
设u是方程(1.1)的解,对于任何节(点j, n),u的微商 与差商之间的关系式
u( x j
,
tn1)
u( x j
,
tn )
t
tn
)
x
u(
xj
,
tn
)
o(h2 ),(中心差商)(1.
由于 u是方(1.程 1)的解,所以满足
tu(xj,tn)cxu(xj,tn)0,
(1.6)
因(1 此 .2 )和 (1 .从 3 )得 到
u (x j,tn 1 ) u (x j,tn ) cu (x j 1 ,tn ) u (x j,tn ) 0 ( h ),(1 .7 ) h
1 2
( u nj 1
unj ),
于是h~ h,~ ,从(1.15)得到
unj 1
unj 1
c
h
( u nj 1
unj1 )
(1.16)
这 是 一 个 常 用 的 差 分 格式 , 称 为 蛙 跳 格 式 。

有限差分法初步

有限差分法初步
有限差分法初步
• 引言 • 有限差分法的原理 • 有限差分法的应用 • 有限差分法的实现 • 有限差分法的优缺点 • 结论与展望
01
引言
有限差分法的定义
有限差分法是一种数值计算方法,通 过将偏微分方程离散化为差分方程, 从而求解偏微分方程的近似解。
近似表示微 分,从而将微分方程转化为差分方程。
有限差分法。
COMSOL Multiphysics实现
COMSOL Multiphysics是一款基于有限元法的多物理场仿真软件,也支持有限差分法。 COMSOL提供了友好的用户界面和丰富的物理模型库,使得有限差分法的实现更加便
捷。
有限差分法的并行计算实现
MPI实现
MPI(Message Passing Interface)是一种并行计算的标准,支持多个处理 器之间的通信。通过MPI,可以实现有限差分法的并行计算,提高计算效率。
自适应网格技术
根据解的特性自适应地调整离散点间距,以 提高计算精度和效率。
并行化与优化
通过并行计算和算法优化等技术提高有限差 分法的计算效率。
与其他方法的结合
将有限差分法与其他数值方法或物理模型相 结合,以处理更复杂的问题。
06
结论与展望
结论
01
有限差分法是一种数值计算方 法,通过离散化连续问题为差 分方程,进而求解数值近似解 。
有限差分法原理简单,易于理解和实现,不需要复杂的数学工 具。
有限差分法可以方便地进行并行计算,提高计算效率。
有限差分法可以应用于各种不同类型的偏微分方程,具有广泛 的适用性。
有限差分法的缺点
精度问题
由于有限差分法是一种离散化方法,其精度受到离散点间距的限制, 可能导致计算结果不够精确。

chapter 5 有限差分法

chapter 5 有限差分法

差分原理
二阶差商多取中心式,即:
Δ2 y f ( x + Δx) − 2 f ( x) + f ( x − Δx) = 2 Δx (Δx) 2
多元函数 f (x, y, …) 的差分与差商也可以类推,如一 阶向前差商为:
Δf f ( x + Δx, y,⋅ ⋅ ⋅) − f ( x, y,⋅ ⋅ ⋅) = Δx Δx
Δy f ( x + Δx) − f ( x) = Δx Δx Δy f ( x) − f ( x − Δx) = Δx Δx 1 1 f ( x + Δx) − f ( x − Δx) Δy 2 2 = Δx Δx Δy f ( x + Δx ) − f ( x − Δx ) = Δx 2 Δx
10
R = DΔ (φ ) − D (φ )
这里 φ 为定义域上某一足够光滑的函数,当然也可以取微分方程 的解 ξ 。 如果当Δx、Δt →0时,差分方程的截断误差的某种范数也趋于 零,即
Δx → 0 Δt → 0
lim R = 0
则表明从截断误差的角度来看,此差分方程是能用来逼近微分方 18 程的,通常称这样的差分方程和相应的微分方程相容(一致)。
函数差分和差商的定义: 设有函数 f (x ),自变量 x 的增量为 Δx,若取
x = xi + jΔx, j = 0,±1,±2,⋅ ⋅ ⋅
对应的函数值 f ( xi + jΔx) ,则 f (x ) 在 xi 处的n阶差分可表达为
Δ f ( xi ) =
n
j = − J1
∑c
J2
j
f ( xi + jΔx)
20
5.5 收敛性与稳定性

有限差分法基本原理PPT课件

有限差分法基本原理PPT课件

uin1

uin

a
t x
(uin

un i 1
)

ui0 u (xi )
几种差分格式介绍
u a u 0 t x u(x,0) u(x)
FTFS格式(时间向前差分、空间向前差分)
uin1 uin uin1 uin 0
t
x

ui0 u (xi )
uin 1

uin

a
t x
(uin1

uin )

ui0 u (xi )
几种差分格式介绍
FTBS格式(时间向前差分、空间向后差分)
限差分方程的解是收敛T的(i。, n)

lim
x0,t
0
Ti
t
一般情况下,证明收敛性是非常难的,暂不予以证明。
3.稳定性 稳定性讨论的是差分解的误差在计算过程中的发展问题。
在 数值解中,引进误差是不可避免的,电子计算机也有舍入误差, 因此实际算得的有限差分方程的解是近似解。这种误差是要向其 他方向传播的,如果计算中引入的误差在以后逐层计算过程中影 响逐渐消失或者保持有界,则称差分方程是稳定的。否则就是不 稳定的。
Von Neumann稳定性分析方法简介
分析例题
T n1 i
Ti n

t x 2
(Ti
n 1

2Ti n

Ti
n 1
),
S


t x 2
Ti n1

STi n1

(1
2S )Tin

STi
n 1
上式T中i n 近似数值

第五讲——显式差分和隐式差分ppt课件

第五讲——显式差分和隐式差分ppt课件

b=a^(-1); c=zeros(135,1); for i=121:135
c(i,1)=25;end d=b*c; s=zeros(11,17); for i=2:16
s(11,i)=100; end for i=1:9 for j=1:15; s(i+1,j+1)=d(15*(i-1)+j,1); end end
subplot(1,2,1),mesh(s) axis([0,17,0,11,0,100]) subplot(1,2,2),contour(s,32)
8
11
10
100
9
80
8
60
7
40
6
20
5
4 0
10
3
15
5
2 10
5 00
1
5
10
15
整理版课件
9
2.5 应用实例
南加州一次未来大地震的强地面运动的数值模拟
整理版课件
24
一般差分格式
1/2
Forward-Time Central-Space method Backward -Time Central -Space method Crank-Nicolson 隐式差分格式
整理版课件
25
一种隐式差分格式的程序实现
1
2
3
4
பைடு நூலகம்
5
6
求解区域:
边界条件:
初始条件:
整理版课件
26
内部节点:
A = sparse(nx,nx); for i=2:nx-1 A(i,i-1) = -s; A(i,i ) = (1+2*s); A(i,i+1) = -s; end

《有限差分法初步》课件

《有限差分法初步》课件

4. 三维有限差分法
1
三维有限差分法流程Fra bibliotek解释三维有限差分法的计算流程和步骤。
2
三维热传导方程的有限差分解法
探索如何利用有限差分法解决三维热传导方程。
3
显式法与隐式法
分析三维有限差分法中显式法和隐式法的性能和适用范围。
5. 有限差分法的误差和稳定性分析
1 截断误差
介绍有限差分法中的截断误差及其对计算结 果的影响。
显式法与隐式法
比较一维有限差分法中的显式法和隐式法的优缺点。
一维热传导方程的有限差分解法
探讨如何用有限差分法解决一维热传导方程。
3. 二维有限差分法
二维有限差分法流程
详细介绍二维有限差分法的计算 流程。
二维热传导方程的有限差 分解法
深入研究如何利用有限差分法解 决二维热传导方程。
显式法与隐式法
比较二维有限差分法中的显式法 和隐式法的应用场景。
2 稳定性分析
讨论有限差分法的稳定性问题及其对数值计 算的重要性。
6. 总结
有限差分法应用的优势和不足
总结有限差分法在实际应用中的优点和局限性。
发展前景
展望有限差分法在未来的应用前景和发展方向。
7. 参考文献
1. 引用的相关文献1 2. 引用的相关文献2
有限差分法初步
这是一份关于有限差分法的PPT课件,从引言到有限差分法的具体应用进行 了全面而深入的介绍,希望能够帮助大家更好地理解和应用这一方法。
1. 引言
有限差分法是一种计算数学方法,广泛应用于解决偏微分方程等问题,本节 介绍有限差分法的概述和使用场景。
2. 一维有限差分法
一维有限差分法流程
介绍一维有限差分法的整体流程和步骤。

有限差分法基本原理课件

有限差分法基本原理课件
有限差分法基本原理
离散网格点
有限差分法基本原理
差分和逼近误差
差分概念:
设有x的解析函数 y f(x) ,函数y 对x 的导
数为:
d yli m ylim f(x x )f(x )
dx x 0 x x 0
x
dy dy 、dx 分别是函数及自变量的微分,dx 是函数 对自变量的导数,又称微商。上式中的y 、x 分别称 为函数及其自变量的差分,y 为函数对自变量的差商。
有限差分法基本原理
模型方程
为了抓住问题的实质,同时又不使讨论的问题过于
复杂,常用一些简单的方程来模拟流体力学方程进行讨 论分析,以阐明关于一些离散方法的概念。这些方程就 叫做模型方程。常用的模型方程:
对流方程:
0
t x
对流-扩散方程:
t
x
2x2
热传导方程:
2
t
x2
有限差分法基本原理
Poisson方程:
*n i
为差分方程的近似数

解,之间的误差为 。同样,近似数值解也满足同样的方程:
T i* n 1 S* i n T 1 ( 1 2 S )T * in S* i n T 1
in 1 Sn i 1 ( 1 2 S )n i Sn i 1
上式称为误差传播方程。
有限差分法基本原理
x等价定理
2
x2
2
y2
f
2 2
Laplace方程: x2 y2 0
有限差分法基本原理
差分方程的建立过程
以对流方程说明差分方程的建立过程。
0
t x
(x,0) (x)
有限差分法基本原理
差分方程的建立过程
1.划分网格
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

的 m=4,即此表对应差商的精度是四阶的。从这些表可以看出,一般地说,随着
差分阶数的增大和对应差商精度的提高,差分表达式所包含的项数将增多。
表 5-1
j
n0 1 2 34
1 -1
aj 1
2 1 -2 1
3 -1 3 -3 1
4 1 -4 6 -4 1
表 5-3 j
n0 1 2345 aj
1 -3 4 -1 2 2 -5 4 -1 3 -5 18 -24 14 -3 4 3 -14 26 -24 11 -2
依此类推,任何阶差分都可由其低一阶的差分再作一阶差分得到。例如 n 阶前差
分为
∆n y = ∆(∆n−1 y) = ∆[∆(∆n−2 y)]
⋯⋯ = ∆{∆⋯[∆(∆y)]} = ∆{∆⋯[∆( f (x + ∆x) − f (x)]}
n 阶的向后差分、中心差分的型式类似。
(5-6)
函数的差分与自变量的差分之比,即为函数对自变量的差商。如一阶向前差
二阶差商多取中心式,即
∆2 y ∆x 2
=
f (x + ∆x) − 2 f (x) + (∆x) 2
f (x − ∆x) 。
(5-9) (5-10) (后的二阶差商。 以上是一元函数的差分与差商。多元函数 f(x,y,…)的差分与差商也可以类推。
如一阶向前差商为
应地,上式中的 ∆y 、 ∆x 分别称为函数及自变量的差分, dy //#######为函数对 dx
自变量的差商。 在导数的定义中 ∆x 是以任意方式趋近于零的,因而 ∆x 是可正可负的。在差
分方法中, ∆x 总是取某一小的正数。这样一来,与微分对应的差分可以有 3 种
形式: 向前差分 向后差分 中心差分
(5-24)
二阶中心差商 2[ f (xi + ∆xi )∆xi−1 − f (xi )(∆xi−1 + ∆xi ) + f (xi − ∆xi−1 )∆xi ] /[∆xi−1∆xi (∆xi−1 + ∆xi )]
(5-25)
以上都是一阶精度的。二阶精度的差商如下:
一阶向后差商 { f (xi )[(∆xi−2 + ∆xi−1 )2 − ∆xi2−1 ] − f (xi − ∆xi−1 )(∆xi−2 + ∆xi−1 )2 + f (xi − ∆xi − ∆xi+1 )∆xi2−1} /[∆xi−2∆xi−1 (∆xi−2 + ∆xi−1 )]
表 5-5 j
-1 0 aj
-1 0 1 -2 20 -4 6
12
1 1 -2 1 -4 1
表 5-6
J
n -3 -2 -1 0 1 2 3
aj
1
1 -8 0 8 -1
2
-1 16 -30 16 -1
3 1 -8 13 0 -13 8 -1
4 -1 12 -39 56 -39 12 -1
以上的差分是用 f (xi ± j∆x) 求得的,这表示是以等距离 ∆x 向前、向后进行
显然, m ≤ 0 的差商及其对应的差分是不恰当的。当且 aj 为表 5-1 至表 5-6 中所
∑ c j =
n!a j
J2
aj jn
(5-21)
j=− J1
列的数值时,可得 m>0。其中表 5-1 和表 5-2 的 m=1,即此二表对应差商的精度
是一阶的;表 5-3 至表 5-5 的 m=2,即这些表对应差商的精度是二阶的;表 5-6
表 5-2
j
n -4 -3 -2 -1 0
aj
1
-1 1
2
1 -2 1
3
-1 3 -3 1
4 1 -4 6 -4 1
表 5-4
J
n -5 -4 -3 -2 -1 0
aj
1
1 -4 3
2
-1 4 -5 2
3
3 -14 24 -18 5
4 -2 11 -24 26 -14 3
n -2
1 2 3 -1 41
差分的。在有些情况下要求自变量的增量本身是变化的,如图 5-1 中的 ∆xi−2 、 ∆xi−1 、 ∆xi和∆xi+1 ,是不相等的,相应的差分和差商就是不等距的。
∆xi−2 ∆xi−1 ∆xi
∆x i + 2
O
xi−2
x i −1
xi
x i +1
xi+2
x
图 5-1 变距离差分
下面列出一些不等距的差商供参考:
可见一阶中心差商具有二阶精度。
将 f (x + ∆x) 与 f (x − ∆x) 的 Taylor 展开式相加可得
f
(x + ∆x) − 2 f (x) + ∆x 2
f
(x − ∆x)
=
f
′′(x) + O((∆x)2 )
(5-18)
这说明二阶中心差商的精度也为二阶。 在掌握了用 Taylor 展开分析差商精度的方法后,再回过来谈一谈函数差分和
3!
4!
∴ f (x + ∆x) − f (x) = f ′(x) + f ′′(x) ∆x
∆x
2!
f ′′′(x) (∆x)2 + f IV (x) (∆x)3 + O((4x)4 ) //###
3!
4!
= f ′(x) + O(∆x)
(5-14) (5-15)
这里符号 O()表示与()中的量有相同量级的量。上式表明一阶向前差商的逼 近误差与自变量的增量同量级。我们把 O(∆xn ) 中 ∆x 的指数 n 作为精度的阶数。
∆y = f (x + ∆x) − f (x)
∆y = f (x) − f (x − ∆x)
∆y = f (x + 1 ∆x) − f (x − 1 ∆x)
2
2
(5-2) (5-3) (5-4)
上面谈的是一阶导数,对应的称为一阶差分。对一阶差分再作一阶差分,所
得到的称为二阶差分,记为 ∆2 y 。以向前差分为例,有
∆f = f (x + ∆x, y,⋯) − f (x, y,⋯) ,
∆x
∆x
∆f = f (x, y + ∆y,⋯) − f (x, y,⋯) ,
∆y
∆y
⋯⋯
(5-12) (5-13)
二.逼近误差
由导数(微商)和差商的定义知道,当自变量的差分(增量)趋近于零时,
就可由差商得到导数。因此在数值计算中常用差商近似代替导数。差商与导数之 间的误差表明差商逼近导数的程度,称为逼近误差。由函数的 Taylor 展开,可以
商为
∆y
=
f (x + ∆x) −
f (x) ;
∆x
∆x
(5-7)
一阶向后差商为
∆y
=
f (x) −
f (x − ∆x) ;
∆x
∆x
(5-8)
一阶中心差商为
∆y
=
f (x + 1 ∆x) − 2
f (x − 1 ∆x) 2
∆x
∆x

∆y = f (x + ∆x) − f (x − ∆x)
∆x
2∆x
差商的定义。由于差分和差商是微分和导数的近似表达式,所以不必局限于前面
的定义,而可予以扩充。设有函数 f(x),自变量 x 的增量为 ∆x ,若取
x = xi + j∆x, j = 0, ± 1, ± 2, ⋯
(5-19)
对应的函数值为 f (xi + j∆x) ,则 f(x)在 xi 处的 n 阶差分可表达为
∑J 2
∆n f (xi ) = c j f (xi + j∆x)
j =− J1
(5-20)
式中 cj 为给定系数,J1 和 J2 是两个正整数。当 J1=0 时,称为向前差分;当 J2=0 时,称为向后差分;当 J1=J2 且| c j |=| c− j | 时,称为中心差分。函数的 n 阶差分与 自变量的 n 阶差分之比为 n 阶差商,可用 Taylor 展开分析其逼近误差 O(∆xm ) 。
∆2 y = ∆(∆y)
= ∆[ f (x + ∆x) − f (x)]
= ∆f (x + ∆x) − ∆f (x)
(5-5)
= [ f (x + 2∆x) − f (x + ∆x)] − [ f (x + ∆x) − f (x)]
= f (x + 2∆x) − 2 f (x + ∆x) + f (x)
(5-28)
为例,列出对应的差分方程。 用差商近似代替导数时,首先要选定 ∆x 和 ∆t ,称为步长。然后在 x − t 坐标
算精度的前提下,有效地提高计算速度。
第二节 差分方程、截断误差和相容性
从上节所述可知,差分相应于微分,差商相应于导数。只不过差分和差商是
用有限形式表示的,而微分和导数则是以极限形式表示的。如果将微分方程中的
导数用相应的差商近似代替,就可得到有限形式的差分方程。现以对流方程
∂ζ + α ∂ζ = 0 ∂t ∂x
一阶向后差商
f (xi ) − f (xi − ∆xi−1 ) ∆xi−1
一阶中心差商
f (xi + ∆xi ) − f (xi − ∆xi−1 ) ∆xi + ∆xi−1
(5-22) (5-23)
二阶向后差商 2[ f (xi )∆xi−2 − f (xi − ∆xi−1 )(∆xi−2 + ∆xi−1 ) + f (xi − ∆xi−1 − ∆xi−2 )∆xi−1 ] / [∆xi−2∆xi−1 (∆xi−2 + ∆xi−1 )]
相关文档
最新文档