Summary
In this chapter, we develop efficient randomized algorithms for estimating probabilistic robustness margin and constructing robustness degradation curve for uncertain dynamic systems. One remarkable feature of these algorithms is their universal applicability to robustness analysis problems with arbitrary robustness requirements and uncertainty bounding sets.We have developed efficient methods such as probabilistic comparison, probabilistic bisection, backward iteration and sample reuse to facilitate the computation. In particular, confidence interval for binomial random variables has been frequently used in the estimation of probabilistic robustness margin and in the accuracy evaluation of estimating robustness degradation function. Motivated by the importance of fast computation of binomial confidence interval in the context of probabilistic robustness analysis, we have recently derived an explicit formula for constructing the confidence interval of binomial parameter with guaranteed coverage probability. The formula overcomes the limitation of normal approximation which is asymptotic in nature and thus inevitably introduces unknown errors in applications. Moreover, the formula is extremely simple and very tight in comparison with classic Clopper-Pearson’s approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this chapter
Cite this chapter
Chen, X., Zhou, K., Aravena, J. (2006). Fast Randomized Algorithms for Probabilistic Robustness Analysis. In: Calafiore, G., Dabbene, F. (eds) Probabilistic and Randomized Methods for Design under Uncertainty. Springer, London. https://doi.org/10.1007/1-84628-095-8_16
Download citation
DOI: https://doi.org/10.1007/1-84628-095-8_16
Publisher Name: Springer, London
Print ISBN: 978-1-84628-094-8
Online ISBN: 978-1-84628-095-5
eBook Packages: EngineeringEngineering (R0)