A compact algorithm for the intersection and approximation of N-dimensional polytopes

V. Broman and M.J. Shensa

Mathematics and Computers in Simulation (MATCOM), 1990, vol. 32, issue 5, 469-480

Abstract: In a very general sense, estimation problems are concerned with relating measurements to a (hopefully small) region containing the unknown state or parameters. Polytopes present a natural candidate for the representation and manipulation of such regions. In fact, assuming the existence of a suitable model, many problems may be reduced to one of efficiently representing N-dimensional polytopes and forming their intersections. The algorithm described in this paper provides a solution to the above problem which is reasonably efficient and requires very little computer code. Although originally developed for use in tracking, it can easily be implemented to perform system identification and has potential application to any problem requiring a versatile representation for N-dimensional convex sets.

Date: 1990
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0378475490900032
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:32:y:1990:i:5:p:469-480

DOI: 10.1016/0378-4754(90)90003-2

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().