Professional Documents
Culture Documents
Ebffiledoc 4988
Ebffiledoc 4988
https://textbookfull.com/product/monte-carlo-methods-for-
radiation-transport-fundamentals-and-advanced-topics-1st-edition-
oleg-n-vassiliev-auth/
https://textbookfull.com/product/simulation-and-the-monte-carlo-
method-3rd-edition-reuven-y-rubinstein/
https://textbookfull.com/product/discrete-calculus-methods-for-
counting-1st-edition-carlo-mariconda/
https://textbookfull.com/product/application-of-soft-computing-
and-intelligent-methods-in-geophysics-alireza-hajian/
Fundamentals of Charged Particle Transport in Gases and
Condensed Matter 1st Edition Robert Robson
https://textbookfull.com/product/fundamentals-of-charged-
particle-transport-in-gases-and-condensed-matter-1st-edition-
robert-robson/
https://textbookfull.com/product/computational-methods-for-
process-engineers-2nd-edition-mmbaga/
https://textbookfull.com/product/gas-particle-and-granular-flow-
systems-coupled-numerical-methods-and-applications-1st-edition-
nan-gui/
https://textbookfull.com/product/integrating-human-factors-
methods-and-systems-thinking-for-transport-analysis-and-
design-1st-edition-gemma-j-m-read/
https://textbookfull.com/product/process-modeling-and-management-
for-healthcare-1st-edition-carlo-combi/
Monte Carlo Methods
for Particle Transport
Second Edition
Monte Carlo Methods
for Particle Transport
Second Edition
Alireza Haghighat
Second edition published 2021
by CRC Press
6000 Broken Sound Parkway NW, Suite 300, Boca Raton, FL 33487-2742
Reasonable efforts have been made to publish reliable data and information, but the author
and publisher cannot assume responsibility for the validity of all materials or the conse-
quences of their use. The authors and publishers have attempted to trace the copyright
holders of all material reproduced in this publication and apologize to copyright holders if
permission to publish in this form has not been obtained. If any copyright material has not
been acknowledged please write and let us know so we may rectify in any future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted,
reproduced, transmitted, or utilized in any form by any electronic, mechanical, or other
means, now known or hereafter invented, including photocopying, microfilming, and record-
ing, or in any information storage or retrieval system, without written permission from the
publishers.
For permission to photocopy or use material electronically from this work, access
www.copyright.com or contact the Copyright Clearance Center, Inc. (CCC), 222 Rose-
wood Drive, Danvers, MA 01923, 978-750-8400. For works that are not available on CCC
please contact mpkbookspermissions@tandf.co.uk
Typeset in CMR
by Nova Techset Private Limited, Bengaluru & Chennai, India
To my wife, son, and mother.
Contents
Acknowledgement xvii
Chapter 1 Introduction 1
2.1 INTRODUCTION 8
2.2 RANDOM VARIABLES 8
2.2.1 Discrete random variable 9
2.2.2 Continuous random variable 10
2.2.3 Notes on pdf and cdf characteristics 11
2.3 RANDOM NUMBERS 12
2.4 DERIVATION OF THE FUNDAMENTAL FORMULATION
OF MONTE CARLO (FFMC) 13
2.5 SAMPLING ONE-DIMENSIONAL DENSITY FUNCTIONS 15
2.5.1 Analytical inversion 15
2.5.2 Numerical inversion 15
2.5.3 Probability mixing method 17
2.5.4 Rejection technique 18
vii
viii Contents
3.1 INTRODUCTION 31
3.2 RANDOM NUMBER GENERATION APPROACHES 32
3.3 PSEUDO RANDOM NUMBER GENERATORS (PRNGS) 35
3.3.1 Congruential Generators 35
3.3.2 Multiple Recursive Generator 42
3.4 TESTING RANDOMNESS 43
2
3.4.1 χ − T est 44
3.4.1.1 χ2 − distribution 44
2
3.4.1.2 Procedure for the use of χ − test 45
3.4.2 Frequency test 45
3.4.3 Serial test 46
3.4.4 Gap test 46
3.4.5 Poker test 46
3.4.6 Moment test 46
3.4.7 Serial correlation test 47
3.4.8 Serial test via plotting 47
3.5 EXAMPLE FOR TESTING A PRNG 47
3.5.1 Evaluation of PRNG based on period and
average 47
3.5.2 Serial test via plotting 50
3.6 REMARKS 52
Contents ix
4.1 INTRODUCTION 56
4.2 EXPECTATION VALUE 57
4.2.1 Single variable 57
4.2.2 Useful formulation for the expectation operator 59
4.2.3 Multivariable 60
4.3 SAMPLE EXPECTATION VALUES IN STATISTICS 62
4.3.1 Sample mean 62
4.3.2 Sample variance 63
4.4 PRECISION AND ACCURACY OF A SAMPLE AVERAGE 65
4.5 COMMONLY USED DENSITY FUNCTIONS 65
4.5.1 Uniform density function 65
4.5.2 Binomial density function 66
4.5.2.1 Bernoulli process 66
4.5.2.2 Derivation of the Binomial density
function 67
4.5.3 Geometric density function 70
4.5.4 Poisson density function 71
4.5.5 Normal (Gaussian) density function 73
4.6 LIMIT THEOREMS AND THEIR APPLICATIONS 79
4.6.1 Corollary to the de Moivre-Laplace limit
theorem 80
4.6.2 Central limite theorem 83
4.6.2.1 Demonstration of the Central Limit
Theorem 84
4.7 GENERAL FORMULATION OF THE RELATIVE
UNCERTAINTY 85
4.7.1 Special case of a Bernoulli random process 87
4.8 CONFIDENCE LEVEL FOR FINITE SAMPLING 87
4.8.1 Student’s t-distribution 88
4.8.2 Determination of confidence level and
application of the t-distribution 90
x Contents
5.1 INTRODUCTION 97
5.2 EVALUATION OF INTEGRALS 98
5.3 VARIANCE REDUCTION TECHNIQUES FOR
DETERMINATION OF INTEGRALS 99
5.3.1 Importance sampling 100
5.3.2 Control variates technique 103
5.3.3 Stratified sampling technique 104
5.3.4 Combined sampling 113
5.4 REMARKS 115
Bibliography 273
Index 285
Acknowledgement
xvii
xviii Acknowledgement
xix
xx About the Author
Introduction
CONTENTS
1.1 History of Monte Carlo Simulation . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Status of Monte Carlo Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Motivation for Writing this Book . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Author’s Message to Instructors . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1
2 Monte Carlo Methods for Particle Transport
early 1930s while living in Rome. Naturally, Fermi was delighted with
the invention of ENIAC; however, he came up with the idea of build-
ing an analog device called FERMIAC (shown in Figure 1.1) for the
study of neutron transport. This device was built by Percy King and
was limited to two energy groups, fast and thermal, and two dimen-
sions. Figure 1.2 shows a demonstration of its application. Meanwhile,
Metropolis and von Neumann’s wife (Klari) designed a new control
system for ENIAC to be able to process a set of instructions or a
stored-program as opposed to the plugboard approach. With this new
capability, Metropolis and von Neumann were able to solve several
neutron transport problems. Soon other scientists in the thermonu-
clear group started studies with different geometries and for different
4 Monte Carlo Methods for Particle Transport
7
8 Monte Carlo Methods for Particle Transport
2.1 INTRODUCTION
All basic (elementary) physical processes appear to be random; that
is, one cannot predict, with certainty, what is the outcome of every
individual process. Nevertheless, such random (stochastic) processes
can generally be characterized by their average behavior and associated
statistical uncertainties.
Outcomes of a physical process can be discrete or continuous. In
other words, they can be selected (sampled) from a discrete or con-
tinuous event space. To be able to sample the outcome of a random
process on a computer, it is necessary to identify the possible outcomes
(random variables) and their types and probabilities, generate random
numbers, and obtain a formulation between the random variables and
random numbers. Commonly, the solution to this formulation is not
straightforward therefore different methodologies have been developed
for solving different types of equations. Significant efforts have been
devoted to the development of methods [104, 33, 32, 58, 94, 96] that
are very efficient, because numerous sampling is necessary for achieving
a reliable average.
This chapter discusses different random variables and their prob-
ability functions, and derives a fundamental formulation relating ran-
dom variables to random numbers. This formulation is referred to as
the fundamental formulation of Monte Carlo (FFMC), as it provides
the necessary formulation for performing a Monte Carlo simulation on
a computer. Further, this chapter introduces different techniques for
solving the FFMC formulation, and presents efficient solution tech-
niques for a few commonly used distributions/functions.