Mathematical Modelling Lecture 13 Randomness
|
|
- Brice Peters
- 5 years ago
- Views:
Transcription
1 Lecture 13 Randomness
2 Overview of Course Model construction dimensional analysis Experimental input fitting Finding a best answer optimisation Tools for constructing and manipulating models networks, differential equations, integration Tools for constructing and simulating models randomness Real world difficulties chaos and fractals A First Course in Mathematical Modeling by Giordano, Weir & Fox, pub. Brooks/Cole. Today we re in chapters 5 and 6.
3 Aim Introduction To study how random numbers can be generated To see how random numbers can be used
4 In the last lecture we talked about Monte Carlo methods of integration. This uses the fact that: b a f (x)dx = (b a) < f (x) > Often random numbers will come in the range 0 x < 1 so we ll need to rescale our function and integral: b a f (x)dx = 1 0 g(u)du
5 choose a random N-point sample calculate f (x) at each of the N points compute the sample average of f this is our estimate for the integral!
6 How can we get random numbers? Measure a random process e.g. timing of radioactive decay tabulate results every time you use a random number, cross it off table e.g. ERNIE
7 How can we get random numbers? Measure a random process Pseudo-random number generator e.g. linear congruence method, x n+1 = (ax n + b) mod c e.g. a=16807, b=2836, c= gives 2 31 numbers before it repeats To make it 0 x n < 1 just divide by c before use
8 Random processes We can also use random numbers when simulating random events. E.g. tossing a coin: Choose random number 0 x i < 1 if 0 x i < 1 2 heads if 1 2 x i < 1 tails The range of random numbers we assign to each event is given by the cumulative frequencyor cumulative probability.
9 A biased die Introduction A slightly more complex example: the score on an unfair die. score prob. cumulative prob
10 General procedure Calculate or measure the frequency distribution Convert into a cumulative frequency distribution Simulate This kind of problem often occurs as a submodel of a larger problem.
11 Example Petrol station Task is to minimise cost of storing and delivering petrol at a petrol station to meet fluctuating demand. The daily cost is a function of three variables: Storage costs assume constant up to some max. capacity Delivery costs assume constant up to some max. capacity Demand fluctuates need three submodels. We ll concentrate on the demand model.
12 Example Petrol station demand Measure demand over a period of time, e.g days Demand is continuous, so discretise (e.g. 10 intervals) Compute frequency and hence probability Compute cumulative probability Model cumulative probability with empirical methods, e.g. linear splines
13 Example Petrol station demand score freq. (days) prob. cumulative prob
14 Example Petrol station demand
15 Example Petrol station demand
16 Example Petrol station demand Model cumulative frequency with empirical methods, e.g. linear splines Invert empirical model (e.g. splines) to give demand for given probability Run simulations and use inverse model to map random no. 0 x i < 1 to a daily demand
17 Example Petrol station demand
18 Example Petrol station demand Model cumulative frequency with empirical methods, e.g. linear splines Invert empirical model (e.g. splines) to give demand for given probability Run simulations and use inverse model to map random no. 0 x i < 1 to a daily demand Investigate different storage/delivery strategies to Minimise cost (min. excess fuel) Avoid running out of fuel
19 Brownian motion is a simple example of a random process. How can we model it? One approach is as a random walk. e.g. toss a coin, heads move left, tails move right After N steps, how far R N have we moved? The mean displacement will be zero, < R N >= 0 The mean distance is not! < R 2 N > 0
20 1D Example Introduction First, let s look at a directed walk (i.e. not random) Suppose we move distance s per step (s = 1 in our example) R N = Ns, so < R N >= Ns in our example then < R N >= N RN 2 = N2 s 2, so < RN 2 >= N2 s 2 in our example then < RN 2 >= N2
21 1D Example Introduction So for a directed walk it s easy. What about a random walk? Let s simulate it: Use random numbers 0 z < 1 R 0 = 0 If 0 z < 1 2, R N+1 = R N 1 If 1 2 z < 1, R N+1 = R N + 1 We run the simulation for different final values of N
22 1D Example Introduction N < RN 2 >
23 1D Example Introduction How can we model this? Let s suppose < RN 2 > CNp, i.e. ln < RN 2 > = ln C + p ln N Should give a straight(-ish) line on log-log plot In fact least-squares fitting gives c = , p = 1.8 Is that it? No random process need to repeat and average
24 1D example Introduction N < RN 2 > 1 < RN 2 > 10 < RN 2 > 100 < RN 2 > c p So it seems as we average over more runs, c 1 and p 1.
25 2D example Introduction What about 2D? Square lattice, now can move either up/down or left/right each turn (but not both). N < RN 2 > So again it seems, c 1 and p 1.
26 Einstein Introduction In 1905 Einstein showed Brownian motion is related to diffusion Thus < RN 2 > N (i.e. p = 1) is exact See e.g. Feynmann Vol. 1 for proof
27 Onward and upward This model is very flexible can do lots of interesting physics with it Can often model things easily that are v. difficult to solve mathematically e.g. QMC/DMC techniques use this to solve Schrödinger s equation e.g. non-crossing random walks
28 Non-crossing random walks Random walk, but cannot visit any location more than once Boring in 1D, interesting in higher dimensions Model of a polymer excluded volume effect Path now has some kind of memory of where it s been
29 Example polymer 0 z < 1 3 turn right 1 3 z < 2 3 keep going z < 1 turn left 2 3 Very difficult maths Very easy simulation! < R 2 N > N1.4
30 Extensions Introduction There are lots of other things we could do, e.g. Can also vary the step length Model for electron conduction resistance due to scattering off defects However always remember the results have some statistical error σ due to the sampling you need to be careful. σ 1 N
31 Summary Introduction Can get random numbers from tables or pseudorandom generators Used for Monte carlo integration Used for random walks e.g. brownian motion, polymers, ties etc.
Mathematical Modelling Lecture 4 Fitting Data
Lecture 4 Fitting Data phil.hasnip@york.ac.uk Overview of Course Model construction dimensional analysis Experimental input fitting Finding a best answer optimisation Tools for constructing and manipulating
More informationMathematical Modelling Lecture 10 Difference Equations
Lecture 10 Difference Equations phil.hasnip@york.ac.uk Overview of Course Model construction dimensional analysis Experimental input fitting Finding a best answer optimisation Tools for constructing and
More informationMathematical Modelling Lecture 14 Fractals
Lecture 14 phil.hasnip@york.ac.uk Overview of Course Model construction dimensional analysis Experimental input fitting Finding a best answer optimisation Tools for constructing and manipulating models
More informationMath 1313 Experiments, Events and Sample Spaces
Math 1313 Experiments, Events and Sample Spaces At the end of this recording, you should be able to define and use the basic terminology used in defining experiments. Terminology The next main topic in
More informationA simple algorithm that will generate a sequence of integers between 0 and m is:
Using the Pseudo-Random Number generator Generating random numbers is a useful technique in many numerical applications in Physics. This is because many phenomena in physics are random, and algorithms
More informationMAT Mathematics in Today's World
MAT 1000 Mathematics in Today's World Last Time We discussed the four rules that govern probabilities: 1. Probabilities are numbers between 0 and 1 2. The probability an event does not occur is 1 minus
More informationChapter 4: Monte Carlo Methods. Paisan Nakmahachalasint
Chapter 4: Monte Carlo Methods Paisan Nakmahachalasint Introduction Monte Carlo Methods are a class of computational algorithms that rely on repeated random sampling to compute their results. Monte Carlo
More informationLecture 2. Binomial and Poisson Probability Distributions
Durkin, Lecture 2, Page of 6 Lecture 2 Binomial and Poisson Probability Distributions ) Bernoulli Distribution or Binomial Distribution: Consider a situation where there are only two possible outcomes
More informationProbability Rules. MATH 130, Elements of Statistics I. J. Robert Buchanan. Fall Department of Mathematics
Probability Rules MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2018 Introduction Probability is a measure of the likelihood of the occurrence of a certain behavior
More informationLecture 9. Expectations of discrete random variables
18.440: Lecture 9 Expectations of discrete random variables Scott Sheffield MIT 1 Outline Defining expectation Functions of random variables Motivation 2 Outline Defining expectation Functions of random
More informationIrreversibility. Have you ever seen this happen? (when you weren t asleep or on medication) Which stage never happens?
Lecture 5: Statistical Processes Random Walk and Particle Diffusion Counting and Probability Microstates and Macrostates The meaning of equilibrium 0.10 0.08 Reading: Elements Ch. 5 Probability (N 1, N
More informationStatistical Concepts. Distributions of Data
Module : Review of Basic Statistical Concepts. Understanding Probability Distributions, Parameters and Statistics A variable that can take on any value in a range is called a continuous variable. Example:
More informationMA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table.
MA 1125 Lecture 15 - The Standard Normal Distribution Friday, October 6, 2017. Objectives: Introduce the standard normal distribution and table. 1. The Standard Normal Distribution We ve been looking at
More information4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio
4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio Wrong is right. Thelonious Monk 4.1 Three Definitions of
More informationComputers also need devices capable of Storing data and information Performing mathematical operations on such data
Sequential Machines Introduction Logic devices examined so far Combinational Output function of input only Output valid as long as input true Change input change output Computers also need devices capable
More informationProbability concepts. Math 10A. October 33, 2017
October 33, 207 Serge Lang lecture This year s Serge Lang Undergraduate Lecture will be given by Keith Devlin of Stanford University. The title is When the precision of mathematics meets the messiness
More informationFrom Random Numbers to Monte Carlo. Random Numbers, Random Walks, Diffusion, Monte Carlo integration, and all that
From Random Numbers to Monte Carlo Random Numbers, Random Walks, Diffusion, Monte Carlo integration, and all that Random Walk Through Life Random Walk Through Life If you flip the coin 5 times you will
More informationExample problem: Free Fall
Example problem: Free Fall A ball is thrown from the top of a building with an initial velocity of 20.0 m/s straight upward, at an initial height of 50.0 m above the ground. The ball just misses the edge
More informationProbability Method in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur
Probability Method in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur Lecture No. # 34 Probability Models using Discrete Probability Distributions
More informationMarkov Chains. Chapter 16. Markov Chains - 1
Markov Chains Chapter 16 Markov Chains - 1 Why Study Markov Chains? Decision Analysis focuses on decision making in the face of uncertainty about one future event. However, many decisions need to consider
More informationMATHEMATICS AS/P2/D17 AS PAPER 2
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks MATHEMATICS AS PAPER 2 CM December Mock Exam (Edexcel Version) Time allowed: 1 hour and 15 minutes Instructions
More informationWatershed Sciences 6900 FLUVIAL HYDRAULICS & ECOHYDRAULICS
Watershed Sciences 6900 FLUVIAL HYDRAULICS & ECOHYDRAULICS WEEK Four Lecture 6 VELOCITY DISTRIBUTION Joe Wheaton FOR TODAY, YOU SHOULD HAVE READ 1 LET S GET ON WITH IT TODAY S PLAN VELOCITY DISTRIBUTIONS
More informationMathematical Framework for Stochastic Processes
Mathematical Foundations of Discrete-Time Markov Chains Tuesday, February 04, 2014 2:04 PM Homework 1 posted, due Friday, February 21. Reading: Lawler, Ch. 1 Mathematical Framework for Stochastic Processes
More informationName: Firas Rassoul-Agha
Midterm 1 - Math 5010 - Spring 016 Name: Firas Rassoul-Agha Solve the following 4 problems. You have to clearly explain your solution. The answer carries no points. Only the work does. CALCULATORS ARE
More informationDiscrete and continuous
Discrete and continuous A curve, or a function, or a range of values of a variable, is discrete if it has gaps in it - it jumps from one value to another. In practice in S2 discrete variables are variables
More informationChapter 3 Single Random Variables and Probability Distributions (Part 1)
Chapter 3 Single Random Variables and Probability Distributions (Part 1) Contents What is a Random Variable? Probability Distribution Functions Cumulative Distribution Function Probability Density Function
More informationContinuous-Valued Probability Review
CS 6323 Continuous-Valued Probability Review Prof. Gregory Provan Department of Computer Science University College Cork 2 Overview Review of discrete distributions Continuous distributions 3 Discrete
More informationSources of randomness
Random Number Generator Chapter 7 In simulations, we generate random values for variables with a specified distribution Ex., model service times using the exponential distribution Generation of random
More informationLecture 2 Binomial and Poisson Probability Distributions
Binomial Probability Distribution Lecture 2 Binomial and Poisson Probability Distributions Consider a situation where there are only two possible outcomes (a Bernoulli trial) Example: flipping a coin James
More informationMath 416 Lecture 3. The average or mean or expected value of x 1, x 2, x 3,..., x n is
Math 416 Lecture 3 Expected values The average or mean or expected value of x 1, x 2, x 3,..., x n is x 1 x 2... x n n x 1 1 n x 2 1 n... x n 1 n 1 n x i p x i where p x i 1 n is the probability of x i
More informationProbabilities and distributions
Appendix B Probabilities and distributions B.1 Expectation value and variance Definition B.1. Suppose a (not necessarily quantum) experiment to measure a quantity Q can yield any one of N possible outcomes
More information( x) ( ) F ( ) ( ) ( ) Prob( ) ( ) ( ) X x F x f s ds
Applied Numerical Analysis Pseudo Random Number Generator Lecturer: Emad Fatemizadeh What is random number: A sequence in which each term is unpredictable 29, 95, 11, 60, 22 Application: Monte Carlo Simulations
More informationX = X X n, + X 2
CS 70 Discrete Mathematics for CS Fall 2003 Wagner Lecture 22 Variance Question: At each time step, I flip a fair coin. If it comes up Heads, I walk one step to the right; if it comes up Tails, I walk
More informationSum and Product Rules
Sum and Product Rules Exercise. Consider tossing a coin five times. What is the probability of getting the same result on the first two tosses or the last two tosses? Solution. Let E be the event that
More informationLecture 20. Randomness and Monte Carlo. J. Chaudhry. Department of Mathematics and Statistics University of New Mexico
Lecture 20 Randomness and Monte Carlo J. Chaudhry Department of Mathematics and Statistics University of New Mexico J. Chaudhry (UNM) CS 357 1 / 40 What we ll do: Random number generators Monte-Carlo integration
More informationRandom walks. Marc R. Roussel Department of Chemistry and Biochemistry University of Lethbridge. March 18, 2009
Random walks Marc R. Roussel Department of Chemistry and Biochemistry University of Lethbridge March 18, 009 1 Why study random walks? Random walks have a huge number of applications in statistical mechanics.
More informationProbability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institution of Technology, Kharagpur
Probability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institution of Technology, Kharagpur Lecture No. # 36 Sampling Distribution and Parameter Estimation
More informationWays to make neural networks generalize better
Ways to make neural networks generalize better Seminar in Deep Learning University of Tartu 04 / 10 / 2014 Pihel Saatmann Topics Overview of ways to improve generalization Limiting the size of the weights
More informationTime-Dependent Statistical Mechanics 1. Introduction
Time-Dependent Statistical Mechanics 1. Introduction c Hans C. Andersen Announcements September 24, 2009 Lecture 1 9/22/09 1 Topics of concern in the course We shall be concerned with the time dependent
More informationMotion. Sep 8 10:22 AM. Unit One Kinematics (Part 1 Motion in a Straight Line, Part 2 Motion in Two Dimensions) (kinematics: the study of motion
Motion Sep 8 10:22 AM Unit One Kinematics (Part 1 Motion in a Straight Line, Part 2 Motion in Two Dimensions) (kinematics: the study of motion Overall Expectations: analyze technologies that apply concepts
More informationAnnouncements. Problem Set 6 due next Monday, February 25, at 12:50PM. Midterm graded, will be returned at end of lecture.
Turing Machines Hello Hello Condensed Slide Slide Readers! Readers! This This lecture lecture is is almost almost entirely entirely animations that that show show how how each each Turing Turing machine
More informationThe probability of an event is viewed as a numerical measure of the chance that the event will occur.
Chapter 5 This chapter introduces probability to quantify randomness. Section 5.1: How Can Probability Quantify Randomness? The probability of an event is viewed as a numerical measure of the chance that
More informationMA 1125 Lecture 33 - The Sign Test. Monday, December 4, Objectives: Introduce an example of a non-parametric test.
MA 1125 Lecture 33 - The Sign Test Monday, December 4, 2017 Objectives: Introduce an example of a non-parametric test. For the last topic of the semester we ll look at an example of a non-parametric test.
More informationStatistics 100A Homework 5 Solutions
Chapter 5 Statistics 1A Homework 5 Solutions Ryan Rosario 1. Let X be a random variable with probability density function a What is the value of c? fx { c1 x 1 < x < 1 otherwise We know that for fx to
More informationSimulation Modeling. Random Numbers
Mathematical Modeling Lia Vas Simulation Modeling. Random Numbers In many cases one of the following situations might occur: - It is not possible to observe the behavior directly or to conduct experiments.
More informationPoint Estimation. Maximum likelihood estimation for a binomial distribution. CSE 446: Machine Learning
Point Estimation Emily Fox University of Washington January 6, 2017 Maximum likelihood estimation for a binomial distribution 1 Your first consulting job A bored Seattle billionaire asks you a question:
More informationRandom Walks A&T and F&S 3.1.2
Random Walks A&T 110-123 and F&S 3.1.2 As we explained last time, it is very difficult to sample directly a general probability distribution. - If we sample from another distribution, the overlap will
More informationAn Introduction to Computer Simulation Methods
An Introduction to Computer Simulation Methods Applications to Physical Systems Second Edition Harvey Gould Department of Physics Clark University Jan Tobochnik Department of Physics Kalamazoo College
More informationChapter 3. Random Process & Partial Differential Equations
Chapter 3 Random Process & Partial Differential Equations 3.0 Introduction Deterministic model ( repeatable results ) Consider particles with coordinates rr 1, rr, rr the interactions between particles
More informationII. Probability. II.A General Definitions
II. Probability II.A General Definitions The laws of thermodynamics are based on observations of macroscopic bodies, and encapsulate their thermal properties. On the other hand, matter is composed of atoms
More informationPhysics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9
Physics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9 Open Book Exam Work on your own for this exam. You may consult your
More informationProbability, For the Enthusiastic Beginner (Exercises, Version 1, September 2016) David Morin,
Chapter 8 Exercises Probability, For the Enthusiastic Beginner (Exercises, Version 1, September 2016) David Morin, morin@physics.harvard.edu 8.1 Chapter 1 Section 1.2: Permutations 1. Assigning seats *
More informationMATH MW Elementary Probability Course Notes Part I: Models and Counting
MATH 2030 3.00MW Elementary Probability Course Notes Part I: Models and Counting Tom Salisbury salt@yorku.ca York University Winter 2010 Introduction [Jan 5] Probability: the mathematics used for Statistics
More informationLaw of large numbers for Markov chains
Chapter 14 Law of large numbers for Markov chains In this chapter we consider the equilibrium state of a Markov chain in the long run limit of many steps. This limit of observing the dynamic chain over
More informationLecture 3. The Population Variance. The population variance, denoted σ 2, is the sum. of the squared deviations about the population
Lecture 5 1 Lecture 3 The Population Variance The population variance, denoted σ 2, is the sum of the squared deviations about the population mean divided by the number of observations in the population,
More informationRandom processes and probability distributions. Phys 420/580 Lecture 20
Random processes and probability distributions Phys 420/580 Lecture 20 Random processes Many physical processes are random in character: e.g., nuclear decay (Poisson distributed event count) P (k, τ) =
More informationSome Statistics. V. Lindberg. May 16, 2007
Some Statistics V. Lindberg May 16, 2007 1 Go here for full details An excellent reference written by physicists with sample programs available is Data Reduction and Error Analysis for the Physical Sciences,
More informationIn other words, we are interested in what is happening to the y values as we get really large x values and as we get really small x values.
Polynomial functions: End behavior Solutions NAME: In this lab, we are looking at the end behavior of polynomial graphs, i.e. what is happening to the y values at the (left and right) ends of the graph.
More informationProbability Distributions for Discrete RV
An example: Assume we toss a coin 3 times and record the outcomes. Let X i be a random variable defined by { 1, if the i th outcome is Head; X i = 0, if the i th outcome is Tail; Let X be the random variable
More informationFrom M&Ms to Mathematics, or, How I learned to answer questions and help my kids love math.
From M&Ms to Mathematics, or, How I learned to answer questions and help my kids love math. Cameron, Kayla and Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu http://web.williams.edu/mathematics/sjmiller/public_html
More informationFinding hay in haystacks: the power and limits of Randomness. Avi Wigderson IAS, Princeton
Finding hay in haystacks: the power and limits of Randomness Avi Wigderson IAS, Princeton Plan of the talk Perfect Randomness Prob[T]=Prob[H]=½, Independent HHTHTTTHHHTHTTHTTTHHHHTHTTTTTHHTHH Uniform distribution
More informationAnnouncements 9 Sep 2014
Announcements 9 Sep 2014 1. Prayer 2. Course homepage via: physics.byu.edu Class web pages Physics 105 (Colton J) Colton - Lecture 3 - pg 1 Which of the problems from last night's HW assignment would you
More informationreview session gov 2000 gov 2000 () review session 1 / 38
review session gov 2000 gov 2000 () review session 1 / 38 Overview Random Variables and Probability Univariate Statistics Bivariate Statistics Multivariate Statistics Causal Inference gov 2000 () review
More informationMathematics AS/P2/D17 AS PAPER 2
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks Mathematics AS PAPER 2 December Mock Exam (AQA Version) CM Time allowed: 1 hour and 30 minutes Instructions
More informationReaction Kinetics: Elementary Ideas
Reaction Kinetics: Elementary Ideas 5th February 00 Rate Laws Returning to our hypothetical model reaction: ν i i + ν j j ν k k + ν l l In practice, the rate of reaction is treated as follows, thus introducing
More informationBayesian Updating with Discrete Priors Class 11, Jeremy Orloff and Jonathan Bloom
1 Learning Goals ian Updating with Discrete Priors Class 11, 18.05 Jeremy Orloff and Jonathan Bloom 1. Be able to apply theorem to compute probabilities. 2. Be able to define the and to identify the roles
More informationVectors. Vector Practice Problems: Odd-numbered problems from
Vectors Vector Practice Problems: Odd-numbered problems from 3.1-3.21 After today, you should be able to: Understand vector notation Use basic trigonometry in order to find the x and y components of a
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 20
CS 70 Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 20 Today we shall discuss a measure of how close a random variable tends to be to its expectation. But first we need to see how to compute
More informationIntroduction. Probability and distributions
Introduction. Probability and distributions Joe Felsenstein Genome 560, Spring 2011 Introduction. Probability and distributions p.1/18 Probabilities We will assume you know that Probabilities of mutually
More informationProbability Distributions - Lecture 5
Probability Distributions - Lecture 5 1 Introduction There are a number of mathematical models of probability density functions that represent the behavior of physical systems. In this lecture we explore
More informationProcess Control and Instrumentation Prof. A. K. Jana Department of Chemical Engineering Indian Institute of Technology, Kharagpur
Process Control and Instrumentation Prof. A. K. Jana Department of Chemical Engineering Indian Institute of Technology, Kharagpur Lecture - 10 Dynamic Behavior of Chemical Processes (Contd.) (Refer Slide
More informationProbability Theory and Simulation Methods
Feb 28th, 2018 Lecture 10: Random variables Countdown to midterm (March 21st): 28 days Week 1 Chapter 1: Axioms of probability Week 2 Chapter 3: Conditional probability and independence Week 4 Chapters
More informationFault Tolerant Computing CS 530DL
Fault Tolerant Computing CS 530DL Additional Lecture Notes Modeling Yashwant K. Malaiya Colorado State University March 8, 2017 1 Quantitative models Derived from first principles: Arguments are actual
More informationRadiation Transport Calculations by a Monte Carlo Method. Hideo Hirayama and Yoshihito Namito KEK, High Energy Accelerator Research Organization
Radiation Transport Calculations by a Monte Carlo Method Hideo Hirayama and Yoshihito Namito KEK, High Energy Accelerator Research Organization Monte Carlo Method A method used to solve a problem with
More informationIntroduction to Bayesian Methods - 1. Edoardo Milotti Università di Trieste and INFN-Sezione di Trieste
Introduction to Bayesian Methods - 1 Edoardo Milotti Università di Trieste and INFN-Sezione di Trieste Point your browser to http://wwwusers.ts.infn.it/~milotti/didattica/bayes/bayes.html The nature of
More informationProbabilistic Systems Analysis Spring 2018 Lecture 6. Random Variables: Probability Mass Function and Expectation
EE 178 Probabilistic Systems Analysis Spring 2018 Lecture 6 Random Variables: Probability Mass Function and Expectation Probability Mass Function When we introduce the basic probability model in Note 1,
More information5. Conditional Distributions
1 of 12 7/16/2009 5:36 AM Virtual Laboratories > 3. Distributions > 1 2 3 4 5 6 7 8 5. Conditional Distributions Basic Theory As usual, we start with a random experiment with probability measure P on an
More informationECO 317 Economics of Uncertainty. Lectures: Tu-Th , Avinash Dixit. Precept: Fri , Andrei Rachkov. All in Fisher Hall B-01
ECO 317 Economics of Uncertainty Lectures: Tu-Th 3.00-4.20, Avinash Dixit Precept: Fri 10.00-10.50, Andrei Rachkov All in Fisher Hall B-01 1 No.1 Thu. Sep. 17 ECO 317 Fall 09 RISK MARKETS Intrade: http://www.intrade.com
More informationLecture notes for probability. Math 124
Lecture notes for probability Math 124 What is probability? Probabilities are ratios, expressed as fractions, decimals, or percents, determined by considering results or outcomes of experiments whose result
More informationMathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2
( : Focus on free Education) Exercise 16.2 Question 1: A die is rolled. Let E be the event die shows 4 and F be the event die shows even number. Are E and F mutually exclusive? Answer 1: When a die is
More informationDeterministic chaos, fractals and diffusion: From simple models towards experiments
Deterministic chaos, fractals and diffusion: From simple models towards experiments Rainer Klages Queen Mary University of London, School of Mathematical Sciences Université Pierre et Marie Curie Paris,
More informationUNIT 4 MATHEMATICAL METHODS SAMPLE REFERENCE MATERIALS
UNIT 4 MATHEMATICAL METHODS SAMPLE REFERENCE MATERIALS EXTRACTS FROM THE ESSENTIALS EXAM REVISION LECTURES NOTES THAT ARE ISSUED TO STUDENTS Students attending our mathematics Essentials Year & Eam Revision
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 10: Expectation and Variance Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/ psarkar/teaching
More informationMore Probability and Error Analysis
02/01/07 PHY310: Statistical Data Analysis 1 PHY310: Lecture 04 More Probability and Error Analysis Road Map Probability (continued) Types of Uncertainty Propagating Uncertainty Bayes Theorem with P.D.F.s
More informationWorkshop on Heterogeneous Computing, 16-20, July No Monte Carlo is safe Monte Carlo - more so parallel Monte Carlo
Workshop on Heterogeneous Computing, 16-20, July 2012 No Monte Carlo is safe Monte Carlo - more so parallel Monte Carlo K. P. N. Murthy School of Physics, University of Hyderabad July 19, 2012 K P N Murthy
More informationAdam Blank Spring 2017 CSE 311. Foundations of Computing I. * All slides are a combined effort between previous instructors of the course
Adam Blank Spring 2017 CSE 311 Foundations of Computing I * All slides are a combined effort between previous instructors of the course HW 3 De-Brief HW 3 De-Brief PROOFS! HW 3 De-Brief Proofs This is
More informationAdvanced sampling. fluids of strongly orientation-dependent interactions (e.g., dipoles, hydrogen bonds)
Advanced sampling ChE210D Today's lecture: methods for facilitating equilibration and sampling in complex, frustrated, or slow-evolving systems Difficult-to-simulate systems Practically speaking, one is
More informationPotentials of Unbalanced Complex Kinetics Observed in Market Time Series
Potentials of Unbalanced Complex Kinetics Observed in Market Time Series Misako Takayasu 1, Takayuki Mizuno 1 and Hideki Takayasu 2 1 Department of Computational Intelligence & Systems Science, Interdisciplinary
More informationSequential Circuit Analysis
Sequential Circuit Analysis Last time we started talking about latches and flip-flops, which are basic one-bit memory units. Today we ll talk about sequential circuit analysis and design. First, we ll
More informationCS 361: Probability & Statistics
February 12, 2018 CS 361: Probability & Statistics Random Variables Monty hall problem Recall the setup, there are 3 doors, behind two of them are indistinguishable goats, behind one is a car. You pick
More informationRandom walks, Brownian motion, and percolation
Random walks, Brownian motion, and percolation Martin Barlow 1 Department of Mathematics, University of British Columbia PITP, St Johns College, January 14th, 2015 Two models in probability theory In this
More informationM4A42 APPLIED STOCHASTIC PROCESSES
M4A42 APPLIED STOCHASTIC PROCESSES G.A. Pavliotis Department of Mathematics Imperial College London, UK LECTURE 1 12/10/2009 Lectures: Mondays 09:00-11:00, Huxley 139, Tuesdays 09:00-10:00, Huxley 144.
More informationMath 180B Problem Set 3
Math 180B Problem Set 3 Problem 1. (Exercise 3.1.2) Solution. By the definition of conditional probabilities we have Pr{X 2 = 1, X 3 = 1 X 1 = 0} = Pr{X 3 = 1 X 2 = 1, X 1 = 0} Pr{X 2 = 1 X 1 = 0} = P
More informationAmorphous Polymers: Polymer Conformation Laboratory 1: Module 1
D E P A R T M E N T O F M A T E R I A L S S C I E N C E A N D E N G I N E E R I N G M A S S A C H U S E T T S I N S T I T U T E O F T E C H N O L O G Y 3.014 Materials Laboratory Fall 2008 Amorphous Polymers:
More informationModern Navigation. Thomas Herring
12.215 Modern Navigation Thomas Herring Basic Statistics Summary of last class Statistical description and parameters Probability distributions Descriptions: expectations, variances, moments Covariances
More informationCSC321 Lecture 8: Optimization
CSC321 Lecture 8: Optimization Roger Grosse Roger Grosse CSC321 Lecture 8: Optimization 1 / 26 Overview We ve talked a lot about how to compute gradients. What do we actually do with them? Today s lecture:
More informationBasic Probability space, sample space concepts and order of a Stochastic Process
The Lecture Contains: Basic Introduction Basic Probability space, sample space concepts and order of a Stochastic Process Examples Definition of Stochastic Process Marginal Distributions Moments Gaussian
More informationStatistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany
Statistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany Preliminaries Learning Goals From Micro to Macro Statistical Mechanics (Statistical
More informationCH5 CH6(Sections 1 through 5) Homework Problems
550.40 CH5 CH6(Sections 1 through 5) Homework Problems 1. Part of HW #6: CH 5 P1. Let X be a random variable with probability density function f(x) = c(1 x ) 1 < x < 1 (a) What is the value of c? (b) What
More informationRandom Walks and Quantum Walks
Random Walks and Quantum Walks Stephen Bartlett, Department of Physics and Centre for Advanced Computing Algorithms and Cryptography, Macquarie University Random Walks and Quantum Walks Classical random
More information