The dynamical behavior of the discontinuous Galerkin method and related difference schemes (Q4529708)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1738027
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The dynamical behavior of the discontinuous Galerkin method and related difference schemes |
scientific article; zbMATH DE number 1738027 |
Statements
The dynamical behavior of the discontinuous Galerkin method and related difference schemes (English)
0 references
6 May 2002
0 references
discontinuous Galerkin finite element method
0 references
initial value problems
0 references
stability
0 references
numerical examples
0 references
dissipativity
0 references
quadrature
0 references
Runge-Kutta schemes
0 references
0 references
0 references
0.7690869569778442
0 references
0.7645366191864014
0 references
0.7595837712287903
0 references
The authors study the behavior of the discontinuous Galerkin finite element method for initial value problems in ordinary differential equations which satisfy two types of dissipativity assumptions. Denoting by (1) \( y'(t)= f(y(t),t)\), \(y(t) \in {\mathbb{R}}^d,\) the differential equation, the authors consider first the so called contractivity assumption: \( ( f(u,t)-f(v,t), u-v) \leq - c \|u - v \|^2 \) for all \( u, v \in {\mathbb{R}}^d \) and \( t \geq 0 \) where \(c\) is a positive constant and \( (\;,\;)\) is an inner product in \( {\mathbb{R}}^d \). Note that this assumption implies that for any two solutions of (1), \( \exp ( c t) \|u(t) - v(t) \|\) is a non increasing function of \(t\) for all \( t \geq 0 \). The second dissipativity condition requires that \( ( f(v,t), v) \leq \alpha (t) - \beta (t) \|v \|^2 \) for all \( v \in {\mathbb{R}}^d\), \( t \geq 0 \), where \( \alpha \) and \( \beta\) are non negative and positive functions with \( \sup \{ \alpha(t)/\beta(t)\); \(t \geq 0 \} = R^2>0\) and \( \lim_{T \to \infty} \int_0^T \beta (s) ds = \infty\). Here the vector field of (1) points inwards on balls of sufficiently large radius and if \(f\) is locally Lipschitz continuous, for all \( \varepsilon > 0 \) and \( y_0\) the solution of (1) such that \( y(0)=y_0\) remains in the ball of radius \( R + \varepsilon \) for \(t\) sufficiently large. After introducing in section 3 the discontinuous Galerkin (dG) finite element method for (1) and discuss the existence and uniqueness of the corresponding approximation, the authors study in section 4 the approximation properties of the discrete semigroup defined by the dG method proving in Th. 4.1 that the main properties of the continuous time semigroup translate to the discrete time counterpart. Next in section 5 two main theorems which prove the preservation of contractivity and dissipativity in the above sense are given together with additional comments on the continuous and discrete constants. Finally in section 6 the effect of the use of an approximate quadrature on the dissipativity behavior is considered. Here two natural conditions on the quadrature are introduced that guarantee the dissipativity. Some examples are presented to show that for particular quadratures the resulting dG methods are equivalent to non confluent BN stable Runge-Kutta schemes.
0 references