Solving interval linear systems with linear programming techniques

✍ Scribed by O. Beaumont

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 919 KB
• Volume: 281
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/s0024-3795(98)10044-7

✦ Synopsis

In this paper, we show how it is possible to use convex polyhedra for solving linear interval systems without using preconditioning. We first show how to derive, from an enclosure of t3Z'([A], [b]), a polyhedron which contains the convex hull of the solution set, Then, a simplex-like method enables us to find a new outer inclusion. Moreover, the constraints obtained may be used to compute an inner i.clusion of I--1Z'([A], [b]).