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, we are not aware of any analytical result to prove that any of the classical iterative methods converge with these fourth-order compact schemes. A rigorous justi cation is always desirable in spite of the fact that numerical experiments have been successfully conducted, In this paper, we give some conditional convergence results for some classical iterative methods using the fourth-order compact scheme developed by Gupta et al 4]. Although our results are limited, they are a rst step towards the convergence analysis of such iterative methods for the fourth-order approximation schemes. This paper is organized as follows: In Section 2, we give the stencil of the fourth-order compact scheme. In Secti
on 3 we prove the convergence of the point Jacobi and point Gauss-Seidel methods with the fourth-order scheme for the di usion-dominated case (de ned below). In Section 4 we symmetrize the coe cient matrix and give a bound for the line Jacobi iteration matrix when the coe cient matrix is symmetrizable. Conclusions are given in Section 5.
2 The Fourth-Order Compact Scheme Let h= 1=(n+1) be the uniform meshsize. The nite di erence formula for a grid point (x; y) which is denoted by`u0 ' involves the eight neighboring mesh points, which are denoted by u; i= 1; 2:::; 8. The discrete values f; i= 0; 1;:::; 4; are labeled similarly. The discretization results in a linear system (for details, see 3]): Au= f; (2) where A= (a ) 2 2 is a square matrix, which is usually nonsymmetric and non-positive de nite. Each equation of (2) is of the form: i i i;j n n
2 (3) u= h (f4+ f3+ f2+ f1+ 8f0)+ (f1? f3)+ (f2? f4)]; 2=0 where the coe cients; i= 0;:::; 8, are described by the computational stencil: 0 0 1 1?(1? )(1+ )?2(1+ )2? 2?(1+ )(1+ ) C 6 2 5 B 3 0 1 C= B?2(1? )2? 2 20+ 4 2+ 4 2?2(1+ )2? 2 A: (4)@@ A?(1? )(1? )?2(1? )2? 2?(1+ )(1? ) 7 4 8 Here= ph=2 and= qh=2 are referred to as the cell Reynolds numbers 2]. When maxfj j; j jg i i i i
8 X
1, we say that the linear system (2) (and the discretized boundary value problem (1)) is di usiondominated, otherwise it is convection-dominated. The numerical experiments conducted in 3] showed that classical iterative methods with this scheme converge for any values of p and q. We also showed numerically in 8] that the multigrid method with this scheme converges for all values of p and q even when they are functions of x and y.
3 Convergence for the Di usion-Dominated Case Lemma 3.1 The coe cients of the nine-point stencil (4) satisfy?2; i= 1; 2; 3; 4; i
(5)
for all values of and .
Proof. Direct veri cation. 2
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 ...
热门文档