214 research outputs found
Existence of weak solutions for the generalized Navier-Stokes equations with damping
In this work we consider the generalized Navier-Stokes equations with the presence of a damping term in the momentum equation. The problem studied here derives from the set of equations which govern isothermal flows of incompressible and homogeneous non-Newtonian fluids. For the generalized Navier-Stokes problem with damping, we prove the existence of weak solutions by using regularization techniques, the theory of monotone operators and compactness arguments together with the local decomposition of the pressure and the Lipschitz-truncation method. The existence result proved here holds for any and any sigma > 1, where q is the exponent of the diffusion term and sigma is the exponent which characterizes the damping term.MCTES, Portugal [SFRH/BSAB/1058/2010]; FCT, Portugal [PTDC/MAT/110613/2010]info:eu-repo/semantics/publishedVersio
\epsilon-regularity for systems involving non-local, antisymmetric operators
We prove an epsilon-regularity theorem for critical and super-critical
systems with a non-local antisymmetric operator on the right-hand side.
These systems contain as special cases, Euler-Lagrange equations of
conformally invariant variational functionals as Rivi\`ere treated them, and
also Euler-Lagrange equations of fractional harmonic maps introduced by Da
Lio-Rivi\`ere.
In particular, the arguments presented here give new and uniform proofs of
the regularity results by Rivi\`ere, Rivi\`ere-Struwe, Da-Lio-Rivi\`ere, and
also the integrability results by Sharp-Topping and Sharp, not discriminating
between the classical local, and the non-local situations
Approximate probabilistic verification of hybrid systems
Hybrid systems whose mode dynamics are governed by non-linear ordinary
differential equations (ODEs) are often a natural model for biological
processes. However such models are difficult to analyze. To address this, we
develop a probabilistic analysis method by approximating the mode transitions
as stochastic events. We assume that the probability of making a mode
transition is proportional to the measure of the set of pairs of time points
and value states at which the mode transition is enabled. To ensure a sound
mathematical basis, we impose a natural continuity property on the non-linear
ODEs. We also assume that the states of the system are observed at discrete
time points but that the mode transitions may take place at any time between
two successive discrete time points. This leads to a discrete time Markov chain
as a probabilistic approximation of the hybrid system. We then show that for
BLTL (bounded linear time temporal logic) specifications the hybrid system
meets a specification iff its Markov chain approximation meets the same
specification with probability . Based on this, we formulate a sequential
hypothesis testing procedure for verifying -approximately- that the Markov
chain meets a BLTL specification with high probability. Our case studies on
cardiac cell dynamics and the circadian rhythm indicate that our scheme can be
applied in a number of realistic settings
LNCS
Reachability analysis is difficult for hybrid automata with affine differential equations, because the reach set needs to be approximated. Promising abstraction techniques usually employ interval methods or template polyhedra. Interval methods account for dense time and guarantee soundness, and there are interval-based tools that overapproximate affine flowpipes. But interval methods impose bounded and rigid shapes, which make refinement expensive and fixpoint detection difficult. Template polyhedra, on the other hand, can be adapted flexibly and can be unbounded, but sound template refinement for unbounded reachability analysis has been implemented only for systems with piecewise constant dynamics. We capitalize on the advantages of both techniques, combining interval arithmetic and template polyhedra, using the former to abstract time and the latter to abstract space. During a CEGAR loop, whenever a spurious error trajectory is found, we compute additional space constraints and split time intervals, and use these space-time interpolants to eliminate the counterexample. Space-time interpolation offers a lazy, flexible framework for increasing precision while guaranteeing soundness, both for error avoidance and fixpoint detection. To the best of out knowledge, this is the first abstraction refinement scheme for the reachability analysis over unbounded and dense time of affine hybrid systems, which is both sound and automatic. We demonstrate the effectiveness of our algorithm with several benchmark examples, which cannot be handled by other tools
Finite Element Methods for Elliptic Distributed Optimal Control Problems with Pointwise State Constraints
Finite element methods for a model elliptic distributed optimal control
problem with pointwise state constraints are considered from the perspective of
fourth order boundary value problems
Computing Branching Distances Using Quantitative Games
We lay out a general method for computing branching distances between labeled
transition systems. We translate the quantitative games used for defining these
distances to other, path-building games which are amenable to methods from the
theory of quantitative games. We then show for all common types of branching
distances how the resulting path-building games can be solved. In the end, we
achieve a method which can be used to compute all branching distances in the
linear-time--branching-time spectrum
Utilizing Dependencies to Obtain Subsets of Reachable Sets
Reachability analysis, in general, is a fundamental method that supports
formally-correct synthesis, robust model predictive control, set-based
observers, fault detection, invariant computation, and conformance checking, to
name but a few. In many of these applications, one requires to compute a
reachable set starting within a previously computed reachable set. While it was
previously required to re-compute the entire reachable set, we demonstrate that
one can leverage the dependencies of states within the previously computed set.
As a result, we almost instantly obtain an over-approximative subset of a
previously computed reachable set by evaluating analytical maps. The advantages
of our novel method are demonstrated for falsification of systems, optimization
over reachable sets, and synthesizing safe maneuver automata. In all of these
applications, the computation time is reduced significantly
- …