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
On Convergence of Iterative Methods for a Fourth-Order Discretization Scheme Department of Mathematics, The George Washington University, Washington, DC 20052 May 29, 1996 Jun Zhang
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-di usion equation.
Abstract
Key words:
Linear systems, iterative methods, fourth-order compact discretization scheme, convectiondi usion equation.
1 Introduction We consider the two-dimensional constant coe cient convection-di usion equation
u+ u+ pu+ qu=?f (x; y); u(x; y)= g(x; y); xx yy x y
(x; y) 2; (x; y) 2@;
(1)
where is a smooth convex domain in R2 . This equation often appears in the description of transport phenomena. The magnitudes of p and q determine the ratio of convection to di usion. When equation (1) is discretized using central di erences, the resulting scheme yields a vepoint formula and has a truncation error of order h2 . Classical iterative methods, e.g., Jacobi and Gauss-Seidel methods, for solving the resulting system of linear equations do not converge when the convective terms dominate and the cell Reynolds number (de ned below) is greater than a certain constant. Although the upwind scheme is stable for all cell Reynolds number, it is only of rst-order accuracy. Recently, there has been growing interest in developing fourth-order nite di erence schemes for the convection-di usion equation (and the Navier-Stokes equations) which give high accuracy approximations, see 1, 3, 4, 5, 6] and the references therein. In particular, Gupta et al 3] proposed a fourth-order compact nite di erence scheme for solving (1) and showed numerically that the scheme is both highly accurate and computationally e cient. Classical iterative methods with this scheme have been shown numerically to converge for all values of p and q 3]. In 4], this compact scheme was extended to solve the convection-di usion equation with variable coe cients. The new scheme has also been shown numerically to have a truncation error of order h4 and good numerical stability for large values of p(x; y) and q(x; y). This paper has been accepted for publication in
Applied Mathematics Letters
.
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 ...
热门文档