三角网的差分格式3页

发布时间:2022-11-17 17:26:03

4. 三角网差分格式
前面介绍了矩形网格的差分格式,其特点是:计算公式简单,求解差分方程较容易,但是对于复杂的区域其几何逼近误差大,不能局部任意调整网格,不易处理法向导数边界条件。三角网的差分格式具有网格的灵活,法向导数边界条件容易处理等优点,特别地,它还保持积分守恒(质量守恒),深受使用者的欢迎。积分插值法用于三角网,可得到三角网的差分格式。文献上常称之为有限体积法或广义差分法。
考虑有界区域G上的Poisson方程 4.1 uf
在边界上各个部分1,2,3分别满足第一、第二或第三边值条件: 4.1a u4.1b 4.1c 其中是常数。
G的三角剖分:1上取一系列的点,以其为顶点连成闭折线~~~~,并记G为由围成且逼近G的多边形区域;2)将G分割成有限个1(x,y
u(x,y nΓ2uu(x,y nΓ3三角形之和。这些三角形满足:①任意一个三角形的顶点与其它三角形或者不相交,或者仅仅与其他三角形的顶点相交;②三角形的每个内角不大90
引入如下术语:节点—三角形的顶点;单元—每个三角形;同一条边上的两个节点互为相邻节点;有一公共边的两个三角形互为相邻单元;对 1

于任一节点,考虑所有以它为顶点的三角形单元和以它为顶点的三角形边,过每一条边作中垂线,交于外心,得到围绕该节点的小多边形,称为对偶单元。全体对偶单元构成区域G的一个新的网格剖分,称为对偶剖分。
下面我们先对每一个内点建立差分方程。
qi是三角形p0pipi1p0是如图的内点,p1,p2,p6p0的相邻节点,p7p1的外心(三条垂直平分线的交点)mi是线段p0pi的中点,G0q1,q2,,q6所围成的对偶单元。对于(4.1)两端在G0上积分,得
利用Green公式,得 4.2 G0udsfx,ydxdy nG0其中G0G0的边界,nG0的外法向量。 注意 4.3 G06udsni1undsqiqi1i16upi1up0qiqi1RG0u
p0pi10其中RGu是截断误差。带入到(4.2,舍去RGu,即得p0点的差分方0程:
4.4 i16qiqi1ui1u0fx,ydxdy p0pi1G0其中u0ui1分别是u(P0u(Pi1的待求差分近似值。
其次,我们建立边界点处的差分方程。如图,设p0是界点,相应的对偶单元为p0m1q1q2q3p0。若所给的是第一边值条件3.11,则令upp00可。若所给的是第二边值条件或第三边值条件,例如 4.6 uu nΓ 2

三角网的差分格式3页

相关推荐