Analysis of a BDF-DGFE scheme for nonlinear convection-diffusion problems

DOI10.1007/S00211-008-0178-2MaRDI QIDQ957928zbMATH OpenOpenAlexFDO

Publication date 1 December 2008

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-008-0178-2

a priori error estimates backward differential formulae convergence discontinuous Galerkin finite element method extrapolation method nonlinear convection-diffusion equation numerical examples space semi-discretization algorithm

Mathematics Subject Classification ID

Nonlinear parabolic equations (35K55) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Review text

A numerical procedure is designed to get approximate solutions of a scalar nonlinear convection-diffusion equation on a bounded polyhedral domain \(\Omega \in \mathbb{R}^d\) (\(d=2,3\)). It consists of a spatial discretization based on the symmetric variant of the discontinuous Galerkin finite element (DGFE) method and a semi-implicit \(k\)-step backward difference formula (BDF) for integrating the resulting system of stiff ordinary differential equations (ODEs) in time. The space semi-discretization algorithm, previously analysed by the authors, gives optimal order of convergence if certain technical requirements are satisfied. With respect to the discretization of the resulting ODEs in time, the so-called implicit-explicit methods are applied. In particular, the (linear) diffusive and stabilization terms are discretized implicitly, whereas the non linear convective term is treated by an explicit extrapolation method. An error analysis of the procedure is carried out, obtaining a priori asymptotic error estimates in the discrete \(L^{\infty}(L^2(\Omega))\)-norm and the \(L^2(H^1(\Omega)\)-seminorm with respect to the mesh size \(h\) and time step \(\tau\) of the form \(\mathcal{O}(h^{p+1} + \tau^k)\) and \(\mathcal{O}(h^{p} + \tau^k)\), respectively, with \(k=2,3\). These theoretical results are illustrated with several numerical examples.

Recommendations

Cites work

Cited in

(23)

Describes a project that uses

Uses Software

RODAS

This page was built for publication: Analysis of a BDF-DGFE scheme for nonlinear convection-diffusion problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q957928)