Comparison of methods for solving sets of linear inequalities in the bounded-error context

✍ Scribed by Hélène Piet-Lahanier; Sándor M. Veres; Eric Walter

• Publisher: Elsevier Science
• Year: 1992
• Tongue: English
• Weight: 818 KB
• Volume: 34
• Category: Article
• ISSN: 0378-4754
• DOI: 10.1016/0378-4754(92)90038-i

✦ Synopsis

Piet-Lahanier, H., S.M. Veres and E. Walter, Comparison of methods for solving sets of linear inequalities in the bounded-error context, Mathematics and Computers in Simulation 34 (1992) 515-524. Effective recursive updating of the solution set of linear inequalities has recently gained importance in the arca of paramctcr bounding for system identification, prediction and control. When it is not empty, this solution set is a convex polyhedron, usually a convex polytope in the context of parameter bounding. Several algorithms have been proposed in the literature to update this polyhedron when a new inequality is introduced.

This paper describes three of them in a unified framework and compares them on the number of operations involved and the memory space required.