1.0NAJun 3
A posteriori existence for the Keller-Segel model via a finite volume - finite element schemeMarc Hoffmann, Jan Giesselmann
We derive two forms of conditional a posteriori error estimates for a finite volume scheme approximating the parabolic-elliptic Keller-Segel system. The estimates control the error in the $L^\infty(0,T, L^2(Ω))$- and $L^2(0,T;H^1(Ω))$-norm and exhibit linear convergence in the mesh size, as observed in numerical experiments. Crucially, we show that, as long as the condition of the error estimate is satisfied, a weak solution exists. This means, as long as the numerical solution has good properties, we can rigorously infer existence of an exact solution.
NAJul 19, 2012
Energy consistent DG methods for the Navier-Stokes-Korteweg systemJan Giesselmann, Charalambos Makridakis, Tristan Pryer
We design consistent discontinuous Galerkin finite element schemes for the approximation of the Euler-Korteweg and the Navier-Stokes-Korteweg systems. We show that the scheme for the Euler-Korteweg system is energy and mass conservative and that the scheme for the Navier-Stokes-Korteweg system is mass conservative and monotonically energy dissipative. In this case the dissipation is isolated to viscous effects, that is, there is no numerical dissipation. In this sense the methods is consistent with the energy dissipation of the continuous PDE systems.
NAMay 11, 2018
A posteriori error analysis for random scalar conservation laws using the Stochastic Galerkin methodJan Giesselmann, Fabian Meyer, Christian Rohde
In this article we present an a posteriori error estimator for the spatial-stochastic error of a Galerkin-type discretisation of an initial value problem for a random hyperbolic conservation law. For the stochastic discretisation we use the Stochastic Galerkin method and for the spatial-temporal discretisation of the Stochastic Galerkin system a Runge-Kutta Discontinuous Galerkin method. The estimator is obtained using smooth reconstructions of the discrete solution. Combined with the relative entropy stability framework of Dafermos \cite{dafermos2005hyperbolic}, this leads to computable error bounds for the space-stochastic discretisation error. Moreover, it turns out that the error estimator admits a splitting into one part representing the spatial error, and a remaining term, which can be interpreted as the stochastic error. This decomposition allows us to balance the errors arising from spatial and stochastic discretisation. We conclude with some numerical examples confirming the theoretical findings.
NAFeb 14, 2019
A posteriori error analysis and adaptive non-intrusive numerical schemes for systems of random conservation lawsJan Giesselmann, Fabian Meyer, Christian Rohde
In this article we consider one-dimensional random systems of hyperbolic conservation laws. We first establish existence and uniqueness of random entropy admissible solutions for initial value problems of conservation laws which involve random initial data and random flux functions. Based on these results we present an a posteriori error analysis for a numerical approximation of the random entropy admissible solution. For the stochastic discretization, we consider a non-intrusive approach, the Stochastic Collocation method. The spatio-temporal discretization relies on the Runge--Kutta Discontinuous Galerkin method. We derive the a posteriori estimator using continuous reconstructions of the discrete solution. Combined with the relative entropy stability framework this yields computable error bounds for the entire space-stochastic discretization error. The estimator admits a splitting into a stochastic and a deterministic (space-time) part, allowing for a novel residual-based space-stochastic adaptive mesh refinement algorithm. We conclude with various numerical examples investigating the scaling properties of the residuals and illustrating the efficiency of the proposed adaptive algorithm.
NAMar 3, 2014
Geometric Error of Finite Volume Schemes for Conservation Laws on Evolving SurfacesJan Giesselmann, Thomas Müller
This paper studies finite volume schemes for scalar hyperbolic conservation laws on evolving hypersurfaces of $\mathbb{R}^3$. We compare theoretical schemes assuming knowledge of all geometric quantities to (practical) schemes defined on moving polyhedra approximating the surface. For the former schemes error estimates have already been proven, but the implementation of such schemes is not feasible for complex geometries. The latter schemes, in contrast, only require (easily) computable geometric quantities and are thus more useful for actual computations. We prove that the difference between approximate solutions defined by the respective families of schemes is of the order of the mesh width. In particular, the practical scheme converges to the entropy solution with the same rate as the theoretical one. Numerical experiments show that the proven order of convergence is optimal.
NASep 19, 2014
Reduced relative entropy techniques for a priori analysis of multiphase problems in elastodynamicsJan Giesselmann, Tristan Pryer
We give an a priori analysis of a semi-discrete discontinuous Galerkin scheme approximating solutions to a model of multiphase elastodynamics which involves an energy density depending not only on the strain but also the strain gradient. A key component in the analysis is the reduced relative entropy stability framework developed in [Gie14]. We prove optimal bounds for the strain in an appropriate norm and suboptimal bounds for the velocity.
NASep 19, 2014
Reduced relative entropy techniques for a posteriori analysis of multiphase problems in elastodynamicsJan Giesselmann, Tristan Pryer
We give an a posteriori analysis of a semi-discrete discontinuous Galerkin scheme approximating solutions to a model of multiphase elastodynamics, which involves an energy density depending not only on the strain but also the strain gradient. A key component in the analysis is the reduced relative entropy stability framework developed in [Giesselmann 2014]. This framework allows energy type arguments to be applied to continuous functions. Since we advocate the use of discontinuous Galerkin methods we make use of two families of reconstructions, one set of discrete reconstructions [Makridakis and Nochetto 2006] and a set of elliptic reconstructions [Makridakis and Nochetto 2003] to apply the reduced relative entropy framework in this setting.
67.4NAApr 17
Convergence of a Finite Volume Scheme for the Navier-Stokes-Korteweg Model via Dissipative SolutionsJan Giesselmann, Philipp Öffner, Robert Sauerborn
We propose a concept of dissipative weak (DW) solutions for the Navier-Stokes-Korteweg (NSK) system and prove conditional convergence of a structure-preserving finite volume scheme towards such a solution. DW solutions provide a generalized solution concept in computational fluid dynamics and have recently attracted significant attention. They provide an extension of the famous Lax Equivalence Theorem to nonlinear problems, i.e. consistency and stability of a numerical scheme imply convergence. Our work builds on recent advances where convergence towards DW solutions of structure-preserving schemes has been established for the Euler and Navier-Stokes equations. Indeed, we prove convergence of a recently proposed FV scheme by leveraging its conservation and dissipation properties as well as its consistency.
18.3NAMar 12
Convergence Analysis of a Fully Discrete Observer For Data Assimilation of the Barotropic Euler EquationsAidan Chaumet, Jan Giesselmann
We study the convergence of a discrete Luenberger observer for the barotropic Euler equations in one dimension, for measurements of the velocity only. We use a mixed finite element method in space and implicit Euler integration in time. We use a modified relative energy technique to show an error bound comparing the discrete observer to the original system's solution. The bound is the sum of three parts: an exponentially decaying part, proportional to the difference in initial value, a part proportional to the grid sizes in space and time and a part that is proportional to the size of the measurement errors as well as the nudging parameter. The proportionality constants of the second and third parts are independent of time and grid sizes. To the best of our knowledge, this provides the first error estimate for a discrete observer for a quasilinear hyperbolic system, and implies uniform-in-time accuracy of the discrete observer for long-time simulations.
55.0NAMar 31
Convergence analysis for a finite-volume scheme for the Euler- and Navier-Stokes-Korteweg system via energy-variational solutionsThomas Eiter, Jan Giesselmann, Robert Lasarzik et al.
We consider a structure-preserving finite-volume scheme for the Euler-Korteweg (EK) and Navier-Stokes-Korteweg (NSK) equations. We prove that its numerical solutions converge to energy-variational solutions of EK or NSK under mesh refinement. Energy-variational solutions constitute a novel solution concept that has recently been introduced for hyperbolic conservation laws, including the EK system, and which we extend to the NSK model. Our proof is based on establishing uniform estimates following from the properties of the structure-preserving scheme, and using the stability of the energy-variational formulation under weak convergence in the natural energy spaces.
37.7NAApr 1
A Posteriori Error Analysis of Runge-Kutta Discontinuous Galerkin Schemes with SIAC Post-Processing for Nonlinear Convection-Diffusion SystemsJan Giesselmann, Kiwoong Kwon, Sebastian Krumscheid
We develop reliable a posteriori error estimators for fully discrete Runge-Kutta discontinuous Galerkin approximations of nonlinear convection-diffusion systems endowed with a convex entropy in multiple spatial dimensions on the flat torus T^d, with a focus on the convection-dominated regime. In order to use the relative entropy method, we reconstruct the numerical solution via tensor-product Smoothness-Increasing Accuracy-Conserving (SIAC) filtering which has superconvergence properties. We then derive reliable a posteriori error estimators for the difference between the entropy weak solution and the reconstruction, with constants that are uniform in the vanishing viscosity limit. Our numerical experiments show that the a posteriori error bounds converge with the same order as the error of the reconstructed numerical solution.
NAJul 7, 2017
A posteriori analysis for dynamic model adaptation in convection dominated problemsJan Giesselmann, Tristan Pryer
In this work we present an a posteriori error indicator for approximation schemes of Runge-Kutta-discontinuous-Galerkin type arising in applications of compressible fluid flows. The purpose of this indicator is not only for mesh adaptivity, we also make use of this to drive model adaptivity. This is where a perhaps costly complex model and a cheaper simple model are solved over different parts of the domain. The a posteriori bound we derive indicates the regions where the complex model can be relatively well approximated with the cheaper one. One such example which we choose to highlight is that of the Navier-Stokes-Fourier equations approximated by Euler's equations.
NAOct 19, 2015
A posteriori analysis of fully discrete method of lines DG schemes for systems of conservation lawsAndreas Dedner, Jan Giesselmann
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.