4703-10-Fall-h1

4703-10-Fall-h1 - IEOR 4703, HMWK 1, Professor Sigman Let U...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
IEOR 4703, HMWK 1, Professor Sigman Let U be uniformly distributed on the interval (0 , 1); P ( U x ) = x, x (0 , 1). We as- sume that your computer can sequentially generate such U independently upon demand. 1. Let X = ( b - a ) U + a . Show that X is uniformly distributed on the interval ( a,b ); that is, show that P ( X x ) = ( x - a ) / ( b - a ) , x ( a,b ). Thus, if your computer can generate a U , then it can in fact generate any rv X that is uniformly distributed on the interval ( a,b ) for any desired a and b . 2. Continuation: X has cdf given by F ( x ) = x - a b - a if x ( a,b ) , 1 if x b, 0 if x a. Show that in fact setting X = ( b - a ) U + a is exactly the inverse transform method. 3. Let V = 1 - U . Show that V is also uniformly distributed on the interval (0 , 1). (Use this fact whenever using the inverse transform method if you have a chance to replace 1 - U with U in an algorithm.) 4. Pareto distribution (power tail): Consider the cdf
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/17/2010 for the course IEOR 4703 taught by Professor Sigman during the Spring '07 term at Columbia.

Page1 / 2

4703-10-Fall-h1 - IEOR 4703, HMWK 1, Professor Sigman Let U...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online