Hard bounds on the probability of performance with application to circuit analysis

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 55, Issue 10, 2008, Pages 3178-3187

  Lagoa, Constantino M ^a   Dabbene, Fabrizio ^b   Tempo, Roberto ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Circuit simulation; Control theory; Ladder networks; Probabilistic methods; Randomized algorithms; Resistive circuits; Robustness

Indexed keywords

CIRCUIT SIMULATION; CONTROL THEORY; ITERATIVE METHODS; LADDER NETWORKS; ROBUSTNESS (CONTROL SYSTEMS); TIMING CIRCUITS;

ELECTRICAL CIRCUIT; ITERATIVE ALGORITHM; MONTE CARLO APPROACH; PROBABILISTIC METHODS; PROPERTY SATISFACTION; RANDOMIZED ALGORITHMS; RESISTIVE CIRCUITS; UPPER AND LOWER BOUNDS;

UNCERTAINTY ANALYSIS;

EID: 57149143856     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2008.923436     Document Type: Article

References (23)

1. E.-W. Bai, R. Tempo, and M. Fu, "Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis," Math. Control, Signals, Syst., vol. 11, pp. 183-196, 1998.
2. B. R. Barmish, New Tools for Robustness of Linear Systems. New York: MacMillan, 1994.
3. B. R. Barmish and C. M. Lagoa, "The uniform distribution: A rigorous justification for its use in robustness analysis," Math. Control, Signals, Syst., vol. 10, pp. 203-222, 1997.
4. V. D. Blondel and J. N. Tsitsiklis, "A survey of computational complexity results in systems and control," Automatica, vol. 36, pp. 1249-1274, 2000.
5. N. K. Bose and Y. Shi, "A simple general proof of Kharitonov's generalized stability criterion," IEEE Trans. Circuits Syst., vol. 34, no. 10, pp. 1245-1247, 1997.
6. R. K. Brayton, A. J. Hoffman, and T. R. Scott, "A thorem on inverses of convex sets of real matrices with application to the worst-case DC problem," IEEE Trans. Circuits Syst., vol. 24, no. 8, pp. 409-415, 1977.
7. Probabilistic and Randomized Methods for Design Under Uncertainty, G. Calafiore and F. Dabbene, Eds. London, U.K.: Springer-Verlag, 2006.
8. S. W. Director and G. D. Hachtel, "The simplicial approximation approach to design centering," IEEE Trans. Circuits Syst., vol. 24, no. 7, pp. 363-372, 1977.
9. S. W. Director and L. M. Vidigal, "Statistical circuit design: A somewhat biased survey," in Proc. Eur. Conf. Circuit Theory Design 1981, pp. 15-24.
10. -3 of frequency checks," IEEE Trans. Autom. Control, vol. 34, no. 9, pp. 1982-1986, 1989.
11. S. G. Duvall, "A practical methodology for the statistical design of complex logic products for performance," IEEE Trans. Very Large Integr. (VLSI) Syst., vol. 3, no. 1, pp. 12-123, 1995.
12. M. E. Dyer and A. M. Frieze, "The complexity of computing the volume of a polyhedron," SIAM J. Comput., vol. 17, pp. 967-874, 1988.
13. A. Fettweis and S. Basu, "New results on stable multidimensional polynomials-Part I: Continuous case," IEEE Trans. Circuits Syst., vol. 34, no. 10, pp. 1221-1232, 1987.
14. G. B. Folland, Real Analysis: Modern Techniques and Their Applications. New York: Wiley, 1984.
15. R. De Gaston and M. G. Safonov, "Exact calculation of the multi-loop stability margin," IEEE Trans. Autom. Control, vol. 33, no. 2, pp. 156-171, 1988.
16. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Amer. Statist. Assoc., vol. 58, pp. 13-30, 1963.
17. H. Kettani and B. R. Barmish, "A new Monte Carlo circuit simulation paradigm with specific results for resistive networks," IEEE Trans. Circuits Syst. I, vol. 52, no. 6, pp. 1289-1299, 2006.
18. V. L. Kharitonov, "Asymptotic stability of an equilibrium position of a family of systems of linear differential equations," (in Russian) Differentsial'nye Uravneniya, vol. 14, pp. 2086-2088, 1978.
19. F. O'Doherty and J. P. Gleeson, "Phase diffusion coefficient for oscillators perturbed by colored noise," IEEE Trans. Circuits Syst. II, vol. 54, no. 5, pp. 435-439, 2007.
20. H. Tang, "Symbolic statistical analysis of SNR variation for Delta-Sigma modulators," IEEE Trans. Circuits Syst. II, vol. 54, no. 8, pp. 720-724, 2007.
21. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems. London, U.K.: Springer-Verlag, 2005, Commun. Control Eng. Series.
22. K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control. Upper Saddle River, NJ: Prentice-Hall, 1996.
23. X. Zhu, Y. Huang, and J. C. Doyle, "Soft vs. hard bounds in probabilistic robustness analysis," in Proc. IEEE Conf. Decision Control, 1996.