有限差分内容

  • 格式: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 ∆∆=。