AN ALTERNATIVE DIRECTION ITERATIVE METHOD WITH SECOND-ORDER UPWIND SCHEME FOR CONVECTION-DIFFUSION EQUATIONS
Author:
Hongxing Rui a
| Affiliation: | a School of Mathematics and System Science, Shandong University, Jinan 250100, P.R. China. |
DOI:
10.1080/0020716021000014222
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
4
April
2003
, pages 527
- 533
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 4
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
Consider the following convection diffusion equation, $$\left\
\matrix![]() \displaystyle \partial u \over \partial t![]() + b_ 1 (x, y) \displaystyle \partial u \over \partial x![]() + b_ 2 (y) \displaystyle \partial u \over \partial y![]() - \left(a_ 1 \displaystyle \partial^ 2 u \over \partial x^ 2![]() ![]() + a_ 2 \displaystyle \partial^ 2 u \over \partial y^ 2![]() ![]() \right) = f\hfill \hbox in \Omega \times J,\hfill\cr u(x, y, t) = \varphi (x, t)\hfill \hbox on \partial \Omega \times J,\hfill\cr u(x, y, 0) = u_ 0 (x, y)\hfill \hbox in \Omega,\hfill\cr \right. \eqno(1)$$ where Ω=(0, 1) (0, 1), J =(0, T ), b 1 ( x , y ), b 2 ( y ) are smooth functions and a 1 , a 2 are positive constants. When convection dominates diffusion, i.e. 0< a 1 , a 2 $\ll$ | b |, the general finite difference or finite element methods often result in numerical oscillation [1]. The upwind method is an efficient method but is only first order accurate. For one dimensional stable problem with constant coefficient, [3] presented a high order upwind scheme, but it is difficult to extend the method to variable coefficient problem and two dimensional problem.In this paper we give an alternative direction iterative method combining with one dimensional second order upwind scheme for two dimensional problem. It can be as a high speed algorithm on parallel computer. The maximum principle and the second order uniform norm error estimate are obtained. Finally we give some numerical examples. |
| Keywords: Upwind Scheme; Convection-diffusion; Error Estimate |
| view references (4) |

Download Citation

\matrix
(0, 1), J =(0, T ), b 1 ( x , y ), b 2 ( y ) are smooth functions and a 1 , a 2 are positive constants. When convection dominates diffusion, i.e. 0< a 1 , a 2 $\ll$ | b |, the general finite difference or finite element methods often result in numerical oscillation [1]. The upwind method is an efficient method but is only first order accurate. For one dimensional stable problem with constant coefficient, [3] presented a high order upwind scheme, but it is difficult to extend the method to variable coefficient problem and two dimensional problem.
CiteULike
Del.icio.us
BibSonomy
Connotea