Monte Carlo Method


Also found in: Dictionary, Medical, Financial, Acronyms, Wikipedia.

Monte Carlo method

[′män·tē ′kär·lō ‚meth·əd]
(statistics)
A technique which obtains a probabilistic approximation to the solution of a problem by using statistical sampling techniques.

Monte Carlo Method

 

a numerical method for solving mathematical problems using the modeling of random processes and events. The term “Monte Carlo method” was coined in 1949, although some calculations using the modeling of random events had been previously performed by statisticians. (The method is named after the city of Monte Carlo, which is well known for its Casino.) The Monte Carlo method gained wide-spread use only after the development of high-speed computers. Programs for carrying out calculations on computers using the Monte Carlo method are comparatively simple and, as a rule, do not require large-capacity internal memory.


Monte Carlo Method

 

a method in computational and applied mathematics based on the simulation of random variables and the construction of statistical estimates of desired values.

The Monte Carlo method is generally considered to have been formulated in 1944 by the American scientists J. von Neumann and S. Ulam. In connection with work on the development of atomic reactors, von Neumann and Ulam made extensive use of the apparatus of probability theory in the computer solution of applied problems. At first the Monte Carlo method was used primarily to solve complex problems of radiation transport theory and neutron physics for which traditional numerical methods were not suited. The method was subsequently applied to a large number of different problems in statistical mechanics. The method is now used in such areas as game theory, queuing theory, mathematical economics, and the theory of message transmission in the presence of interference.

To solve a deterministic problem by the Monte Carlo method, a probabilistic model is constructed, and the desired quantity, for example, a multidimensional integral, is represented as the mathematical expectation of a function of a stochastic process. The process is then simulated on a computer. Probabilistic models are known, for example, for the computation of integrals, the solving of integral equations of the second kind, the solving of systems of linear algebraic equations, the solving of boundary problems for elliptic equations, and the estimation of the eigenvalues of linear operators. An estimate with a low degree of error can be obtained by proper selection of the probabilistic model.

The simulation of random variables with given distributions plays a special role in various applications of the Monte Carlo method. Such simulation is generally done by transforming one or more independent values of a random number a that is uniformly distributed in the interval (0, 1). The sequences of sample values of a are usually obtained with a computer through the use of theoretical numerical algorithms, among which the residue method has become the most common. Such numbers are said to be pseudorandom; they are checked through statistical tests and the solution of standard problems.

If, in an estimate based on the Monte Carlo method, the random variables involved are determined by the actual process being simulated, then we speak of direct modeling. Such an estimate is inefficient if rare events are involved because the actual process contains little information about such events. This inefficiency is usually manifested in too large a probabilistic error (variance) of the random estimates of the desired quantities. Many techniques have been developed for reducing the variance of these estimates within the framework of the Monte Carlo method. Almost all the techniques are based on modifications of the simulation through the use of information on the function of the random variables whose expectation is being computed.

The Monte Carlo method has had, and continues to have, a considerable influence on the development of other methods of computational mathematics—for example, methods of numerical integration. The Monte Carlo method has been successfully used as a supplementary method in combination with other methods to solve many problems. (See also.)

REFERENCES

Metod Monte-Karlo v problème perenosa izluchenii. Moscow, 1967.
Metodstatisticheskikh ispytanii (Metod Monte-Karlo). Moscow, 1962.
Reshenie priamykh i nekotorykh obratnykh zadach atmosfernoi optiki metodom Monte-Karlo. Novosibirsk, 1968.
Ermakov, S. M. Metod Monte-Karlo i smezhnye voprosy. Moscow, 1971.
Mikhailov, G. A. Nekotorye voprosy teorii metodov Monte-Karlo. Novosibirsk, 1974.

G. I. MARCHUK

Monte Carlo method

A technique that provides approximate solutions to problems expressed mathematically. Using random numbers and trial and error, it repeatedly calculates the equations to arrive at a solution. Many of the Monte Carlo methods and practices used to be referred to as rather generic "statistical sampling." Monte Carlo, of course, is a historical reference to the famous casino in Monaco.
References in periodicals archive ?
The implemented MATLAB-algorithm computes a scatter plot of the workspace using a simple method, called the Monte Carlo Method.
6 and 8, if one accepts the fact that the Monte Carlo method performs better when the crystals grow anisotropically, then an error is likely to occur if one is to use the Avrami equation directly in this example.
In this paper, Monte Carlo method is used to find the best possible way to arrange the buildings and equipments to reduce dust pollution in Uma Uya project.
Finding this interaction potential would itself be a problem for numerical solution by these Monte Carlo methods.
1 Simulation Monte Carlo methods and the calculation of direct and indirect lighting
The advanced dose calculation solution from BrainLAB is based on the Monte Carlo method of modeling the transport of radiation through a beam collimation system (micro multi-leaf collimator, or MLC) and through human tissue.
The tasks of optimization of significant machine-tool (SA) variables were carried out by the Monte Carlo method available in the CADEX: PROFES program package for the number of iterations N=10000 (Polanscy, 1992).
Using the Monte Carlo method, Wealth Strategies will help National Life's planners better analyze effects that untimely deaths, unexpected disabilities, asset yields, instability of assets and investments, and other uncertainties will have on the volatility and cash flow of every asset in a client's financial plan.
This theoretical work was performed within frame of Monte Carlo method which describes the transport of light.
He is a pioneer of the cross-entropy method and the coauthor of Simulation and the Monte Carlo Method, Second Edition (Wiley).
These 13 extended chapters cover the newest topics in multiphysics simulation and testing, including the challenges in modeling liquid and gas flows in micro/nano devices, using kinetic equations for MEMS and NEMS, applying the direct simulation Monte Carlo method to gas-filled MEMS devices, simulation of micro-fluidics, gas damping in MEMS using fast integral equations solvers, experimental techniques for damping characterization, nonlinear dynamics of the electrostatically actuated MEMS, couple deformation analysis of thin MEMS plates, assessment of Coulomb and Casimir forces, numerical simulation of bioMEMS, continuous modeling of multiphysics problems of Microsystems for topology optimization, mechanical characterization of polysilicon, and testing of nano wires and tubes.
The Monte Carlo method compared the performance of Xponent's prescriber-based projections against a prototype zone methodology.

Full browser ?