有限差分基础20180801
《有限差分方法基础》课件

总结了有限差分方法在科学计算、工程仿真、金融建模等 领域的应用前景,以及在未来的发展趋势和挑战。
展望
技术发展
展望了有限差分方法在未来的技术发展趋势,如高精度、高效率、并 行化等,以及与其他数值方法的结合应用。
应用领域拓展
探讨了有限差分方法在解决复杂问题中的应用潜力,如多物理场耦合 、非线性问题等。
有限差分方法的重要性
有限差分方法是一种通用、有效的数 值计算方法,适用于各种微分方程的 求解,尤其在偏微分方程的数值求解 中应用广泛。
它能够处理复杂的边界条件和初始条 件,提供精确度和稳定性较高的数值 解,是科学研究、工程技术和实际应 用中常用的数值计算工具之一。
有限差分方法的历史与发展
有限差分方法最早可以追溯到19世纪中叶,随着计算机技术的发展,有限差分方 法得到了广泛的应用和发展。有限差分方法的实现有限差分方法的编程实现
编程语言选择
选择适合的编程语言,如Python、C或Matlab,以 便高效地实现有限差分方法。
离散化过程
将连续的问题离散化,将连续的时间和空间变量转换 为离散的数值。
迭代过程
使用迭代法逐步逼近问题的解,每一步使用差分公式 进行计算。
有限差分方法的数值稳定性
数值稳定性定义
数值稳定性是指随着迭代次数的增加,解的 数值误差不会无限增大,而是逐渐收敛到真 实解。
稳定性和差分方案的关系
不同的差分方案对应不同的数值稳定性,需要选择 稳定的差分方案以获得可靠的数值结果。
数值稳定性的判定方法
通过分析差分方案的系数矩阵的特征值来判 断数值稳定性,确保特征值在稳定区域内。
理论完善
展望了有限差分方法的理论研究前景,如数学证明、误差估计、收敛 性分析等。
3第二章有限差分方法基础解读

3第二章有限差分方法基础解读有限差分方法是数值计算中常用的一种方法,用于求解偏微分方程的数值解。
它的基本思想是将连续的空间或时间域离散化为有限的点,然后用差分近似代替导数,将偏微分方程转化为差分方程,从而得到问题的数值解。
有限差分方法的基础概念有三个:差分节点、差分近似和差分方程。
差分节点是指将连续的自变量区域划分为离散的点,这些点被称为节点。
差分近似是指用函数在差分节点上的函数值来近似代替它们的导数值。
差分方程是指在差分节点上建立的方程,用来表示问题的数值解。
在有限差分方法中,常用的几种差分格式有:向前差分、向后差分和中心差分。
其中,向前差分是将函数在节点$x_i$处的导数近似为$f'(x_i)≈\frac{f(x_i+h)-f(x_i)}{h}$,向后差分是将函数在节点$x_i$处的导数近似为$f'(x_i)≈\frac{f(x_i)-f(x_i-h)}{h}$,中心差分是将函数在节点$x_i$处的导数近似为$f'(x_i)≈\frac{f(x_i+h)-f(x_i-h)}{2h}$。
这些差分格式的选择要根据问题的具体情况和求解的精度要求来确定。
有限差分方法中,差分方程的建立是非常重要的一步。
一般来说,差分方程的建立需要利用边界条件和初始条件。
对于初始条件,通常是指给定问题在初始时刻或初始位置上的条件;而边界条件是指给定问题在边界上的条件。
缺乏良好的边界条件和初始条件会导致差分方程无法建立或无法得到合理的数值解。
因此,在使用有限差分方法求解偏微分方程时,需要仔细考虑问题的边界条件和初始条件,并将其合理地纳入差分方程中。
有限差分方法还包括时间步长和空间步长的选择。
时间步长是指时间域上的离散间隔,空间步长是指空间域上的离散间隔。
时间步长和空间步长的选取要兼顾问题的稳定性和精度要求。
一般来说,时间步长和空间步长越小,计算的精度越高,但计算量也会增加。
因此,在具体应用中,需要根据问题的特点和计算资源的限制来选择合适的步长。
有限差分方法

有限差分方法
有限差分方法是数值分析中常用的一种数值计算方法,它主要用于解决微分方
程和积分方程的数值逼近问题。
有限差分方法的基本思想是将微分方程中的导数用差分代替,将微分方程转化为代数方程,然后利用数值计算方法求解代数方程,从而得到微分方程的数值解。
有限差分方法的核心是将求解区域离散化,将连续的求解区域划分为有限个小
区域,然后在每个小区域内利用差分逼近微分方程,得到代数方程。
通过对这些代数方程进行适当的组合和求解,最终得到微分方程的数值解。
有限差分方法有很多种形式,常见的有向前差分、向后差分、中心差分等。
这
些方法在具体应用中有各自的特点和适用范围。
在选择使用哪种有限差分方法时,需要根据具体的问题和求解区域的特点来进行合理的选择。
有限差分方法在实际应用中具有广泛的适用性,它可以用于求解各种类型的微
分方程和积分方程,包括常微分方程、偏微分方程以及积分方程等。
在工程、物理、经济等领域中,有限差分方法被广泛应用于模拟和求解各种实际问题。
在使用有限差分方法时,需要注意选取合适的离散化步长和求解区域的划分方式,这对于最终的数值解的精度和稳定性有着重要的影响。
同时,还需要注意数值计算方法的稳定性和收敛性,避免出现数值解的不稳定或者发散现象。
总之,有限差分方法作为一种常用的数值计算方法,在数值分析和科学计算中
具有重要的地位和作用。
掌握有限差分方法的基本原理和应用技巧,对于解决实际问题和开展科学研究具有重要的意义。
通过不断的学习和实践,可以更好地掌握有限差分方法的使用技巧,提高数值计算的准确性和效率。
第二章有限差分基础

第⼆章有限差分基础第2章有限差分基础(finite difference method ,FDM )1.1 偏微分⽅程的⼀般形式()()φφφρρφq x x x u t j j j j +Γ=+ ( 2-1 ) 2.1 ⽹格划分⼀般有限差分采⽤结构化⽹格划分。
即节点对应于当地坐标系统的原点。
它的轴同⽹格线⼀致。
即两个同⼀族的⽹格线不相交,且没对⽹格线对应不同的族。
每⼀个节点可⽤唯⼀的⼀个坐标表⽰,如(ξ1, ξ2)。
⽹格线能⽤ξ1=const, ξ2=const 表⽰。
1D 2D有限差分法就是要将节点上的偏微分⽅程⽤相邻点上的值表⽰,变成线性代数⽅程式。
i-1ii+1N1 N jj+1 j-1j 11i-1 i i+1为流体⼒学的微分⽅程的数值求解⽅法之代表。
必要条件:连续领域内的分配有限的⽹格领域内的函数分布可⽤⽹格点上的值代表1. 计算分⼦(computational molecule )5点计算分⼦ 15点计算分⼦ 7点计算分⼦这些节点⼜称为计算分⼦。
⽅程的个数应与未知数相同,即每个节点有⼀个⽅程式。
EWNET N2. T aylor 展开例如:⼀维时间变量φ的理论解为φ(t,x),它在离散点上的值为投影(projection )的近似值为:()x i t n ?Λ,φ,n: 时间的step 数i:空间的step 数为了求得此近似解,需对微分⽅程进⾏差分近似。
利⽤T aylor 展开可得到⼏个差分表⽰形式,仅考虑空间依存问题:在?x 很⼩时,位置j ?x 内的物理量φ⽤φj 来表⽰,则位置(j+1)?x 上的值φj+1表⽰为:()+++=+ii i i x x x x 222121φφφφ( 2-2 )(j-1)?x 上的值φj+1表⽰为:()++-=-ii i i x x x x 222121φφφφ( 2-3 ) 2.2 基本差分格式1. ⼀阶导数(first derivative )的近似()xu orxφρφ( 2-4 ) i. 向前差分(forward difference ,FDS)利⽤( 1 ) 式,可得到1阶微分的向前差分形式:)(1x O xx j j j ?+?-=??+φφφ( 2-5 ) ii. 向后差分(backward difference ,BDS)利⽤( 1 ) 式,可得到1阶微分的向后差分形式)(1x O xx j j j ?+?-=??-φφφ( 2-6 ) iii. 中⼼差分(central difference ,CDS )(1)-(2) 得1阶微分的2 次精度中⼼差分法:)(2211x O xx j j j ?+?-=??-+φφφ( 2-7 ) iv. 上风法、迎风法(upwind difference, UDS )与速度有关的微分()<-->--≈??++--;0if,;0if ,1111u x x u u x x u x u ii i i i i i i φφρφφρφρ( 2-8 )2. ⼆阶导数的近似i. 中⼼差分(central difference ,CDS )利⽤(j ±1/2)?x 的T ayor 展开,可得过且1阶微分的2次精度的向前向后差分形式:11112121---+++--=??--=??i i i i i ii ii i x x x x x x φφφφφφ( 2-9 )将上⼆式相减,得2阶微分的差分⽅程式中⼼差分:(?x 相当))(2221122x O xx i i i i ?+?+-=??-+φφφφ( 2-10 )其它还有各种形式。
有限差分法基本原理

有限差分法的应用领域
流体力学
用于模拟流体在固定或变形网格 上的流动,如计算流体动力学 (CFD)中的数值模拟。
热传导
用于求解热传导方程,模拟热 量在物体中的传播和分布。
波动传播
用于求解波动方程,如地震波 、声波和电磁波的传播。
有限差分法基本原理
CONTENTS 目录
• 引言 • 有限差分法的基本原理 • 有限差分法的实现 • 有限差分法的优缺点 • 有限差分法的改进方向
CHAPTER 01
引言
有限差分法的定义
有限差分法是一种数值计算方法,通 过将连续的物理量离散化为有限个离 散点上的数值,并建立代数方程来近 似描述物理量随时间和空间的变化规 律。
缺点
精度问题
由于有限差分法采用的是离散化的方法, 因此其精度受到网格大小的影响,网格越
小精度越高,但同时也会增加计算量。
数值耗散误差
在模拟非线性问题时,有限差分法可能会 产生数值耗散误差,导致能量的损失或者
非物理振荡。
数值色散误差
在模拟波动性问题时,有限差分法可能会 产生数值色散误差,导致波的传播速度发 生变化。
常用的离散化方法包括均匀网格、非均匀网格、有限元法等,
应根据实际问题选择合适的离散化方法。
差分近似
Hale Waihona Puke 01差分近似公式根据微分方程的性质,构造差分 近似公式,将微分方程转化为差 分方程。
精度分析
02
03
稳定性分析
分析差分近似公式的精度,确定 其与微分方程的误差大小和分布。
分析差分近似公式的数值稳定性, 确保计算过程中误差不会累积放 大。
有限差分法基本原理

流体力学
模拟流体在各种情况下的运动和传输现象, 如空气动力学、水力学等。
热传导
用于研究材料中的热传导现象,如传热设 备的设计和材料的热特性分析。
结构力学
分析结构中的应力、应变等力学性质,用 于优化结构设计和评估结构的稳定性。
电磁场
分析电磁场的分布和变化规律,用于电磁 波传播、电路设计等领域。
有限差分法的优缺点
有限差分法在实际工程中的应用
流体动力学
模拟流体在航空、航天等领 域的流动性能,评估气动设 计和分 析材料的热传导特性、预测 温度场的分布。
结构分析
评估结构的稳定性和强度, 优化结构设计,分析材料的 力学性能。
3 差分法程式
利用节点上的差分近 似替代连续的偏微分 方程,从而得到离散 的差分方程。
有限差分法的基本步骤
网格划分
将求解域划分为离散的节 点,构建求解网格。
边界条件
明确边界上的条件,用于 确定差分方程的边界值。
离散方程
利用节点上的差分近似, 将偏微分方程转化为离散 的差分方程。
有限差分法的应用领域
有限差分法基本原理
有限差分法是一种数值计算方法,用于求解偏微分方程的数值逼近解。它通 过将连续的偏微分方程转化为差分方程,从而实现数值求解。
有限差分法的概述
1 定义
有限差分法是一种将 连续的偏微分方程离 散化为差分方程的数 值方法。
2 离散化
通过在网格上对偏微 分方程进行离散化, 将求解域划分为有限 个离散的节点。
隐式-显式格式
结合了显式和隐式格式的 优点,兼顾计算速度和稳 定性。
有限差分法的误差分析
1
稳定误差
2
主要由数值格式和边界条件的选择 引起,不会随网格精度改变而改变。
3第二章-有限差分方法基础(共81张)

追赶法: I. 利用一个边界条件将三对角线方程组化为只有主对角线和相邻的一条次对角线上有 非零元素的方程组; II.利用另一边界条件逐点求解。 追赶法:是一种高效算法,计算量与未知量个数M 1近似呈线性关系。
第16页,共81页。
2.1.5 用时间相关方法(fāngfǎ)求解定常问题
考虑非定常热传导方程和定解条件
u 2u
t x2
( 0)
u(x, 0) f (x)
u(0, t) a const
u(1, t) b const
(2.1.18)
当t 时,(2.1.18)的解与时间无关,与下面的定解问题等价。
2u =0
x2 u(x, 0) f (x)
u(0)
(ux )kn 的 向后差商:
(ux )kn
ukn
un k -1
x
(ux )kn 的 中心差商:
(ux )kn
un k +1
un k -1
2x
空间方向的 向前差分、向后差分和中心差分记为
xukn
un k 1
ukn
x ukn
ukn
un k 1
t ukn
un k 1
un k 1
其中,
x,
x,
分别称为空间方向前差、后差和中心差分算子。
xM 1 xM 1
网格点: x0 , x1, x2 ,, xM 1, xM
显然, xk =kx
其中, x=1/ M,为空间步长。
2. 时间变量的离散化
把感兴趣的时间段(t=T之前)分为N段(均匀剖分),则时间方向的求解域可以划分为
N 1个离散时刻:t0 , t1, t2 ,, tN 1, tN
有限差分法基础

B(u(P)) g(P), P DB
设
DI
和 DB
分别表示区域D的北部节点和边界节点,则下式表示了以
上偏微分方程的有限差分方程(finite-difference equations, or finite-
difference scheme):
有限差分法基础
• f(xi+h)-f(xi): 节点xi的一阶向前差分 • f(xi)-f(xi-h): 节点xi的一阶向后差分 • f(xi+h)-f(xi-h): 节点xi的一阶中心差分
• 前后是相对x轴正方向而言
f (x x)
f (x) x d dx
f (x) (x)2 2!
d2 dx2
• 有限差分法以变量离散取值后对应的函数值来近似微分方程中独立变 量的连续取值。
• 我们放弃了微分方程中独立变量可以取连续值的特征,而关注独立变 量离散取值后对应的函数值。
• 有限差分法的具体操作分为两个部分: • (1)用差分代替微分方程中的微分,将连续变化的变量离散化,从而得
到差分方程组的数学形式; • (2)求解差分方程组。
有限差分法基础
第二章 有限差分法
• 2.1 有限差分法基础 • 2.2 网格剖分 • 2.3 差分格式 • 2.4 差分方程 • 2.5 应用实例
有限差分法基础
解析方法的局限性
1. 地球内部介质,不仅存在纵向非均匀结构(一维地球模型), 也存在横向非均匀结构(不同块体、断层系统); 2. 几何模型也呈现出相当的复杂性; 3. 另外,边界条件和初始条件对于不同问题具有特殊性。
d4 dx4
f (x)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(2) 差分格式
采用不同的差分公式,可建立不同形式的差分方程。
显示差分格式 将导热微分方程应用于时刻n的节点(i, j),可写成
2T x 2
2T y 2
显式差分格式 下一时刻节点的函数值可由当前时刻直接计算得到 隐式差分格式 差分格式在t=(j+1) △t时间层上包含多于一个节点的未知数
传热分析用到的物理参数及其单位:
T T C
温度
k W /(m C) 传导系数(导热系数)
kg / m3 密度
c c J /(kg C) 比热容
在给定条件下,上述偏微分方程有唯一确定的解。
(1) 定解区域的离散化 用网格线将定解区域离散化为节点集,是将微分方程 定解问题离散化为差分方程的基础。
网格线:
x xi , i 0,1,2, t t j , j 0,1,2,
其中 xi ix t j jt
空间步长: 平行于t轴的网格线间距 时间步长: 平行于x轴的网格线间距
u(i1, j) 2u(i, j) u(i1, j) x 2
2 x 2
u(i, j) O(x 2 ) (3)
u(i, j1) u(i, j) u(i, j) O(t)
t
t
(4)
将上面两式代入式(1),并去掉O(Δx2+Δt)项,可得
u(i, j1) u(i, j) a u(i1, j) 2u(i, j) u(i1, j) 0
其中 f i f (xi )
差分格式:通常把定解问题中的微分方程的差分方程和定解 条件的离散形式统称为定解问题的一个差分格式
u (i, j1) u (i, j)
t
a u (i1, j) 2u (i, j) u (i1, j) x 2
0
x(i,0)
fi
当 T / n 0 时,即表示与外界无热交换,即绝热条件.
实际问题往往是上述三类边界条件的组合。
4 稳态传热问题的有限差分方程
对于多变量函数T=T( x, y),涉及到求一阶和二阶偏导 数的近似值。 若把y看作常数,则函数T对于x的偏导数就是T对x的普 通导数。 同样,若把x看作常数,则函数T对于y的偏导数就是T 对y的普通导数。 因此,可以直接应用前面介绍的所有导数的概念和公 式。当然,在应用前面的公式对x求偏导时,必须保持 y = y0。
To
TI
TE
TW
TN
TS
6TP
H
2
0
二维导热区域的公式为
To
TI
TE
TW
4TP
H
2
0
一维导热的公式为
To
TI
2TP
H
2
0
二维稳态问题
2T x 2
2T y 2
H
0
差分方程为
TI
To
TW
TE
4TP
向前差公式(导数在点xi计算,而 差商取fi及向前一点fi+1) 向后差公式(导数在点xi计算,而 差商取fi及向后一点fi-1) 中心差公式(两侧差分平均值)
函数f(x)在x=xi处的二阶导数
f "(xi )
1 (x)2
(
fi1
2
fi
f i 1 )
(xi-1,xi)和(xi,xi+1)两区间的一阶导数 差除以Δx得到
n i, j
H
n i,
j
1
T
n
t i, j
(n>0)
式(2)等号两侧的偏微分用差商来近似
(2)
T
/ t
n i, j
(Ti
n1 ,j
Ti,nj ) / t
O(t)
注意: 每一个边界节点只应属于一种边界条件。在两种边界
条件交接的节点,可人为规定属于哪一种的边界条件。
对应边界的差分方程均采用一阶向前差商代替一阶微 商得到,其截断误差为O(Δx)或O(Δy)量级,比内节点 差分方程的截断误差低一个数量级。
为了提高整个差分格式的计算精度,可对上述边界条 件作进一步处理,如用中心差商代替微商等。
1. 内节点差分方程
首先只考察内部节点。
图4所示是直角坐标系下一个三维 导热区域中的网格点P及其六个 相邻点,它们分别记为N,S,E, W,I,O。令网格间距Δx= Δy=Δz =Δ。
稳态基本方程为
2T 2T 2T H 0
x 2 y 2 z 2
图4 在均匀网格的三 维直角坐标中典型点
• 给定温度边界 • 换热边界条件
Ti,j = Ts
T x
h(Ts
Ta )
内部导热; 边界换热、 对流或定 温
用T对x的向前差商代替T对x的一阶微商,则 λ(Ti+1,j-Ti,j)/Δx=h(Ti,j– Ta)
或写成 (Bi+1)Ti,j -Ti+1,j =Bi Ta
Bi= hΔx/λ —毕欧数 ; h—表面放热系数,λ—导热系 数,Ta是环境温度;Ti,j—边界节点温度。
5 非稳态的有限差分方程 非稳态或瞬变传热问题的特征是热流和温度场随时间而 变,因此离散化包含两个方面:
空间域离散 几何区域离散化,确定内节点、边界节点
时间域离散 热过程经历的时间区域离散化。
在构造非稳态传热的差分方程时,必须特别注意它的稳 定性,因为用不稳定的差分方程进行求解是没有意义的。 此外,在边界条件差分形式的处理上,也有新的特点需 要考虑。
用差商代替微商,则微分方程就变成了差分方程。
2. 差分公式
偏微分方程数值解法的基本原理是用几个相邻点的函 数值和相邻点的间距来表示某点的导数。邻点间的距 离可以相等,也可以各不相等 。
现只讨论等间距即均匀网格中函数的导数。
考虑函数f(x),将自变量x等间 距离散化,取步长为△x,令 xi=i△x ,fi=f (xi) (i=0,1, …)
若温度场内无内热源,即H=0, 2T 2T 2T 0 x2 y 2 z 2
该式即为拉普拉斯方程(Laplace)。
2.导热问题的定解条件
初始条件 指某一时刻导热物体的温度分布。 对于稳定导热问题,温度场不随时间变化,时间条件自 然消失。 温度随时间变化时,给出某一瞬时物体内部各点温度。 t=0时物体内部的温度分布规律通常为
1 有限差分法基础 1. 差商与微商 差分法的基础是用差商代替微商。 若y=f(x)是连续函数,则它的导数为
lim lim df
f (x x) f (x)
f
dx x0
x
x0 x
△f/△ x—差商,df/dx—微商。 在△ x到达零以前, △ f/ △ x 只是df/dx的近似,两者的 差值| △ f/ △ x - df/dx |表示差商代替微商的偏差。
f (x)
f (x)
fi+1
fi
fi-1 △x △x
O xi-1 xi xi+1 x
截断误差
对差分公式按泰勒级数展开,可得各自的截断误差E。 • 向前差公式 在x=xi展开得, E=O(△x); • 向后差公式 在x=xi展开得,E=O(△x); • 中心差公式 在x=xi展开得, E=O(△x2); • 二阶导数公式 在x=xi展开得, E=O(△x2)。 可见,后两个公式比前两个公式精度高一阶。 一般地说,当差分公式的截断误差E=O(△x p)时,则称 其具有p阶精度。
P及其六个相邻点
式中,H—内热源,为单位体积内热量产生的速率。
N
I
W
P
E
O
S
利用式
f "(xi )
1 (x)2
( fi1
2 fi
f i 1 )
可得近似式
To 2TP TI TE 2TP TW TN 2TP TS H 0
2
2
2
上式可简化为(三维)
1. 二维非稳态热传导方程
2T 2T H 1 T
x2 y2 t
(1) 离散化
• 几何区域离散化。假定区域离散化后,距离步长Δx=xi+1-xi, Δy=yj+1-yj,且Δx=Δy。显然,xi=iΔx;yj=jΔy,i,j=0,1,2,…。
• 时间域离散化。用n(n=0,1,2,…)将时间区域t≥0离散化,两 个时刻的间隔(时间步长)Δt=tn+1-tn,tn=nΔt。
有限差分方法
有限差分法:偏微分方程的一种数值解法。
有限差分法主要步骤: • 利用网格将区域离散处理; • 构造差分格式 用差分、差商来代替微分、微商,将微
分方程离散化为差分方程,并将定解条件离散化; • 解线性代数方程组 建立差分格式后,微分方程的求解
就可归结为求解一个线性代数方程组,通过解线性代数 方程组,得到的是数值解。
1
T t
稳态时,T / t 0 ,有
2T 2T 2T H 0
x2 y 2 z 2
T—t时刻点(x,y,z)处的温度; λ—为导热系数, α=λ/ρc— 导温系数或热扩散率; ρ— 密度,c—比热容,H—内 热源强度(单位体积的产热 量)。
热物性参数不随温度变化, 且各向同性。
m2 / s
导温系数(热扩散系数)