Approximating state sets using circumscribing polyhedron with fewer facets

Hian Suan Chew, Lawrence E. Holloway

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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 languageEnglish
Title of host publicationProceedings - IEEE Southeastcon 1999
Subtitle of host publicationTechnology on the Brink of 2000
Number of pages7
ISBN (Electronic)0780352378
StatePublished - 1999
Event1999 IEEE Southeastcon - Lexington, United States
Duration: Mar 25 1999Mar 28 1999

Publication series

NameConference Proceedings - IEEE SOUTHEASTCON
ISSN (Print)1091-0050
ISSN (Electronic)1558-058X


Conference1999 IEEE Southeastcon
Country/TerritoryUnited States

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


Dive into the research topics of 'Approximating state sets using circumscribing polyhedron with fewer facets'. Together they form a unique fingerprint.

Cite this