二维泊松方程非均匀网格上的高精度紧致差分格式

合集下载

二维波动方程的高精度交替方向隐式方法

二维波动方程的高精度交替方向隐式方法

二维波动方程的高精度交替方向隐式方法马月珍;李小纲;葛永斌【摘要】基于二阶微商的四阶紧致差商逼近公式及加权平均思想,提出了数值求解二维波动方程的2种精度分别为O(τ~2+h~4)和O(τ~4+h~4)的交替方向隐式(ADI)格式,以及与其相匹配的第一个时间层的同阶离散格式,并且通过Fourier方法分析了格式的稳定性.该方法在沿每个空间方向上只涉及3个网格基架点,因此可以重复采用TDMA算法,从而大大节省计算时间.数值实验验证了所用方法的精确性和可靠性.【期刊名称】《四川师范大学学报(自然科学版)》【年(卷),期】2010(033)002【总页数】5页(P179-183)【关键词】波动方程;高阶紧致格式;交替方向隐式方法;稳定性【作者】马月珍;李小纲;葛永斌【作者单位】宁夏大学,应用数学与力学研究所,宁夏,银川,750021;宁夏大学,应用数学与力学研究所,宁夏,银川,750021;宁夏大学,应用数学与力学研究所,宁夏,银川,750021【正文语种】中文【中图分类】O241.82有限差分法[1-3]是数值求解偏微分方程的常用方法之一.在航空、气象、海洋、水利等许多流体力学的问题中,常常遇到双曲型偏微分方程,针对传统的差分离散格式,普遍有着精度低且受到很强的稳定性条件限制的缺陷,因此发展其高精度且稳定性好的差分离散方法具有十分重要的意义[4-7].交替方向隐式(AD I)方法是数值求解该类问题的一种非常有效的方法,它将高维问题转化为若干一维问题进行求解,而一维问题又可采用高效的 TDMA算法,从而可以大大提高计算效率,节省存储空间.传统的AD I方法如 Peaceman-Rachford(P-R)格式和Beam-War ming[8]格式都是二阶精度的.另一方面,文献[9]提出了求解二维非定常对流扩散方程的高精度AD I格式,文献[10]提出了求解高维热传导方程的高精度AD I格式.本文依然根据AD I方法的基本思想,提出两种求解二维波动方程的高精度紧致AD I差分格式,为此考虑初边值问题:其中Ω ={(x,y):0≤x,y≤1},Γ为Ω的边界,u(x, y,t)为待求未知量,f(x,y,t)为源项,φ(x,y),ψ(x,y)和 g(x,y,t)均为已知函数且具有充分的光滑性.1 高阶紧致AD I格式用τ表示时间步长,空间取等间距网格,步长用h表示.网格点为(xi,yj,tn),xi=ih,yj=jh,tn = nτ,i,j=0,1,…,N,h=1/N,n≥0.1.1 AD I(2,4)格式考虑(1)式在 n时刻值,对时间导数项采用中心差分,空间导数项采用Kreiss[11]提出的四阶紧致差分公式:则有其中在空间方向以和的算术平均值代替可得对(5)式进行整理且略去高阶项可得为了构造AD I差分格式,采用与文献[9-10]类似的技巧,在(6)式左端加上可得显然,(7)式与(6)式的截断误差同阶,利用可将(7)式写为如下形式引入一个过渡变量则可将 (8)式写为对于过渡变量的边界条件,可以由下式给出(9)式即为求解二维波动方程的高精度紧致 AD I格式,其精度为O(τ2+h4),记为AD I(2,4).1.2 AD I(4,4)格式对时间和空间导数项均采用四阶紧致差分公式,考虑(1)式在 n时刻值,可得对上式进行整理且略去高阶项可得可将(10)式写为如下形式为了构造AD I差分格式,采用与文献[9-10]类似的技巧,在 (11)式左端加上并进行因式分解,可得显然,(11)式与(12)式的截断误差同阶,引入一个过渡变量则 (12)式可写为对于过渡变量的边界条件,可以由下式给出(13)式即为求解二维波动方程的高精度紧致 AD I格式,其精度为O(τ4+h4),记为AD I(4,4).1.3 初始条件的离散因为格式是 3层的.即每一次时间推进都需要知道前两个时间步的值,初始时刻有(2)式精确给出,第一个时间步的值由 (3)式给出,因此,须对 (3)式进行离散,下面推出与(9)和 (13)式相匹配的第一个时间步的离散格式.利用 Taylor展开式将在处展开可得利用(1)~(3)式,且略去高阶项,即可得与(9)式相匹配的第一个时间步的离散格式与(13)式相匹配的第一个时间步的离散格式2 稳定性分析下面,采用 Fourier分析方法对格式进行稳定性分析.引理[12] 实系数二次方程λ2-bλ-c=0的根按模不大于 1的充要条件为|b|≤1-c≤2.2.1 AD I(2,4)格式的稳定性定理 1 格式(9)是无条件稳定的.证明显然,格式(9)可写成用表示采用上述格式进行计算产生的误差,设源项 f无误差存在,则格式的误差项满足格式相应的齐次方程,即记其特征项表示为其中为虚数单位,ηn为第 n个时间层上的波幅,σ1、σ2为波数,令λ=τ/h,则可得误差的传播矩阵为其中矩阵的特征方程为所以有由于Px≥0、Py≥0、Qx≥0、Qy≥0,故|b|≤2,由引理可得格式(9)是无条件稳定的.2.2 AD I(4,4)格式的稳定性定理 2 格式(13)是条件稳定的,其稳定性条件为证明由相同的分析过程可得格式(13)误差的传播矩阵为矩阵的特征方程为由引理得即上式右端显然成立,考察左端可得解之可得|a|λ≤1/3,即格式(13)是条件稳定的,其稳定性条件为|a|λ≤1/3.3 数值验证对于问题(1)~(4),令问题的精确解为计算是用 Fortran77语言进行编程且在 Pentium IV/2.4G PC机上双精度制下进行的.由于2种格式所得线性方程组均为三对角线型,所以对每一步可以采用TDMA 算法.表 1给出了不同网格步长下,问题在 t=0.125时刻,当τ=h时二阶AD I格式[8]、FULL(4,4)格式[7]和τ=h2时AD I(2,4)格式的数值计算结果的最大误差 E和收敛阶 rate=ln(E1/E2)/ln2(E1和E2分别为粗网格及相邻的细网格上的最大误差).结果表明,3种格式均达到了各自的精度,并且AD I(2,4)格式的计算结果要比其它两种格式精确得多.表 2和表 3给出了不同网格步长下,问题在 t =0.25时刻,当τ =h/2时FULL(4,4)格式[7]、AD I(4,4)格式和τ=h2时 HWAL(2,4)[7]格式的数值计算结果的最大误差 E、收敛阶 rate和 CPU时间.结果表明,3种格式均达到了各自的精度,并且AD I(4,4)格式的计算结果要比其它两种格式精确得多,并且计算时间最少.表 4给出了 h=1/64时,问题在 t=3.2时刻,对不同网格比λ(此时τ=λh不同),3种AD I 格式的收敛性的比较.结果表明,当时,AD I(4,4)格式是发散的,即条件稳定的,其它格式仍然是收敛的,即无条件稳定的.这与本文的理论分析结果一致.本文的方法可推广到三维波动方程的数值求解中去,将另文报道.表 1 t=0.125时刻不同空间步长 h的最大误差和收敛阶Table 1 Max imum error and convergencerate att=0.125 for differenthh 二阶ADI格式[8]FULL(4,4)格式[7]ADI(2,4)格式E rate E rate E rate 1/8 2.81e-2 1.29e-34.81e-4 1/16 7.57e-3 1.89 8.20e-5 3.98 3.01e-5 3.97 1/32 1.93e-3 1.975.15e-6 3.99 1.88e-6 4.00 1/64 4.83e-4 1.99 3.22e-7 4.00 1.18e-7 4.001/128 1.22e-4 2.00 1.82e-8 4.14 7.35e-9 4.00表 2 t=0.25时刻不同空间步长 h的最大误差和收敛阶Table 2 Max imum error and convergencerate att=0.25 for differenthh HWAL(2,4)格式[7]FULL(4,4)格式[7]ADI(4,4)格式E rate E rate E rate 1/8 1.54e-2 2.47e-4 2.87e-5 1/162.46e-5 9.29 1.56e-53.98 1.73e-64.05 1/32 1.53e-6 4.00 9.75e-7 4.001.07e-7 4.01 1/64 8.96e-8 4.09 5.99e-8 4.02 6.68e-9 4.00 1/128 5.60e-9 4.002.73e-9 4.45 4.17e-10 4.00表 3 t=0.25时刻不同空间步长 h的 CPU时间Table 3 CPU t ime att=0.25 for differenthλ HWAL(2,4)格式[7]FULL(4,4)格式[7] ADI(4,4)格式1/8 <10e-8 <10e-8 <10e-8 1/16 0.125 0.015 0.015 1/32 1.985 0.125 0.031 1/64 57.50 1.391 0.219 1/128 2830.51 28.39 1.687表 4 当 h=1/64,t=3.2时刻,对不同λ的最大误差Table 4 Max imum erroratt=3.2 andh=1/64 for differentλλ 二阶格式[8] ADI(2,4)格式 ADI(4,4)格式0.4 6.78e-4 4.68e-4 1.93e-8 0.8 2.04e-3 1.84e-3 1.49e+51 1.6 7.03e-3 6.87e-3 3.09e+65 3.2 1.96e-2 1.95e-2 2.80e+39参考文献[1]李胜坤,冯民富,李珊.Benjamin-Bona-Mahony方程的有限差分近似解[J].四川师范大学学报:自然科学版,2003, 26(4):363-365.[2]吕胜关.一类高阶方程组的差分方法[J].郑州大学学报:理学版,1999,32(1):12-19.[3]罗明英,舒国皓,王殿志.RLW方程的有限差分逼近[J].四川师范大学学报:自然科学版,2001,24(2):138-143.[4]Visher J,Wandzura S,White A.Stable,high-order discretization forevolution of the wave equation in 1+1 dimensions[J].J ComputPhys,2004,194:395-408.[5]Wandzura S.Stable,high-order discretization for evolution of the wave equation in 2+1 dimensions[J].J Comput Phys,2004, 199:763-775.[6]葛永斌,吴文权,田振夫.二维波动方程加权平均隐格式及其多重网格方法[J].上海理工大学学报,2002,24(3):205-208.[7]葛永斌,吴文权,田振夫.二维波动方程高精度隐式格式及其多重网格方法 [J].厦门大学学报:自然科学版,2003, 42(6):691-696.[8]孙志忠.偏微分方程数值解法[M].北京:科学出版社,2005.[9]Karaa S,Zhang J.High orderADImethod for solving unsteady convection-diffusion problem[J].J Comput Phys,2004,108:1-9.[10]葛永斌,田振夫,吴文权.高维热传导方程的高精度交替方向隐式方法[J].上海理工大学学报,2007,29(1):55-58.[11]Hirsh R S.Higher order accurate difference solutions of fluid mechanics problem by a compact differencing technique[J].J Comput Phys,1975,19:90-109.[12]陆金甫,关冶.偏微分方程数值解法[M].北京:清华大学出版社,1987.。

二维有限差分矩阵-概述说明以及解释

二维有限差分矩阵-概述说明以及解释

二维有限差分矩阵-概述说明以及解释1.引言1.1 概述引言部分会总体介绍本文将要讨论的主题——二维有限差分矩阵。

本文将首先简要概述二维有限差分方法的基本原理和应用领域,然后详细介绍二维有限差分矩阵的构建方法。

通过本文的阐述,读者将了解到二维有限差分矩阵在数值计算、物理仿真、图像处理等领域的广泛应用,并获得一定的实践指导和理论支持。

二维有限差分方法是一种常用的数值计算技术,广泛应用于解决二维偏微分方程及相关问题。

通过将连续问题离散化为离散点之间的差分,可以利用计算机进行高效且准确的计算。

而二维有限差分矩阵则是二维有限差分方法中的关键组成部分,用于描述问题的离散化形式。

本文着重介绍二维有限差分矩阵的构建方法。

首先,将介绍二维有限差分方法的基本原理,包括空间离散化和时间离散化。

然后,将详细介绍如何根据实际问题的边界条件和离散化精度构建二维有限差分矩阵。

通过合理选择差分格式和边界条件,可以得到满足精度要求的二维有限差分矩阵。

需要注意的是,二维有限差分方法和二维有限差分矩阵的适用范围广泛,不仅仅局限于数值计算领域。

它还可以应用于物理仿真领域,如电磁场模拟和流体动力学分析;以及图像处理领域,如边缘检测和图像恢复等。

通过本文的学习,读者将能够掌握二维有限差分方法的基本原理,了解二维有限差分矩阵的构建方法,并在实际应用中灵活运用。

1.2 文章结构本文共分为引言、正文和结论三个部分。

在引言部分,首先对二维有限差分方法做了一个概述,介绍了其在科学计算和工程领域中的重要性和广泛应用。

接着对文章的结构进行了说明,明确了各个部分的内容和安排。

最后,明确了本文的目的,即探讨二维有限差分矩阵的构建方法。

正文部分主要包括两个部分:二维有限差分方法简介和二维有限差分矩阵的构建。

在第2.1节中,我们将对二维有限差分方法进行简要介绍,包括其基本原理和步骤。

我们将详细解释如何将连续的偏微分方程转化为离散的代数方程,并介绍如何选择合适的差分格式和网格划分方法。

定常对流扩散反应方程非均匀网格上高精度紧致差分格式

定常对流扩散反应方程非均匀网格上高精度紧致差分格式

定常对流扩散反应方程非均匀网格上高精度紧致差分格式田芳;田振夫
【期刊名称】《工程数学学报》
【年(卷),期】2009(026)002
【摘要】本文构造了非均匀网格上求解定常对流扩散反应方程的高精度紧致差分格式.我们首先基于非均匀网格上函数的泰勒级数展开,给出了一阶导数和二阶导数的高阶近似表达式;然后将模型方程变形,借助于对流扩散方程高精度紧致格式构造的方法,结合原模型方程,得到定常对流扩散反应方程的高精度紧致差分格式;最后给出的数值算例验证了本文格式高精度和高分辨率的优点.
【总页数】7页(P219-225)
【作者】田芳;田振夫
【作者单位】宁夏大学数学计算机学院,银川,750021;复旦大学数学科学学院,上海,200433
【正文语种】中文
【中图分类】O241.82
【相关文献】
1.一维非定常对流扩散方程非均匀网格上的高精度紧致差分格式 [J], 黄雪芳;郭锐;葛永斌
2.一维定常对流扩散方程非均匀网格上的高阶紧致差分格式 [J], 薛文强;兰斌;葛永斌
3.一维非定常对流扩散反应方程的高精度紧致差分格式 [J], 杨晓佳;田芳
4.一维定常对流扩散反应方程的高精度紧致差分格式 [J], 祁应楠;武莉莉
5.一维非定常对流扩散方程非均匀网格上的高阶紧致差分格式 [J], 赵飞;陈建华;葛永斌
因版权原因,仅展示原文概要,查看原文内容请购买。

poisson方程三维有限差分格式

poisson方程三维有限差分格式

poisson方程三维有限差分格式三维Poisson方程有限差分格式主要应用于求解三维空间中的Poisson方程。

与二维情况类似,我们需要将三维空间划分为网格,然后对网格节点上的函数值进行差分。

以下是一个基本的三维有限差分格式求解过程:1. 网格划分:首先对三维求解区域进行网格划分。

网格划分的方向可以采用均匀网格或非均匀网格,取决于问题的特性。

通常,在边界附近的网格节点密度会较大,以更好地捕捉边界附近的梯度变化。

2. 建立差分方程:根据五点差分格式,我们可以得到三维Poisson方程的差分形式。

在x、y、z方向上,分别对函数u(x, y, z)进行差分,得到如下形式的差分方程:u(x+h, y, z) - u(x-h, y, z) / (2h) = λ* (u(x, y+h, z) - u(x, y-h, z)) / (2h) u(x, y+h, z) - u(x, y-h, z) / (2h) = λ* (u(x, y, z+h) - u(x, y, z-h)) / (2h) u(x, y, z+h) - u(x, y, z-h) / (2h) = λ* (u(x+h, y, z) - u(x-h, y, z)) / (2h)其中,h为网格步长,λ为比例系数,可根据边界条件和初始条件进行调整。

3. 迭代求解:将差分方程组转化为矩阵形式,然后采用迭代方法(如Gauss-Seidel迭代法)求解。

对于每个网格节点,迭代更新u(x, y, z)的值,直到达到预设的迭代次数或满足收敛条件。

4. 后处理:在求解过程中,可以采用一些后处理方法来提高解的质量,如欠松弛技术、人工粘性层等。

5. 验证与分析:将求解得到的结果与理论解析解或实验数据进行比较,分析数值解的准确性和稳定性。

需要注意的是,在实际应用中,根据问题的具体情况,可能需要对上述求解过程进行相应的调整,如采用非均匀网格、多重网格技术、自适应步长等方法。

二维有限差分法

二维有限差分法

二维有限差分法
二维有限差分法是一种用于求解二维偏微分方程的数值解法。

它将待求解区域分割成有限个网格点,并利用差分近似方法将偏微分方程转化为代数方程组,然后通过迭代求解这个方程组来获得数值解。

具体来说,二维有限差分法将二维区域 $\Omega$ 划分成
$M$ 个横向离散点和 $N$ 个纵向离散点,得到一个 $M \times N$ 的网格。

偏微分方程在网格上被离散化为一组代数方程,其中每个网格点的解被近似表示为该点以及周围点的函数值。

在二维有限差分法中,常用的差分格式包括中心差分、向前差分和向后差分等。

通过差分近似,偏微分方程中的导数被转化为差分系数的线性组合。

然后,可以得到一个线性方程组,其中每个网格点的系数由该点周围网格点的差分系数决定。

解这个线性方程组可以使用迭代方法,如Jacobi迭代、Gauss-Seidel迭代或SOR(逐次超松弛法)迭代等。

迭代过程一般需要设定迭代停止条件,比如迭代次数的上限、残差的收敛精度等。

通过二维有限差分法,可以求解各种边界条件下的二维偏微分方程,比如泊松方程、热传导方程、扩散方程等。

它是一种经典且简单实用的数值方法,广泛应用于科学计算和工程领域。

五点差分格式求解poisson方程

五点差分格式求解poisson方程

五点差分格式求解poisson方程在数学和科学领域中,Poisson方程是一种常见的偏微分方程,通常用于描述在某个区域内的物理现象。

求解Poisson方程在科学计算和数值模拟中具有重要的应用。

本文将介绍一种常用的数值求解方法——五点差分格式,用于求解Poisson方程。

1. 引言Poisson方程是二阶偏微分方程,形式如下:∇²u = f(x, y)其中,u是未知函数,f(x, y)是已知函数,∇²是拉普拉斯算子。

求解Poisson方程的目标是找到满足方程的函数u。

2. 五点差分格式五点差分格式是一种常用的离散化方法,用于将连续的Poisson方程转化为离散的数值方程。

在二维情况下,我们可以将区域划分为若干个格点,然后利用差分近似来求解。

假设我们在二维区域(0, 1) x (0, 1)内选择了一组均匀的格点(xi, yj),其中i和j分别表示x和y方向上的索引。

则方程中的拉普拉斯算子可以被近似为:(∂²u/∂x²) ≈ (u(i+1,j) - 2u(i,j) + u(i-1,j))/Δx²(∂²u/∂y²) ≈ (u(i,j+1) - 2u(i,j) + u(i,j-1))/Δy²其中Δx和Δy是格点的空间间隔。

将上述近似代入Poisson方程,我们可以得到离散的数值方程:(u(i+1,j) - 2u(i,j) + u(i-1,j))/Δx² + (u(i,j+1) - 2u(i,j) + u(i,j-1))/Δy² = f(i,j)3. 离散方程求解根据五点差分格式,我们可以得到离散的数值方程,进而求解Poisson方程。

为了方便计算,我们可以定义一个N x N的矩阵A,其中N表示在x和y方向上的格点数目。

矩阵A中的每个元素对应于方程中的一个未知数。

我们可以将方程表示为矩阵形式:Au = b其中,u是未知函数的向量,b是已知函数f的向量。

一维非定常对流扩散方程非均匀网格上的高阶紧致差分格式

一维非定常对流扩散方程非均匀网格上的高阶紧致差分格式
l a y e r s . Ke y wo r ds:u ns t e a d y c o n v e c t i o n d i f f u s i o n e q u a t i o ns ;n o n — u n i f o m r g r i d; h i g h o r d e r c o mp a c t d i f f e r e n c e s c h e me;bo u nd a r y l a y e r
西安理工 大学学报 J o u r n a l o f X i ’ a n U n i v e r s i t y o f T e c h n o l o g y ( 2 0 1 3 )V o 1 . 2 9 N o . 4 文章编号 : 1 0 0 6 - 4 7 1 0 ( 2 0 1 3 ) 0 4 - 0 4 7 5 - 0 6
t h e 1 D u n s t e a d y c o n v e c t i o n d i f f u s i o n e q u a t i o n .Th e s c h e me i s t he s e c o n d o r d e r a c c u r a c y or f t i me a n d t h e
A Hi g h Or d e r Co m pa c t Di fe r e n c e Sc h e me o n No n- Uni f o r m Gr i ds f o r t h e 1 D Un s t e a d y Co nv e c t i o n Di fu s i o n Eq ua t i o n
4 7 5

维 非 定 常对 流 扩 散 方 程 非 均 匀 网格 上 的高 阶紧致 差 分格 式

一类二维稳态对流——扩散方程的有限差分法

一类二维稳态对流——扩散方程的有限差分法

一类二维稳态对流——扩散方程的有限差分法一维稳态扩散方程描述了物质在一维空间中的扩散行为。

然而,在某些情况下,我们需要研究物质在二维平面中的扩散行为,例如热传导、流体传输等。

本文将介绍一类二维稳态对流-扩散方程的有限差分法。

二维稳态对流-扩散方程可以写作:∇·(D∇u) + ∇·(cu) + fu = 0 —— (1)其中,D是扩散系数,c是速度场,u是待求解的物理量,f是源项。

在这个方程中,第一项表示物质的扩散项,第二项表示对流项,第三项表示源项。

我们需要求解方程(1),找到u的分布。

为了应用有限差分法来求解二维稳态对流-扩散方程,需要将二维空间离散化为一个网格。

假设我们将x方向离散为Nx个等距的节点,y方向离散为Ny个等距的节点,那么我们可以得到一个(Nx+1)×(Ny+1)的网格。

我们在网格节点上定义未知量u,然后将方程(1)对节点处的u进行离散化。

首先,我们对方程(1)的扩散项进行离散化。

我们使用五点差分格式来近似二维Laplace算符∇·(D∇u)。

对于网格节点(x,y),我们可以得到以下差分格式:(Dij(xi+1,yj)ui+1,j + Dij(xi-1,yj)ui-1,j +Dij(xi,yj+1)ui,j+1 + Dij(xi,yj-1)ui,j-1 -4Dij(xi,yj)ui,j) / ∆x^2 + (Dij(xi,yj)ui,j) / ∆y^2其中,∆x和∆y是网格步长,Dij是扩散系数。

接下来,我们对方程(1)的对流项进行离散化。

我们使用中心差分格式来近似二维梯度算符∇·(cu)。

对于网格节点(x,y),我们可以得到以下差分格式:(cxi+1/2,yj(ui+1,j - ui,j)) / ∆x + (cxi-1/2,yj(ui,j - ui-1,j)) / ∆x + (cyi,j+1/2(ui,j+1 - ui,j)) / ∆y + (cyi,j-1/2(ui,j - ui,j-1)) / ∆y其中,cxi+1/2,yj、cxi-1/2,yj、cyi,j+1/2和cyi,j-1/2是速度场在节点(x,y)处的中心点处的x和y分量。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 3 , , h Φ Φ i x i j j 2 =δ Φi, γ x x j- 2 3 - 3 x x 2 4 3 , h h Φ x i x j 2 2 ( (x · -2 α α x -3 x) x) 4 - β 1 2 6 0β x , Φ i j 4 2 (x ) ) . ( 6 α α -5 x( x- x) 5 +O β β x , , 将 Φ( 在点( 和( x, i i 类似地 , y) j+1) j-1) 5
收稿日期 : 2 0 1 1 1 2 2 0. - -
, , hx Φ hx Φ θ θ r x i r x i j j 3 + 4 + 3! 4! x x , hx Φ θ r x i j 6 6 ( hx ) . r x 5 +O θ 5! x 5 5 5
( ) 2
) ; ; 基金项目 : 国家自然科学基金资助项目 ( 教育 部 科 学 技 术 研 究 重 点 项 目 ( 霍英东教育基金会高 1 1 0 6 1 0 2 5 2 1 0 2 3 9) ) 等院校青年教师基金 ( 1 2 1 1 0 5 . , 作者简介 : 郭锐 ( 女, 宁夏青铜 峡 人 , 宁 夏 大 学 在 读 硕 士, 主要从事偏微分方程数值解法和计算流体力学研 1 9 8 6 -) 究.
3 5 , h Φ x i j 2 4 2 ( (x ) . α γ α α -5 x -2 x) x x( x- x) 5 +O β β β 6 0 x ( ) 4
2 2 2 q q q l r x r y y , Fi, Fi Fi, 1- 1, 1 =f i + - - j j- j j. 2 2 2 a b hy a b hx a b hy x x y y y y ( ) 1 1 下面对截 为了得到更 高 阶 精 度 的 离 散 格 式 , ) 中的三阶和四阶导数项也进行离散 , 为 断误差 ( 9 ) 此, 利用 ( 可得 1 Φ Φ f, 3 =- 2 - x x x y Φ Φ f - , 3 =- 2 x y y y Φ Φ f, 4 =- 2 2 - 2 x x x y
δ Φi, y j =

( ) 1 6 ) ) , 由式 ( 和( 方程( 在非均匀网格上的高精 8 1 6 1) 度紧致 ( 格式可以写为 HO C)
2 2 2 2 [ -δ δ δ δ δ δ x- x 1 x y - H1 y -K y-
( , , , Φ τ -δ -δ ) i i i j+ j =f j,
H3 =
1 3 (2 1 3 (2 h K3 = h α γ α γ x x -2 x) x, y y -3 y) y. 6 0 β 6 0 β 如果将τ 便可以得到二维泊松方程在非均 , i j 去掉 , ) 匀网格上的中心差分 ( 格式 C D S
2 2 ( ( ) , , 1 0 -δ δ Φ x- i i y) j =f j. 2 2 根据差分算子δ 可将 C D S格式整 x 和δ y 的 定 义,
2 2
1 高精度紧致差分格式
将求解区域 [ 和[ 分别剖分为 N a a b b 1, 2] 1, 2] 和 M 个子区间 …, a x x xN-1 , xN = a 1 =x 0, 1, 2, 2, …, b y y yM-1 , yM =b 1 =y 0, 1, 2, 2. 并且定义 / h a N, x hx , x = ( 2 -a 1) b =x i -x i 1 =θ l x - x hx , 0 ≤i ≤ N ; i 1 -x i =θ r x + f =x / h b b M, hy , y 2- 1) b =y 1 =q l - y = ( j -y j y hy , 1 ≤j ≤ M . y 1 -y r + f =y j j =q y 为简化格式形式 , 进一步做定义α α L: Λ, Λ 和g Λ= β b L 代 表 x 或y. θ θ q q g q q l r L= r L+ l L, L= r L- l L, Λ Λ, 当且仅 当 q 网 格 剖 分 为 均 匀 剖 分. q r L= l L =1 时 , 如图 1 所示 . 将点 ( 进行泰勒展开为 i +1, j)
0 引言
在偏微分方程 的 数 值 求 解 中 , 高精度精致差 分格式由于精度 高 并 且 具 有 小 的 离 散 子 域 、 稳定 边界条件容 易 处 理 等 特 点 越 来 越 受 到 人 们 性好 、
1~3] 、 的重视 . 已经发展了针对泊松方程 [ 对流扩 散 4~6] 方程 [ 以及涡 量 -流 函 数 变 量 N a v i e r S t o k e s方 - 7~9] 的高精度紧致差分格式 . 程组 [
第2 6 卷第 2 期 2 0 1 2年3月
自然科学版 ) 甘肃联合大学学报 ( ) J o u r n a l o f G a n s u L i a n h e U n i v e r s i t N a t u r a l S c i e n c e s y(
V o l . 2 6N o . 2 M a r . 2 0 1 2
Φ Φ f. ( ) 1 5 3 =- 2 2 - x y y y ) ) 用式 ( 代替式( 中的三阶和四阶导数 1 2 1 5 9) ~( , 项 并整理得
, τ i j =- H1
Φ Φ - 1 2 -K 2 x x y y


γ x
Φ f K f ( H2 + K2) - 1 - 2 2 - H1 x x y y
f H Φ K Φ H2 f 2 3 3 2 -K 2 + 5 + 5 + x x y y 4 2 4 2 ) ) O( . α α α α +O( x -5 x( x- x) y -5 y( y- y) β β β β 2 2 5 5

处展开 , 可得 y 方向上的二阶中心差分算子 2 [ . Φi, Φi, θ Φi, l 1- r 1] + - y y j y j+ j 2 θ β hy α y y β ( ) 7 ) 那么式 ( 可以写为如下的近似形式 1
理成五点形式 , 为 2 + F ( ah ah )
2 x x 2 y y


, i j
整理得
, Φ i j = 2 x 2
2 q l x Fi - 1, + j- 2 a b hx x x
2 [ Φi Φi, θ Φi - l x 1, x r x 1, + - j- j+ j] 2 θ β hx α x x β 3 2 4 , , h h Φ Φ x i x i j j 2 ( γ α x x -3 x) 3 - 4 - β 3 1 2 x x
3 4 2 4 4 2 3 3 3 3
( ) 1 2 ( ) 1 3 ( ) 1 4
定义 x 方向上的二阶中心差分算子为
δ Φi, x j =

2 [ . Φi Φi, θ Φi l x 1, x r x 1, + - j- j+ j] 2 θ β hx α x x β ( ) 5
) 则式 ( 可进一步写为 4
, , hx Φ hx Φ θ θ l x i l x i j j 3 + 4 - 3! 4! x x , hx Φ θ l x i j 6 6 ( ( ) hx ) . 3 l x 5 +O θ 5! x ) ) 将式 ( 和( 两边分别同时乘 以θ 2 3 x 后相加 b x 和θ f 5 5 5
和可靠性 . 为此 , 考虑如下二维泊松方程 Φ Φ , ( ) x, 1 - 2 - 2 = f( y) x y , 其中 , 假定未知函数 x, a a ×[ b b y∈ [ 1, 2] 1, 2] 和源项 f( 是求解区域上 变 量 x 和y x, x, Φ( y) y) 的足够光滑函数 .
2 x 2 y
( ) 8
甘肃联合大学学报 ( 自然科学版 ) 6卷 第 2 1 2
2 2 ( , , H2 + K2) δ δ Φ x i i y] j =F j,
( ) 1 7
其中 ,
2 2 , , F 1+ H1 δ δ δ δ f i x +K 1 x +K 2 i j = [ y + H2 y] j. ) 代入各类差分算子 的 定 义 , 式( 可 进 一 步 整 理 1 7
第2期
郭锐等 : 二维泊松方程非均匀网格上的高精度紧致差分格式
1 1
其中τ 可表示为 , i j 为截断误差 ,
, τ i j = H1 5
Φ K Φ H Φ K Φ 1 2 2 3 + 3 + 4 + 4 + x x y y





Φ O(4 5 (2 ) H3 Φ + α 3 x- α x β x- x) 5 +K 5 + β x y 4 2 ) , ( ) O( 9 α α y -5 y( y- y) β β 其中 , 1 1 hx , K1 = γ hy , γ x y 3 3
) 6 7 2 6 9 1 X( 2 0 1 2 0 2 0 0 1 0 0 4 文章编号 :1 - - -
二维泊松方程非均匀网格上的高精度紧致差分格式
郭 锐, 黄雪芳 , 葛永斌
( ) 宁夏大学 数学计算机学院 , 宁夏 银川 7 5 0 0 2 1 摘 要: 提出了数值求解二维泊松方程基于非均匀网格的高阶紧致差分格式 , 通过选取合适的网格分布参数 求 空间可以达到四阶精度 . 并与 均 匀 网 格 上 的 计 算 结 果 进 行 比 较 , 充分验证了本文非 解具有边界层的数值算例 , 均匀网格高精度紧致格式的精确性和优越性 . 关键词 : 泊松方程 ; 非均匀网格 ; 紧致差分格式 ; 高精度 ; 边界层 中图分类号 : O 1 7 5. 2 文献标识码 :A
H1 = H2 =
相关文档
最新文档