111
有限差分法 有限差分法
finite difference method
微分方程和积分微分方程数值解的方法。基本思想是把连续的定解区域用有限个离散点构成的网格来代替, 这些离散点称作网格的节点;把连续定解区域上的连续变量的函数用在网格上定义的离散变量函数来近似;把原方程和定解条件中的微商用差商来近似, 积分用积分和来近似,于是原微分方程和定解条件就近似地代之以代数方程组,即有限差分方程组 , 解此方程组就可以得到原问题在离散点上的近似解。然后再利用插值方法便可以从离散解得到定解问题在整个区域上的近似解。
有限差分法的主要内容包括:如何根据问题的特点将定解区域作网格剖分;如何把原微分方程离散化为差分方程组以及如何解此代数方程组。此外为了保证计算过程的可行和计算结果的正确,还需从理论上分析差分方程组的性态,包括解的唯一性、存在性和差分格式的相容性、收敛性和稳定性。对于一个微分方程建立的各种差分格式,为了有实用意义,一个基本要求是它们能够任意逼近微分方程,这就是相容性要求。另外,一个差分格式是否有用,最终要看差分方程的精确解能否任意逼近微分方程的解,这就是收敛性的概念。此外,还有一个重要的概念必须考虑,即差分格式的稳定性。因为差分格式的计算过程是逐层推进的,在计算第n+1层的近似值时要用到第n层的近似值 ,直到与初始值有关。前面各层若有舍入误差,必然影响到后面各层的值,如果误差的影响越来越大,以致差分格式的精确解的面貌完全被掩盖,这种格式是不稳定的,相反如果误差的传播是可以控制的,就认为格式是稳定的。只有在这种情形,差分格式在实际计算中的近似解才可能任意逼近差分方程的精确解。关于差分格式的构造一般有以下3种方法。最常用的方法是数值微分法,比如用差商代替微商等。另一方法叫积分插值法,因为在实际问题中得出的微分方程常常反映物理上的某种守恒原理,一般可以通过积分形式来表示。此外还可以用待定系数法构造一些精度较高的差分格式。
有限差分方法(FDM)是计算机数值模拟最早采用的方法,至今仍被广泛运用。该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域。有限差分法以Taylor级 数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知数的代数方程组。该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表达简单,是发展较早且比较成熟的数值方法。 对于有限差分格式,从格式的精度来划分,有一阶格式、二阶格式和高阶格式。 从差分的空间形式来考虑,可分为中心格式和逆风格式。
考虑时间因子的影响,差分格式还可以分为显格式、隐格式、显隐交替格式等。 目前常见的差分格式,主要是上述几种形式的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。
2.1 2.1.1 有限差分网格 有限差分逼近 由于有限差分法求解的是网格节点上的未知量值, 因此首先介绍有限差分网格。 2.1 –图 1 是 x-y 平面上的矩形差...
时域有限差分法-ppt_理学_高等教育_教育专区。时域有限差分法-ppt时域有限差分法 第1讲 一维标量波动方程 引言( ) 引言(1) ? 1966年,K.S. Yee(美籍香港...
有限差分法 finite difference method 用差分代替微分, 是有限差分法的基本出发点。 是一种微分方程和积分微分方程数值解的方 法。 有限差分法 - 基本思想把...
有限差分法_工学_高等教育_教育专区。弹塑性力学 有限差分法第十章 有限差分法 弹性力学的经典解法存在一定的局限性,当 弹性体的边界条件和受载情况复杂一点,...
有限差分法_经管营销_专业资料。有限差分法有限差分法(Finite Differential Method, FDM) 什么是有限差分法有限差分法是指用泰勒技术展开式将变量的导数写成变量...
有限差分法_自然科学_专业资料。主要介绍学习流体力学的有限元分析方法中的有限差分法的原理和计算步骤有限差分法——傅立叶稳定性分析 有限差分法——傅立叶稳定性...
有限差分法_高等教育_教育专区。有限差分法求解 Schr?dinger 方程摘 要: 针对量子力学中大多数量子体系的哈密顿算符都比较复杂, 薛定谔方程均不能得到严格 解...
有限差分法 一、单变量函数: 用中心差分法(matlab程序见附录)计算结果如下: 图 1 中心差分法 图 2 绝对误差 表1 x 精确解 y 数值解 y 绝对误差 0 0....
? ? ? ?? ? 数值离散概述 有限差分法求解流动控制方程的基本过程是:首先 将求解区域划分为差分网格,用有限个网格点代替连 续的求解域,将待求解的流动变量(...
热门文档