Randomized algorithms for probabilistic robustness with real and complex structured uncertainty

IEEE Transactions on Automatic Control

Volumn 45, Issue 12, 2000, Pages 2218-2235

  Calafiore, Giuseppe C ^b   Dabbene, Fabrizio ^a   Tempo, Roberto ^a,b  

^a IEEE   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX STRUCTURED UNCERTAINTY; PROBABILISTIC ROBUSTNESS;

ALGORITHMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY; ROBUSTNESS (CONTROL SYSTEMS);

UNCERTAIN SYSTEMS;

EID: 0034472726     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.895560     Document Type: Article

References (44)

1. T. W. Anderson, An Introduction to Multivariate Statistical Analysis. New York: Wiley, 1984.
2. E. W. Bai, R. Tempo, and M. Fu, "Worst case properties of the uniform distribution and randomized algorithms for robustness analysis," Math. Contr., Signals, Syst., vol. 11, pp. 183-196, 1998.
3. B. R. Barmish and C. M. Lagoa, "The uniform distribution: A rigorous justification for its use in robustness analysis," Math. Contr., Signals, Syst., vol. 10, pp. 203-222, 1997.
4. B. R. Barmish, C. M. Lagoa, and R. Tempo, "Radially truncated uniform distribution for probabilistic robustness of control systems," in Proc. American Control Conf., Albuquerque, NM, 1997.
5. V. Blondel and J. N. Tsitsiklis, "A survey of computational complexity results in systems and control," Automatica, vol. 36, 2000.
6. S. P Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in Systems and Control Theory. Philadelphia, PA: SIAM, 1994.
7. R. P. Braatz, P. M. Young, J. C. Doyle, and M. Morari, "Computational complexity of μ calculation," IEEE Trans. Automat. Contr., vol. 39, pp. 1000-1002, 1994.
8. G. Calafiore, "Structural properties of zeros for matrix second order systems: Theory and applications," Ph.D. dissertation (in Italian), Politecnico di Torino, Torino, 1997.
9. p balls for probabilistic robustness analysis," in Proc. IEEE Conf. Decision Control, Tampa, FL, 1998.
10. _, "Radial and uniform distributions in vector and matrix spaces for probabilistic robustness," in Topics in Control and Its Applications, D. Miller and L. Qiu, Eds. London: Springer-Verlag, 1999, pp. 17-31.
11. _, "The probabilistic real stability radius," in Proc. 14th World Congr. IFAC, Beijing, China, 1999.
12. G. Calafiore and F. Dabbene, "Polynomial-time random generation of uniform real matrices in the spectral norm ball," in Proc. IFAC Symp. Robust Control Design, Prague, Czech Republic, 2000.
13. X. Chen and K. Zhou, "Order statistics and probabilistic robust control," Syst. Contr. Lett., vol. 35, pp. 175-182, 1998.
14. H. Chernoff, "A measure of asymptotic efficiency for test of hypothesis based on the sum of observations," Annals Math. Statistics, vol. 23, pp. 493-507, 1952.
15. G. E. Coxson and C. L. DeMarco, "The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix," Math. Contr., Signal Syst., vol. 7, pp. 279-291, 1994.
16. W. L. Deemer and I. Olkin," The Jacobians of certain matrix transformations useful in multivariate analysis," Biometrika, vol. 38, pp. 345-367, 1951.
17. L. Devroye, Non-Uniform Random Variate Generation. New York: Springer-Verlag, 1986.
18. _, "Random variate generation for multivariate unimodal densities," ACM Trans. Modeling Computer Smulation, vol. 7, pp. 447-477, 1997.
19. A. El Bouhtouri and A. J. Pritchard, "Stability radii of linear systems with respect to stochastic perturbations," Syst. Contr. Lett., vol. 19, pp. 29-33, 1992.
20. V. L. Girko, Theory of Random Determinants. Boston, MA: Kluwer, 1990.
21. D. Hinrichsen and A. J. Pritchard, "Stability radii of linear systems," Syst. Contr. Lett., vol. 7, pp. 1-10, 1986.
22. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, MA: Cambridge Univ. Press, 1988.
23. L. K. Hua, Harmonic Analysis of Functions of Several Complex Variables in the Classical Domains. Providence, RI: American Mathematical Soc., 1979.
24. P. P. Khargonekar and A. Tikku, "Randomized algorithms for robust control analysis have polynomial time complexity," in Proc. IEEE Conf. Decision Control, Kobe, Japan, 1996.
25. V. Koltchinskii, C. T. Abdallah, M. Ariola, P. Dorato, and D. Panchenko, "Improved sample complexity estimates for statistical learning control of uncertain systems," IEEE Trans. Automat. Contr., vol. 46, 2001. to appear.
26. L. Lovasz and M. Simonovits, "Random walks in a convex body and an improved volume algorithm," Random Structures Algorithms, vol. 4, pp. 359-412, 1993.
27. M. L. Mehta, Random Matrices. Boston, MA: Academic, 1991.
28. A. Nemirovskii, "Several NP-hard problems arising in robust stability analysis," Math. Contr., Signals Syst., vol. 6, pp. 99-105, 1993.
29. I. Olkin, "Note on the Jacobians of certain matrix transformations useful in multivariate analysis," Biometrika, vol. 40, pp. 43-46, 1953.
30. S. Polijak and J. Rohn, "Checking robust nonsingularity is NP-hard," Math. Contr., Signals Syst., vol. 6, pp. 1-9, 1993.
31. B. T. Polyak and P. S. Shcherbakov, "Random spherical uncertainty in estimation and robustness," IEEE Trans. Automat. Contr., vol. 46, 2001. to appear.
32. L. Qiu, L. B. Bernhardsson, A. Rantzer, E. J. Davison, P. M. Young, and J. Doyle, "A formula for computation of the real stability radius," Automatica, vol. 6, pp. 879-890, 1995.
33. L. R. Ray and R. F. Stengel, "A Monte Carlo approach to the analysis of control system robustness," Automatica, vol. 29, pp. 229-236, 1993.
34. R. Y. Rubinstein, Simulation and the Monte Carlo Method. New York: Wiley, 1981.
35. A. Selberg, "Bemerkninger om et multiplet integral," Norsk Matematisk Tidsskrift, vol. 26, pp. 71-78, 1944.
36. G. W. Stewart, "The efficient generation of random orthogonal matrices with an application to condition estimators," SIAM J. Numerical Anal., vol. 17, no. 3, pp. 403-409, 1980.
37. R. Tempo, E. W. Bai, and F. Dabbene, "Probabilistic robustness analysis: Explicit bounds for the minimum number of samples," Syst. Contr. Lett., vol. 30, pp. 237-242, 1997.
38. R. Tempo and F. Dabbene, "Probabilistic robustness analysis and design of uncertain systems," in Dynamical Syst., Contr., Coding, Computer Vision, G. Picci and D. S. Gilliam, Eds: Birkhauser, 1999.
39. _, "Probabilistic methods for robustness analysis and design of uncertain systems," J. Soc. Instrument Control Engineers (SICE) Japan, 2000.
40. M. Vidyasagar, A Theory of Learning and Generalization. London: Springer-Verlag, 1997.
41. _, "Statistical learning theory: An introduction and applications to randomized algorithms," in Proc. European Control Conf., Brussels, Belgium, 1997.
42. K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control. Upper Saddle River, NJ: Prentice-Hall, 1996.
43. X. Zhu, Y. Huang, and J. Doyle, "Soft vs. hard bounds in probabilistic robustness analysis," in Proc. IEEE Conf. Decision Control, Kobe, Japan, 1996.
44. K. Zyczkowski and M. Kus, "Random unitary matrices," J. Physics A, vol. 27, no. 12, pp. 4235-4245, 1994.