Zero polyhedral cones

DOI10.1016/S0893-9659(03)90024-3MaRDI QIDQ1431847zbMATH OpenOpenAlexFDO

Authors D. Massart

Publication date 11 June 2004

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0893-9659(03)90024-3

zbMATH Keywords

Fourier-Motzkin eliminationhybrid systemspolyhedral cone

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Review text

This short article presents some interesting properties of zero polyhedral cones. The main part of the article is split into two sections. In the first section the main result is presented and proven, namely that the statements \(P^+(A)=\{0\}\), \(P^+(B^k)=\{0\}\) and \(P^+(B)=\{0\}\) are equivalent, where matrix \(B\) is a Fourier-Motzkin elimination of \(A\). In the second section, two algorithms (based on the main result of the article) to check if a polyhedral cone \(P(T)\) is zero are presented.

Recommendations

• Combinatorial properties of Fourier-Motzkin elimination
• A Matrix Approach to Finding a Set of Generators and Finding the Polar (Dual) of a Class of Polyhedral Cones
• scientific article; zbMATH DE number 4026238
• Publication:3488299
• On convex polytopes in \(\mathbb R^{d}\) containing and avoiding zero

Cites work

• Characterization of well-posedness of piecewise-linear systems
• Fourier-Motzkin elimination and its dual
• scientific article; zbMATH DE number 3078984 (Why is no real title available?)

Cited in

(2)

• Error bound analysis for vector equilibrium problems with partial order provided by a polyhedral cone
• A fractional-order dynamical approach to vector equilibrium problems with partial order induced by a polyhedral cone

This page was built for publication: Zero polyhedral cones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1431847)