Abstract
It has been recently shown that computation with stochastic numbers as regard to addition and multiplication by scalars can be reduced to computation in familiar vector spaces. In this work we show how this can be used for the algebraic solution of linear systems of equations with stochastic right-hand sides. On several examples we compare the algebraic solution with the simulated solution using the CADNA package.
Similar content being viewed by others
References
R. Alt and S. Markov, On the algebraic properties of stochastic arithmetic, comparison to interval arithmetic, in: Scientific Computing, Validated Numerics, Interval Methods, eds. W. Kraemer and J. Wolff von Gudenberg (Kluwer, Dordrecht, 2001) pp. 331–341.
R. Alt and S. Markov, Stochastic and interval arithmetic: A comparative study, submitted to Reliable Comput.
R. Alt and J. Vignes, Validation of results of collocation methods for ODEs with the CADNA library, Appl. Numer. Math. 20 (1996) 1–21.
J.M. Chesneaux and J. Vignes, Les fondements de l'arithmétique stochastique, C. R. Acad. Sci. Paris Sér. I Math. 315 (1992) 1435–1440.
S. Markov, On the algebraic properties of intervals and some applications, Reliable Comput. 7(2) (2001) 113–127.
S. Markov, On quasilinear spaces of convex bodies and intervals, J. Comput. Appl. Math. 162(1) (2004) 93–113.
S. Markov and R. Alt, On the algebraic properties of stochastic numbers, Appl. Numer. Math., to appear.
H. Ratschek and G. Schröder, Ñber den quasilinearen Raum, Ber. Math.-Statist. Sekt. 65, Forschungszentr, Graz (1976) 1–23.
J. Vignes, Review on stochastic approach to round-off error analysis and its applications. Math. Comput. Simulation 30(6) (1988) 481–491.
J. Vignes, A stochastic arithmetic for reliable scientific computation, Math. Comput. Simulation 35 (1993) 233–261.
J. Vignes and R. Alt, An efficient stochastic method for round-off error analysis, in: Accurate Scientific Computations, Lecture Notes in Computer Science, Vol. 235 (Springer, New York, 1985) pp. 183–205.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Markov, S., Alt, R. & Lamotte, JL. Stochastic Arithmetic: s-spaces and Some Applications. Numerical Algorithms 37, 275–284 (2004). https://doi.org/10.1023/B:NUMA.0000049474.51465.41
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000049474.51465.41