Polyhedral polarity defined by a general bilinear inequality
Copyright policy )Polyhedral polarity defined by a general bilinear inequality
LetX andY be finite dimensional vector spaces over the real numbers. LetΩ be a binary relation betweenX andY given by a bilinear inequality. TheΩ-polar of a subsetP ofX is the set of all elements ofY which are related byΩ to all elements ofP. TheΩ-polar of a subset ofY is defined similarly. TheΩ-polar of theΩ-polar ofP is called theΩ-closure ofP andP is calledΩ-closed ifP equals itsΩ-closure. We describe theΩ-polar of any finitely generated setP as the solution set of a finite system of linear inequalities and describe theΩ-closure ofP as a finitely generated set. TheΩ-closed polyhedra are characterized in terms of defining systems of linear inequalities and also in terms of the relationship of the polyhedronP with its recessional cone and with certain subsets ofX andY determined by the relationΩ. Six classes of bilinear inequalities are distinguished in the characterization ofΩ-closed polyhedra.
- Simón Bolívar University Venezuela
- University of Carabobo Venezuela
- University of Waterloo Canada
Programming in abstract spaces, blocking, omega-polar, multi-parametric linear programming, polyhedral polarity, bilinear inequality, finite dimensional vector spaces, anti-blocking, Sensitivity, stability, parametric optimization, Polytopes and polyhedra, Inequalities and extremum problems involving convexity in convex geometry, polyhedral combinatorics, recession cone
Programming in abstract spaces, blocking, omega-polar, multi-parametric linear programming, polyhedral polarity, bilinear inequality, finite dimensional vector spaces, anti-blocking, Sensitivity, stability, parametric optimization, Polytopes and polyhedra, Inequalities and extremum problems involving convexity in convex geometry, polyhedral combinatorics, recession cone
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).6 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!