Statistical Simulation

Statistical Simulation

 

a numerical method of solving mathematical problems. In this method, the desired quantities are represented as probabilistic characteristics of some random phenomenon, a mathematical model of the phenomenon is constructed, and the needed quantities are approximately determined by statistical analysis of “observations” on the model.

Suppose, for example, we wish to calculate the heat flux in a heated thin metal plate at whose edges a zero temperature is maintained. The heat distribution is described by the same equation as the spreading of a spot of dye in a layer of liquid. The planar Brownian motion of the “dye” particles on the plate is therefore modeled by tracking their positions at times , where k = 0, 1, 2, .... It is assumed on an approximate basis that in the short interval τ a particle moves a distance of h with equal probability in all directions. Each time the direction is selected randomly, without regard to the preceding motion. The relation between τ and h is determined by the thermal conductivity. The motion begins at the heat source and ends when an edge is first reached (when sticking of the “dye” to the edge is observed). The heat flow Q(C) across a section C of the boundary is measured by the amount of adhering dye. When the total number of particles is N, such an estimate has, according to the law of large numbers, a random relative error of the order of Statistical Simulation the estimate has a systematic error of the order of h owing to the discreteness of the selected model.

The desired quantity is represented by the mathematical expectation of a numerical function f of the random outcome ѡ of the phenomenon: Ef(ѡ) = ʃ(ѡ) dP. In other words, the desired quantity is represented by the integral with respect to the probability measure P (seeMEASURE OF A SET). The estimator Ef(ѡ) ≈ [f(ѡ1) + ... + f(ѡN)]/N, where ѡ1, . . ., ѡNare the simulated outcomes, can be regarded as the quadrature formula for the indicated integral with random nodes ѡk and random error RN. Usually ǀRNǀ is considered to be less than or equal to Statistical Simulation on the assumption that a large error is of negligible probability; the variance Df can be estimated in the course of the observations (seeERRORS, THEORY OF).

In the example discussed above, f(ѡ) = 1 when the path ends at C; otherwise, f(ѡ) = 0. The variance Df = [1 – Q(C)]Q(C) ≤ 1/4. The integral is taken over a space of polygonal lines with segments of constant length and can be evaluated by means of multiple integrals.

Each “experiment” is carried out in two steps: the “drawing” of a random outcome a> and the subsequent calculation of the function f(ѡ). When the space of all outcomes and the probability measure P are too complicated, the draw is made successively in several stages, as in the example above. A random selection is made in each stage by means of random numbers, such as the numbers produced by a random number generator. Pseudorandom numbers, which represent an arithmetic imitation of random numbers, may also be used (seeRANDOM AND PSEUDORANDOM NUMBERS). Similar procedures of random selection are used in mathematical statistics and game theory.

Statistical simulation is widely used for the computer solution of integral equations—for example, in the investigation of complex systems. The method is convenient in its universality and generally does not require a large memory. A shortcoming is the number of large random errors, which decrease extremely slowly as the number of experiments increases. For this reason, methods of model transformation that make it possible to reduce the spread of the observed quantities and the size of the modeling experiment have been worked out.

REFERENCES

Metod statistkheskikh ispytanii (Metod Monte-Karlo). Moscow, 1962.
Ermakov, S. M. Metod Monte-Karlo i smezhnye voprosy. Moscow, 1971.

N. N. CHENTSOV

Mentioned in ?
References in periodicals archive ?
They conducted a statistical simulation to determine what strategy would be the best to save lives and protect the economy -- is it better to get more warnings but also more false alarms?
The main goal of LOS/NLOS probability application in extending SEAMCAT functionality - is to find the best way to exploit Madrid/Manhattan grid for statistical simulation of LOS/NLOS states.
The MC Potts model is a discrete statistical simulation technique, which does not sample the properties in a deterministic way but stochastically.
This study supplements our recent findings by investigating through statistical simulation how the injury risk varies if a large number of experimental tests were conducted.
The technique is validated through the statistical simulation of a 16-bit memory chip driving a data bus.
Simulations have been done in this article, by Spectrum Engineering Advanced Monte-Carlo Analysis Tool; a statistical simulation model developed originally using the C++ programming language [16].
The statistical simulation of echo signals from low altitude targets based on actual environment for airborne radar is presented in this paper.
Among the topics are probability, random number generation, the statistical simulation of the linear model, testing theory using simulation, and other simulation-based methods.
Research published in Physical Review Letters shows that a technique called direct statistical simulation accurately models fluid jets, fast-moving flows that form naturally in oceans and in the atmosphere.
It includes innovative algorithms and parallel technologies to accelerate statistical simulation performance.
A probabilistic nature of the considered phenomena may be dealt with by statistical simulation, allowing us to determine the variation intervals.

Full browser ?