Article contents
Probabilistic analyses of condition numbers*
Published online by Cambridge University Press: 23 May 2016
Abstract
In recent decades, condition numbers have joined forces with probabilistic analysis to give rise to a form of condition-based analysis of algorithms. In this paper we survey how this analysis is done via a number of examples. We precede this catalogue of examples with short primers on both condition numbers and probabilistic analyses.
- Type
- Research Article
- Information
- Copyright
- © Cambridge University Press, 2016
References
REFERENCES1
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:51724:20160628073712830-0885:S0962492916000027_inline1494.gif?pub-status=live)
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:74033:20160628073712830-0885:S0962492916000027_inline1495.gif?pub-status=live)
- 5
- Cited by