In this book, two seemingly unrelated fields -- algebraic topology and robust control -- are brought together. The book develops algebraic/differential topology from an application-oriented point of view. The book takes the reader on a path starting from a well-motivated robust stability problem, showing the relevance of the simplicial approximation theorem and how it can be efficiently implemented using computational geometry. The simplicial approximation theorem serves as a primer to more serious topological issues such as the obstruction to extending the Nyquist map, K-theory of robust stabilization, and eventually the differential topology of the Nyquist map, culminating in the explanation of the lack of continuity of the stability margin relative to rounding errors. The book is suitable for graduate students in engineering and/or applied mathematics, academic researchers and governmental laboratories.
1. Prologue Part I: Simplicial approximations of algorithms 2. Robust multivariable Nyquist criterion 3. A basic topological problem 4. Simplicial approximation 5. Cartesian product of many uncertainties 6. Computational geometry 7. Piece-wise Nyquist map 8. Game of Hex algorithm 9. Simplicial algorithms Part II: Homology of robust stability 10. Homology of uncertainty and other spaces 11. Homology of crossover 12. Cohomology 13. Twisted Cartesian product of uncertainty 14. Spectral sequence of Nyquist map Part III: Homotopy of robust stability 15. Homotopy groups and sequences 16. Obstruction to extending the Nyquist map 17. Homotopy classification of Nyquist maps 18. Brouwer degree of Nyquist map 19. Homotopy of matrix return difference map 20. K-Theory of robust stabilization Part IV: Differential topology of robust stability 21. Compact differentiable uncertainty manifolds 22. Singularity over stratified uncertlÓ+