Title :
A computational geometry approach to simplicial Nyquist maps in robust stability
Author :
Jonckheere, Edmond A. ; Coutinho, Murilo G. ; Cheng, Chih-Yung
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
fDate :
29 June-1 July 1994
Abstract :
In this paper we use combinatorial and computational geometry techniques to make the simplicial approximation theorem a computational, rather than conceptual, tool to check robust stability for systems that are not in Kharitonov´s class. A simplicial program was developed with a O(n log n) time complexity, where n is the cardinality of the vertex set of points mapped to the complex plane, using the Nyquist map f.
Keywords :
Nyquist diagrams; combinatorial mathematics; computational complexity; computational geometry; robust control; combinatorial techniques; computational geometry; robust stability; simplicial Nyquist maps; simplicial approximation theorem; time complexity; vertex set cardinality; Approximation algorithms; Computational complexity; Computational geometry; Control theory; Piecewise linear approximation; Robust stability; Robustness; Testing; Topology; Uncertainty;
Conference_Titel :
American Control Conference, 1994
Print_ISBN :
0-7803-1783-1
DOI :
10.1109/ACC.1994.752404
