文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > On convergence of iterative methods for a fourth-order discretization scheme
侵权投诉

On convergence of iterative methods for a fourth-order discretization scheme

We prove that, under certain conditions, some classical iterative methods converge for the linear system resulting from a fourth-order compact discretization of the convection-diffusion equation. Key words: Linear systems, iterative methods, fourth-order c

However, Q?1 AQ is symmetric if and only if conditions (15), (17), (18) and (19) hold simultaneously. From (15) and (17), we have r 3 4 (?1) ()= q; (20) q+1 1 2 which is well de ned since 1 2 3 4> 0 by Lemma 3.1. Substituting (20) into (19) and equating

the coe cients of q(?1), we have (21) 1 2 7? 3 4 5= 0: Substituting (15) into (18), we obtain j j i i j i

) q(+1 j i j

=

r

Substituting (17) with the subscript i being replaced by i+ 1 into (22) and comparing the? coe cients of q(+1 1), we have (23) 1 4 6? 2 3 8= 0: Substituting the coe cient values of (4) into (22) and (23), after simpli cation, we have the system of two equations which must hold simultaneously (+ )(?2 2+ 2? 2 2+ 2 2 )= 0; (24) (?+ )(2 2+ 2+ 2 2? 2 2 )= 0: The solutions to system (24) are== 0; j j= j j= p; 1 j j= j j= 2: Since we must also have 6 8> 0 and 5 7> 0 for (18) and (19) being well de ned, solution j j= j j= 1 is excluded by Lemma 3.2. 2 Remark 4.2 If (12) holds, (1) reduces to the Poisson equation andp matrix A is symmetric and the positive de nite by itself. The interesting case is when j j= j j= 2, equation (1) is convectiondominated and the linear system (2) is nonsymmetric and non-diagonally dominant. The following corollaries can be veri ed directly: p Corollary 4.3 If== 2, the coe cient matrix A with the following computational stencil 1 0 p p 1) 1 p?4(2 2)?( 2 p 2 B?4(2 2) 36 p?4(2 2) C A@ p?( 2 1)2?4(2 2) 1 is symmetrizable by the real diagonal similarity transformation Q= diag(Q1; Q2;:::; Q ), where p p p Q1= diag 1; 2 1; ( 2 1)2;:::; ( 2 1)?1]; p Q= ( 2 1)Q?1; j= 2; 3;:::; n:~ The symmetrized coe cient matrix A has the computational stencil 1 0 p 1 1p?4 2?p B?4 2 36?4 2 C A@ p?1?4 2 1 i n n j j

3 8 q (?1): 1 6+1 j i

(22)

上一页第5页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email