Chapter 10: Q. 10.2 (page 431)
Give an approach for simulating a random variable having probability density function
f(x) = 30(x2 − 2x3 + x4) 0 < x < 1
Short Answer
The method for simulating a random variable is the rejection method.
Chapter 10: Q. 10.2 (page 431)
Give an approach for simulating a random variable having probability density function
f(x) = 30(x2 − 2x3 + x4) 0 < x < 1
The method for simulating a random variable is the rejection method.
All the tools & learning materials you need for study success - in one app.
Get started for freeThe following algorithm will generate a random permutation of the elements 1, 2, ... , n. It is somewhat faster than the one presented in Example 1a but is such that no position is fixed until the algorithm ends. In this algorithm, P(i) can be interpreted as the element in position i. Step 1. Set k = 1. Step 2. Set P(1) = 1. Step 3. If k = n, stop. Otherwise, let k = k + 1. Step 4. Generate a random number U and let P(k) = P([kU] + 1) P([kU] + 1) = k Go to step 3. (a) Explain in words what the algorithm is doing. (b) Show that at iteration k—that is, when the value of P(k) is initially set—P(1),P(2), ... ,P(k) is a random permutation of 1, 2, ... , k.
Let X be a random variable on (0, 1) whose density is f(x). Show that we can estimate # 1 0 g(x) dx by simulating X and then taking g(X)/f(X) as our estimate. This method, called importance sampling, tries to choose f similar in shape to g, so that g(X)/f(X) has a small variance.
(a) Verify that the minimum of (4.1) occurs when a is as given by (4.2).
(b) Verify that the minimum of (4.1) is given by (4.3).
Give a technique for simulating a random variable having the probability density function
Let X and Y be independent exponential random variables with mean 1.
(a) Explain how we could use simulation to estimate E[eXY].
(b) Show how to improve the estimation approach in part (a) by using a control variate.
What do you think about this solution?
We value your feedback to improve our textbook solutions.