Results 71 to 80 of about 71,380 (295)
Polytopes of Minimum Positive Semidefinite Rank
, 2013 The positive semidefinite (psd) rank of a polytope is the smallest $k$ for which the cone of $k \times k$ real symmetric psd matrices admits an affine slice that projects onto the polytope.
Gouveia, João +2 more
core +1 more source
Newton polytopes and symmetric Grothendieck polynomials [PDF]
, 2017 Symmetric Grothendieck polynomials are inhomogeneous versions of Schur polynomials that arise in combinatorial $K$-theory. A polynomial has saturated Newton polytope (SNP) if every lattice point in the polytope is an exponent vector.
Escobar, Laura, Yong, Alexander
core +3 more sources
Lifted generalized permutahedra and composition polynomials [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We introduce a "lifting'' construction for generalized permutohedra, which turns an $n$-dimensional generalized permutahedron into an $(n+1)$-dimensional one.
Federico Ardila, Jeffrey Doker
doaj +1 more source
Solving for Blameless and Optimal Control Under Prioritized Safety Constraints
Optimal Control Applications and Methods, EarlyView.Summary of the proposed method for solving for blameless and optimal control sequences. ABSTRACT In many safety‐critical optimal control problems, users may request multiple safety constraints that are jointly infeasible due to external factors such as subsystem failures, unexpected disturbances, or fuel limitations.
Natalia Pavlasek +3 more
wiley +1 more source
The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope
Mathematics of Operations Research, 2013 The question as to whether the Gomory-Chvatal closure of a nonrational polytope is a polytope has been a longstanding open problem in integer programming. In this paper, we answer this question in the affirmative by combining ideas from polyhedral theory
Juliane Dunkel, Andreas S. Schulz
semanticscholar +1 more source
International Journal of Robust and Nonlinear Control, EarlyView.ABSTRACT This paper develops a framework for designing output feedback controllers for constrained linear parameter‐varying systems that experience persistent disturbances. We specifically propose an incremental parameter‐varying output feedback control law to address control rate constraints, as well as state and control amplitude constraints.
Jackson G. Ernesto +2 more
wiley +1 more source
Ehrhart Series of Polytopes Related to Symmetric Doubly-Stochastic Matrices [PDF]
, 2015 In Ehrhart theory, the $h^*$-vector of a rational polytope often provide insights into properties of the polytope that may be otherwise obscured. As an example, the Birkhoff polytope, also known as the polytope of real doubly-stochastic matrices, has a ...
Davis, Robert
core
Hamiltonian cycles and subsets of discounted occupational measures
, 2019 We study a certain polytope arising from embedding the Hamiltonian cycle problem in a discounted Markov decision process. The Hamiltonian cycle problem can be reduced to finding particular extreme points of a certain polytope associated with the input ...
Eshragh, Ali +3 more
core +1 more source
International Journal of Robust and Nonlinear Control, EarlyView.ABSTRACT This work proposes a new framework for stabilizing uncertain linear systems and for determining robust periodic invariant sets and their associated control laws for constrained uncertain linear systems. Necessary and sufficient conditions for stabilizability by periodic controllers are stated and proven using finite step Lyapunov functions for
Yehia Abdelsalam +2 more
wiley +1 more source
, 2008 A split of a polytope $P$ is a (regular) subdivision with exactly two maximal cells. It turns out that each weight function on the vertices of $P$ admits a unique decomposition as a linear combination of weight functions corresponding to the splits of $P$ (with a split prime remainder). This generalizes a result of Bandelt and Dress [Adv. Math.
Herrmann, Sven, Joswig, Michael
openaire +2 more sources