An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
C Lu, Z Wang, W Xing - Journal of Global Optimization, 2010 - Springer
This paper presents an improved lower bound and an approximation algorithm based on
spectral decomposition for the binary constrained quadratic programming problem. To …
spectral decomposition for the binary constrained quadratic programming problem. To …
Lifted generalized permutahedra and composition polynomials
F Ardila, J Doker - arXiv preprint arXiv:1201.2977, 2012 - arxiv.org
… The permutahedron Pn is a zonotope, and it can be represented as the Minkowski sum of
all coordinate 1-simplices ∆ij for 1 ≤ i<j ≤ n. Using our established notation, we write Pn = Pn({…
all coordinate 1-simplices ∆ij for 1 ≤ i<j ≤ n. Using our established notation, we write Pn = Pn({…
Détection de défauts sur systèmes incertains par approche espace de parité
S Varrier, D Koenig, MH Vu - CIFA 2012-7ème Conférence …, 2012 - hal.archives-ouvertes.fr
Le principal objectif de cet article est de proposer une méthodologie pour détecter des défauts
sur des systèmes incertains. Dans ce papier, les incertitudes sont considérées comme …
sur des systèmes incertains. Dans ce papier, les incertitudes sont considérées comme …
Fast explicit nonlinear model predictive control via multiresolution function approximation with guaranteed stability
In this paper an algorithm for nonlinear explicit model predictive control is introduced based
on multiresolution function approximation that returns a low complexity approximate …
on multiresolution function approximation that returns a low complexity approximate …
Computing the viability kernel using maximal reachable sets
S Kaynama, J Maidens, M Oishi, IM Mitchell… - Proceedings of the 15th …, 2012 - dl.acm.org
We present a connection between the viability kernel and maximal reachable sets. Current
numerical schemes that compute the viability kernel suffer from a complexity that is …
numerical schemes that compute the viability kernel suffer from a complexity that is …
[PDF][PDF] Verification of Hybrid Systems with SpaceEx
G Frehse, R Ray, A Donzé, O Lebeltel, R Ripado… - Citeseer
… Zonotopes Support Functions … ● Matisse Toolbox: zonotopes …
[PDF][PDF] Structured distance-to-singularity problems arising in robust control
G Halikias - users.uoa.gr
… r ) and can be solved efficiently using theory of zonotopes, hyperplane arrangements and
linear programming [Avis, Fukuda]. …
linear programming [Avis, Fukuda]. …
[HTML][HTML] Efficient representation and computation of geometric uncertainty: The linear parametric model
L Joskowicz, Y Ostrovsky-Berman, Y Myers - Precision Engineering, 2010 - Elsevier
… We observe that there is a correspondence between spatial zonotopes and line planar
line arrangements. Thus, we can map the problem of computing the faces of the convex …
line arrangements. Thus, we can map the problem of computing the faces of the convex …
On the tropical Torelli map
S Brannetti, M Melo, F Viviani - Advances in Mathematics, 2011 - Elsevier
We construct the moduli spaces of tropical curves and tropical principally polarized abelian
varieties, working in the category of (what we call) stacky fans. We define the tropical Torelli …
varieties, working in the category of (what we call) stacky fans. We define the tropical Torelli …
[PDF][PDF] Combinatorics of polytopes and differential equations
VM Buchstaber - Proceedings of the Steklov Institute of …, 2008 - researchgate.net
Polytopes are a classical object of convex geometry. They play a key role in many modern
fields of research, such as algebraic and symplectic geometry, toric geometry and toric …
fields of research, such as algebraic and symplectic geometry, toric geometry and toric …