{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

soln3

# soln3 - EE 562a Homework Solutions 3 1 1 Solution(a In this...

This preview shows pages 1–4. Sign up to view the full content.

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EE 562a Homework Solutions 3 February 14, 2007 1 1. Solution: (a) In this problem we will use the shorthand notation of m i = the i th component of m y k ij = the ij th element of K y First consider event A : Event A y(u,2) y(u,1) In order to bound the probability with Chebychev’s inequality, we use a little trick: P ( A ) = P { y ( u, 1) < } = P { y ( u, 1)- m 1 <- m 1 } ≤ P {| y ( u, 1)- m 1 | > m 1 } ≤ E {| y ( u, 1)- m 1 | 2 } m 2 1 = k 11 m 2 1 = ⇒ P ( A ) ≤ 2 / 10 2 = 0 . 02 . The first inequality is from the bound P { x ( u ) > a } ≤ P {| x ( u ) | > a } . For the event B : Event B 40-40 y(u,2) y(u,1) y(u,2)=y(u,1)-40 To bound the probability, consider the random variable z ( u ) = y ( u, 1)- y ( u, 2) . The mean and variance of z ( u ) are given by m z = E { z ( u ) } = E { y ( u, 1)- y ( u, 2) } = m 1- m 2 = 0 2 EE 562a Homework Solutions 3 February 14, 2007 V ar { z ( u ) } = E { ( z ( u )- m z ) 2 } = E { ([ y ( u, 1)- m 1 ]- [ y ( u, 2)- m 2 ]) 2 } = E { ( y ( u, 1)- m 1 ) 2 } - 2 E { ( y ( u, 1)- m 1 )( y ( u, 2)- m 2 ) } + E { ( y ( u, 2)- m 2 ) 2 } = k 11- 2 k 12 + k 22 = 6 . Then P ( B ) = P { z ( u ) > 40 } ≤ P {| z ( u ) | > 40 } ≤ E {| z ( u ) | 2 } 40 2 = 6 / 1600 = 0 . 00375 Event C corresponds to the outside of a circle of radius 10, centered at m y since k y ( u )- m y k > 10 ⇐⇒ k y ( u )- m y k 2 > 100 , k y ( u )- m y k 2 = ( y ( u, 1)- m 1 ) 2 + ( y ( u, 2)- m 2 ) 2 Event C 10 10 y(u,2) y(u,1) Chebychev’s inequality applies directly in this case P ( C ) = P {k y ( u )- m y k > 10 } ≤ E {k y ( u )- m y k 2 } 10 2 = Tr ( K y ) 10 2 = ⇒ P ( C ) ≤ 4 / 100 = 0 . 04 Remark : The easy way to determine the region of the event is to draw the boundary first - that is turn the inequality into an equality and plot it in the plane. This gives a line, circle, etc., so to find out on which side of the boundary the event lies test a simple point (the origin is the easiest if it is not on the boundary). (b) We have already evaluated the mean and variance of the random variables in this prob- lem. Since y ( u, 1) is a Gaussian random variable, and since z ( u ) is Gaussian because it is generated by a linear operation on y ( u ), the answers here are simply evaluations of Gaussian integrals. First consider event A : P ( A ) = P { y ( u, 1) < } = Z-∞ p y ( u, 1) ( x ) dx = Z-∞ exp (- ( x- m 1 ) 2 / 2 k 11 ) √ 2 πk 11 dx Putting this integral in standard form by substituting z = ( x- m 1 ) / √ k 11 gives P ( A ) = Z- m 1 / √ k 11-∞ exp(- z 2 / 2) √ 2 π dz = Z- 10 / √ 2-∞ exp(- z 2 / 2) √ 2 π dz ≈ exp(- 7 . 07 2 / 2) 7 . 07 √ 2 π ≈ 7 . 9 × 10- 13 EE 562a Homework Solutions 3 February 14, 2007 3 Coming up with a numerical answer may have been difficult for you here. Of course computers are always available. But computers rely on numerical algorithms and some very good ones are available in Abramowitz and Stegun (see hint). I used the symmetry of the probability density of an elementary Gaussian random variable and relations...
View Full Document

{[ snackBarMessage ]}

### Page1 / 11

soln3 - EE 562a Homework Solutions 3 1 1 Solution(a In this...

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

View Full Document
Ask a homework question - tutors are online