17,789 research outputs found
Solving 1D Conservation Laws Using Pontryagin's Minimum Principle
This paper discusses a connection between scalar convex conservation laws and
Pontryagin's minimum principle. For flux functions for which an associated
optimal control problem can be found, a minimum value solution of the
conservation law is proposed. For scalar space-independent convex conservation
laws such a control problem exists and the minimum value solution of the
conservation law is equivalent to the entropy solution. This can be seen as a
generalization of the Lax--Oleinik formula to convex (not necessarily uniformly
convex) flux functions. Using Pontryagin's minimum principle, an algorithm for
finding the minimum value solution pointwise of scalar convex conservation laws
is given. Numerical examples of approximating the solution of both
space-dependent and space-independent conservation laws are provided to
demonstrate the accuracy and applicability of the proposed algorithm.
Furthermore, a MATLAB routine using Chebfun is provided (along with
demonstration code on how to use it) to approximately solve scalar convex
conservation laws with space-independent flux functions
Data Assimilation for hyperbolic conservation laws. A Luenberger observer approach based on a kinetic description
Developing robust data assimilation methods for hyperbolic conservation laws
is a challenging subject. Those PDEs indeed show no dissipation effects and the
input of additional information in the model equations may introduce errors
that propagate and create shocks. We propose a new approach based on the
kinetic description of the conservation law. A kinetic equation is a first
order partial differential equation in which the advection velocity is a free
variable. In certain cases, it is possible to prove that the nonlinear
conservation law is equivalent to a linear kinetic equation. Hence, data
assimilation is carried out at the kinetic level, using a Luenberger observer
also known as the nudging strategy in data assimilation. Assimilation then
resumes to the handling of a BGK type equation. The advantage of this framework
is that we deal with a single "linear" equation instead of a nonlinear system
and it is easy to recover the macroscopic variables. The study is divided into
several steps and essentially based on functional analysis techniques. First we
prove the convergence of the model towards the data in case of complete
observations in space and time. Second, we analyze the case of partial and
noisy observations. To conclude, we validate our method with numerical results
on Burgers equation and emphasize the advantages of this method with the more
complex Saint-Venant system
A posteriori analysis of discontinuous galerkin schemes for systems of hyperbolic conservation laws
In this work we construct reliable a posteriori estimates for some semi- (spatially) discrete discontinuous Galerkin schemes applied to nonlinear systems of hyperbolic conservation laws. We make use of appropriate reconstructions of the discrete solution together with the relative entropy stability framework, which leads to error control in the case of smooth solutions. The methodology we use is quite general and allows for a posteriori control of discontinuous Galerkin schemes with standard flux choices which appear in the approximation of conservation laws. In addition to the analysis, we conduct some numerical benchmarking to test the robustness of the resultant estimator
Asymptotic Preserving time-discretization of optimal control problems for the Goldstein-Taylor model
We consider the development of implicit-explicit time integration schemes for
optimal control problems governed by the Goldstein-Taylor model. In the
diffusive scaling this model is a hyperbolic approximation to the heat
equation. We investigate the relation of time integration schemes and the
formal Chapman-Enskog type limiting procedure. For the class of stiffly
accurate implicit-explicit Runge-Kutta methods (IMEX) the discrete optimality
system also provides a stable numerical method for optimal control problems
governed by the heat equation. Numerical examples illustrate the expected
behavior
On the optimization of conservation law models at a junction with inflow and flow distribution controls
The paper proposes a general framework to analyze control problems for
conservation law models on a network. Namely we consider a general class of
junction distribution controls and inflow controls and we establish the
compactness in of a class of flux-traces of solutions. We then derive the
existence of solutions for two optimization problems: (I) the maximization of
an integral functional depending on the flux-traces of solutions evaluated at
points of the incoming and outgoing edges; (II) the minimization of the total
variation of the optimal solutions of problem (I). Finally we provide an
equivalent variational formulation of the min-max problem (II) and we discuss
some numerical simulations for a junction with two incoming and two outgoing
edges.Comment: 29 pages, 14 figure
A posteriori analysis of fully discrete method of lines DG schemes for systems of conservation laws
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
- …