Numerical Study of Algebraic Problems using stochastic arithmetic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Numerical Study of Algebraic Problems using stochastic arithmetic

Svetoslav Markov
  • Fonction : Auteur

Résumé

A widely used method to estimate the accuracy of the numerical solution of real life problems is the CESTAC Monte Carlo type method. In this method, a real number is considered as an N-tuple of Gaussian random numbers constructed as Gaussian approximations of the original real number. This N-tuple is called a “discrete stochastic number” and all its components are computed synchronously at the level of each operation so that, in the scope of granular computing, a discrete stochastic number is considered as a granule. In this work, which is part of a more general one, discrete stochastic numbers are modeled by Gaussian functions defined by their mean value and standard deviation and operations on them are those on independent Gaussian variables. These Gaussian functions are called in this context stochastic numbers and operations on them define continuous stochastic arithmetic (CSA). Thus operations on stochastic numbers are used as a model for operations on imprecise numbers. Here we study some new algebraic structures induced by the operations on stochastic numbers in order to provide a good algebraic understanding of the performance of the CESTAC method and we give numerical examples based on the Least squares method which clearly demonstrate the consistency between the CESTAC method and the theory of stochastic numbers.

Dates et versions

hal-01334826 , version 1 (21-06-2016)

Identifiants

Citer

René Alt, Jean-Luc Lamotte, Svetoslav Markov. Numerical Study of Algebraic Problems using stochastic arithmetic. Large Scale Scientific Computing (LSSC'07),, Jun 2007, Sozopol, Bulgaria. pp.123-130, ⟨10.1007/978-3-540-78827-0_12⟩. ⟨hal-01334826⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More