Monte Carlo Sampling Methods
|
|
- Gilbert Higgins
- 8 years ago
- Views:
Transcription
1 [] Monte Carlo Sampling Methods Jasmina L. Vujic Nuclear Engineering Department University of California, Berkeley phone: (50) fax: (50)
2 [2] Monte Carlo Monte Carlo is a computational technique based on constructing a random process for a problem and carrying out a NUMERICAL EXPERIMENT by N-fold sampling from a random sequence of numbers with a PRESCRIBED probability distribution. x - random variable xˆ = N --- x N i Xˆ - the estimated or sample mean of x x - the expectation or true mean value of x If a problem can be given a PROBABILISTIC interpretation, then it can be modeled using RANDOM NUMBERS. i =
3 [3] Monte Carlo Monte Carlo techniques came from the complicated diffusion problems that were encountered in the early work on atomic energy. 772 Compte de Bufon - earliest documented use of random sampling to solve a mathematical problem. 786 Laplace suggested that π could be evaluated by random sampling. Lord Kelvin used random sampling to aid in evaluating time integrals associated with the kinetic theory of gases. Enrico Fermi was among the first to apply random sampling methods to study neutron moderation in Rome. 947 Fermi, John von Neuman, Stan Frankel, Nicholas Metropolis, Stan Ulam and others developed computer-oriented Monte Carlo methods at Los Alamos to trace neutrons through fissionable materials
4 Monte Carlo [4] Monte Carlo methods can be used to solve: a) The problems that are stochastic (probabilistic) by nature: - particle transport, - telephone and other communication systems, - population studies based on the statistics of survival and reproduction. b) The problems that are deterministic by nature: - the evaluation of integrals, - solving the systems of algebraic equations, - solving partial differential equations.
5 Monte Carlo [5] Monte Carlo methods are divided into: a) ANALOG, where the natural laws are PRESERVED - the game played is the analog of the physical problem of interest (i.e., the history of each particle is simulated exactly), b) NON-ANALOG, where in order to reduce required computational time the strict analog simulation of particle histories is abounded (i.e., we CHEAT!) Variance-reduction techniques: - Absorption suppression - History termination and Russian Roulette - Splitting and Russian Roulette - Forced Collisions - Source Biasing
6 Example : Evaluation of Integrals [6] fx ( ) y fmax reject I P b a a accept = f( x) dx - area uder the function f(x), R = ( b a)f max - area of rectangle I = is a probability that a random point lies under f(x), thus I = RP R x Step : Choose a random point (x,y): x = a + ( b a)ξ and y = f max ξ 2 Step 2: Check if y fx ( ) - accept the point, if y < fx ( ) - reject the point Step 3: Repeat this process N times, Ni - the number of accepted points Ni Step 4: Determine P = and the value of integral I = R Ni N N b
7 Major Components of Monte Carlo [7] Major Components of a Monte Carlo Algorithm Probability distribution functions (pdf s) - the physical (or mathematical) system must be described by a set of pdf s. Random number generator - a source of random numbers uniformly distributed on the unit interval must be available. Sampling rule - a prescription for sampling from the specified pdf, assuming the availability of random numbers on the unit interval. Scoring (or tallying) - the outcomes must be accumulated into overall tallies or scores for the quantities of interest. Error estimation - an estimate of the statistical error (variance) as a function of the number of trials and other quantities must be determined. Variance reduction techniques - methods for reducing the varinace in the estimated solution to reduce the computational time for Monte Carlo simulation. Parallelization and vectorization - efficient use of advanced computer architectures.
8 Probability Distribution Functions [8] Probability Distribution Functions Random Variable, x, - a variable that takes on particular values with a frequency that is determined by some underlying probability distribution. Continuous Probability Distribution P{ a x b} Discrete Probability Distribution P{ x = x i } = p i
9 Probability Distribution Functions [9] PDFs and CDFs (continuous) Probability Density Function (PDF) - continuous f(x), 0 fx ( ), fx ( )dx = P{ x x' x + dx} Probability{ a x b } = fx ( )dx Cumulative Distribution Function (CDF) - continuous Fx ( ) = fx' ( )dx' = P{ x' x} 0 Fx ( ) fx ( )dx = x b a fx ( ) Fx ( ) x 0 b d Fx ( ) dx = fx ( ) fx' ( )dx' = P{ a x b} = Fb ( ) Fa ( ) a 0 x
10 Probability Distribution Functions [0] PDFs and CDFs (discrete) Probability Density Function (PDF) - discrete f(x i ), fx ( i ) = p i δ( x x i ) 0 fx ( i ) fx ( )( x ) i = or p i = i i i fx ( ) p p 2 p 3 Cumulative Distribution Function (CDF) - discrete x i < x Fx ( ) = p i = 0 Fx ( ) x i < x fx ( i ) x i F(x) x x 2 x 3 p +p 2 +p 3 p +p 2 p x x 2 x 3
11 Monte Carlo & Random Sampling [] Sampling from a given discrete distribution Given fx ( i ) = p i and p i, i =, 2,..., N i 0 p p +p 2 p +p 2 +p 3 p +p p N = ξ and 0 ξ, then Px ( = x k ) = p k = P( ξ d k ) or k k p i ξ < p i i = i =
12 Monte Carlo & Random Sampling [2] Sampling from a given continuous distribution If f(x) and F(x) represent PDF and CDF od a random variable x, and if ξ is a random number distributed uniformly on [0,] with PDF g( ξ)=, and if x is such that F(x) = ξ than for each ξ there is a corresponding x, and the variable x is distribute according to the probability density function f(x). Proof: For each ξ in ( ξ, ξ+ ξ), there is x in (x,x+ x). Assume that PDF for x is q(x). Show that q(x) = f(x): q(x) x = g( ξ) ξ = ξ = ( ξ+ ξ)- ξ = F(x+ x)- F(x) q(x) = [F(x+ x)- F(x)]/ x = f(x) Thus, if x = F - ( ξ), then x is distributed according to f(x).
13 Monte Carlo & Random Sampling [3] Monte Carlo Codes Categories of Random Sampling Random number generator uniform PDF on [0,] Sampling from analytic PDF s normal, exponential, Maxwellian,... Sampling from tabulated PDF s angular PDF s, spectrum, cross sect For Monte Carlo Codes... Random numbers, ξ, are produced by the R.N. generator on [0,] Non-uniform random variates are produced from the direct inversion of CDFs rejection methods transformations composition (mixtures) sums, products, ratios,... table lookup + interpolation lots (!) of other tricks... ξ s by < 0% of total cpu time (typical)
14 Random Sampling Methods [4] Random Number Generator Pseudo-Random Numbers Not strictly "random", but good enough pass statistical tests reproducible sequence Uniform PDF on [0,] Must be easy to compute, must have a large period Multiplicative congruential method Algorithm S 0 = initial seed, odd integer, < M S k = G S k- mod M, k =, 2,... ξ k = S k / M Typical (vim, mcnp): S k = 5 9 S k- mod 2 48 ξ k = S k / 248 period = x 0 3 fx ( ) Fx ( ) 0 0
15 Random Sampling Methods [5] Direct Solution of xˆ F ( ξ) Direct Sampling (Direct Inversion of CDFs) Sampling Procedure: Generate ξ Determine xˆ such that F( xˆ ) = ξ ξ Fx ( ) Advantages Straightforward mathematics & coding "High-level" approach 0 x xˆ Disadvantages Often involves complicated functions In some cases, F(x) cannot be inverted (e.g., Klein-Nishina)
16 Random Sampling Methods [6] Rejection Sampling Used when the inverse of CDF is costly ot impossible to find. Select a bounding function, g(x), such that c g( x) fx ( ) for all x g(x) is an easy-to-sample PDF Sampling Procedure: sample xˆ from g(x): xˆ g ( ) 6 test: ξ 2 cg( xˆ ) fxˆ ( ) if true accept xˆ, done if false reject xˆ, try again ξ fx ( ) Advantages Simple computer operations Disadvantages "Low-level" approach, sometimes hard to understand cg( x) reject x accept
17 Random Sampling Methods [7] Table Look-Up Used when f(x) is given in a form of a histogram fx ( ) f f 2 f i ξ F(x) x x 2 x i- x i x x 2 x i- x x i Then by linear interpolation Fx ( ) ( x x i )F i + ( x i x)f i = , x x i x i = [( x i x i )ξ x i F i + x i F i ] F i F i
18 Random Sampling Methods [8] Sampling Multidimensional Random Variables If the random quantity is a function of two or more random variables that are independent, the joint PDF and CDF can be written as fxy (, ) = f ( x)f 2 ( y) Fxy (, ) = F ( x)f 2 ( y) EXAMPLE: Sampling the direction of isotropically scattered particle in 3D Ω dω π = Ω( θ, ϕ) = Ω x i + Ω y j + Ω z k = v+ w + u sin θdθdϕ d( cosθ)dϕ = = = 4π 4π dµdϕ π f( Ω) = f ( µ )f 2 ( ϕ) = π µ F ( µ ) = f ( µ' ) dµ' = -- ( µ + ) = ξ or 2 µ = 2ξ ϕ F ( ϕ) = f 2 ( ϕ' ) dϕ' = = ξ, or 0 2π 2 ϕ = 2πξ 2 ϕ,
19 Random Sampling Methods [9] Linear: (L, L2) Exponential: (E) 2D Isotropic: (C) 3D Isotropic: (I, I2) Probability Density Function fx ( ) = 2x, 0< x < x ξ fx ( ) = e x, 0 x f( ρ) f( Ω) = -----, ρ = ( uv, ) 2π = -----, Ω = ( uvw,, ) 4π < x logξ Direct Sampling Method u cos2πξ v sin2πξ u 2ξ v u 2 cos2πξ 2 w u 2 sin 2πξ 2 Maxwellian: (M, M2, M3) Watt Spectrum: (W, W2, W3) Normal: (N, N2) fx ( ) fx ( ) fx ( ) 2 x = e T π T xt /, 0 x = e x a sinh bx, 0< x = 2e ab 4 πa 3 b σ 2π e 2- x µ 2 σ π < x T( logξ logξ 2 cos 2 -- ξ 2 3 ) w a( logξ logξ π 2 cos 2 -- ξ 2 3 ) x w a2 b ( 2ξ 4 4 ) a 2 bw x µ + σ 2logξ cos2πξ 2
20 Random Sampling Examples [20] Rejection (old vim) Example 2D Isotropic f( ρ) = -----, ρ = ( uv, ) 2π SUBROUTINE AZIRN_VIM( S, C ) IMPLICIT DOUBLE PRECISION (A-H, O-Z) 00 R=2.*RANF() -. RSQ=R*R R2=RANF() R2SQ=R2*R2 RSQ=RSQ+R2SQ IF(.-RSQ)00,05,05 05 S=2.*R*R2/RSQ C=(R2SQ-RSQ)/RSQ RETURN END c s Direct (racer, new vim) subroutine azirn_new( s, c ) implicit double precision (a-h,o-z) parameter ( twopi = 2.* ) phi = twopi*ranf() c = cos(phi) s = sin(phi) return end
21 Random Sampling Examples [2] Rejection Direct (mcnp) Example Watt Spectrum ( x) Based on Algorithm R2 from 3rd Monte Carlo Sampler, Everett & Cashwell Define K = + ab 8, L = a{ K + ( K 2 ) 2 / }, M = L a Set x logξ, y logξ 2 If { y M( x+ ) } 2 blx, accept: return (Lx) otherwise, reject (new vim) ab 4 2 e e x = a sinh bx, 0< x πa 3 b Sample from Maxwellian in C-of-M, transform to lab w a( logξ logξ π 2 cos 2 -- ξ 2 3 ) x w a2 b ( 2ξ 4 4 ) a 2 bw (assume isotropic emission from fission fragment moving with constant velocity in C-of-M) Unpublished sampling scheme, based on original Watt spectrum derivation
22 Random Sampling Examples [22] Example Linear PDF fx ( ) = 2x, 0 x Rejection (strictly this is not "rejection", but has the same flavor) if ξ ξ 2, then xˆ ξ else xˆ ξ 2 or or xˆ max( ξ, ξ 2 ) xˆ ξ ξ 2 Direct Inversion Fx ( ) = x 2, 0 x ξ
23 Random Sampling Examples [23] Example Collision Type Sampling Assume (for photon interactions): Define µ tot = µ cs + µ fe + µ pp p µ cs µ = , p fe µ 2 = , and p pp 3 = µ tot µ tot µ tot with Then 0 3 p = i. i = p p+p2 p+p2+p3= Collision event: Photoefect p < ξ < p + p 2
24 [24] How Do We Model A Complicated Physical System? a) Need to know the physics of the system b) Need to derive equations describing physical processes c) Need to generate material specific data bases (cross sections for particle interactions, kermafactors, Q-factors) d) Need to translate equations into a computer program (code) e) Need to "describe" geometrical configuration of the system to computer f) Need an adequate computer system g) Need a physicist smart enough to do the job and dumb enough to want to do it.
25 Transport Equation [25] Time-Dependent Particle Transport Equation (Boltzmann Transport Equation): -- ψ( reω,,, t) + Ω ψ( reω,,, t) + Σt ( E)ψ( reω,,, t) = v t 0 de' Σ s ( E' E, Ω' Ω)Ψ( re'ω',,, t) dω' 4π + χ( E) de' υσ 4π f ( E' )Ψ( re'ω',,, t) dω' 0 4π QrEt (,, ) 4π
Introduction to the Monte Carlo method
Some history Simple applications Radiation transport modelling Flux and Dose calculations Variance reduction Easy Monte Carlo Pioneers of the Monte Carlo Simulation Method: Stanisław Ulam (1909 1984) Stanislaw
More informationVARIANCE REDUCTION TECHNIQUES FOR IMPLICIT MONTE CARLO SIMULATIONS
VARIANCE REDUCTION TECHNIQUES FOR IMPLICIT MONTE CARLO SIMULATIONS An Undergraduate Research Scholars Thesis by JACOB TAYLOR LANDMAN Submitted to Honors and Undergraduate Research Texas A&M University
More informationRandom Variate Generation (Part 3)
Random Variate Generation (Part 3) Dr.Çağatay ÜNDEĞER Öğretim Görevlisi Bilkent Üniversitesi Bilgisayar Mühendisliği Bölümü &... e-mail : cagatay@undeger.com cagatay@cs.bilkent.edu.tr Bilgisayar Mühendisliği
More informationA Priori Efficiency Calculations For Monte Carlo Applications In Neutron Transport Andreas J. van Wijk. Supervisor: dr. ir. J.
A Priori Efficiency Calculations For Monte Carlo Applications In Neutron Transport Andreas J. van Wijk Supervisor: dr. ir. J. Eduard Hoogenboom Thesis Master of science in applied physics Delft University
More informationMonte Carlo Methods in Finance
Author: Yiyang Yang Advisor: Pr. Xiaolin Li, Pr. Zari Rachev Department of Applied Mathematics and Statistics State University of New York at Stony Brook October 2, 2012 Outline Introduction 1 Introduction
More informationThe Monte Carlo method is a statistical STAN ULAM, JOHN VON NEUMANN, and the MONTE CARLO METHOD. by Roger Eckhardt
STAN ULAM, JOHN VON NEUMANN, and the MONTE CARLO METHOD by Roger Eckhardt The Monte Carlo method is a statistical sampling technique that over the years has been applied successfully to a vast number of
More informationChapter 3 RANDOM VARIATE GENERATION
Chapter 3 RANDOM VARIATE GENERATION In order to do a Monte Carlo simulation either by hand or by computer, techniques must be developed for generating values of random variables having known distributions.
More informationImplementing the combing method in the dynamic Monte Carlo. Fedde Kuilman PNR_131_2012_008
Implementing the combing method in the dynamic Monte Carlo Fedde Kuilman PNR_131_2012_008 Faculteit Technische Natuurwetenschappen Implementing the combing method in the dynamic Monte Carlo. Bachelor End
More informationChapter 4 Variance Reduction Techniques
Chapter 4 Variance Reduction Techniques 4.1 PDF-modifying Variance Reduction In the next few sections, we will look at heuristic variance reduction techniques. Of course, it is not really the techniques
More informationIntroduction to Probability
Introduction to Probability EE 179, Lecture 15, Handout #24 Probability theory gives a mathematical characterization for experiments with random outcomes. coin toss life of lightbulb binary data sequence
More informationPHOTON mapping is a practical approach for computing global illumination within complex
7 The Photon Mapping Method I get by with a little help from my friends. John Lennon, 1940 1980 PHOTON mapping is a practical approach for computing global illumination within complex environments. Much
More informationThe Convolution Operation
The Convolution Operation Convolution is a very natural mathematical operation which occurs in both discrete and continuous modes of various kinds. We often encounter it in the course of doing other operations
More information5. Continuous Random Variables
5. Continuous Random Variables Continuous random variables can take any value in an interval. They are used to model physical characteristics such as time, length, position, etc. Examples (i) Let X be
More informationOverview of Monte Carlo Simulation, Probability Review and Introduction to Matlab
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab 1 Overview of Monte Carlo Simulation 1.1 Why use simulation?
More informationVolumetric Path Tracing
Volumetric Path Tracing Steve Marschner Cornell University CS 6630 Spring 2012, 8 March Using Monte Carlo integration is a good, easy way to get correct solutions to the radiative transfer equation. It
More informationBiasing. 7 th FLUKA Course NEA Paris, Sept.29-Oct.3, 2008
Biasing 7 th FLUKA Course NEA Paris, Sept.29-Oct.3, 2008 Overview General concepts: Analog vs. biased Monte Carlo calculation Biasing options (only the most important / common options available in FLUKA)
More informationOther GEANT4 capabilities
Other GEANT4 capabilities Event biasing Parameterisation (fast simulation) Persistency Parallelisation and integration in a distributed computing environment Outline! Event biasing! Parameterization (fast
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationWEEK #22: PDFs and CDFs, Measures of Center and Spread
WEEK #22: PDFs and CDFs, Measures of Center and Spread Goals: Explore the effect of independent events in probability calculations. Present a number of ways to represent probability distributions. Textbook
More informationNotes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
More information6 Scalar, Stochastic, Discrete Dynamic Systems
47 6 Scalar, Stochastic, Discrete Dynamic Systems Consider modeling a population of sand-hill cranes in year n by the first-order, deterministic recurrence equation y(n + 1) = Ry(n) where R = 1 + r = 1
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationMonte Carlo Path Tracing
CS294-13: Advanced Computer Graphics Lecture #5 University of California, Berkeley Wednesday, 23 September 29 Monte Carlo Path Tracing Lecture #5: Wednesday, 16 September 29 Lecturer: Ravi Ramamoorthi
More informationAachen Summer Simulation Seminar 2014
Aachen Summer Simulation Seminar 2014 Lecture 07 Input Modelling + Experimentation + Output Analysis Peer-Olaf Siebers pos@cs.nott.ac.uk Motivation 1. Input modelling Improve the understanding about how
More informationAdvanced Computer Graphics. Rendering Equation. Matthias Teschner. Computer Science Department University of Freiburg
Advanced Computer Graphics Rendering Equation Matthias Teschner Computer Science Department University of Freiburg Outline rendering equation Monte Carlo integration sampling of random variables University
More informationSelf-adjusting Importances for the Acceleration of MCBEND
Self-adjusting Importances for the Acceleration of MCBEND Edmund Shuttleworth Abstract The principal method of variance reduction in MCBEND is the use of splitting and Russian roulette under the control
More informationCS 431/636 Advanced Rendering Techniques"
CS 431/636 Advanced Rendering Techniques" Dr. David Breen" Korman 105D" Wednesday 6PM 8:50PM" Photon Mapping" 5/2/12" Slide Credits - UC San Diego Goal Efficiently create global illumination images with
More informationCalculation of Source-detector Solid Angle, Using Monte Carlo Method, for Radioactive Sources with Various Geometries and Cylindrical Detector
International Journal of Pure and Applied Physics ISSN 0973-1776 Volume 3, Number 2 (2007), pp. 201 208 Research India Publications http://www.ripublication.com/ijpap.htm Calculation of Source-detector
More informationSums of Independent Random Variables
Chapter 7 Sums of Independent Random Variables 7.1 Sums of Discrete Random Variables In this chapter we turn to the important question of determining the distribution of a sum of independent random variables
More informationSOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve
SOLUTIONS Problem. Find the critical points of the function f(x, y = 2x 3 3x 2 y 2x 2 3y 2 and determine their type i.e. local min/local max/saddle point. Are there any global min/max? Partial derivatives
More informationTutorial on Markov Chain Monte Carlo
Tutorial on Markov Chain Monte Carlo Kenneth M. Hanson Los Alamos National Laboratory Presented at the 29 th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Technology,
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motivation Recall: Discrete filter Discretize
More informationThis document is published at www.agner.org/random, Feb. 2008, as part of a software package.
Sampling methods by Agner Fog This document is published at www.agner.org/random, Feb. 008, as part of a software package. Introduction A C++ class library of non-uniform random number generators is available
More informationBNG 202 Biomechanics Lab. Descriptive statistics and probability distributions I
BNG 202 Biomechanics Lab Descriptive statistics and probability distributions I Overview The overall goal of this short course in statistics is to provide an introduction to descriptive and inferential
More informationMonte Carlo Ray Tracing
Monte Carlo Ray Tracing Siggraph 2003 Course 44 Tuesday, July 29, 2003 Organizer Henrik Wann Jensen University of California, San Diego Lecturers James Arvo University of California, Irvine Phil Dutre
More informationAPPLIED MATHEMATICS ADVANCED LEVEL
APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications
More information2.1 Complexity Classes
15-859(M): Randomized Algorithms Lecturer: Shuchi Chawla Topic: Complexity classes, Identity checking Date: September 15, 2004 Scribe: Andrew Gilpin 2.1 Complexity Classes In this lecture we will look
More information2WB05 Simulation Lecture 8: Generating random variables
2WB05 Simulation Lecture 8: Generating random variables Marko Boon http://www.win.tue.nl/courses/2wb05 January 7, 2013 Outline 2/36 1. How do we generate random variables? 2. Fitting distributions Generating
More informationThe Pennsylvania State University. The Graduate School. College of Engineering MONTE CARLO TRANSPORT CALCULATIONS AND ANALYSIS
The Pennsylvania State University The Graduate School College of Engineering MONTE CARLO TRANSPORT CALCULATIONS AND ANALYSIS FOR REACTOR PRESSURE VESSEL NEUTRON FLUENCE A Thesis in Nuclear Engineering
More informationGeneral Sampling Methods
General Sampling Methods Reference: Glasserman, 2.2 and 2.3 Claudio Pacati academic year 2016 17 1 Inverse Transform Method Assume U U(0, 1) and let F be the cumulative distribution function of a distribution
More informationGambling and Data Compression
Gambling and Data Compression Gambling. Horse Race Definition The wealth relative S(X) = b(x)o(x) is the factor by which the gambler s wealth grows if horse X wins the race, where b(x) is the fraction
More informationEastern Washington University Department of Computer Science. Questionnaire for Prospective Masters in Computer Science Students
Eastern Washington University Department of Computer Science Questionnaire for Prospective Masters in Computer Science Students I. Personal Information Name: Last First M.I. Mailing Address: Permanent
More informationCHM 579 Lab 1: Basic Monte Carlo Algorithm
CHM 579 Lab 1: Basic Monte Carlo Algorithm Due 02/12/2014 The goal of this lab is to get familiar with a simple Monte Carlo program and to be able to compile and run it on a Linux server. Lab Procedure:
More informationTEACHING SIMULATION WITH SPREADSHEETS
TEACHING SIMULATION WITH SPREADSHEETS Jelena Pecherska and Yuri Merkuryev Deptartment of Modelling and Simulation Riga Technical University 1, Kalku Street, LV-1658 Riga, Latvia E-mail: merkur@itl.rtu.lv,
More informationGenerating Random Numbers Variance Reduction Quasi-Monte Carlo. Simulation Methods. Leonid Kogan. MIT, Sloan. 15.450, Fall 2010
Simulation Methods Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Simulation Methods 15.450, Fall 2010 1 / 35 Outline 1 Generating Random Numbers 2 Variance Reduction 3 Quasi-Monte
More informationCHAPTER 9: IMPORTANCE SAMPLING IN MCNP
Dr. Esam Hussein 59 Monte Carlo Particle Transport with MCNP CHAPTER 9: IMPORTANCE SAMPLING IN MCNP Importance sampling means to sample (or at least attempt to sample) in such a fashion that the number
More information1 The Brownian bridge construction
The Brownian bridge construction The Brownian bridge construction is a way to build a Brownian motion path by successively adding finer scale detail. This construction leads to a relatively easy proof
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationVariance Reduction Techniques for the Monte Carlo Simulation of Neutron Noise Measurements
PHYSOR 004 -The Physics of Fuel Cycles and Advanced uclear Systems: Global Developments Chicago, Illinois, April 5-9, 004, on CD-ROM, American uclear Society, Lagrange Park, IL. (004) Variance Reduction
More informationMath 370, Actuarial Problemsolving Spring 2008 A.J. Hildebrand. Practice Test, 1/28/2008 (with solutions)
Math 370, Actuarial Problemsolving Spring 008 A.J. Hildebrand Practice Test, 1/8/008 (with solutions) About this test. This is a practice test made up of a random collection of 0 problems from past Course
More informationProbability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce
More informationCross section, Flux, Luminosity, Scattering Rates
Cross section, Flux, Luminosity, Scattering Rates Table of Contents Paul Avery (Andrey Korytov) Sep. 9, 013 1 Introduction... 1 Cross section, flux and scattering... 1 3 Scattering length λ and λ ρ...
More informationPractice Final Math 122 Spring 12 Instructor: Jeff Lang
Practice Final Math Spring Instructor: Jeff Lang. Find the limit of the sequence a n = ln (n 5) ln (3n + 8). A) ln ( ) 3 B) ln C) ln ( ) 3 D) does not exist. Find the limit of the sequence a n = (ln n)6
More informationAlgebra 1 Course Information
Course Information Course Description: Students will study patterns, relations, and functions, and focus on the use of mathematical models to understand and analyze quantitative relationships. Through
More informationNotes on Continuous Random Variables
Notes on Continuous Random Variables Continuous random variables are random quantities that are measured on a continuous scale. They can usually take on any value over some interval, which distinguishes
More informationComparison of approximations to the transition rate in the DDHMS preequilibrium model
EPJ Web of Conferences 69, 0 00 24 (204) DOI: 0.05/ epjconf/ 2046900024 C Owned by the authors, published by EDP Sciences, 204 Comparison of approximations to the transition rate in the DDHMS preequilibrium
More informationAn Introduction to Applied Mathematics: An Iterative Process
An Introduction to Applied Mathematics: An Iterative Process Applied mathematics seeks to make predictions about some topic such as weather prediction, future value of an investment, the speed of a falling
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationMath 370, Spring 2008 Prof. A.J. Hildebrand. Practice Test 2 Solutions
Math 370, Spring 008 Prof. A.J. Hildebrand Practice Test Solutions About this test. This is a practice test made up of a random collection of 5 problems from past Course /P actuarial exams. Most of the
More informationProbability and statistics; Rehearsal for pattern recognition
Probability and statistics; Rehearsal for pattern recognition Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception
More informationtegrals as General & Particular Solutions
tegrals as General & Particular Solutions dy dx = f(x) General Solution: y(x) = f(x) dx + C Particular Solution: dy dx = f(x), y(x 0) = y 0 Examples: 1) dy dx = (x 2)2 ;y(2) = 1; 2) dy ;y(0) = 0; 3) dx
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationRecursive Estimation
Recursive Estimation Raffaello D Andrea Spring 04 Problem Set : Bayes Theorem and Bayesian Tracking Last updated: March 8, 05 Notes: Notation: Unlessotherwisenoted,x, y,andz denoterandomvariables, f x
More informationMathematics for Global Illumination
Mathematics for Global Illumination Massimo Picardello Mathematics Department, University of Roma Tor Vergata Abstract and disclaimer This is a simple, almost naif approach to the mathematics of global
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationExperimental Uncertainty and Probability
02/04/07 PHY310: Statistical Data Analysis 1 PHY310: Lecture 03 Experimental Uncertainty and Probability Road Map The meaning of experimental uncertainty The fundamental concepts of probability 02/04/07
More informationChapter 4 Lecture Notes
Chapter 4 Lecture Notes Random Variables October 27, 2015 1 Section 4.1 Random Variables A random variable is typically a real-valued function defined on the sample space of some experiment. For instance,
More informationA Simple Pseudo Random Number algorithm
Lecture 7 Generating random numbers is a useful technique in many numerical applications in Physics. This is because many phenomena in physics are random, and algorithms that use random numbers have applications
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More informationOn the mathematical theory of splitting and Russian roulette
On the mathematical theory of splitting and Russian roulette techniques St.Petersburg State University, Russia 1. Introduction Splitting is an universal and potentially very powerful technique for increasing
More informationFEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL
FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint
More informationLecture 8. Generating a non-uniform probability distribution
Discrete outcomes Lecture 8 Generating a non-uniform probability distribution Last week we discussed generating a non-uniform probability distribution for the case of finite discrete outcomes. An algorithm
More informationHow To Improve Efficiency In Ray Tracing
CS 563 Advanced Topics in Computer Graphics Russian Roulette - Sampling Reflectance Functions by Alex White Monte Carlo Ray Tracing Monte Carlo In ray tracing, use randomness to evaluate higher dimensional
More informationGenerating Random Variables and Stochastic Processes
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Generating Random Variables and Stochastic Processes 1 Generating U(0,1) Random Variables The ability to generate U(0, 1) random variables
More informationcorrect-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were:
Topic 1 2.1 mode MultipleSelection text How can we approximate the slope of the tangent line to f(x) at a point x = a? This is a Multiple selection question, so you need to check all of the answers that
More informationAppendix A. An Overview of Monte Carlo N-Particle Software
Appendix A. An Overview of Monte Carlo N-Particle Software A.1 MCNP Input File The input to MCNP is an ASCII file containing command lines called "cards". The cards provide a description of the situation
More informationDistributed computing of failure probabilities for structures in civil engineering
Distributed computing of failure probabilities for structures in civil engineering Andrés Wellmann Jelic, University of Bochum (andres.wellmann@rub.de) Matthias Baitsch, University of Bochum (matthias.baitsch@rub.de)
More informationGenerating Random Variables and Stochastic Processes
Monte Carlo Simulation: IEOR E4703 c 2010 by Martin Haugh Generating Random Variables and Stochastic Processes In these lecture notes we describe the principal methods that are used to generate random
More informationDuality in General Programs. Ryan Tibshirani Convex Optimization 10-725/36-725
Duality in General Programs Ryan Tibshirani Convex Optimization 10-725/36-725 1 Last time: duality in linear programs Given c R n, A R m n, b R m, G R r n, h R r : min x R n c T x max u R m, v R r b T
More information5: Magnitude 6: Convert to Polar 7: Convert to Rectangular
TI-NSPIRE CALCULATOR MENUS 1: Tools > 1: Define 2: Recall Definition --------------- 3: Delete Variable 4: Clear a-z 5: Clear History --------------- 6: Insert Comment 2: Number > 1: Convert to Decimal
More informationDiscrete Frobenius-Perron Tracking
Discrete Frobenius-Perron Tracing Barend J. van Wy and Michaël A. van Wy French South-African Technical Institute in Electronics at the Tshwane University of Technology Staatsartillerie Road, Pretoria,
More informationPCHS ALGEBRA PLACEMENT TEST
MATHEMATICS Students must pass all math courses with a C or better to advance to the next math level. Only classes passed with a C or better will count towards meeting college entrance requirements. If
More information0.1 Phase Estimation Technique
Phase Estimation In this lecture we will describe Kitaev s phase estimation algorithm, and use it to obtain an alternate derivation of a quantum factoring algorithm We will also use this technique to design
More informationSF2940: Probability theory Lecture 8: Multivariate Normal Distribution
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution Timo Koski 24.09.2015 Timo Koski Matematisk statistik 24.09.2015 1 / 1 Learning outcomes Random vectors, mean vector, covariance matrix,
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationA QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More informationIncorporating Internal Gradient and Restricted Diffusion Effects in Nuclear Magnetic Resonance Log Interpretation
The Open-Access Journal for the Basic Principles of Diffusion Theory, Experiment and Application Incorporating Internal Gradient and Restricted Diffusion Effects in Nuclear Magnetic Resonance Log Interpretation
More informationSolutions of Equations in One Variable. Fixed-Point Iteration II
Solutions of Equations in One Variable Fixed-Point Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationTraffic Behavior Analysis with Poisson Sampling on High-speed Network 1
Traffic Behavior Analysis with Poisson Sampling on High-speed etwork Guang Cheng Jian Gong (Computer Department of Southeast University anjing 0096, P.R.China) Abstract: With the subsequent increasing
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationMathematics I, II and III (9465, 9470, and 9475)
Mathematics I, II and III (9465, 9470, and 9475) General Introduction There are two syllabuses, one for Mathematics I and Mathematics II, the other for Mathematics III. The syllabus for Mathematics I and
More informationDynamic Load Balancing of Parallel Monte Carlo Transport Calculations
Dynamic Load Balancing of Parallel Monte Carlo Transport Calculations Richard Procassini, Matthew O'Brien and Janine Taylor Lawrence Livermore National Laboratory Joint Russian-American Five-Laboratory
More informationBINOMIAL OPTIONS PRICING MODEL. Mark Ioffe. Abstract
BINOMIAL OPTIONS PRICING MODEL Mark Ioffe Abstract Binomial option pricing model is a widespread numerical method of calculating price of American options. In terms of applied mathematics this is simple
More informationCITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION
No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August
More informationINTRODUCTION (Syllabus, Numerical Methods & Computational Tools)
INTRODUCTION (Syllabus, Numerical Methods & Computational Tools) A. J. Clark School of Engineering Department of Civil and Environmental Engineering by Dr. Ibrahim A. Assakkaf Spring 2001 ENCE 203 - Computation
More information6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More informationMathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours
MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT
More informationFlood Risk Analysis considering 2 types of uncertainty
US Army Corps of Engineers Institute for Water Resources Hydrologic Engineering Center Flood Risk Analysis considering 2 types of uncertainty Beth Faber, PhD, PE Hydrologic Engineering Center (HEC) US
More information