1,745 research outputs found

    Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems

    Get PDF
    We introduce a space-time discretization for linear first-order hyperbolic evolution systems using a discontinuous Galerkin approximation in space and a Petrov-Galerkin scheme in time. We show well-posedness and convergence of the discrete system. Then we introduce an adaptive strategy based on goal-oriented dual-weighted error estimation. The full space-time linear system is solved with a parallel multilevel preconditioner. Numerical experiments for the linear transport equation and the Maxwell equation in 2D underline the effciency of the overall adaptive solution process

    Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems. Revised March 2016

    Get PDF
    We introduce a space-time discretization for linear first-order hyperbolic evolution systems using a discontinuous Galerkin approximation in space and a Petrov-Galerkin scheme in time. We show well-posedness and convergence of the discrete system. Then we introduce an adaptive strategy based on goal-oriented dual-weighted error estimation. The full space-time linear system is solved with a parallel multilevel preconditioner. Numerical experiments for the linear transport equation and the Maxwell equation in 2D underline the effciency of the overall adaptive solution process

    A unified error analysis for spatial discretizations of wave-type equations with applications to dynamic boundary conditions

    Get PDF
    This thesis provides a unified framework for the error analysis of non-conforming space discretizations of linear wave equations in time-domain, which can be cast as symmetric hyperbolic systems or second-order wave equations. Such problems can be written as first-order evolution equations in Hilbert spaces with linear monotone operators. We employ semigroup theory for the well-posedness analysis and to obtain stability estimates for the space discretizations. To compare the finite dimensional approximations with the original solution, we use the concept of a lift from the discrete to the continuous space. Time integration with the Crank–Nicolson method is analyzed. In this framework, we derive a priori error bounds for the abstract space semi-discretization in terms of interpolation and discretization errors. These error bounds yield previously unkown convergence rates for isoparametric finite element discretizations of wave equations with dynamic boundary conditions in smooth domains. Moreover, our results allow to consider already investigated space discretizations in a unified way. Here it successfully reproduces known error bounds. Among the examples which we dicuss in this thesis are discontinuous Galerkin discretizations of Maxwell’s equations and finite elements with mass lumping for the scalar wave equation

    A posteriori analysis of fully discrete method of lines DG schemes for systems of conservation laws

    Get PDF
    We present reliable a posteriori estimators for some fully discrete schemes applied to nonlinear systems of hyperbolic conservation laws in one space dimension with strictly convex entropy. The schemes are based on a method of lines approach combining discontinuous Galerkin spatial discretization with single- or multi-step methods in time. The construction of the estimators requires a reconstruction in time for which we present a very general framework first for odes and then apply the approach to conservation laws. The reconstruction does not depend on the actual method used for evolving the solution in time. Most importantly it covers in addition to implicit methods also the wide range of explicit methods typically used to solve conservation laws. For the spatial discretization, we allow for standard choices of numerical fluxes. We use reconstructions of the discrete solution together with the relative entropy stability framework, which leads to error control in the case of smooth solutions. We study under which conditions on the numerical flux the estimate is of optimal order pre-shock. While the estimator we derive is computable and valid post-shock for fixed meshsize, it will blow up as the meshsize tends to zero. This is due to a breakdown of the relative entropy framework when discontinuities develop. We conclude with some numerical benchmarking to test the robustness of the derived estimator
    • …
    corecore