文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 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

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页

你可能喜欢

热门文档

相关文档

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