liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Implicitization, Graph Ideals and Control Systems
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1993 (English)Report (Other academic)
Abstract [en]

We discuss how the external behavior of a polynomial automatic control system can be determined, i.e. how to find the differential equation relating the input and the output of the system given a state space description, focussing on algorithmic aspects. This problem is equivalent to what is known as implicitization in computational algebraic geometry and one way of doing this is to perform elimination in so called graph ideals. We compare different methods for implicitization with regard to computational complexity. Moreover, a bound for the degree of the input-output equation in terms of the degrees of the state equations is derived.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1993. , 8 p.
LiTH-ISY-R, ISSN 1400-3902 ; 1508
Keyword [en]
Control systems, State space theory, Algebraic geometry, Implicitization, Bézout's theorem, Computer algebra, Symbolic computation, Elimination, Gröbner bases, Computational complexity
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-55601ISRN: LiTH-ISY-R-1508OAI: diva2:316314
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2014-09-12Bibliographically approved

Open Access in DiVA

Implicitization, Graph Ideals and Control Systems(190 kB)24 downloads
File information
File name FULLTEXT02.pdfFile size 190 kBChecksum SHA-512
Type fulltextMimetype application/pdf
fulltext(169 kB)33 downloads
File information
File name FULLTEXT01.psFile size 169 kBChecksum SHA-512
Type fulltextMimetype application/postscript

By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 57 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 52 hits
ReferencesLink to record
Permanent link

Direct link