有限差分法初步
- 格式:pptx
- 大小:788.12 KB
- 文档页数:90
有限差分法finite difference method用差分代替微分,是有限差分法的基本出发点。
是一种微分方程和积分微分方程数值解的方法。
把连续的定解区域用有限个离散点构成的网格来代替,这些离散点称作网格的节点;把连续定解区域上的连续变量的函数用在网格上定义的离散变量函数来近似;把原方程和定解条件中的微商用差商来近似,积分用积分和来近似,于是原微分方程和定解条件就近似地代之以代数方程组,即有限差分方程组,解此方程组就可以得到原问题在离散点上的近似解。
然后再利用插值方法便可以从离散解得到定解问题在整个区域上的近似解。
如何根据问题的特点将定解区域作网格剖分;如何把原微分方程离散化为差分方程组以及如何解此代数方程组。
此外为了保证计算过程的可行和计算结果的正确,还需从理论上分析差分方程组的性态,包括解的唯一性、存在性和差分格式的相容性、收敛性和稳定性。
对于一个微分方程建立的各种差分格式,为了有实用意义,一个基本要求是它们能够任意逼近微分方程,这就是相容性要求。
另外,一个差分格式是否有用,最终要看差分方程的精确解能否任意逼近微分方程的解,这就是收敛性的概念。
此外,还有一个重要的概念必须考虑,即差分格式的稳定性。
因为差分格式的计算过程是逐层推进的,在计算第n+1层的近似值时要用到第n层的近似值,直到与初始值有关。
前面各层若有舍入误差,必然影响到后面各层的值,如果误差的影响越来越大,以致差分格式的精确解的面貌完全被掩盖,这种格式是不稳定的,相反如果误差的传播是可以控制的,就认为格式是稳定的。
只有在这种情形,差分格式在实际计算中的近似解才可能任意逼近差分方程的精确解。
最常用的方法是数值微分法,比如用差商代替微商等。
另一方法叫积分插值法,因为在实际问题中得出的微分方程常常反映物理上的某种守恒原理,一般可以通过积分形式来表示。
此外还可以用待定系数法构造一些精度较高的差分格式。
龙格库塔龙格-库塔(Runge-Kutta)方法是一种在工程上应用广泛的高精度单步算法。
偏微分方程数值解法初步分析偏微分方程(Partial Differential Equation, PDE)是数学中的一类重要方程,广泛应用于物理学、工程学、经济学等众多领域。
然而,由于其复杂性,解析解往往难以求得,因此需要借助数值方法进行求解。
本文将初步分析偏微分方程的数值解法。
一、有限差分法有限差分法(Finite Difference Method, FDM)是一种常用的数值解法,通过将偏微分方程中的导数用差商代替,将偏微分方程转化为代数方程组进行求解。
这种方法的基本思想是将求解区域进行网格化,将偏微分方程中的导数用网格点上的函数值表示,然后利用差商逼近导数,将偏微分方程离散为代数方程组。
二、有限元法有限元法(Finite Element Method, FEM)是一种广泛应用的数值解法,尤其适用于复杂几何形状的求解。
该方法将求解区域划分为有限个小区域,称为单元,然后在每个单元上建立近似函数,通过将偏微分方程转化为变分问题,并将变分问题进行离散化处理,得到一个代数方程组进行求解。
三、特征线方法特征线方法(Method of Characteristics)是一种适用于一阶偏微分方程的数值解法。
该方法通过求解偏微分方程的特征线方程,将偏微分方程转化为常微分方程,在每条特征线上求解,然后将各个特征线上的解进行拼接得到整个解。
四、谱方法谱方法(Spectral Method)是一种数值解法,它利用特定的基函数,如傅里叶级数、切比雪夫级数等,对偏微分方程进行展开,通过系数的求解来得到数值解。
谱方法具有高精度和高收敛速度的优点,尤其适用于解析解存在的情况。
五、数值实验与误差分析在选择适用于某个具体偏微分方程的数值解法时,通常需要进行数值实验和误差分析。
数值实验是指通过计算机模拟的方式,求解偏微分方程并验证数值解的准确性;误差分析是指对数值解与解析解的差异进行分析,从而评估数值解的精度和收敛性。
总结:本文初步分析了偏微分方程数值解法的几种常见方法,包括有限差分法、有限元法、特征线方法和谱方法。
有 限 差 分 法流体运动的控制方程多为偏微分方程,在复杂的情况下不存在解析解。
但是对于一些简单的情况存在解析解,偏微分方程的解析解可用精确的数学表达式表示,该表达式给出了因变量在整个定义域中的连续变化状况。
有限差分法(Finite Difference Method ,FDM )是数值计算中比较经典的方法,由于其计算格式直观且计算简便,因此被广泛地应用在计算流体力学中。
有限差分法首先将求解区域划分为差分网格,变量信息存储在网格节点上,然后将偏微分方程的导数用差商代替,代入微分方程的边界条件,推导出关于网格节点变量的代数方程组,通过求解代数方程组,获得偏微分方程的近似解。
偏微分方程被包含离散点未知量的代数方程所替代,这个代数方程能求出离散节点处的变量,这种离散方法叫做有限差分法。
2.1有 限 差 分 逼 近2.1.1 有限差分网格 由于有限差分法求解的是网格节点上的未知量值,因此首先介绍有限差分网格。
图2.1 – 1是x-y 平面上的矩形差分网格示意图。
在x 轴方向的网格间距为△x ,在y 轴方向的网格间距为△y ,网格的交点称为节点,计算变量定义在网格节点上。
称△x 和△y 为空间步长,△x 一般不等于△y ,且△x 和△y 也可以不为常数。
取各方向等距离的网格,可以大大简化数学模型推导过程,并且经常会取得更加精确的数值解。
本章作为计算流体力学入门知识,假设沿坐标轴的各个方向网格间距分别相等,但是并不要求各方向的网格间距一致。
例如假设△x 和△y 是定值,但是不要求△x 等于△y 。
在图2.1 - 1中,网格节点在x 方向用i 表示,在y 方向用j 表示。
因此,假如(i ,j )是点P 在图2.1 – 1中的坐标,那么,点P 右边的第一个点的就可以用(i+1,j )表示;在P 左边的第一个点的就可以用(i —1,j )表示;点P 上边的第一个点的就可以用(i ,j+1)表示;点P 下边的第一个点的就可以用(i ,j —1)表示。