4,257 research outputs found
INTERIOR PENALTY DISCONTINUOUS GALERKIN METHODS WITH IMPLICIT TIME-INTEGRATION TECHNIQUES FOR NONLINEAR PARABOLIC EQUATIONS
Abstract. We prove existence and numerical stability of numerical solutions of three fully discrete interior penalty discontinuous Galerkin (IPDG) methods for solving nonlinear parabolic equations. Under some appropriate regularity conditions, we give the l 2 (H 1 ) and l ā (L 2 ) error estimates of the fully discrete symmetric interior penalty discontinuous Galerkin (SIPG) scheme with the implicit Īø-schemes in time, which include backward Euler and Crank-Nicolson finite difference approximations. Our estimates are optimal with respect to the mesh size h. The theoretical results are confirmed by some numerical experiments
A posteriori error control for discontinuous Galerkin methods for parabolic problems
We derive energy-norm a posteriori error bounds for an Euler time-stepping
method combined with various spatial discontinuous Galerkin schemes for linear
parabolic problems. For accessibility, we address first the spatially
semidiscrete case, and then move to the fully discrete scheme by introducing
the implicit Euler time-stepping. All results are presented in an abstract
setting and then illustrated with particular applications. This enables the
error bounds to hold for a variety of discontinuous Galerkin methods, provided
that energy-norm a posteriori error bounds for the corresponding elliptic
problem are available. To illustrate the method, we apply it to the interior
penalty discontinuous Galerkin method, which requires the derivation of novel a
posteriori error bounds. For the analysis of the time-dependent problems we use
the elliptic reconstruction technique and we deal with the nonconforming part
of the error by deriving appropriate computable a posteriori bounds for it.Comment: 6 figure
Pointwise best approximation results for Galerkin finite element solutions of parabolic problems
In this paper we establish a best approximation property of fully discrete
Galerkin finite element solutions of second order parabolic problems on convex
polygonal and polyhedral domains in the norm. The discretization
method uses of continuous Lagrange finite elements in space and discontinuous
Galerkin methods in time of an arbitrary order. The method of proof differs
from the established fully discrete error estimate techniques and for the first
time allows to obtain such results in three space dimensions. It uses elliptic
results, discrete resolvent estimates in weighted norms, and the discrete
maximal parabolic regularity for discontinuous Galerkin methods established by
the authors in [16]. In addition, the proof does not require any relationship
between spatial mesh sizes and time steps. We also establish a local best
approximation property that shows a more local behavior of the error at a given
point
Multiadaptive Galerkin Methods for ODEs III: A Priori Error Estimates
The multiadaptive continuous/discontinuous Galerkin methods mcG(q) and mdG(q)
for the numerical solution of initial value problems for ordinary differential
equations are based on piecewise polynomial approximation of degree q on
partitions in time with time steps which may vary for different components of
the computed solution. In this paper, we prove general order a priori error
estimates for the mcG(q) and mdG(q) methods. To prove the error estimates, we
represent the error in terms of a discrete dual solution and the residual of an
interpolant of the exact solution. The estimates then follow from interpolation
estimates, together with stability estimates for the discrete dual solution
An hp-Local Discontinuous Galerkin method for Parabolic\ud Integro-Differential Equations
In this article, a priori error analysis is discussed for an hp-local discontinuous Galerkin (LDG) approximation to a parabolic integro-differential equation. It is shown that the L2 -norm of the gradient and the L2 -norm of the potential are optimal in the discretizing parameter h and suboptimal in the degree of polynomial p. Due to the presence of the integral term, an introduction of an expanded mixed type Ritz-Volterra projection helps to achieve optimal estimates. Further, it is observed that a negative norm estimate of the gradient plays a crucial role in our convergence analysis. As in the elliptic case, similar results on order of convergence are established for the semidiscrete method after suitably modifying the numerical fluxes. The optimality of these theoretical results is tested in a series of numerical experiments on two dimensional domains
Multi-Adaptive Time-Integration
Time integration of ODEs or time-dependent PDEs with required resolution of
the fastest time scales of the system, can be very costly if the system
exhibits multiple time scales of different magnitudes. If the different time
scales are localised to different components, corresponding to localisation in
space for a PDE, efficient time integration thus requires that we use different
time steps for different components.
We present an overview of the multi-adaptive Galerkin methods mcG(q) and
mdG(q) recently introduced in a series of papers by the author. In these
methods, the time step sequence is selected individually and adaptively for
each component, based on an a posteriori error estimate of the global error.
The multi-adaptive methods require the solution of large systems of nonlinear
algebraic equations which are solved using explicit-type iterative solvers
(fixed point iteration). If the system is stiff, these iterations may fail to
converge, corresponding to the well-known fact that standard explicit methods
are inefficient for stiff systems. To resolve this problem, we present an
adaptive strategy for explicit time integration of stiff ODEs, in which the
explicit method is adaptively stabilised by a small number of small,
stabilising time steps
Discontinuous Galerkin Methods for Mass Transfer through Semi-Permeable Membranes
A discontinuous Galerkin (dG) method for the numerical solution of
initial/boundary value multi-compartment partial differential equation (PDE)
models, interconnected with interface conditions, is presented and analysed.
The study of interface problems is motivated by models of mass transfer of
solutes through semi-permeable membranes. More specifically, a model problem
consisting of a system of semilinear parabolic advection-diffusion-reaction
partial differential equations in each compartment, equipped with respective
initial and boundary conditions, is considered. Nonlinear interface conditions
modelling selective permeability, congestion and partial reflection are applied
to the compartment interfaces. An interior penalty dG method is presented for
this problem and it is analysed in the space-discrete setting. The a priori
analysis shows that the method yields optimal a priori bounds, provided the
exact solution is sufficiently smooth. Numerical experiments indicate agreement
with the theoretical bounds and highlight the stability of the numerical method
in the advection-dominated regime
- ā¦