有限差分内容
- 格式:docx
- 大小:150.94 KB
- 文档页数:4
有限差分法:
将连续求解域划分成差分网格(最简单的差分网格是矩形网格),用有限个节点代替原连续求解域,用差商代替控制微分方程中的导数,并在此基础上建立含有限个未知数的节点差分方程组;代入初始条件和边界条件后求解差分方程组;该差分方程组的解就是元微分方程定解问题的数值近似解。
离散网格点
差分原理
设有x 的解析函数y=f(x),从微分学知道函数y 对x 的导数为
是函数对自变量的导数,又称微商; 分别称为函数及自变量的差分;为函数对自变量的差商。
x x f x x f x y dx dy x x ∆-∆+=∆∆=→∆→∆)()(lim lim 00dx dy
y
∆x
∆x
y
∆∆
差分的三种形式(一阶):
向前差分 向后差分 中心差分
用泰勒级数展开可以推导出导数的有限差分形式。
逼近误差:差商与导数之间的误差,表明差商逼近导数的程度。
由函数的 Taylor 级数展开,可以得到逼近误差相对于自变量差分的量级,称为用差商代替导数的精度。
二阶中心差分:
)
()(x f x x f y -∆+=∆)()(x x f x f y ∆--=∆)
()(x x f x x f y ∆--∆+=
∆
优点:是一种直接将微分问题转变成代数问题的近似数值解法,其最大特点是网格划分规整,无需构建形函数,不存在单元分析和整体分析,数学建模简便,但不太适合处理具有复杂边界条件的工程问题。
缺点:在处理求解对象的集合边界上缺乏灵活性,即边界节点(网格交点)没有全部坐落在边界线(面)上。
适合用于传热、流动等工程问题的求解。
有限差分法:直观,理论成熟,精度可选。
但是不规则区域处理繁琐,虽然网格生成可以使FDM 应用于不规则区域,但是对区域的连续性等要求较严。
使用FDM 的好处在于易于编程,易于并行。
有限元方法:适合处理复杂区域,精度可选。
缺憾在于内存和计算量巨大。
并行不如FDM 直观。
不过FEM 的并行是当前和将来应用的一个不错的方向。
差分格式:
(1)FTCS 格式(时间向前差分、空间中心差分)
(2)FTFS 格式(时间向前差分、空间向前差分)
(3)FTBS 格式(时间向前差分、空间向后差分)
⎪⎩⎪⎨⎧==∂∂+∂∂)()0,(0x u x u x u a t u ⎪⎩
⎪⎨⎧==∆-+∆--++)(0
201
11i i n i n i n i n i x u u x u u t u u α⎪⎩⎪⎨⎧=-∆∆-=-++)()(20
111i i n i n i n i n i x u u u u x t a u u ⎪⎩
⎪⎨⎧==∆-+∆-++)(0011i i n i n i n i n i x u u x u u t u u α⎪⎩⎪⎨⎧=-∆∆-=++)()(0
11i i n i n i n i n i x u u u u x t a u u ⎪⎩
⎪⎨⎧=-∆∆-=-+)()(0
11i i n i n
i n i n i x u u u u x
t a
u u
(a) FTCS (b)FTFS (c)FTBS
FTCS 格式的截断误差为
FTFS 和FTBS 格式的截断误差为
性质: 1.相容性 2.收敛性 3.稳定性
)
)(,(2x t O R n i ∆∆=),(x t O R n i ∆∆=。