skip to main content
Skip header Section
Monte Carlo methods. Vol. 1: basicsOctober 1986
Publisher:
  • Wiley-Interscience
  • 605 Third Avenue New York, NY
  • United States
ISBN:978-0-471-89839-9
Published:15 October 1986
Pages:
186
Skip Bibliometrics Section
Bibliometrics
Abstract

No abstract available.

Cited By

  1. ACM
    Veach E and Guibas L Metropolis Light Transport Seminal Graphics Papers: Pushing the Boundaries, Volume 2, (289-300)
  2. Todorov V, Dimov I, Ostromsky T, Apostolov S, Georgieva R, Dimitrov Y and Zlatev Z (2021). Advanced stochastic approaches for Sobol’ sensitivity indices evaluation, Neural Computing and Applications, 33:6, (1999-2014), Online publication date: 1-Mar-2021.
  3. Carraro F, Lopez R, Miguel L and Torii A (2019). Monte Carlo integration with adaptive variance selection for improved stochastic efficient global optimization, Structural and Multidisciplinary Optimization, 60:1, (245-268), Online publication date: 1-Jul-2019.
  4. Dimov I and Maire S (2019). A new unbiased stochastic algorithm for solving linear Fredholm equations of the second kind, Advances in Computational Mathematics, 45:3, (1499-1519), Online publication date: 1-Jun-2019.
  5. ACM
    Hermosilla P, Ritschel T, Vázquez P, Vinacua À and Ropinski T (2018). Monte Carlo convolution for learning on non-uniformly sampled point clouds, ACM Transactions on Graphics, 37:6, (1-12), Online publication date: 31-Dec-2019.
  6. ACM
    Vévoda P, Kondapaneni I and Křivánek J (2018). Bayesian online regression for adaptive direct illumination sampling, ACM Transactions on Graphics, 37:4, (1-12), Online publication date: 31-Aug-2018.
  7. Sbert M and Havran V (2017). Adaptive multiple importance sampling for general functions, The Visual Computer: International Journal of Computer Graphics, 33:6-8, (845-855), Online publication date: 1-Jun-2017.
  8. Gourgoulias K, Katsoulakis M and Rey-Bellet L (2017). Information criteria for quantifying loss of reversibility in parallelized KMC, Journal of Computational Physics, 328:C, (438-454), Online publication date: 1-Jan-2017.
  9. (2015). Feasibility and effort estimation models for medium and small size information mining projects, Information Systems, 47:C, (1-14), Online publication date: 1-Jan-2015.
  10. ACM
    Havran V and Sbert M Optimal combination of techniques in multiple importance sampling Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry, (141-150)
  11. Duffy A (2014). Where do computational mathematics and computational statistics converge?, WIREs Computational Statistics, 6:5, (341-351), Online publication date: 18-Aug-2014.
  12. ACM
    Keller A, Premoze S and Raab M Advanced (quasi) Monte Carlo methods for image synthesis ACM SIGGRAPH 2012 Courses, (1-46)
  13. Cerreta M and De Toro P Assessing urban transformations Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II, (168-180)
  14. Otto M and Theisel H (2012). Vortex Analysis in Uncertain Vector Fields, Computer Graphics Forum, 31:3pt2, (1035-1044), Online publication date: 1-Jun-2012.
  15. Olah M and Stefanovic D Multivalent random walkers Proceedings of the 17th international conference on DNA computing and molecular programming, (160-174)
  16. Bayrakci A, Demir A and Tasiran S (2010). Fast Monte Carlo estimation of timing yield with importance sampling and transistor-level circuit simulation, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 29:9, (1328-1341), Online publication date: 1-Sep-2010.
  17. Acebrón J, Rodríguez-Rozas Á and Spigler R (2010). Efficient Parallel Solution of Nonlinear Parabolic Partial Differential Equations by a Probabilistic Domain Decomposition, Journal of Scientific Computing, 43:2, (135-157), Online publication date: 1-May-2010.
  18. Gibelli L, Shizgal B and Yau A (2010). Ion energization by wave-particle interactions, Computers & Mathematics with Applications, 59:8, (2566-2581), Online publication date: 1-Apr-2010.
  19. Zhang W, Lin X, Zhang Y, Pei J and Wang W (2010). Threshold-based probabilistic top-k dominating queries, The VLDB Journal — The International Journal on Very Large Data Bases, 19:2, (283-305), Online publication date: 1-Apr-2010.
  20. ACM
    L'Ecuyer P, Blanchet J, Tuffin B and Glynn P (2010). Asymptotic robustness of estimators in rare-event simulation, ACM Transactions on Modeling and Computer Simulation, 20:1, (1-41), Online publication date: 1-Jan-2010.
  21. Goodman J and Lin K (2009). Coupling control variates for Markov chain Monte Carlo, Journal of Computational Physics, 228:19, (7127-7136), Online publication date: 30-Oct-2009.
  22. Kewlani G and Iagnemma K A multi-element generalized polynomial chaos approach to analysis of mobile robot dynamics under uncertainty Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems, (1177-1182)
  23. El-Bakry H and Mastorakis N (2008). A novel fast Kolmogorov's spline complex network for pattern detection, WSEAS TRANSACTIONS on SYSTEMS, 7:11, (1310-1328), Online publication date: 1-Nov-2008.
  24. Liao W and Ji Q (2008). Efficient non-myopic value-of-information computation for influence diagrams, International Journal of Approximate Reasoning, 49:2, (436-450), Online publication date: 1-Oct-2008.
  25. ACM
    Jarosz W, Jensen H and Donner C Advanced global illumination using photon mapping ACM SIGGRAPH 2008 classes, (1-112)
  26. Clarberg P and Akenine-Moeller T Exploiting visibility correlation in direct illumination Proceedings of the Nineteenth Eurographics conference on Rendering, (1125-1136)
  27. Pegoraro V, Wald I and Parker S Sequential monte carlo integration in low-anisotropy participating media Proceedings of the Nineteenth Eurographics conference on Rendering, (1097-1104)
  28. ACM
    Luft B, Shapiro V and Tsukanov I Geometrically adaptive numerical integration Proceedings of the 2008 ACM symposium on Solid and physical modeling, (147-157)
  29. Nariman-zadeh N, Hajiloo A and Jamali A Multi-objective stochastic design of robust PI controllers for systems with probabilistic uncertainty using genetic algorithm Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications, (290-295)
  30. Bousquet A, Louchet J and Rocchisani J Fully three-dimensional tomographic evolutionary reconstruction in nuclear medicine Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution, (231-242)
  31. Gurov T, Atanassov E, Nedjalkov M and Dimov I Modeling of Carrier Transport in Nanowires Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007, (739-746)
  32. Moreno L, Garrido S and Blanco D (2007). Mobile Robot Global Localization using an Evolutionary MAP Filter, Journal of Global Optimization, 37:3, (381-403), Online publication date: 1-Mar-2007.
  33. Brooks E, Szke A and Peterson J (2006). Piecewise linear discretization of Symbolic Implicit Monte Carlo radiation transport in the difference formulation, Journal of Computational Physics, 220:1, (471-497), Online publication date: 1-Dec-2006.
  34. ACM
    Zhou Y and Croft W Ranking robustness Proceedings of the 15th ACM international conference on Information and knowledge management, (567-574)
  35. Korenblit M and Shmerling E Algorithm and software for integration over a convex polyhedron Proceedings of the Second international conference on Mathematical Software, (273-283)
  36. Morley R, Boulos S, Johnson J, Edwards D, Shirley P, Ashikhmin M and Premože S Image synthesis using adjoint photons Proceedings of Graphics Interface 2006, (179-186)
  37. Atanassov E, Gurov T, Karaivanova A and Nedjalkov M Monte carlo grid application for electron transport Proceedings of the 6th international conference on Computational Science - Volume Part III, (616-623)
  38. Whitlock P, Klein D and Bishop M Small webcomputing applied to distributed monte carlo calculations Proceedings of the 6th international conference on Computational Science - Volume Part III, (608-615)
  39. Amar J (2006). The Monte Carlo Method in Science and Engineering, Computing in Science and Engineering, 8:2, (9-19), Online publication date: 1-Mar-2006.
  40. Acebrón J, Busico M, Lanucara P and Spigler R (2005). Probabilistically induced domain decomposition methods for elliptic boundary-value problems, Journal of Computational Physics, 210:2, (421-438), Online publication date: 10-Dec-2005.
  41. ACM
    Shirley P Data structures for graphics ACM SIGGRAPH 2005 Courses, (3-es)
  42. Whitlock P and Vitiello S Quantum monte carlo simulations of solid 4he Proceedings of the 5th international conference on Large-Scale Scientific Computing, (40-52)
  43. Brooks E, McKinley M, Daffin F and Szöke A (2005). Symbolic implicit Monte Carlo radiation transport in the difference formulation, Journal of Computational Physics, 205:2, (737-754), Online publication date: 20-May-2005.
  44. Grove D and Coddington P (2005). Modeling message-passing programs with a Performance Evaluating Virtual Parallel Machine, Performance Evaluation, 60:1-4, (165-187), Online publication date: 1-May-2005.
  45. Guo H, Hou W, Yan F and Zhu Q A metropolis sampling method for drawing representative samples from large databases Proceedings of the 10th international conference on Database Systems for Advanced Applications, (226-238)
  46. Kuang H, Bic L and Dillencourt M (2005). PODC, Journal of Parallel and Distributed Computing, 65:4, (506-518), Online publication date: 1-Apr-2005.
  47. Acebrón J, Busico M, Lanucara P and Spigler R (2005). Domain Decomposition Solution of Elliptic Boundary-Value Problems via Monte Carlo and Quasi-Monte Carlo Methods, SIAM Journal on Scientific Computing, 27:2, (440-457), Online publication date: 1-Jan-2005.
  48. Morokoff W An importance sampling method for portfolios of credit risky assets Proceedings of the 36th conference on Winter simulation, (1668-1676)
  49. Maire S (2004). Polynomial approximations of multivariate smooth functions from quasi-random data, Statistics and Computing, 14:4, (333-336), Online publication date: 1-Oct-2004.
  50. ACM
    Qian G, Sural S, Gu Y and Pramanik S Similarity between Euclidean and cosine angle distance for nearest neighbor queries Proceedings of the 2004 ACM symposium on Applied computing, (1232-1237)
  51. Mertens T, Kautz J, Bekaert P, Van Reeth F and Seidel H Efficient Rendering of Local Subsurface Scattering Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
  52. Paletta L Predictive visual context in object detection Proceedings of the 4th international and interdisciplinary conference on Modeling and using context, (245-258)
  53. Langtry T, Botten L, Asatryan A and McPhedran R (2003). Monte Carlo modelling of imperfections in two-dimensional photonic crystals, Mathematics and Computers in Simulation, 62:3-6, (385-393), Online publication date: 3-Mar-2003.
  54. Marsaglia G Monte Carlo method Encyclopedia of Computer Science, (1192-1193)
  55. ACM
    Cronen-Townsend S, Zhou Y and Croft W Predicting query performance Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, (299-306)
  56. ACM
    Klein M, Faratin P, Sayama H and Bar-Yam Y Negotiating complex contracts Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, (753-757)
  57. Moreno L, Armingol J, Garrido S, De La Escalera A and Salichs M (2002). A Genetic Algorithm for Mobile Robot Localization Using Ultrasonic Sensors, Journal of Intelligent and Robotic Systems, 34:2, (135-154), Online publication date: 1-Jun-2002.
  58. ACM
    Apaydin M, Brutlag D, Guestrin C, Hsu D and Latombe J Stochastic roadmap simulation Proceedings of the sixth annual international conference on Computational biology, (12-21)
  59. Cucker F (2002). Real Computations with Fake Numbers, Journal of Complexity, 18:1, (104-134), Online publication date: 1-Mar-2002.
  60. ACM
    Shackleford B, Tanaka M, Carter R and Snider G FPGA implementation of neighborhood-of-four cellular automata random number generators Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays, (106-112)
  61. ACM
    Myszkowski K, Tawara T, Akamine H and Seidel H Perception-guided global illumination solution for animation rendering Proceedings of the 28th annual conference on Computer graphics and interactive techniques, (221-230)
  62. Pharr M and Hanrahan P Monte Carlo evaluation of non-linear scattering equations for subsurface reflection Proceedings of the 27th annual conference on Computer graphics and interactive techniques, (75-84)
  63. ACM
    Böhm C (2000). A cost model for query processing in high dimensional data spaces, ACM Transactions on Database Systems, 25:2, (129-178), Online publication date: 1-Jun-2000.
  64. Scheffler M, Ammann D, Thiel A, Habiger C and Tröster G (1998). Modeling and Optimizing the Costs of Electronic Systems, IEEE Design & Test, 15:3, (20-26), Online publication date: 1-Jul-1998.
  65. Cheah K and Li K (1998). On the Capacity Enhancement of a Cellular CDMA Channel with Asymmetrical Bandwidth Allocation, Wireless Personal Communications: An International Journal, 6:1-2, (197-209), Online publication date: 1-Jan-1998.
  66. Veach E and Guibas L Metropolis light transport Proceedings of the 24th annual conference on Computer graphics and interactive techniques, (65-76)
  67. ACM
    Berchtold S, Böhm C, Keim D and Kriegel H A cost model for nearest neighbor search in high-dimensional data space Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, (78-86)
  68. ACM
    Zagajac J A fast method for estimating discrete field values in early engineering design Proceedings of the third ACM symposium on Solid modeling and applications, (420-430)
  69. ACM
    Veach E and Guibas L Optimally combining sampling techniques for Monte Carlo rendering Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, (419-428)
  70. Gutjahr W (1995). Optimal Test Distributions for Software Failure Cost Estimation, IEEE Transactions on Software Engineering, 21:3, (219-228), Online publication date: 1-Mar-1995.
  71. Slusallek P and Seidel H (1995). Vision - An Architecture for Global Illumination Calculations, IEEE Transactions on Visualization and Computer Graphics, 1:1, (77-96), Online publication date: 1-Mar-1995.
  72. Morokoff W and Caflisch R (1994). Quasi-Random Sequences and Their Discrepancies, SIAM Journal on Scientific Computing, 15:6, (1251-1279), Online publication date: 1-Nov-1994.
  73. Doll J and Freeman D (1994). Monte Carlo Methods in Chemistry, IEEE Computational Science & Engineering, 1:1, (22-32), Online publication date: 1-Mar-1994.
  74. ACM
    Smits B, Arvo J and Salesin D (1992). An importance-driven radiosity algorithm, ACM SIGGRAPH Computer Graphics, 26:2, (273-282), Online publication date: 1-Jul-1992.
  75. ACM
    Westin S, Arvo J and Torrance K (1992). Predicting reflectance functions from complex surfaces, ACM SIGGRAPH Computer Graphics, 26:2, (255-264), Online publication date: 1-Jul-1992.
  76. ACM
    Smits B, Arvo J and Salesin D An importance-driven radiosity algorithm Proceedings of the 19th annual conference on Computer graphics and interactive techniques, (273-282)
  77. ACM
    Westin S, Arvo J and Torrance K Predicting reflectance functions from complex surfaces Proceedings of the 19th annual conference on Computer graphics and interactive techniques, (255-264)
  78. Miura K Vectorization and parallelization of transport Monte Carlo simulation codes Proceedings of the 22nd conference on Winter simulation, (722-730)
  79. Ross K and Wang J Solving product form stochastic networks with Monte Carlo summation Proceedings of the 22nd conference on Winter simulation, (270-275)
  80. Celmaster W and May E Parallelization of a radiation transport simulation code on the BBN TC2000 parallel computer Proceedings of the 1990 ACM/IEEE conference on Supercomputing, (448-454)
  81. ACM
    Arvo J and Kirk D (1990). Particle transport and image synthesis, ACM SIGGRAPH Computer Graphics, 24:4, (63-66), Online publication date: 1-Sep-1990.
  82. ACM
    Arvo J and Kirk D Particle transport and image synthesis Proceedings of the 17th annual conference on Computer graphics and interactive techniques, (63-66)
Contributors
  • Lawrence Livermore National Laboratory
  • Brooklyn College

Recommendations

Reviews

Robert M. Lynch

Monte Carlo is a place for fun. This book, however, cannot compete with the light entertainment found in the Mediterranean resort of the same name. Instead, it was designed to give the uninitiated, and those with a flirting acquaintance, a solid introduction into an area of mathematics where the blend of probabilistic methods and statistical computing is applied to study phenomena. Perhaps it is better said that this blend is used to “mimic” phenomena. Recently, the area has acquired a large following; to a large degree, its growth and diversity of application has been correlated with developments in computer system technology. The book is organized into two distinct parts: a mathematical introduction to Monte Carlo methods and a well-developed set of applications. The first part begins with some definitions and a brief history of Monte Carlo methods, followed by some elementary probability theory. The following 77 pages are the substance of the book. A number of techniques used to develop different sampling distributions are presented, followed by a discussion of variance reduction techniques in Monte Carlo quadrature. The three variance reduction approaches presented are importance sampling, correlation methods, and expected value substitutions. In the second part, the applications presented are all closely aligned with the physical sciences. The first application describes Monte Carlo methods in statistical physics. The second focuses on radiation transport (as in interaction with the atom). The third gives an overview of the Green's function Monte Carlo method. A number of appendices present information on statistical computing and pseudo-random number generation, with particular attention to establishing the quality of the generated data sets. Adequate bibliographies are provided at the end of each chapter. The book is well written and to the point. A reader with a basic exposure to calculus and probability theory should be able to go through the body of the text, though the applications may not serve the professional needs of a number of potential readers. The lack of examples and exercises throughout the main body of the text and its focus on the physical sciences make it less attractive as a text and limit its audience. It could be improved by adding more on statistical computing, and a selection of applications outside the physical sciences. On balance, for the individual curious about the underpinnings of Monte Carlo methods, these shortcomings can be overlooked. The book represents a good introduction to the area.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.