2007年6月 June,2007 应用数学与计算数学学报 COMM.ON APPL.MATH.AND C0MPUT 第21卷第1期 Vo1.21 No.1 一维椭圆方程边值问题的高精度差分方法 崔翔鹏 摘要本文研究一维椭圆方程边值问题的差分方法,利用Lagrange插值理论与积分因 子技巧,发展了一套有效的高精度算法,对非等距节点和等距节点,其精度分别可达O(h ) 和O(h ).数值结果显示了该方法的优越性 关键词积分因子,一维椭圆方程边值问题,高精度差分格式 The High Precision Di rence Method for Soloving One-Dimentional Elliptic Equation with Boundary Conditions Cui Xiangpeng Abstract In this paper,a kind of diference method for soloving one—dimentional elliptic equation with boundary conditions is studied.We use the theory of Lagrange interpolation and integral fator to develop a high precision method.As for node with unequal and equal steps,its precision can reach O(h )and O(h )repectively.Numerial result shows its superiority. Keywords integral factor,one—dimentional elliptic equation with boundary condi— tions,high precision 1引言 众所周知,科学与工程中的许多现象都可以用非线性反应扩散方程的来描述,探 索有效的数值求解方法一直是科学计算的重要问题(见[2,5—7]),一个有效的数值方法 不仅要具有较高的精度和数值稳定性,而且要能保持原始问题的一些性质,这样数值 结果才能具有更好的模拟实际问题.目前,虽然国内外已有许多求解非线性反应扩散 方程的数值方法,如常用的标准有限差分方法等(见【8,10]),但它们的精度大多仅局限 于o(h ),其中九为空间方向上的步长,这个缺点大大限制了它们在实际中的应用.本 文巧妙地利用了积分因子的思想,结合Lagrange插值的高精度性,给出了插值格式, 并证明了格式的收敛性o(h。).数值结果同时也表明了算法的稳定性,该方法巧妙,计 算简单.从而为非线性方程高精度解法提供了有效的途径.为了探索有效的高精度算 法,本文考虑了空间方向的高精度离散方法,为解决带有时间方向的高精度离散方法 (见[1])奠定了基础. 本文2005年1O月21日收到. 1.上海交通大学数学系,上海 Shanghai 200240,China. 维普资讯 http://www.cqvip.com
56 应用数学与计算数学学报 2 I司题的提出与格式的建立 2.1问题的提出 本文考虑下列边值问题: ) _6(蜢dU 【 (0)= , (1)= ・ }0< , (2.1) 其中a(x)∈C 【0,1],6( ),f(x)∈c[o,1】.设M(x)是(2.1)左边的积分因子,则 一 (( ) dx)=脚 ) 其中M(x)=cefP(。)血,其中C是任意常数,这里我们通常取C为大于0的常数,不妨 取为1.事实上,因为要使得 )( ) dx2+6㈤ dU)=一 ( 咖㈤ d2U= 一 )d U) ( 龄,-f得 )6( (脚 = )+脚) 从而积分因子M(x)可从下列方程解得: dM(x)n(卅脚)[ _6( )]=。, 若n( )∈C 【0,1】,则上式是一阶线性微分方程,在n( )≠0的区间上可以写成 一d :P( )MW x = l‘ l,,… 其中P( ): .所以上式的通解为M( )=cef P(z)出,其中c是任意常数,这 里我们通常取C为大于0的常数,不妨取为1. 2.2格式的推导 记M(x)a(x)=p( ),M(x)f(x):9( ),0<X<1.所以式(2.1)可以化为 卜 ㈤ )【 刊 …, (0)= , ( )= ・ (2.2) 将(2.2)在区间【Xi,X】上积分,得: du( ( ( = (州 维普资讯 http://www.cqvip.com
1期 崔翔鹏:一维椭圆方程边值问题的高精度差分方法 57 记。t=( q(x)dx)_。.消去(2.4)中含 一d u(xA项,得: 、。,aiU(xi~1)+(0t+ai+1)U(xd—ai+lU(Xi+1)= ( i), (2.5) 其中 ,=鬻我们有效的高精度差分格式基于对 一 . . 的展开.我们将用到下列引理, 函数9( )∈qn, 】, ( )在[。,6]保号,则对任意的区间[cd】c[与引 :。,6]以及 c,d有关的任何 ∈Ia,6J,存在rl∈Ia,61,使得 J C /_9( ) ( )d =9(叩)/a(x)dx. J ,(2.6)证明不妨设 ( )≥0.记g( )在[。,6】上的最小值和最大值分别为m和 则 mo(x)≤夕(f) ( )≤ 同时取积分,得: m ( )d ≤d g(∈) ( )d ≤ ( )d >0则 ,( ), (27) .( )d . (2.8) 若 ( )d :0,结论显然成立.若 m≤笔 ≤ 盯( )d 门 , 9 (2.10) 由g(x)的连续性可知:存在叩∈a,6]使得 这样。结 成寺. 维普资讯 http://www.cqvip.com
应用数学与计算数学学报 为了方便,记 ( )=( —Xi一 )( — t)( — 件 ), ( )= w(t)dt 引理2.2.设g∈C。[0,1],q(x)在[0,1]上恒正,∈∈ 一1, 件1]使得 证明只证第一个恒等式,第二个恒等式可类似证明.因为t∈ , ]c ,Xi+1],故 (£)≤0,g( ) ( )≤0.连续运用引理2.1两次,得: Jz 厂 g( )厂 9(3 (∈t) ( )d :厂 g( )9(3 (叩t)厂 ( )d Jz Jz{ Jz =9(3 ( ) X i+l g( ) ( )d . (2.12) 记hi=Xi—Xi一1为区间[Xi一1,Xi]的长度, (盟 蒜 仨,g( ) ( 一 {)( 一 Ⅲ)d 、 暖一 q(x)dx 》 .一一一 _. hihi+l\、 E件 q(x)dx 丘 ,g( ) ( 一Xi一1)( 一 1)d 、 q(x)dx ; 一 !二 二 兰 (盟 蒜 。g( ) ( 一Xi一 )( 一 )出 、 一 q(x)dx 1 Rt=丢(9c3 c ) 』 一9c3,c 。) ) (2.13) 引理2.3假设引理2.2的条件成立.则我们有下列展开式 E ( t)=big(x ̄一1)+c ̄g(xi)+dig(xi+1)+Ri. 证明由多项式的Lagrange插值理论可知 9( )= 里 笔 9( t一 )一 兰 二 生 9( ) + ; 9( + )+刍9 c3,(矗) ( ),矗∈Xi-1 ̄Xi+1) 维普资讯 http://www.cqvip.com
崔翔鹏:一维椭圆方程边值问题的高精度差分方法 59 这样,由引理2.2推得: q(x) ̄i(x)dx= q( ) ( — t)(t-Xi+1)dtdx.g( t一 ) 一丽1…fx…i+,q㈤ _1)(t-Xi+1)dtdx.g ) + q( ) ̄i(t-xi-1)( — t)dtdx.g( + ) ,zi+1 / q(x) ̄i(x)dx, JZ{ I q(x) ̄i(x)dx= hi(hi+hi+1) 二 qc c — ct-xi+l d d , g(xi一1) hihi+1 q( ) ( — 一 )(t--Xi+1)dtdx.g( t) + hi+l(hi+hi+1) q( ) ( — t一 )( — )dtdx.g( t+ ) +丢9(3)( 5 )) i+1 q( ) t( )d . 于是 Er ( ) =big(xi一1)+ ̄ig(xi)+dig(xi+1)+Ri 从而结论成立. 记 LhUi --ai2?i一1+(ai+ai+1)Ui—ai+172i+l, gi=big(xi一1)+cig(xi)+dig(xi+1) 便得到下列差分格式: Lh?2i =Ihgi, =l1 2,…'Ⅳ一lj (2.14) u。:,uⅣ:. 记U=(?21,?22,…,UN一1)T,G=(g(x1),9 2),…,g(XN一1))T, 01+a2 -a2 -a2 a2+03 -a3 A= —0Ⅳ一2 aN一2+aN一1 —0Ⅳ一1 —0Ⅳ一1 0Ⅳ一1+aN 维普资讯 http://www.cqvip.com
60 应用数学与计算数学学报 B= 则 AU=BG+(blg(xo),0,…,0,dN一19( Ⅳ))T+(01口,0,…,0,0Ⅳ )T 显然 是不可约对角占优,故 可逆.这样(2.8)存在唯一解. 3格式的收敛性 引理3.1设q∈C [o,1】,则 ‘ 口( )妒t( dx--- 1^t^4+ 口( t)一 1^4+ (3hihi+lq'( t)+2(hi+l-hi)口( t)) + (口 )( ’( )×hⅢ5, 口( )妒 ( )d = ^ ^ + 口( t)+ 1^ ̄(3hihi+lq'( t)+2(^t+ 一^t)口( t)) +吉(口 )( ’( ×^ , 证明因为 ,Z 妒{( )=/w(t)dt,妒:( )= ( ), JZ‘ 妒: ( )=( —Xi)( —Xi+1)+x—Xi-1)( —Xi+1)+x—Xi-1)( — {) 妒5。 ( )=2[( —Xi-1)+( — {)+( —Xi+1)], 故 妒t( t)=o,妒 ( )=o,妒: ( 1)=一hihi+1,妒 。’( i)=一2(^件1一hi) 由此推得: (q ̄i)(xi)=q(xi) ̄(xi)=0 (口妒{) ( {)=q x )妒( {)+q(x{)妒:( {)=0 (口妒{)“( {)=q“x{)妒( {)+2q ( {)妒:( t)+口( )妒: ( )=一hiht+1q(x{) (口妒{)(。’( {)=口(。’( {)妒( {)+3q“( {)妒:( {)+3q ( t)妒; x{)+口( {)妒 。’( {) =一3h{h{+1q x{)一2(hH 1一^{)口( {). 维普资讯 http://www.cqvip.com
1期 崔翔鹏:一维椭圆方程边值问题的高精度差分方法 61 这样,由Taylor展开可知: ( )( )=( )( t)+(q ( t)×X--Xi)+ 1( )”( i)×X-Xi) ×=一 刍( )(3 1)×X--Xi)。+ (q (4)(已)×X-Xi) mⅢ X-Xi) 一刍(3mⅢg t)+2(hⅢ一 ×(XXi) . -×X--Xi)。+ 1( ( 注意 一xi) ≥0,由引理2.1便得结论. 定理3.1设q(x)∈ [0,1】,g(x)∈ 。[0,1】,p(x)∈c[o,1】,且p(x)≥po>0,则 4 I Rt I≤ l lg‘。 IIo。I Ip IIo。∑ll q‘ IIo。( h件1(^ +^2+1+^ +^3+1) +(h +^3+1)I^t+1一^t I+(^ +^4+1)). 特别,若h= m hi,则: 1 0=1…..』V一1 4 l lR 证明有: t翳一1 I Ri I≤ g 。 : P q ^ +h5)・ =6, ( )J )I ≤2( —XiI一1 I+I —Xi I+I —Xi+1 I), f ( )f ≤f —Xi『I —Ti+1 f+I 一2:i一1『 —XiI+1 +I —Xi一1 l —Xil l, :( )I≤I — 一1 ll — t l — tl+l l, I≤I l 因为I 一Xi一1 I≤1,I —Xi I≤1,I z—Xi+l l≤1,故: l 5l II。。≤6,l 。l II。。≤6,l IlI。。≤2,ll :II。。≤1,l IlI。。≤1. 这样, 4 4 lI(q Iloo<∑ l lq(4-k ≤24∑l lq(k :0 k=0 由引理2.4得: I≤ 24 4 )l 豫 ‰+^l4+ I hi+l-hi q( ≤可24 4 )II。。, (^ hi+l+h hi+l+h I hi+l-hi I螂维普资讯 http://www.cqvip.com
62 应用数学与计算数学学报 另一方面,由条件可知 1 ≤口( )≤ 1故 .R ≤ 19o≤ 1 ≤ ≤ . ∞ II n 3 ≤ ≤ ≤ 1—5 注 1—5 1—5 于是估得: ∞ ∞ ∞ ~ _旦 鼠 , ∞ ∞ 1—6 1—6 ∑嘲 ∑ 竺● ∞ ∞ +(^ +^3+1)f hi+1一hi堡¨ 仨汕 牡 I+( ^ +h41+ )). 所以,当h inaxh 时,可以由截断误差得到格式(2.口『一14)的误差估计 2 + 6 …Ⅳ一 + 、、●,一 己、 1 口 +2^ +2^ 1 砂 ● ,( d 、、●, 结论成立, 。面考虑格式的一些特殊情况: (1)常系数变距(q(x)=1). 1 毗 ’ 面而 (^ +2h ̄h州一 3+ ), c 。12h----i-hi-- ̄(+^冲l+^ )(h件2 l+3h件l +^ ), di 面 丽(一^ +2h hi2+1+hi3+1), ‘。 ( 5 )(一2h冲l一25 i) 1+g(3’( 。’)(2^{+25^冲1)^ ] (2)常系数等距: 1。 6 西hc 百5hh,,, = . p ∞ ∑ g∞ + 维普资讯 http://www.cqvip.com
1期 崔翔鹏:一维椭圆方程边值问题的高精度差分方法 63 n=因为 h ( ( )一 ( )=h4g(4 ( )( 一 ). I 所以 一 I<1 一 I≤2h, I昆I≤ II夕 (3)变系数等距. 九 ・ {( )=/【(t一 。一 (xi)h2 xit一 )]dt = JZ 一 ( )= 【(t一3一(t一 = X--Xi) 一1一 一。。 {)。. 2h。x-由引理2.1可知: g( ) ( )d = 九 (g( )一萼g(已)), , 。∈(Xi ̄Xi+1) 二 g( ) ( )d = -_九 (g( )一萼g( )), , ∈(Xi-1 ̄Xi). 由中值定理: /, qzi (x)dx=g( 5)九, /, q 件1 (x)dx=g( 6)九, 5, 6∈( {一1, {+1). JZi一1 JZt 于是 R =石1。 。 = g( ) ( )d ) + (夕(3)( ))。 g( ) ( )dx-g(3)( 。))。-1 ̄xx.1 h4 L≮。J= ( (拍)一1 。))一 ( -lOq( [夕(3)( ))g( 5)g( )一夕(3)( 。))g( 6)g( )一1。(夕(3)( )g( 5)g(已) 一夕(3 ( 。 )g( 6)g( 4))]. 因为 夕(。 ( )g( 5)g( 1)一夕(。 ( 。 )g( 6)g( 3)=o(九), 夕(。 ( )g( 5)g(已)一夕(。 ( 5。 )g( 6)g( 4)=o(九). 于是昆=O(h ). 4数值算例及误差分析 下面给出方程的几种情况,来实际比较一下本方法与一般标准差分的差异: 我们分别给出了区间长度不断缩小时的最大模误差,误差 E(1V)=m x Iu(xi)一u^( {)I 维普资讯 http://www.cqvip.com
应用数学与计算数学学报 其中 为真解, ^为数值解,Ⅳ是区间等分数. 例1 a(x)=1,b(x)=0的情形. 此时: M(x)=1,f(x)=7r。sin(Trz),h=1/U.数值结果见表4.1.从表4.1中可以 看出,b(x)=0,不需要用积分因子的技巧.从计算结果可以看出,在N=8时,格 式(2.14)达到了标准差分格式在N=100时的精度,这样使得我们不仅可以获得高精 度,同时又可以节省工作量. 例2 a(x)=1,b(x)=1的情形. 此时: M(x)=e ,f(x)=7r。sin( ̄-z)一7rcos( ̄x),h=1/U.数值结果见表4.2. 例3 a(x)= 0+1,b(x)=2z的情形. 此时: M(x)=1,f(x)=7r。(1+ 。)sin( ̄-z)一27r cos( ̄x),h=1/U.数值结果见表 4.3. 例4 a(x)=1,b(x)= 的情形. 此时:M(x)=ei1 ,f(x)=7r。sin( ̄-z)一7r COS( ̄X),h=1/U.数值结果见表4.4. 我们看到例2到例4是b(x)≠0的情况,这在本质上给我们带来了困难.所以必 须用积分因子的技巧,从表4.2到4.4中可以看到对于不同的函数,用到不同的积分 因子,数值结果表明利用积分因子技巧能达到没用利用积分因子技巧如例1一样的精 度.同时数值解结果也表明了格式(2.14)的稳定性. 表4.1 a(x)=1,b(x)=0,f(x)=丌。sin( ̄rz) h= }N. 表4.2 a(x)=1,b(x)=1,f(x)=丌。sin( ̄rz) 2丌c0s(丌z),h=1/Ⅳ. 一格式(2.14) 标准差分格式 N=4 N=8 N=10 N=16 N=32 N=64 N=100 N=128 1.625098E.3 9.969932B5 4.074663E.5 6.202591E-6 3.8721 70E.7 2.41941 1E.8 4.058869B9 1.512017E.9 5.302929E.2 1.295075E.2 8.265417 3 3.218964E.3 8.035777E-4 2.008218E.4 8.225076 5 5.020092E-5 N=4 N=8 N=10 N=16 N=32 N=64 格式(2.14) 标准差分格式 1.314854E.3 8.483885E.5 3.491609E.5 5.295387E.6 3.323835E.7 2.077030E-8 5.391685 2 1.321 157E.2 8.4351E.3 3.292375E.3 8.254025E.4 2.062849 4 8.448526E.5 5.156712E.5 N=100 3.484576 9 N=128 1.298092E-9 维普资讯 http://www.cqvip.com
1期 崔翔鹏:一维椭圆方程边值问题的高精度差分方法 65 表4.3 a(x)= 。+1,b(x)=2x,/(x)=7r . 表4.4 a(x)=1,b(x)= ,/(x)=7r sin(1rx) (1+ )sin(1rx)一21rx cos( ̄x)I h=1/N 格式(2.14) N=4 N=8 N=10 N=16 N=32 N=64 N=100 6.645969E-4 4.173088E.5 1.652365E.5 2.611605E.6 1.632803E.7 1.020588E.8 1.712302E.9 标准差分格式 4.284991E.2 1.063272E.2 6.798475E.3 2.675219E-3 6.688093E.4 1.673263E-4 6.852847E.5 N:4 格式(2.14) 2.460191E.4 标准差分格式 5.498862E.2 N=:8 N:10 1.682285E.5 6.879701E.6 1.352776E.2 8.640869E.3 N=16 N=32 N=64 N=100 N:128 1.054937E.6 3.368f87E.3 6.598807E.8 4.125089E.9 6.920089E.10 2.578072E.10 8.416975E.4 2.105522E.4 8.623723E.5 5.263465E-5 N=128 6.379071E-10 4.183001E-5 参考文献 Cui Xiangpeng.A Collocation-Correction Monotone Iteration Method for Solving Nonlinear [1] Reaction-Difusion Equations.2005. Yang Yun,Wang Yuanming. [2] Difusion Equations.2002. A Finite Diference Scheme for Solving Nonlinear Reaction— 【3]Goel N.S.I Maitra s.C.I Montrel E.W.Nonlinear Models of Interaction Populations【M】.New York:AcademicI 1971. [4]Guo Benyu.Spectral Methods and Their Applications[M].Singapore:World Scientiifc PressI 1998. [5] Guo Benyu,Mitchell A.R.Analysis of a non—linear diference scheme in reaction—difusion[J] Numer.Math.,1986. [6] Pao C.V.Positive solution and dynamics of a finite diference reaction-difusion system【J] Numer.Methods Partial Different.1993. [7]Wang Yuanming.Petrov—Galerkin methods for nonlinear reaction-difusion equations[J] Intern.J.Computer Math,1998. [8]Guo Benyu.Diference Methods ofr Partial Diferential Equations[M].Beijing:Science Press 1998. Guo Benyu.[9 9]Wang YuanmingIOn numerov scheme for nonlinear two—points boundary value ics and Physics Applied Math— problem[J】. Comp.Math.,1998. Temam R.Infinite Dimensional Dynamical Systems in Mechan[10] ematical Sciences[M].New York:Springer-VerlagI 1988.
因篇幅问题不能全部显示,请点此查看更多更全内容