您好,欢迎来到花图问答。
搜索
您的当前位置:首页求解3维泊松方程的一种新方法

求解3维泊松方程的一种新方法

来源:花图问答
第37卷第4期 2013年7月 江西师范大学学报(自然科学版) Journal of Jiangxi Normal University(Natural Science) V01.37 No.4 Ju1.2013 文章编号:1000-5862(2013)04-0411-05 求解3维泊松方程的一种新方法 陈建华,赵飞,葛永斌 750021) (宁夏大学数学计算机学院,宁夏银川摘要:采用截断误差修正方法,改进了3维泊松方程的传统中心差分格式.首先通过算子估算出了 粗网格上的截断误差,然后结合插值算子,将其还原到细网格上,修正原差分方程,得到了具有4阶精度 的新格式.该方法不但继承了传统中心差分格式计算板型简单的优点,而且具有较高的精度,是一种提高 低阶格式精度的新方法.最后通过数值实验,验证了该方法的精确性和优越性. 关键词:3维?白松方程;截断误差修正;插值算子;算子;中心差分格式 中图分类号:o 241.82 文献标志码:A 解?自松方程的紧致修正法.上述方法,虽然都起到了 0 引言 泊松方程是一种重要的偏微分方程.在数学、物 理和工程领域中有着极其广泛的应用.近年来,学者 提高精度的作用,但是差分格式较为复杂,编程困难 不易实现.文献[10]提出了非均匀网格上的数值求 解泊松方程的差分方法. 本文通过改进3维泊松方程传统的中心差分格 对其数值解法的研究一直没有停止过.传统的中心 差分格式虽然使用较少的网格点,但其只有2阶计 式(CDS) ㈨ 来提高格式的计算精度.在求解中还 是应用传统的7点计算板型,通过插值算子和 算精度.因此发展高精度且高效的求解方法,已经成 为研究的主要趋势. 算子的使用反复估算截断误差,进而修正差分方程. 在不用增加网格节点数的情况下,使计算达到4阶 精度. . 为此,本文考虑如下3维Poisson方程的 文献[1]提出了2维 自松方程的9点优化差分 方法.文献[2]建立了1组3维?白松方程的高阶紧 致差分格式,包括19点计算板型的4阶紧致格式和 27点计算板型的6阶紧致格式.文献[3]采用3次 样条插值法,得到了2维泊松方程4阶精度的差分 Dirichlet边值问题: 』 + + lu(x,Y z)=g(x,y,z), z) , (1) ( ,y, )∈a , 格式.文献[4]基于Hermit插值的基本思想,利用待 定系数法提出了求解2维泊松方程的高阶紧致差分 方法.文献[5]采用待定系数法和对称性,得到了2 其中 为求解区域,a 为边界区域,f( ,Y,z)和 g( ,y,z)为已知函数,u(x,y,z)为待求函数,假设它 们均充分光滑. 维泊松方程的高阶紧致差分格式.文献[6]利用对 称性和微分算子的推导方法,得到数值求解3维泊 松方程的4阶和6阶精度紧致差分格式.文献[7] 1 中心差分格式及误差分析 现取计算区域为[0,z ]X[0,2 ]×[0,z ],将区 间[0,U作 等分,记h =lx/N,, =ih ,0≤i≤ ;将区间[0,z ]作 等分,记h =ly/Ny, =jh , 针对3维Helmholtz方程提出了2个新的高阶紧致 差分格式.文献[8]通过解的线性叠加原理,得到了 求解?自松方程的2步预估校正格式.文献[9]通过 构造紧致格式的修正项,得到了非均匀网格上的求 收稿日期:2013-04-15 基金项目:国家自然科学基金(11061025),霍英东教育基金会高等院校青年教师基金(121105)和宁夏自然科学基金 (NZ12123)资助项目. 通信作者:葛永斌(1975.),男,宁夏青铜峡人,教授,博士,主要从事偏微分方程数值解和计算流体力学的研究. 412 江西师范大学学报(自然科学版) 2013年 0 ≤ ;将区问[0,z ]作 等分,记h::1.IN ̄, :rh( l一1,O,k1)= I Lr2h .2—1O,k2)+r2 ( 2,O,k2)], ,kh ,0≤ ≤Ⅳ2,其中h ,h,和h 分别为 ,Y和z r方向的网格步长.中心差分格式(CDS)可表示为 h(il,0,k1)=1-2h(i2,O,k2), ,兰 二! ! 二兰兰 』! ±兰 ±! ! + h ^ . +r (O√1—1,k1)=-=1 Lr2h u  ̄2—1后2)+厂2^(oA,k2)], h ;  ,r (O, l,k1)=r2h(0,J2,k2), (2) 兰 ! :!二 兰 ! ±竺 ! ! ±! +ri√h = √, , r ( 。一1, 一1,k。)=寺[r2h( z一1,J’2,k )+r ( — 其中丁 , =一hE[ u/0x4+O4#0y4+04# ]/12+ O(h:+^;+ ). 因此CDS的精度只有0(h ),在继承CDS原有 的简单7点计算板型的基础上,为提高格式精度,本 文提出截断误差修正方法.首先利用传统CDS计算 出细网格上的 ,结合算子求出粗网格上的 ,再利用CDS 估算出粗网格上的截断误差 然后结合插值算子求出细网格上的截断误差 , 最后通过计算出的截断误差 对CDS进行修正, 得到了具有4阶精度的新格式. 2截断误差修正方法 称以 为步长的求解区域为细网格区域,记为 ;称以2 为步长的求解区域为粗网格区域,记为 .算子 :r2h  =r JI 1插值算子 :r (o, 0,0)=r (0,0,0).在 ,,平面上做插值,当k从0变 化到 时,即可实现对全部网格点进行插值. 当 =0时, r (i1—1,0,0):÷[r (i2—1,0,0)+r2 ( 2,0,0)], r (il,0,0)=r (i2,0,0), rh(o√。一1,o)=÷[r2h(0,J2—1,0)+r (0,J2,0)], r (O ,O) :r2h(O,J2,0), rh( l一1Jl一1,O)= 1一Lr2h z ̄2—1 一l,0)+r2h(i2—1, ,0)+r (i2, 一1,0)+r (i2,J‘2,0)], rh(il Jl一1,0)= I Lcr2 ( 2J2—1,0)+ ( 2 ,0)], r (il一1, 。,0)=÷[r (i 一l, :一l,0)+r (i:一 1,J‘2,0)], r ( l√l,0)=r (i2, ,0). (i)当k为偶数时, r (O,0,k1)=r2h(0,0,k2), f ,|i}2)+r2h( 2,J2—1,k2)+r2 (i2,J‘2,k2)], -1h( 一1, )= [ ( : 一1,k2)+r2^( ,k2)], r (i1—1, 1,k1)=÷[1.2 (i2—1,五,k2)+r2 (i2—1, J2,k )], rh(i1, 1,k1)=r2 (i2√2,k2). (ii)当k为奇数时, (0,0,k1—1)= 1 Lr2h(0,0,k2—1)+ (0,0,k )], r ( 1—1,0,Jj}1一1)=_4L r2 ( 2—1,0,k2—1)+ r2h(i2,0,k2—1)+1-2h(i2—1,0,k2)+1.2 (i2,0,k2)], rh(i1,0,k1)=÷[.12h(i2,0,k2—1)+r2h(i2,0,k2)], 、 r (0,_『t一1,k一一1)= 1 r2h(0,J2一l-k2)+r (0, , k2)+r (0, 一1,k2—1)+r (0,J’2,|i}2—1)], rh(Oj。,k。一1)=1[r2h(O,j'2,k2一1)+r2^(0 ,k2)], rh(il√。,jc。一1)=÷[ (i √2,k2)+r她( J2, 一1)], r ( -一1, k一1)= 1 1-2h( 2—1, 一1,k2)+ ( 2—1 ,k2)+r ( 2J2,k2)+ ( 2 ,k2—1)], r ( 。√ 一1,k 一1)= 1 r2h( ,J 2,k2)+r2h( ,J2, k2—1)+r2h(i2,J‘2—1,k2)+1-2h(i2,J2—1,k2—1)], r ( l一1, 一1,k1一1) | r2 ( z一1, ~1,k2)+ -12h(i2—1,J’2,k2)+r2h(i2,J‘2,k2)+1.2h(i2,J’2,k2—1)+ I2h(i2,J2—1,k2)+r2 (i2,J’2—1,k2—1)+r (i2—1, J2—1, 2)+1.2 (i2—1, 2—1,k2—1)]. 算法中uh。 n 1Ih ,n , ∈ ,u2 h.n 2 h,n ,7, , ∈ , , 表示迭代次数.算法如下: 步骤1 通过(2)式可采用高斯-塞德 迭代 法,计算出“h ,n 当n=0时,令,ihj0=0. , 第4期 陈建华,等:求解3维泊松方程的一种新方法 结合算子 4l3 步骤2利用已计算出的 ,断迭代是否终止.若不满足该迭代法则,则跳至步骤 2,开始新的循环. 求得“ 2h,n . 步骤3利用CDS和由步骤2得到的 2: h ,n, , 计算出 2h ,n  ̄.L .3数值实验 一 +lr n √, .,2h一= ,2 厂 J, 一2 : +u2i+h’1nJ, ! = —: ,2 h~nl一 , 对于3维泊松方程(1),为了验证本文方法的 , 2^ 一2 2 :n+ 2 hJ ,1,nh2 h, n2 ::+ 2hJn精确性和可靠性,分别采用CDS和本文方法,在求 uij一-J+l, J一1—,,+1 (2hy) (2h:) 。 解区域0≤ ,y,z≤1,取 =10-1。,h:h =h =h .考 步骤4用插值算子对细网格上的截断误差进 察如下2个有精确解的问题,边界条件由精确解 行修正(通过插值算子 和已计算出的丁2h ,,n “得到 给出. 譬 ): 问题1 g( ,Y, )=sin( )sin( )sin( ), ,ity, ):~3耵 sin(1T )sin(1Ty)sin( ). il,n,Jl ̄ ,^1^l一= 寺,^r2h i22h,,Jn2 +,k 2l.’ 问题2 g( , ,z)=sin(Try)sin( ), =0; 步骤5通过新得到的丁嚣 ,对CDS进行修正: g( ,y,z)=2sin(,try)sin(11 ), :1;g( ,y,z)=0, 二= h n+l+h ,n+ l0,l}. ,Y, )=一3订 sin(似)・ 兰 Y={0,1}, ={h +兰 二 兰 。 2 。 sin( )sin(耵 ). 华 ” : 问题2的精确解为 ,z)= [2sinh(盯 + 这样就可以得到比CDS更精确的解M . Sll'l Jl 【竹√ J 步骤6通过迭代法则fl r ” 一丁 lI< ,判 sinh(仃 (1一 ))]. 表1问题1的数值结果比较 表3 问题1与问题2的迭代次数和计算时间的比较 414 江西师范大学学报(自然科学版) 2013年 表1和表2分别给出了问题1和问题2取不同 的h,CDS和本文方法在误差 范数、£ 范数和收 敛阶(Rate)上比较.其中定义ll E l =max It,j・ 为1/64时,即N =N =N =64,L ,L 误差分别为 2.00(一4)和7.10(一5).另一方面,由表3可以看 I, 出,采用本文方法只需计算7.93 s,189次就能达到 该结果;而采用传统的CDS则需478.5 s和8 490次 才能达到同样效果.因此使用本文方法比CDS在时 问上节约了近60倍,在计算次数上减少了近45倍. 对于问题2,计算结果的对比分析也可以得到相关 类似的结论. 图1(a)和图1(b)分别表示问题1和问题2取 不同网格步长对应的log(1TEI)和迭代次数rt的关 厂] ■——一 If lf =√ (e , ),收敛阶Rate= In(1 lE(2h)l ’l/ll E(h)l )/lln2.表3给出了问 题1和问题2分别对应的CDS和本文方法在计算 时间和迭代次数上的比较.由计算结果可以看出,对 于这2个问题,本文方法都达到了4阶精度,明显高 于传统2阶精度的CDS.对于问题1,当步长为1/16 时,即N =N =N:=16,本文方法的,J ,,J 误差分 别为1.33(一4)和4.81(~5),而当采用CDS步长 系,可以看出随着计算次数的增加,估算出的tr , 越 来越小,也就是说计算解越来越逼近精确解. (a) (b) ” 图1 问题1(a)和问题2(b)对于不同h对应的log(1饱I)和迭代次数n的关系 4 结论 本文基于3维泊松方程传统的2阶中心差分格 5参考文献 [1]杨志峰,许协庆.泊松方程的高精度优化差分方法 [J].水动力学研究与进展:A辑,1992,7(3):263—269. [2]Spotz W F,Carey G F.A high—order compact formulation 式,通过采用插值算子和算子,估算出了细网格 上的 ,结合CDS得到了具有4阶精度的修正格 式.利用本文方法,在不改变CDS的7点计算板型 的基础上,把CDS的计算精度由0(h )提高到了 0(h ).通过数值算例验证了本文方法的精确性和 可行性.可以看到本文方法既有比4阶紧致格式计 算板型简单易于编程计算的优点,又有比传统CDS for the 3D Poisson equation[J].Numerical Methods for Partial Differential Equations,1996,12(2):235—243. [3]田振夫.泊松方程的高精度3次样条差分方法[J].西 北师范大学学报:自然科学版,1996,32(2):13—17. [4]田振夫.求解泊松方程的紧致高阶差分方法[J].西北 大学学报:自然科学版,1996,26(2):109—114. 计算精度高、计算时间少和存储空间小的优越性,是 种行之有效的计算方法.此外,采用此方法也可将 4阶精度格式的计算结果提高到6阶精度,但需要 一[5]刘明会.2维泊松方程的高精度紧致差分方法[J].福 建工程学院学报,2006,4(3):373—376. [6]葛永斌,田振夫,马红磊.3维泊松方程的高精度多重 网格解法[J].应用数学,2006,19(2):313—318. 构造更高精度的插值算子,此项工作将进一步地 研究. [7]曹莹,孔令华,王兰,等.3维Helmholtz方程的4阶紧致 有限差分格式[J].江西师范大学学报:自然科学版, 2010,34(6):597-599. 第4期 陈建华,等:求解3维?白松方程的一种新方法 学研究与进展:A辑,2011,26(4):422429. 415 [8]孙亮,马东军,秦丰华,等.2维泊松方程的2步预估校 正格式[J].力学与实践,2010,32(1):3740. [9]张昆,杨茉.求解泊松方程的紧致修正法[J].水动力 学研究与进展:A辑,2011,26(4):422429. [1o]郭锐,黄雪芳,葛永斌.2维泊松方程非均匀网格上的 高精度紧致差分格式[J].甘肃联合大学学报:自然科 学版,2012,26(2):10—13. [15]张勇.薛定谔一泊松方程组的数值计算和分析及其应用 [D].北京:清华大学,2012. [16]李小纲,袁冬芳,葛永斌.三维泊松方程基于Richardson 外推的高精度多重网格解法[J].兰州理工大学学报, 2011,37(6):131—135. [17]刘建新.三维泊松方程的一种解析解法[J].华北电力 学院学报,1987(2):64-69. [11]鲁晶津,吴小平,Spitzer K.三维泊松方程数值模拟的多 重网格方法[J].地球物理学进展,2009,24(1):154. 158. [18]余晓辉.一类薛定谔一泊松方程解的存在性[J].应用 数学,2010,23(3):648-652. [12]豆桂芳,吴振远,杜艳林.三维泊松方程的七点差分格 式[J].工程地球物理学报,2009,6(6):802—805. [13]马月珍,葛永斌,王燕.三维?白松方程基于Richardson [19]马廷福,金涛,曹福军,等.三维双调和方程的高阶紧致 差分格式及其多重网格方法[J].兰州理工大学学报, 2010,36(3):142—147. + 外推法的高阶紧致差分方法[J].数学实践与认识, 2011,41(8):146—152. [20]谭新艳.非线性薛定谔泊松方程解的存在性[D].长 沙:湖南师范大学,2010. [14]张昆,杨茉.求解泊松方程的紧致修正法[J].水动力 The New Method to Solve the 3 D Poisson Equation CHEN Jian—hua,ZHAO Fei,GE Yong—bin (College of Mathematics and Computer Science,Ningxia University,Yinchuan Ningxia 750021,China) Abstract:The truncation error correction method is used to improve the accuracy of the traditional central difference scheme for the 3 D Poisson equation.Firstly the truncation error on the coarse d is estimated by the restriction叩一 erator.Then combing with the interpolation operator,the error to the ifne grid is restored and the original difference equation is corrected.A new fourth order scheme is derived.The new method inherits the advantage of the central diference scheme,improves its accuracy order and provides a new way to turn a low order scheme into a high order scheme.Numerical experiments for the problems demonstrate the accuracy and superiority of the present method. Key words:3 D Poisson equation;truncation error correction;interpolation operator;restriction operator;central dj renee scheme (责任编辑:曾剑锋) 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuowenda.com 版权所有 湘ICP备2023022495号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务