Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 0791.65062
Dawson, Clint
Godunov-mixed methods for advection-diffusion equations in multidimensions.
(English)
[J] SIAM J. Numer. Anal. 30, No. 5, 1315-1332 (1993). ISSN 0036-1429; ISSN 1095-7170/e

The author considers time-split methods for multidimensional advection-diffusion equations. The advection is approximated by a Godunov-type procedure while diffusion is approximated by a low-order mixed finite element method.\par Section 2 states the problem of interest and develops the basic algorithm. The set-up is confined to $\bbfR\sp 2$, however the analysis can be easily extended to $\bbfR\sp 3$. The main problem reads as follows: let $s({\bold x},t)$ satisfy (1) $s\sb t+f({\bold x},t,s)\sb x+g({\bold x},t,s)\sb y-\nabla (D ({\bold x},t) \nabla s)=0$ on $\Omega \times (0,T]$, (2) $s=b$ on $\partial \Omega \times(0,T]$, (3) $s=s\sp 0$ on $\Omega \times \{0\}$, where ${\bold x}=(x,y)$ and $\Omega$ is a convex bounded polygon in $\bbfR\sp 2$. Then the basic method is described and an error estimate is proved (Theorem 2.1). The proof relies on Gronwall's Lemma and a standard inequality of type $ab \le {\varepsilon \over 2} a\sp 2+{2 \over \varepsilon} b\sp 2$. It is worthy to underline that Theorem 2.1 does not explicitly require any assumptions on the relative sizes of $\Delta t$ and $h$ (time and spatial step, respectively), what in many applications may be advantageous.\par In the next three sections three special cases are discussed and dealt with using this basic theorem. In the first approach (\S3) advective fluxes are approximated by an unsplit higher order Godunov procedure. A rectangular triangulation of $\overline \Omega$ is assumed. The method turns out to be first-order accurate in time and second-order accurate in space. In \S4 there is a modification of this approach which is of second-order in time. The modification consists of using Crank-Nicolson time-stepping, and adding a term to the left and right states at each element edge.\par The last method, described in \S5, is based on calculation of fluxes by characteristic tracing over, potentially more than one element. Here triangular elements are assumed. Using this method first-order accuracy in time and space is gained for linear problems, i.e. $f({\bold x},s) = u({\bold x})s$ and $g({\bold x},s) = v({\bold x})s$ in the problem (1), (2), (3).
[S.Burys (Kraków)]
MSC 2000:
*65M06 Finite difference methods (IVP of PDE)
65M60 Finite numerical methods (IVP of PDE)
65M15 Error bounds (IVP of PDE)
35K55 Nonlinear parabolic equations

Keywords: Godunov method; mixed finite element method; advection-diffusion equation; time-split methods; Crank-Nicolson time-stepping

Highlights
Master Server