𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Locally polyhedral linear inequality systems

✍ Scribed by Edward J. Anderson; Miguel A. Goberna; Marco A. López

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
817 KB
Volume
270
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

✦ Synopsis

Linear systems of an arbitrary number of inequalities provide external representations for the closed convex sets in the Euclidean space. In particular, the locally polyhedral systems introduced in this paper are the natural linear representation for quasipolyhedral sets (those subsets of the Euclidean space whose nonempty intersections with polytopes are polytopes). For these systems the geometrical properties of the solution set are investigated, and their extreme points and edges are characterized. The class of locally polyhedral systems includes the quasipolyhedral systems, introduced by Marchi, Puente, and Vera de Serio in order to generalize the Weyl property of finite linear inequality systems.

📜 SIMILAR VOLUMES

Linear systems with locally integrable t
Linear systems with locally integrable trajectories
✍ M. Saeed Akram; Vakhtang Lomadze 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 162 KB

The locally integrable function space L loc 1 is made a module over the ring of proper rational functions. Using this module structure, the notion of relative dimension is defined naturally for every linear subspace in (L loc 1 ) q . It is shown that the property of having finite relative dimension

Newton's method for linear inequality sy
Newton's method for linear inequality systems
✍ Mustafa Ç. Pinar 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 917 KB

We describe a modified Newton type algorithm for the solution of linear inequality systems in the sense of minimizing the /, norm of infeasibilities. Finite termination is proved, and numerical results are given. 0 1998 Elsevier Science B.V.

Complete linear proofs of systems of lin
Complete linear proofs of systems of linear inequalities
✍ P.M. Spira 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 485 KB

Rabin has investigated the difficulty of proving that a set of linear forms is simultaneously positive by the evaluation of analytic functions. In this paper we study this same question under the restriction that each analytic function itself be linear. A complete result is given in the case that th