Documente Academic
Documente Profesional
Documente Cultură
Kiyoshi Ishii
Abstract
Article Outline
• References
The stochastic finite element method in structural reliability*1
Abstract
Article Outline
Numerical analysis ·
Simulation
[show]Fluid dynamics
[show]Monte Carlo
methods
[show]Particle
[show]Scientists
v • d • e
The term "Monte Carlo method" was coined in the 1940s by physicists
working on nuclear weapon projects in the Los Alamos National
Laboratory.[3]
Contents
[hide]
• 1 Overview
• 2 History
• 3 Applications
o 3.1 Physical sciences
o 3.2 Engineering
o 3.3 Applied statistics
o 3.4 Design and visuals
o 3.5 Finance and business
o 3.6 Telecommunications
o 3.7 Games
• 4 Monte Carlo simulation versus “what if” scenarios
• 5 Use in mathematics
o 5.1 Integration
5.1.1 Integration methods
o 5.2 Optimization
5.2.1 Optimization methods
o 5.3 Inverse problems
o 5.4 Computational mathematics
• 6 Monte Carlo and random numbers
• 7 See also
o 7.1 General
o 7.2 Application areas
o 7.3 Other methods employing Monte Carlo
• 8 Notes
• 9 References
• 10 External links
[edit] Overview
[edit] History
Enrico Fermi in the 1930s and Stanisław Ulam in 1946 first had the
idea. Ulam later contacted John von Neumann to work on it.[4]
Monte Carlo methods were central to the simulations required for the
Manhattan Project, though were severely limited by the computational
tools at the time. Therefore, it was only after electronic computers
were first built (from 1945 on) that Monte Carlo methods began to be
studied in depth. In the 1950s they were used at Los Alamos for early
work relating to the development of the hydrogen bomb, and became
popularized in the fields of physics, physical chemistry, and
operations research. The Rand Corporation and the U.S. Air Force
were two of the major organizations responsible for funding and
disseminating information on Monte Carlo methods during this time,
and they began to find a wide application in many different fields.
Uses of Monte Carlo methods require large amounts of random
numbers, and it was their use that spurred the development of
pseudorandom number generators, which were far quicker to use
than the tables of random numbers which had been previously used
for statistical sampling.
[edit] Applications
Monte Carlo methods are also used in the ensemble models that form
the basis of modern weather forecasting operations.
[edit] Engineering
Monte Carlo methods are generally used for two purposes in applied
statistics. One purpose is to provide a methodology to compare and
contrast competing statistics for small sample, realistic data
conditions. The Type I error and power properties of statistics are
obtainable for data drawn from classical theoretical distributions (e.g.,
normal curve, Cauchy distribution) for asymptotic conditions (i. e,
infinite sample size and infinitesimally small treatment effect), but
such results often have little bearing on statistics' properties for
realistic conditions.[9]
Monte Carlo methods in finance are often used to calculate the value
of companies, to evaluate investments in projects at a business unit
or corporate level, or to evaluate financial derivatives. Monte Carlo
methods used in these cases allow the construction of stochastic or
probabilistic financial models as opposed to the traditional static and
deterministic models, thereby enhancing the treatment of uncertainty
in the calculation. For use in the insurance industry, see stochastic
modelling.
[edit] Telecommunications
[edit] Games
Monte Carlo methods have recently been applied in game playing
related artificial intelligence theory. Most notably the game of Go and
Battleship have seen remarkably successful Monte Carlo algorithm
based computer players. One of the main problems that this approach
has in game playing is that it sometimes misses an isolated, very
good move. These approaches are often strong strategically but weak
tactically, as tactical decisions tend to rely on a small number of
crucial moves which are easily missed by the randomly searching
Monte Carlo algorithm.
[edit] Integration
[edit] Optimization
• Evolution strategy
• Genetic algorithms
• Parallel tempering
• Simulated annealing
• Stochastic optimization
• Stochastic tunneling
[edit] General
Statistics
portal
1. ^ a b
Douglas Hubbard "How to Measure Anything: Finding the Value of
Intangibles in Business" pg. 46, John Wiley & Sons, 2007
2. ^ Douglas Hubbard "The Failure of Risk Management: Why It's Broken
and How to Fix It", John Wiley & Sons, 2009
3. ^ Nicholas Metropolis (1987). "The beginning of the Monte Carlo
method". Los Alamos Science (1987 Special Issue dedicated to Stanislaw
Ulam): 125–130. http://library.lanl.gov/la-pubs/00326866.pdf.
4. ^ http://people.cs.ubc.ca/~nando/papers/mlintro.pdf
5. ^ Charles Grinstead & J. Laurie Snell "Introduction to Probability" pp. 10-
11, American Mathematical Society, 1997
6. ^ H.L. Anderson, "Metropolis, Monte Carlo and the MANIAC," Los Alamos
Science, no. 14, pp. 96-108, 1986.
7. ^ Stephan A. Baeurle (2009). "Multiscale modeling of polymer materials
using field-theoretic methodologies: a survey about recent
developments". Journal of Mathematical Chemistry 46 (2): 363–426.
doi:10.1007/s10910-008-9467-3.
http://www.springerlink.com/content/xl057580272w8703/.
8. ^ H. T. MacGillivray, R. J. Dodd, Monte-Carlo simulations of galaxy
systems, Astrophysics and Space Science, Volume 86, Number 2 /
September, 1982, Springer Netherlands [1]
9. ^ Sawilowsky, Shlomo S.; Fahoome, Gail C. (2003). Statistics via Monte
Carlo Simulation with Fortran. Rochester Hills, MI: JMASM. ISBN 0-
9740236-0-4.
10. ^ Sawilowsky, S. (2003). You think you've got trivials? Journal of Modern
Applied Statistical Methods, 2(1), 218-225.
11. ^ David Vose: “Risk Analysis, A Quantitative Guide,” Second Edition, p.
13, John Wiley & Sons, 2000.
12. ^ Ibid, p. 16
13. ^ Ibid, p. 17, showing graph
14. ^
http://www.ipgp.jussieu.fr/~tarantola/Files/Professional/Papers_PDF/Monte
Carlo_latex.pdf
15. ^ http://www.ipgp.jussieu.fr/~tarantola/Files/Professional/SIAM/index.html
16. ^ Davenport, J. H.. "Primality testing revisited".
doi:http://doi.acm.org/10.1145/143242.143290.
http://doi.acm.org/10.1145/143242.143290. Retrieved 2007-08-19.
17. ^ Desman Geophysics - seismic refraction inversion users manual.
http://www.desmangeophysics.com/wb/pages/home/product/users-
manual.php
[edit] References
Constructs such as ibid. and loc. cit. are discouraged by Wikipedia's
style guide for footnotes, as they are easily broken. Please improve
this article by replacing them with named references (quick guide), or an
abbreviated title.
• Metropolis, N.; Ulam, S. (1949). "The Monte Carlo Method". Journal of the
American Statistical Association (American Statistical Association) 44
(247): 335–341. doi:10.2307/2280232. PMID 18139350.
http://jstor.org/stable/2280232.
• Metropolis, Nicholas; Rosenbluth, Arianna W.; Rosenbluth, Marshall N.;
Teller, Augusta H.; Teller, Edward (1953). "Equation of State Calculations
by Fast Computing Machines". Journal of Chemical Physics 21 (6): 1087.
doi:10.1063/1.1699114.
• Hammersley, J. M.; Handscomb, D. C. (1975). Monte Carlo Methods.
London: Methuen. ISBN 0416523404.
• Kahneman, D.; Tversky, A. (1982). Judgement under Uncertainty:
Heuristics and Biases. Cambridge University Press.
• Gould, Harvey; Tobochnik, Jan (1988). An Introduction to Computer
Simulation Methods, Part 2, Applications to Physical Systems. Reading:
Addison-Wesley. ISBN 020116504X.
• Binder, Kurt (1995). The Monte Carlo Method in Condensed Matter
Physics. New York: Springer. ISBN 0387543694.
• Berg, Bernd A. (2004). Markov Chain Monte Carlo Simulations and Their
Statistical Analysis (With Web-Based Fortran Code). Hackensack, NJ:
World Scientific. ISBN 9812389350.
• Caflisch, R. E. (1998). Monte Carlo and quasi-Monte Carlo methods. Acta
Numerica. 7. Cambridge University Press. pp. 1–49.
• Doucet, Arnaud; Freitas, Nando de; Gordon, Neil (2001). Sequential
Monte Carlo methods in practice. New York: Springer. ISBN 0387951466.
• Fishman, G. S. (1995). Monte Carlo: Concepts, Algorithms, and
Applications. New York: Springer. ISBN 038794527X.
• MacKeown, P. Kevin (1997). Stochastic Simulation in Physics. New York:
Springer. ISBN 9813083263.
• Robert, C. P.; Casella, G. (2004). Monte Carlo Statistical Methods (2nd
ed.). New York: Springer. ISBN 0387212396.
• Rubinstein, R. Y.; Kroese, D. P. (2007). Simulation and the Monte Carlo
Method (2nd ed.). New York: John Wiley & Sons. ISBN 9780470177938.
• Mosegaard, Klaus; Tarantola, Albert (1995). "Monte Carlo sampling of
solutions to inverse problems". J. Geophys. Res. 100 (B7): 12431–12447.
doi:10.1029/94JB03097.
• Tarantola, Albert (2005). Inverse Problem Theory. Philadelphia: Society
for Industrial and Applied Mathematics. ISBN 0898715725.
http://www.ipgp.jussieu.fr/~tarantola/Files/Professional/SIAM/index.html.
Statistics
[show]
Descriptive statistics
Statistical Bar chart · Biplot · Box plot · Control chart · Correlogram · Forest
graphics plot · Histogram · Q-Q plot · Run chart · Scatter plot · Stemplot ·
Radar chart
[show]
Data collection
[show]
Statistical inference
[show]
[show]
[show]
Applications
EnvironmentaGeostatistics · Climatology
l statistics
Personal tools
• New features
• Log in / create account
Namespaces
• Article
• Discussion
Variants
Views
• Read
• Edit
• View history
Actions
Search
Navigation
• Main page
• Contents
• Featured content
• Current events
• Random article
• Donate
Interaction
• About Wikipedia
• Community portal
• Recent changes
• Contact Wikipedia
• Help
Toolbox
Print/export
• Create a book
• Download as PDF
• Printable version
Languages
• العربية
• العربية
• Català
• Česky
• Dansk
• Deutsch
• Español
• فارسی
• Français
• 한국어
• Hrvatski
• Bahasa Indonesia
• Italiano
• עברית
• Latviešu
• Magyar
• Nederlands
• 日本語
• Norsk (bokmål)
• Occitan
• Polski
• Português
• Русский
• Simple English
• Slovenčina
• Basa Sunda
• Suomi
• Svenska
• Türkçe
• Українська
• اردو
• Tiếng Việt
• 中文