IE 581 Introduction to Stochastic Simulation
|
|
- Bryan Malone
- 5 years ago
- Views:
Transcription
1 1. List criteria for choosing the majorizing density r (x) when creating an acceptance/rejection random-variate generator for a specified density function f (x). 2. Suppose the rate function of a nonhomogeneous process is λ(t) = 3t 2. If we are currently at time 45.7 minutes, what is the inverse transformation to generate the next time t i? 3. Arrivals to a system are often modeled as a homogeneous Poisson process; that is, the times between arrivals are independent and exponential. An active research topic in queueing theory is to study the effect of autocorrelated times between arrivals on system behavior. How could you create a sequence of interarrival times that are each exponential (with mean µ a ) and with autocorrelation 0.3? Be specific. (A programmer who knows nothing of the theory should be able to code your logic.) 4. Random-variate generation via composition. Let X denote the processing time for a particular drilling operation. There are three types of parts: A, B, and C. Thirty percent are type A, 65 percent at type B, and 5 percent are type C. Drill time for a type A part is exponential with mean 3.2 minutes. Drill time for a type B part is uniformly distributed between 1.2 and 2.0 minutes. Drill time for a type C part is deterministically 0.5 minute. Parts arrive randomly and independently to the drill. (a) What is the cumulative distribution function of overall drill time? (b) Write composition logic to generate a random drill time. Be specific. 5. True or false. (a) The number of iterations for the acceptance/rejection method is always geometric. (b) The expected number of iterations for the acceptance/rejection method depends only upon the choice of the majorizing function cr(x). (c) The Box-Muller algorithm generates normal random variates via the inverse transformation. (d) Composition is applicable for generating either continuous or discrete random variables. (e) The observed average x of a sample uniformly distributed over the interval (a, b) is (a +b)/2. (f) Suppose n independent observations are grouped into k macroreplications of m microreplication each. The only advantage of having a large value of k is that the standard error will be better estimated. (g) Suppose n independent observations are grouped into k macroreplications of m microreplication each. The only advantage of having a large value of m is to that the standard error will be better estimated. 6. We used the multivariate normal distribution in the first step of the three-step algorithm for general random vectors. If we replaced this distribution with some other multivariate distribution, how (if it is possible at all) would we change the other algorithm steps? Schmeiser Page 1 of 8 Some previous Test-2 questions.
2 (a) T F Thinning is a way to generate realizations of a specified Poisson process. (b) T F A Poisson process has Poisson times between events. (c) T F The Box-Muller method uses two uniform random numbers to generate two independent standard normal random variates. (d) T F Maximum-likelihood estimation and the method of moments have the same goal: given data, estimate distribution parameters. (e) T F The likelihood of x 1 =.3 and x 2 = 1.3 is L = In our notes the four general methods for generating random variates are categorized as (1) inverse transformation, (2) composition, (3) acceptance/rejection, and (4) special properties. (a) Suppose the distribution from which we want to generate is given. Which of these four methods is then uniquely defined? (b) Law and Kelton discuss a fifth method: convolution. In convolution, a random variate is generated as the sum of i.i.d. simpler random variates. For example, a binomial random variable X might be generated by summing independent random variables X 1, X 2 through X n, where P(X i = 1) = p and P(X i = 0) = 1 p. Convolution is an important special case, but it is a special case of one of the four general methods. Which one? (c) Write logic (any sort of unambiguous pseudo code) to generate X 1 in Part (b). You may use any method. You may use the random-number generator u We studied a three-step procedure for generating random vectors (X 1, X 2,..., Xr ) with desired marginal distributions F Xi for i = 1,2,...,r and desired correlation matrix R. 1. Generate (z 1, z 2,..., zr ) from the multivariate normal distribution with zero means, unit variances, and correlation matrix R. 2. Compute (u 1, u 2,..., ur ) = (Φ(z 1 ),Φ(z 2 ),...,Φ(z r )), where Φ is the standard normal cumulative distribution function. 3. Compute (X 1, X 2,..., Xr ) using X i = F 1 Xi (u i ) for i = 1,2,...,r. (a) What is the role of the Cholesky decomposition in this algorithm? (b) What is the distribution of the random variate u 1 in this algorithm? (c) Do the random vectors generated from this algorithm have the specified marginal distributions? (d) Do the random vectors generated from this algorithm have the specified correlation structure? Schmeiser Page 2 of 8 Some previous Test-2 questions.
3 (a) T F In random-variate generation, convolution is a special case of the method of composition. (b) T F The inverse transformation for a U (3,10) distribution is x = 3 + 7u, where u is a random number. (Remark: U (a,b) is the continuous uniform distribution on the interval (a,b).) (c) T F The Cholesky decomposition C C t =Σ of the covariance matrix Σ is analogous to σ σ =σ 2 of the variance σ 2. (d) T F The inverse transformation of the normal distribution must be done numerically. That is, it is not closed form. (e) T F If the standard error of the point estimator is not being estimated, the optimal number of macro-replications is k = 1. (f) T F The standardized-moment plane (β 1, β 2 ) is useful for suggesting which family of distributions might be used to model an input random variable. (g) T F In the acceptance/rejection method to generate a random variate from a density function f using a majorizing density function r, the expected number of iterations is r (x) /f(x) dx. (h) T F The software package PRIME allows the user to fit one of several well-known distribution families to a set of real-world data. (i) T F An empirical cumulative distribution function is random. (j) T F A distribution with a long left tail has a negative skewness. (k) T F If the Poisson rate function is λ(t) = 2t, time between events tends to decrease as the simulation progresses. 2. The standardized-moments plane (α 3 2, α 4 ) = (β 1, β 2 ) is concerned with third and fourth moments. The first and second standardized moments are not interesting because they have the same value regardless of distribution. If E(X) =µand var(x) =σ 2, then (a) α 1 = E X µ = σ (b) α 2 = E X µ σ 2 = Schmeiser Page 3 of 8 Some previous Test-2 questions.
4 3. Random variates from the density function f X (x) = ln x, with range 0 x 1, can be generated using this algorithm: (i) Generate y U(0, 1) (ii) Generate x U(0, y). (a) This algorithm is an example of (circle all that apply): (i) inverse transformation (ii) composition (iii) probability mixing (iv) convolution (v) acceptance/rejection (b) Write C code (or pseudo code) to generate one random variate. (c) Show that the algorithm is valid. 4. In a certain system, requests to read from a computer disk arrive from background processes as a Poisson process with constant rate λ 1 (t) = 20 requests per minute. Independent of the background requests, foreground requests to read from the computer disk arrive as a Poisson process with constant rate λ 2 (t) = 10 requests per minute. (a) Then the arrival process for all read requests are a Poisson process with constant rate λ(t) = 30 requests per minute. This is an example of (circle all that are true) (i) thinning (ii) merging (iii) inverse transformation (b) To generate such requests in a simulation, one could use this algorithm: (i) Generate the time until the next request as exponential with mean 2 seconds. (ii) If a random number u satisfies u 1/3, the request is foreground, otherwise it is background. Here the foreground and background processes are both being generated using (circle all that are true) (i) thinning (ii) merging (iii) inverse transformation (c) Find the expected number of background requests from 8:30am until noon. Schmeiser Page 4 of 8 Some previous Test-2 questions.
5 5. The course instructor argued in class that goodness-of-fit tests are not appropriate for validating input models. Reasons supporting his position include (circle all that apply) (i) such tests are for statistical significance, not practical significance. (ii) such tests are for practical significance, not statistical significance. (iii) with lots of real-world data, even good models are often rejected by such tests. (iv) the results of such tests are independent of the modeler s deadlines and budgets. 6. The exponential density with mean µ is f X (x) = e x/µ / µ if x is positive and zero elsewhere. Suppose that you have one observation, x 1 = 10.3 days, of the random variable X. (a) Estimate µ using maximum likelihood. (b) Estimate µ using the method of moments. 7. We studied a three-step procedure for generating random vectors X = (X 1, X 2,...,X r ) with specified marginal distributions F i for i = 1, 2,..., r and specified correlation matrix R. (a) What are the dimensions of the matrix R? (b) In many situations, either the correlation matrix or the covariance matrix can be used. But here the correlation matrix R is used rather than the covariance matrix Σ because Σ contains redundant information. What is this redundant information? Schmeiser Page 5 of 8 Some previous Test-2 questions.
6 (a) T F The purpose of common random numbers is to reduce the standard errors of Y A and or Y B, the sample means from two systems, A and B, that are being compared. (b) T F For any two random variables X and Y, cov[x,y ] = cov[x µ X,Y µ Y ], where cov denotes covariance and µ X and µ Y are the respective means. (c) T F If Z 1 and Z 2 are independent standard normal random variables and ρ is a constant satisfying ρ 1, then X =ρz 1 + [(1 ρ 2 ] 1/2 Z 2 is also standard normal. 2. Suppose you rerun a simulation experiment, keeping everything the same except the random-number seeds. Which are constants and which are random? (a) Ê[Y ] (b) Pˆ[A] (c) θ (d) s.e. ˆ [pˆ] 6. Consider an integral a b t (x) dx, where t is a given integrable function and a and b are constants. Rewrite so that the integral can be interpreted as an expected value. (a) T F The number of iterations for the acceptance/rejection method is always geometric. (c) T F Composition is applicable for generating either continuous or discrete random variables. (d) T F The sample average x of a sample uniformly distributed over the interval (a, b) is(a +b)/2. (j) T F Common random numbers, a variance-reduction method, is designed to reduce the variance of Y 1, Y 2, and their difference Y 1 Y 2, where Y i is the sample average from system i, i = 1,2. 2. Which are constants and which are random? (Here "random" means that changing the random-number seed changes the value.) (a) Vˆ(pˆ) (b) E[Vˆ (pˆ)] (c) θˆ 7. Fill in the blanks. (a) In this course, the purpose of a simulation experiment is to estimate _. Schmeiser Page 6 of 8 Some previous Test-2 questions.
7 (b) We denote the point estimator by. (c) The standard error is the standard deviation of. (d) An example of a point estimator is. (e) Variance-reduction methods are designed to reduce the variance of. (f) Output-analysis methods estimate. 8. Consider using acceptance-rejection to generate a random variate x from a density that is triangular over the interval (a,b). Assume that the majorizing function t (x) is a constant s over the interval (a,b) and zero elsewhere. (a) What is set of values of s for which the algorithm is valid? (b) What is the optimal value of s? 6. Discuss generating standard normal random variates using acceptance/rejection with a uniform majorizing function. (Recall: The standard normal density function is φ(z) = exp(.5z 2 ) / (2π) over, ).) Schmeiser Page 7 of 8 Some previous Test-2 questions.
8 (a) T F In maximum likelihood estimation, the "maximum" is over all possible real-world samples x 1,x 2,...,x n that might have occurred. (b) T F The Poisson distribution is often a good model for the time to repair a machine. (c) T F "Composition" is a synonym for "probability mixing". (d) T F To use the method of acceptance/rejection for generating random variates from a specified distribution, the distribution must be continuous and in one dimension. (e) T F The Box-Muller method for generating normal random variates is an example of acceptance/rejection. (f) T F A random variable X whose distribution has skewness measure α 3 = 2.3 must be continuous. (g) T F Consider the empirical cumulative distribution function obtained by plotting the points x i,i/(n +1) for i = 1,2,...,n. Here x 1 denotes the first observation collected. (h) T F The correlation of X and Y, ρ(x,y), has the same numerical value as the covariance of X and Y in the special case when then means of X and Y are zero. (i) T F The cumulative distribution function of a continuous random variable X is U (0,1), regardless of the distribution of X. (j) T F The approximation x = [u.135 (1 u).135 ]/.1975 is an approximation to the cumulative distribution function of the standard normal distribution. (k) T F A point process describes the behavior of a point estimator. (l) T F The rate function λ(t) of a nonhomogeneous Poisson process can be discontinuous. (l) T F "Thinning" is a method for generating random vectors with specified marginal distributions and specified correlations matrix. 4. Suppose that a simulation practitioner is determining the input model for a random variable X by interviewing an expert. Further suppose that X is the time for an electronic device to "wake up" when turned on. (a) You have the choice of modeling this response time as U (0,c) or exponential with a mean of µ. Choose one and argue for your choice. (b) The expert judges that half the time the device responds in less than 12.4 seconds. Determine the corresponding parameter value for your choice in Part (a). Schmeiser Page 8 of 8 Some previous Test-2 questions.
Independent Events. Two events are independent if knowing that one occurs does not change the probability of the other occurring
Independent Events Two events are independent if knowing that one occurs does not change the probability of the other occurring Conditional probability is denoted P(A B), which is defined to be: P(A and
More informationIE 581 Introduction to Stochastic Simulation. One page of notes, front and back. Closed book. 50 minutes. Score
One page of notes, front and back. Closed book. 50 minutes. Score Schmeiser Page 1 of 4 Test #1, Spring 2001 1. True or false. (If you wish, write an explanation of your thinking.) (a) T Data are "binary"
More informationIE 581 Introduction to Stochastic Simulation. One page of notes, front and back. Closed book. 50 minutes. Score
One page of notes, front and back. Closed book. 50 minutes. Score Schmeiser Page 1 of 4 Test #1, Spring 2001 1. True or false. (If you wish, write an explanation of your thinking.) (a) T F Data are "binary"
More informationCIVL Continuous Distributions
CIVL 3103 Continuous Distributions Learning Objectives - Continuous Distributions Define continuous distributions, and identify common distributions applicable to engineering problems. Identify the appropriate
More informationChapter 5. Statistical Models in Simulations 5.1. Prof. Dr. Mesut Güneş Ch. 5 Statistical Models in Simulations
Chapter 5 Statistical Models in Simulations 5.1 Contents Basic Probability Theory Concepts Discrete Distributions Continuous Distributions Poisson Process Empirical Distributions Useful Statistical Models
More informationClosed book and notes. 120 minutes. Cover page, five pages of exam. No calculators.
IE 230 Seat # Closed book and notes. 120 minutes. Cover page, five pages of exam. No calculators. Score Final Exam, Spring 2005 (May 2) Schmeiser Closed book and notes. 120 minutes. Consider an experiment
More informationIE 230 Probability & Statistics in Engineering I. Closed book and notes. 120 minutes.
Closed book and notes. 10 minutes. Two summary tables from the concise notes are attached: Discrete distributions and continuous distributions. Eight Pages. Score _ Final Exam, Fall 1999 Cover Sheet, Page
More informationIE 581 Introduction to Stochastic Simulation. Three pages of hand-written notes, front and back. Closed book. 120 minutes.
Three pages of hand-written notes, front and back. Closed book. 120 minutes. 1. SIMLIB. True or false. (2 points each. If you wish, write an explanation of your thinking.) (a) T F The time of the next
More informationPage Max. Possible Points Total 100
Math 3215 Exam 2 Summer 2014 Instructor: Sal Barone Name: GT username: 1. No books or notes are allowed. 2. You may use ONLY NON-GRAPHING and NON-PROGRAMABLE scientific calculators. All other electronic
More informationLearning Objectives for Stat 225
Learning Objectives for Stat 225 08/20/12 Introduction to Probability: Get some general ideas about probability, and learn how to use sample space to compute the probability of a specific event. Set Theory:
More informationClosed book and notes. 60 minutes. Cover page and four pages of exam. No calculators.
IE 230 Seat # Closed book and notes. 60 minutes. Cover page and four pages of exam. No calculators. Score Exam #3a, Spring 2002 Schmeiser Closed book and notes. 60 minutes. 1. True or false. (for each,
More informationQualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama
Qualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama Instructions This exam has 7 pages in total, numbered 1 to 7. Make sure your exam has all the pages. This exam will be 2 hours
More informationDr. Maddah ENMG 617 EM Statistics 10/15/12. Nonparametric Statistics (2) (Goodness of fit tests)
Dr. Maddah ENMG 617 EM Statistics 10/15/12 Nonparametric Statistics (2) (Goodness of fit tests) Introduction Probability models used in decision making (Operations Research) and other fields require fitting
More informationMAS223 Statistical Inference and Modelling Exercises
MAS223 Statistical Inference and Modelling Exercises The exercises are grouped into sections, corresponding to chapters of the lecture notes Within each section exercises are divided into warm-up questions,
More information2 Random Variable Generation
2 Random Variable Generation Most Monte Carlo computations require, as a starting point, a sequence of i.i.d. random variables with given marginal distribution. We describe here some of the basic methods
More informationEXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY
EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2013 MODULE 5 : Further probability and inference Time allowed: One and a half hours Candidates should answer THREE questions.
More informationf X, Y (x, y)dx (x), where f(x,y) is the joint pdf of X and Y. (x) dx
INDEPENDENCE, COVARIANCE AND CORRELATION Independence: Intuitive idea of "Y is independent of X": The distribution of Y doesn't depend on the value of X. In terms of the conditional pdf's: "f(y x doesn't
More informationChapter 5 continued. Chapter 5 sections
Chapter 5 sections Discrete univariate distributions: 5.2 Bernoulli and Binomial distributions Just skim 5.3 Hypergeometric distributions 5.4 Poisson distributions Just skim 5.5 Negative Binomial distributions
More informationLecture 2: Repetition of probability theory and statistics
Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:
More informationISyE 6644 Fall 2014 Test #2 Solutions (revised 11/7/16)
1 NAME ISyE 6644 Fall 2014 Test #2 Solutions (revised 11/7/16) This test is 85 minutes. You are allowed two cheat sheets. Good luck! 1. Some short answer questions to get things going. (a) Consider the
More informationFINAL EXAM: Monday 8-10am
ECE 30: Probabilistic Methods in Electrical and Computer Engineering Fall 016 Instructor: Prof. A. R. Reibman FINAL EXAM: Monday 8-10am Fall 016, TTh 3-4:15pm (December 1, 016) This is a closed book exam.
More informationIE 230 Probability & Statistics in Engineering I. Closed book and notes. 60 minutes.
Closed book and notes. 60 minutes. A summary table of some univariate continuous distributions is provided. Four Pages. In this version of the Key, I try to be more complete than necessary to receive full
More informationIE 336 Seat # Name (clearly) < KEY > Open book and notes. No calculators. 60 minutes. Cover page and five pages of exam.
Open book and notes. No calculators. 60 minutes. Cover page and five pages of exam. This test covers through Chapter 2 of Solberg (August 2005). All problems are worth five points. To receive full credit,
More informationEE/CpE 345. Modeling and Simulation. Fall Class 10 November 18, 2002
EE/CpE 345 Modeling and Simulation Class 0 November 8, 2002 Input Modeling Inputs(t) Actual System Outputs(t) Parameters? Simulated System Outputs(t) The input data is the driving force for the simulation
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Tobias Neckel, Ionuț-Gabriel Farcaș Lehrstuhl Informatik V Summer Semester 2017 Lecture 2: Repetition of probability theory and statistics Example: coin flip Example
More informationEE/CpE 345. Modeling and Simulation. Fall Class 9
EE/CpE 345 Modeling and Simulation Class 9 208 Input Modeling Inputs(t) Actual System Outputs(t) Parameters? Simulated System Outputs(t) The input data is the driving force for the simulation - the behavior
More informationIE 303 Discrete-Event Simulation
IE 303 Discrete-Event Simulation 1 L E C T U R E 5 : P R O B A B I L I T Y R E V I E W Review of the Last Lecture Random Variables Probability Density (Mass) Functions Cumulative Density Function Discrete
More informationThis exam is closed book and closed notes. (You will have access to a copy of the Table of Common Distributions given in the back of the text.
TEST #3 STA 536 December, 00 Name: Please read the following directions. DO NOT TURN THE PAGE UNTIL INSTRUCTED TO DO SO Directions This exam is closed book and closed notes. You will have access to a copy
More informationSTAT Chapter 5 Continuous Distributions
STAT 270 - Chapter 5 Continuous Distributions June 27, 2012 Shirin Golchi () STAT270 June 27, 2012 1 / 59 Continuous rv s Definition: X is a continuous rv if it takes values in an interval, i.e., range
More information2905 Queueing Theory and Simulation PART IV: SIMULATION
2905 Queueing Theory and Simulation PART IV: SIMULATION 22 Random Numbers A fundamental step in a simulation study is the generation of random numbers, where a random number represents the value of a random
More informationTwo hours. Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER. 14 January :45 11:45
Two hours Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER PROBABILITY 2 14 January 2015 09:45 11:45 Answer ALL four questions in Section A (40 marks in total) and TWO of the THREE questions
More informationMultivariate Distributions
IEOR E4602: Quantitative Risk Management Spring 2016 c 2016 by Martin Haugh Multivariate Distributions We will study multivariate distributions in these notes, focusing 1 in particular on multivariate
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 4 Statistical Models in Simulation Purpose & Overview The world the model-builder sees is probabilistic rather than deterministic. Some statistical model
More informationFirst Year Examination Department of Statistics, University of Florida
First Year Examination Department of Statistics, University of Florida August 19, 010, 8:00 am - 1:00 noon Instructions: 1. You have four hours to answer questions in this examination.. You must show your
More informationSlides 8: Statistical Models in Simulation
Slides 8: Statistical Models in Simulation Purpose and Overview The world the model-builder sees is probabilistic rather than deterministic: Some statistical model might well describe the variations. An
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationTest Problems for Probability Theory ,
1 Test Problems for Probability Theory 01-06-16, 010-1-14 1. Write down the following probability density functions and compute their moment generating functions. (a) Binomial distribution with mean 30
More informationThe Binomial distribution. Probability theory 2. Example. The Binomial distribution
Probability theory Tron Anders Moger September th 7 The Binomial distribution Bernoulli distribution: One experiment X i with two possible outcomes, probability of success P. If the experiment is repeated
More informationComputer Systems Modelling
Computer Systems Modelling Computer Laboratory Computer Science Tripos, Part II Lent Term 2010/11 R. J. Gibbens Problem sheet William Gates Building 15 JJ Thomson Avenue Cambridge CB3 0FD http://www.cl.cam.ac.uk/
More informationHomework 10 (due December 2, 2009)
Homework (due December, 9) Problem. Let X and Y be independent binomial random variables with parameters (n, p) and (n, p) respectively. Prove that X + Y is a binomial random variable with parameters (n
More informationFINAL EXAM: 3:30-5:30pm
ECE 30: Probabilistic Methods in Electrical and Computer Engineering Spring 016 Instructor: Prof. A. R. Reibman FINAL EXAM: 3:30-5:30pm Spring 016, MWF 1:30-1:0pm (May 6, 016) This is a closed book exam.
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 2016 MODULE 1 : Probability distributions Time allowed: Three hours Candidates should answer FIVE questions. All questions carry equal marks.
More informationVariance reduction techniques
Variance reduction techniques Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Simulation with a given accuracy; Variance reduction techniques;
More informationStatistics 351 Probability I Fall 2006 (200630) Final Exam Solutions. θ α β Γ(α)Γ(β) (uv)α 1 (v uv) β 1 exp v }
Statistics 35 Probability I Fall 6 (63 Final Exam Solutions Instructor: Michael Kozdron (a Solving for X and Y gives X UV and Y V UV, so that the Jacobian of this transformation is x x u v J y y v u v
More informationISyE 6644 Fall 2014 Test 3 Solutions
1 NAME ISyE 6644 Fall 14 Test 3 Solutions revised 8/4/18 You have 1 minutes for this test. You are allowed three cheat sheets. Circle all final answers. Good luck! 1. [4 points] Suppose that the joint
More informationPractice Problems Section Problems
Practice Problems Section 4-4-3 4-4 4-5 4-6 4-7 4-8 4-10 Supplemental Problems 4-1 to 4-9 4-13, 14, 15, 17, 19, 0 4-3, 34, 36, 38 4-47, 49, 5, 54, 55 4-59, 60, 63 4-66, 68, 69, 70, 74 4-79, 81, 84 4-85,
More informationCovariance. Lecture 20: Covariance / Correlation & General Bivariate Normal. Covariance, cont. Properties of Covariance
Covariance Lecture 0: Covariance / Correlation & General Bivariate Normal Sta30 / Mth 30 We have previously discussed Covariance in relation to the variance of the sum of two random variables Review Lecture
More information57:022 Principles of Design II Final Exam Solutions - Spring 1997
57:022 Principles of Design II Final Exam Solutions - Spring 1997 Part: I II III IV V VI Total Possible Pts: 52 10 12 16 13 12 115 PART ONE Indicate "+" if True and "o" if False: + a. If a component's
More informationReview (probability, linear algebra) CE-717 : Machine Learning Sharif University of Technology
Review (probability, linear algebra) CE-717 : Machine Learning Sharif University of Technology M. Soleymani Fall 2012 Some slides have been adopted from Prof. H.R. Rabiee s and also Prof. R. Gutierrez-Osuna
More informationACM 116: Lectures 3 4
1 ACM 116: Lectures 3 4 Joint distributions The multivariate normal distribution Conditional distributions Independent random variables Conditional distributions and Monte Carlo: Rejection sampling Variance
More informationModeling and Performance Analysis with Discrete-Event Simulation
Simulation Modeling and Performance Analysis with Discrete-Event Simulation Chapter 9 Input Modeling Contents Data Collection Identifying the Distribution with Data Parameter Estimation Goodness-of-Fit
More informationSystem Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models
System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models Fatih Cavdur fatihcavdur@uludag.edu.tr March 20, 2012 Introduction Introduction The world of the model-builder
More information2. Suppose (X, Y ) is a pair of random variables uniformly distributed over the triangle with vertices (0, 0), (2, 0), (2, 1).
Name M362K Final Exam Instructions: Show all of your work. You do not have to simplify your answers. No calculators allowed. There is a table of formulae on the last page. 1. Suppose X 1,..., X 1 are independent
More informationThis does not cover everything on the final. Look at the posted practice problems for other topics.
Class 7: Review Problems for Final Exam 8.5 Spring 7 This does not cover everything on the final. Look at the posted practice problems for other topics. To save time in class: set up, but do not carry
More informationProbability and Distributions
Probability and Distributions What is a statistical model? A statistical model is a set of assumptions by which the hypothetical population distribution of data is inferred. It is typically postulated
More informationSTAT 516 Midterm Exam 3 Friday, April 18, 2008
STAT 56 Midterm Exam 3 Friday, April 8, 2008 Name Purdue student ID (0 digits). The testing booklet contains 8 questions. 2. Permitted Texas Instruments calculators: BA-35 BA II Plus BA II Plus Professional
More informationEECS 126 Probability and Random Processes University of California, Berkeley: Fall 2014 Kannan Ramchandran November 13, 2014.
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2014 Kannan Ramchandran November 13, 2014 Midterm Exam 2 Last name First name SID Rules. DO NOT open the exam until instructed
More informationReview of Statistics
Review of Statistics Topics Descriptive Statistics Mean, Variance Probability Union event, joint event Random Variables Discrete and Continuous Distributions, Moments Two Random Variables Covariance and
More information7 Variance Reduction Techniques
7 Variance Reduction Techniques In a simulation study, we are interested in one or more performance measures for some stochastic model. For example, we want to determine the long-run average waiting time,
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 8 Input Modeling Purpose & Overview Input models provide the driving force for a simulation model. The quality of the output is no better than the quality
More informationBMIR Lecture Series on Probability and Statistics Fall, 2015 Uniform Distribution
Lecture #5 BMIR Lecture Series on Probability and Statistics Fall, 2015 Department of Biomedical Engineering and Environmental Sciences National Tsing Hua University s 5.1 Definition ( ) A continuous random
More informationAsymptotic Statistics-III. Changliang Zou
Asymptotic Statistics-III Changliang Zou The multivariate central limit theorem Theorem (Multivariate CLT for iid case) Let X i be iid random p-vectors with mean µ and and covariance matrix Σ. Then n (
More informationChapter 5. Chapter 5 sections
1 / 43 sections Discrete univariate distributions: 5.2 Bernoulli and Binomial distributions Just skim 5.3 Hypergeometric distributions 5.4 Poisson distributions Just skim 5.5 Negative Binomial distributions
More informationReview (Probability & Linear Algebra)
Review (Probability & Linear Algebra) CE-725 : Statistical Pattern Recognition Sharif University of Technology Spring 2013 M. Soleymani Outline Axioms of probability theory Conditional probability, Joint
More informationPh.D. Qualifying Exam Friday Saturday, January 6 7, 2017
Ph.D. Qualifying Exam Friday Saturday, January 6 7, 2017 Put your solution to each problem on a separate sheet of paper. Problem 1. (5106) Let X 1, X 2,, X n be a sequence of i.i.d. observations from a
More informationVariance reduction techniques
Variance reduction techniques Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/ moltchan/modsim/ http://www.cs.tut.fi/kurssit/tlt-2706/ OUTLINE: Simulation with a given confidence;
More information4. Distributions of Functions of Random Variables
4. Distributions of Functions of Random Variables Setup: Consider as given the joint distribution of X 1,..., X n (i.e. consider as given f X1,...,X n and F X1,...,X n ) Consider k functions g 1 : R n
More informationREVIEW OF MAIN CONCEPTS AND FORMULAS A B = Ā B. Pr(A B C) = Pr(A) Pr(A B C) =Pr(A) Pr(B A) Pr(C A B)
REVIEW OF MAIN CONCEPTS AND FORMULAS Boolean algebra of events (subsets of a sample space) DeMorgan s formula: A B = Ā B A B = Ā B The notion of conditional probability, and of mutual independence of two
More informationSTAT 515 MIDTERM 2 EXAM November 14, 2018
STAT 55 MIDTERM 2 EXAM November 4, 28 NAME: Section Number: Instructor: In problems that require reasoning, algebraic calculation, or the use of your graphing calculator, it is not sufficient just to write
More informationECE Homework Set 3
ECE 450 1 Homework Set 3 0. Consider the random variables X and Y, whose values are a function of the number showing when a single die is tossed, as show below: Exp. Outcome 1 3 4 5 6 X 3 3 4 4 Y 0 1 3
More informationUniform random numbers generators
Uniform random numbers generators Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2707/ OUTLINE: The need for random numbers; Basic steps in generation; Uniformly
More informationClass 8 Review Problems 18.05, Spring 2014
1 Counting and Probability Class 8 Review Problems 18.05, Spring 2014 1. (a) How many ways can you arrange the letters in the word STATISTICS? (e.g. SSSTTTIIAC counts as one arrangement.) (b) If all arrangements
More informationCourse 1 Solutions November 2001 Exams
Course Solutions November Exams . A For i =,, let R = event that a red ball is drawn form urn i i B = event that a blue ball is drawn from urn i. i Then if x is the number of blue balls in urn, ( R R)
More informationMath Review Sheet, Fall 2008
1 Descriptive Statistics Math 3070-5 Review Sheet, Fall 2008 First we need to know about the relationship among Population Samples Objects The distribution of the population can be given in one of the
More informationQueueing Theory and Simulation. Introduction
Queueing Theory and Simulation Based on the slides of Dr. Dharma P. Agrawal, University of Cincinnati and Dr. Hiroyuki Ohsaki Graduate School of Information Science & Technology, Osaka University, Japan
More informationJoint Probability Distributions and Random Samples (Devore Chapter Five)
Joint Probability Distributions and Random Samples (Devore Chapter Five) 1016-345-01: Probability and Statistics for Engineers Spring 2013 Contents 1 Joint Probability Distributions 2 1.1 Two Discrete
More information, 0 x < 2. a. Find the probability that the text is checked out for more than half an hour but less than an hour. = (1/2)2
Math 205 Spring 206 Dr. Lily Yen Midterm 2 Show all your work Name: 8 Problem : The library at Capilano University has a copy of Math 205 text on two-hour reserve. Let X denote the amount of time the text
More informationName of the Student: Problems on Discrete & Continuous R.Vs
Engineering Mathematics 05 SUBJECT NAME : Probability & Random Process SUBJECT CODE : MA6 MATERIAL NAME : University Questions MATERIAL CODE : JM08AM004 REGULATION : R008 UPDATED ON : Nov-Dec 04 (Scan
More informationThe University of Hong Kong Department of Statistics and Actuarial Science STAT2802 Statistical Models Tutorial Solutions Solutions to Problems 71-80
The University of Hong Kong Department of Statistics and Actuarial Science STAT2802 Statistical Models Tutorial Solutions Solutions to Problems 71-80 71. Decide in each case whether the hypothesis is simple
More informationClass 8 Review Problems solutions, 18.05, Spring 2014
Class 8 Review Problems solutions, 8.5, Spring 4 Counting and Probability. (a) Create an arrangement in stages and count the number of possibilities at each stage: ( ) Stage : Choose three of the slots
More informationSummary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016
8. For any two events E and F, P (E) = P (E F ) + P (E F c ). Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 Sample space. A sample space consists of a underlying
More information375 PU M Sc Statistics
375 PU M Sc Statistics 1 of 100 193 PU_2016_375_E For the following 2x2 contingency table for two attributes the value of chi-square is:- 20/36 10/38 100/21 10/18 2 of 100 120 PU_2016_375_E If the values
More informationChapter 2. Discrete Distributions
Chapter. Discrete Distributions Objectives ˆ Basic Concepts & Epectations ˆ Binomial, Poisson, Geometric, Negative Binomial, and Hypergeometric Distributions ˆ Introduction to the Maimum Likelihood Estimation
More informationECE 450 Homework #3. 1. Given the joint density function f XY (x,y) = 0.5 1<x<2, 2<y< <x<4, 2<y<3 0 else
ECE 450 Homework #3 0. Consider the random variables X and Y, whose values are a function of the number showing when a single die is tossed, as show below: Exp. Outcome 1 3 4 5 6 X 3 3 4 4 Y 0 1 3 4 5
More informationMonte-Carlo MMD-MA, Université Paris-Dauphine. Xiaolu Tan
Monte-Carlo MMD-MA, Université Paris-Dauphine Xiaolu Tan tan@ceremade.dauphine.fr Septembre 2015 Contents 1 Introduction 1 1.1 The principle.................................. 1 1.2 The error analysis
More informationChapter 1 Statistical Reasoning Why statistics? Section 1.1 Basics of Probability Theory
Chapter 1 Statistical Reasoning Why statistics? Uncertainty of nature (weather, earth movement, etc. ) Uncertainty in observation/sampling/measurement Variability of human operation/error imperfection
More informationChapter 2 Queueing Theory and Simulation
Chapter 2 Queueing Theory and Simulation Based on the slides of Dr. Dharma P. Agrawal, University of Cincinnati and Dr. Hiroyuki Ohsaki Graduate School of Information Science & Technology, Osaka University,
More informationChing-Han Hsu, BMES, National Tsing Hua University c 2015 by Ching-Han Hsu, Ph.D., BMIR Lab. = a + b 2. b a. x a b a = 12
Lecture 5 Continuous Random Variables BMIR Lecture Series in Probability and Statistics Ching-Han Hsu, BMES, National Tsing Hua University c 215 by Ching-Han Hsu, Ph.D., BMIR Lab 5.1 1 Uniform Distribution
More informationMultivariate Simulations
Multivariate Simulations Katarína Starinská starinskak@gmail.com Charles University Faculty of Mathematics and Physics Prague, Czech Republic 21.11.2011 Katarína Starinská Multivariate Simulations 1 /
More informationStatistics and data analyses
Statistics and data analyses Designing experiments Measuring time Instrumental quality Precision Standard deviation depends on Number of measurements Detection quality Systematics and methology σ tot =
More informationSTA 2201/442 Assignment 2
STA 2201/442 Assignment 2 1. This is about how to simulate from a continuous univariate distribution. Let the random variable X have a continuous distribution with density f X (x) and cumulative distribution
More informationConditional distributions (discrete case)
Conditional distributions (discrete case) The basic idea behind conditional distributions is simple: Suppose (XY) is a jointly-distributed random vector with a discrete joint distribution. Then we can
More information3 Modeling Process Quality
3 Modeling Process Quality 3.1 Introduction Section 3.1 contains basic numerical and graphical methods. familiar with these methods. It is assumed the student is Goal: Review several discrete and continuous
More information2008 Winton. Statistical Testing of RNGs
1 Statistical Testing of RNGs Criteria for Randomness For a sequence of numbers to be considered a sequence of randomly acquired numbers, it must have two basic statistical properties: Uniformly distributed
More informationProblem 1. Problem 2. Problem 3. Problem 4
Problem Let A be the event that the fungus is present, and B the event that the staph-bacteria is present. We have P A = 4, P B = 9, P B A =. We wish to find P AB, to do this we use the multiplication
More informationStochastic Simulation Variance reduction methods Bo Friis Nielsen
Stochastic Simulation Variance reduction methods Bo Friis Nielsen Applied Mathematics and Computer Science Technical University of Denmark 2800 Kgs. Lyngby Denmark Email: bfni@dtu.dk Variance reduction
More informationEco517 Fall 2004 C. Sims MIDTERM EXAM
Eco517 Fall 2004 C. Sims MIDTERM EXAM Answer all four questions. Each is worth 23 points. Do not devote disproportionate time to any one question unless you have answered all the others. (1) We are considering
More informationUNIT 5:Random number generation And Variation Generation
UNIT 5:Random number generation And Variation Generation RANDOM-NUMBER GENERATION Random numbers are a necessary basic ingredient in the simulation of almost all discrete systems. Most computer languages
More informationEEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 18
EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 18 Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org (based on Dr. Raj Jain s lecture
More information5. Random Vectors. probabilities. characteristic function. cross correlation, cross covariance. Gaussian random vectors. functions of random vectors
EE401 (Semester 1) 5. Random Vectors Jitkomut Songsiri probabilities characteristic function cross correlation, cross covariance Gaussian random vectors functions of random vectors 5-1 Random vectors we
More information