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)
1(1), 1–7 (1993) On the Convergence of Basic Iterative Methods for ...If the stiffness matrix resulting from FE or FV discretization on an ...
On convergence and performance of iterative methods with fourth-order compact... fourth-order compact discretization 1 Introduction We rst consider the one ...
Comments on Analysis of A Fourth-Order Compact Scheme for Convection-... equation, fourth-order compact discretization scheme, iterative methods. ...
order 2 and SUPERLINEAR CONVERGENCE OF A ... and on the discretization scheme used for the ...[22] Y. Saad, Iterative Methods for Sparse ...
On the Convergence of Ba... 暂无评价 24页 ... ITERATIVE METHODS FOR STABILIZED DISCRETE CONVECTION...The choice of discretization influences the ...
Discretization Formulas Approximating the rst order ...Iterative methods may not converge for given ...Convergence may depend on the degree of ...
in the sense that bounds on the convergence of iterative methods are ... of order 1/ h, where h is the mesh size used in the discretization....
Discretization (Interpolation Methods) Field variables...scheme may aid in accelerating convergence for ...Included to improve stability of iterative process....
discretization to a close-by conforming ...fourth order elliptic problems kuk2 H 1 X 22j...on convergence properties of iterative solvers for ...
Old and new convergence proofs for multigrid ...the discretization of partial di erential equations...The standard reference on iterative methods is ...
热门文档