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 1222.65106
Ma, Keying; Sun, Tongjun
Parallel Galerkin domain decomposition procedures based on the streamline diffusion method for convection-diffusion problems.
(English)
[J] J. Comput. Appl. Math. 235, No. 15, 4464-4479 (2011). ISSN 0377-0427

The authors combine their procedures from the paper by {\it K. Ma, T. Sun} and {\it D. Yang} [Numer. Methods Partial Differ. Equations 25, No.~5, 1167--1194 (2009; Zbl 1173.65061)] with the finite difference streamline diffusion method (FDSD method) for time-dependent convection-diffusion problem on a general domain. The two approximation schemes established in Section 2 use an implicit FDSD method in the sub-domains and explicit flux calculations on the inter-domain boundary $\Gamma$. These two schemes are called integral mean parallel FDSD scheme (IM-PFDSD scheme) and extrapolation-integral mean parallel FDSD scheme (EIM-PFDSD scheme), respectively. \par In Sections 3 and 4, artificial diffusion parameters $\delta$ are given and time step constraints $\Delta t\leq CH^2$ are derived. By analysis, the optimal order error estimate is derived in a norm which is stronger than the $L^2$-norm for IM-PFDSD scheme and EIM-PFDSD scheme, respectively. This error estimate not only includes the optimal $H^1$-norm error estimate, but also includes the error estimate along the streamline direction $\|\beta \cdot \nabla(u-U)\|$, which cannot be achieved by standard finite element method. For these purposes, new nonstandard elliptic projections are defined and analyzed, which include some terms on $\Gamma$. The EIM-PFDSD scheme has higher order accuracy with respect to $H$ than the IM-PFDSD scheme, which means that the EIM-PFDSD scheme can use larger $H$ than the IM-PFDSD scheme so that the time step constraint is weaker than that of the IM-PFDSD scheme and larger time step size can be used. Section 5 presents results of some numerical experiments, which confirm the theoretical results. The novel procedures of this paper not only hold the advantages of that of the above quoted paper, but also hold the advantages of the FDSD method: good stability properties, higher accuracy and error estimates along the streamline direction. These advantages are not shared by previous known finite element methods.
[Rémi Vaillancourt (Ottawa)]
MSC 2000:
*65M60 Finite numerical methods (IVP of PDE)
65M06 Finite difference methods (IVP of PDE)
65M55 Multigrid methods; domain decomposition (IVP of PDE)
35K20 Second order parabolic equations, boundary value problems
65M15 Error bounds (IVP of PDE)
65Y05 Parallel computation (numerical methods)

Keywords: Galerkin method; domain decomposition; streamline diffusion method; convection-diffusion problems; integral mean method; comparison of methods; parallel computation; finite difference; error estimate; finite element method; numerical experiments

Citations: Zbl 1173.65061

Highlights
Master Server