抛物型方程的差分方法ppt课件.ppt

《抛物型方程的差分方法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、非线性动力学数值方法第二章抛物型方程的差分方法2.1定解问题的离散2.1定解问题的离散一维热传导方程为：或对这样一个问题的求解，分为以下三个步骤来离散。（1）在x-t平面上，取和分别为函数的自变量x和t的改变量，由（j=0,1,…N,h=,n=0,1,…M,）两组平行线构成的矩形网格覆盖x-t平面。h为空间步长，为时间步长。txnj（j-1,n）（j,n）（j+1,n）（j,n+1）（j,n-1）2.1.1定解区域的离散X方向节点编号T方向节点编号定义：网格节点上的值：半网格节点上的值：网格节点上的函数值简记为u(j,n)。在有限差分离散化时应该注意以下几点：根据问题求解的

2、需要，在x，t方向上离散网格时和可以是等分，也可以是不等分，既可以按一定规律来离散，也可以对网格进行局部加密。！！！！对于双曲型和抛物型等发展方程在有限差分离散化时，网格的和不能随意选取，需要满足一定的条件，如稳定性的CFL条件等。！！！！为了保证边界上的计算精度，在网格边界外可设置若干虚拟网络，以保证差分格式在边界处的计算精度和内点精度保持一致。！！！！有限差分离散网格一般选取四边形网格，对于复杂物体外形问题，也可以选择三角形网格或其他形状网格。近年来，发展了一种无结构网格和无网格的有限差分算法，它们的计算网格就更为复杂。对于复杂外形飞行器流场的计算，一般需要通过坐标变换

3、，可以把物理平面上的复杂的、非正交的网格转换成在计算平面上的简单、而正交的网格，这就是网格生成技术。特别要指出的是，网格生成技术在网格设计和编程中往往占有很大的工作量，网格生成技术好坏直接影响到数值计算结果的精度，网格生成技术已成为计算流体力学中的一个重要分支。节点(j,n+1)的函数值在(j,n)点作泰勒展开：2.1.2控制方程的离散（2）（3）同理，对于节点(j,n-1)有：由（2）得：其中表示一次和一次以上的小量项．（4）（5）（6）（4）－（5）得：由（3）得：（7）同理：下面引入几个概念：（1）向前差分（forwarddifference）（2）向后差分(back

4、warddifference)(forwardspacedifference)(forwardtimedifference)(backwardspacedifference)(backwardtimedifference)（3）一阶中心差分（centraldifference）（４）二阶中心差分（centraldifference）1）格式I显示格式(FTCS格式)由（4）、（7）代入（1），有式中：称为截断误差（Truncationerror），它不仅反映了差分算子对微分算子的逼近，也反映了差分解和方程解的误差。截断误差的阶数：就是截断误差中最低阶导数项中或h的幂次数。（

5、此截断误差，时间1阶，空间2阶）！！！！（8）用表示u(j,n）的近似值；用差商近似代替式（1）中的微商后，可得相应的差分方程（通过泰勒展开法最后推出的）(9)记号：表示微分方程的解在结点处的准确值；表示差分方程的解，它是的近似值；表示微分方程左端项在结点处的准确值；表示用准确值构造差商；表示用近似值构造差商；表示差商近似微商所产生的截断误差。注意：由（10）可知，当第n层u已知时，可以直接求出第n+1层上的值，故称之为显式格式。n+1nj-1j+1j（10）令　　　　，则(9)式可化为：差分格式2）格式Ⅱ（BTCS）隐式格式对时间向后差分，对空间用中心差分，得：注意：由（

6、12）式不能直接计算出解，而要联立求解代数方程，故称之为隐式格式。nn-1j-1j+1j（１２）3）格式ⅢCrank—NicoLson格式（CTCS）对时间和空间都用中心差分，在点对u作泰勒展开，得：(13)(14)下面来求。在对点作泰勒展开：上两式相加，(15)(16)(17)(18)而：（19）（20）由（15）式和（18）式得（21）或：（22）n+1nj-1j+1j注意：泰勒展开点在格边上，不是在结点上，但在格式中未出现格边量。——全二阶精度。在点展开时，用到了周围6个结点上的量，该格式又称为六点格式。隐式格式。idea：是将微分方程中的项以在第n层和第n+1层上关

7、于x的二阶中心差商的算术平均值来逼近，这一思想已被广泛地应用于一般微分方程，以建立其差分格式。注意：——全二阶精度格式。三层显示格式。n+1nj-1j+1jn-14）格式（IV）（CTCS）（Richardson格式）对时间中心差分步长放大一倍，空间也中心差分。(23)(24)1）推广Crank—Nicolson（格式III）格式III将差分格式建立在和的中点基础上的。现进一步推广，将差分格式建立在和中间任意一点上，即，其中是一参数。按照格式III同样的方法进行差分。上两式相减得同样，也可对作类似格式III的处理。