Abstract
A polyhedron can be described using a set of linear constraints that bound the polyhedron. This paper considers the problem of approximating a polyhedron with a circumscribing polyhedron with fewer constraints. We discuss three methods to find such a circumscribing polyhedra, and compare the resulting approximation errors using sets of randomly generated polyhedra. The work is motivated by the problem of approximating state estimate sets for a class of uncertain dynamic systems.
Original language | English |
---|---|
Title of host publication | Proceedings - IEEE Southeastcon 1999 |
Subtitle of host publication | Technology on the Brink of 2000 |
Pages | 14-20 |
Number of pages | 7 |
ISBN (Electronic) | 0780352378 |
DOIs | |
State | Published - 1999 |
Event | 1999 IEEE Southeastcon - Lexington, United States Duration: Mar 25 1999 → Mar 28 1999 |
Publication series
Name | Conference Proceedings - IEEE SOUTHEASTCON |
---|---|
Volume | 1999-March |
ISSN (Print) | 1091-0050 |
ISSN (Electronic) | 1558-058X |
Conference
Conference | 1999 IEEE Southeastcon |
---|---|
Country/Territory | United States |
City | Lexington |
Period | 3/25/99 → 3/28/99 |
Bibliographical note
Publisher Copyright:© 1999 IEEE.
ASJC Scopus subject areas
- Computer Networks and Communications
- Software
- Electrical and Electronic Engineering
- Control and Systems Engineering
- Signal Processing