This paper presents a new approach to guaranteed state estimation for non-linear discrete-time
systems with a bounded description of noise and parameters. The main result is an …

… Zonotopes are centrally symmetric polytopes with a very special structure: they are the …
optimal zonotopes enclosing given set of points or other geometry. We also show how zonotopes …

… hull of two zonotopes is generally not a zonotope, hence, we can not apply directly this
method to our problem. For instance, we can replace the convex hull by the smallest zonotope …

… zonotopes [7], which correspond to a particular class of polytopes. More precisely, a zonotope
is … a step performing a reduction of the zonotope complexity, in addition to a prediction step …

… In this paper, the estimated domains are represented by zonotopes. A zonotope is a
particular polytope defined as the linear image of a unit interval vector (ie unit hypercube). Some …

… Next, in section 3 we introduce zonotopes and discuss their geometrical features. The …
arbitrary sphero-zonotopes. We define a sphero-zonotope SZ as a parallel body of a zonotope, ie …

… The zonotope construction problem is to list all extreme points of a zonotope given by its …
we obtain a natural generalization of the zonotope construction problem: the construction of the …

… Reduction of zonotopes. In this section, we present special continuous transformations of
zonotopes, that keep unchanged the volume and simplify the structure. In such a reduction …

… For this purpose, we start with an overview of the properties of zonotopes. Zonotopes are a
… We will propose an alternative strategy for 2-zonotopes which overcomes this combinatorial …

We address the weighted max-cut problem, or equivalently the problem of maximizing a
quadratic form in n binary variables. If the underlying (symmetric) matrix is positive semidefinite …