30.11.2014 Views

Yoni Nazarathy CV

Yoni Nazarathy CV

Yoni Nazarathy CV

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

207.2250<br />

מבוא לתהליכים סטוכסטיים<br />

כאשר 2 משתנים מקריים<br />

אזי<br />

( X<br />

1,<br />

X ) 2<br />

הינם<br />

(Independent and identically distributed) i.i.d.<br />

<br />

i.i.d. באורך<br />

X<br />

. F ( x , x ) = F ( x ) F ( x )<br />

X1, X 2 1 2 X1 1 X 2 2<br />

n ‏(בעל<br />

n משתנים מקריים)‏ מתקיים<br />

או באופן כללי עבור וקטור<br />

.<br />

n<br />

F<br />

( x1,..., x ) = F ( x )<br />

X ∏<br />

n X i<br />

i=<br />

1<br />

הסתברות משותפת של אוסף i.i.d. ועבור הצפיפות המשותפת של אוסף<br />

של משתנים מקריים<br />

אותה תוצאה נכונה עבור פו'‏ מסת<br />

.i.i.d.<br />

סכומים של משתנים מקריים:‏<br />

S n<br />

סכימה של משתנים מקריים הינה תופעה שכיכה ביותר במודלים הסתברותיים ובתהליכים סטוכסטיים.‏<br />

בעקרון כל תהליך סטוכסטי בזמן בדיד ניתן להגדיר כסכום של משתנים מקריים ‏(לא בהכרח בלתי<br />

תלויים).‏ נגדיר:‏<br />

X<br />

0<br />

= S0<br />

.<br />

X = S − S −<br />

n n n 1<br />

ואז:‏<br />

. S<br />

n<br />

n<br />

= ∑ X<br />

k = 0<br />

k<br />

במידה והמשתנים המקריים<br />

X n<br />

הינם בלתי תלויים אזי<br />

{ S , n ≥ 0}<br />

n<br />

נקרא מהלך מקרי.‏<br />

ניתן לחשב את חוק ההסתברות המשותף של סכום של משתנים מקריים בלתי תלויים במספר דרכים.‏<br />

הדרך ה"ישירה"‏ היא באמצעות פעולת הקונבולוציה,‏ דרך אחרת ‏(ולרוב יותר פשוטה)‏ היא ע"י הכפלה של<br />

פונקציות יוצרות מומנטים או פונקציות יוצרות הסתברות,‏ לבסוף כאשר הסכום הוא של אוסף רב של<br />

משתנים מקריים אז ניתן להשתמש במשפטי גבול.‏<br />

קונבולוציה:‏<br />

עבור המקרה הבדיד,‏ קונבולוציה היא פעולה הפועלת על שתי סדרות של מספרים ופולטת סדרה שלישית.‏<br />

עבור המקרה הרציף,‏ קונבולוציה היא פעולה אשר פעולת על שתי פונקציות ופולטת פונקציה שלישית.‏<br />

בהינתן סדרה של מספרים<br />

ו b כך:‏<br />

a = { a , n ≥ 0}<br />

n<br />

וסדרה נוספת<br />

, b = { b , n ≥ 0}<br />

n<br />

נגדיר את הקונבולוציה של<br />

a<br />

. c = ( a ⊗ b)<br />

= ∑ a b<br />

n n i n−i<br />

i=<br />

0<br />

∞<br />

נוצרה כאן סדרה חדשה של מספרים<br />

, c n כאשר הערך של הסדרה ב<br />

n = n 0<br />

כלשהו הוא:‏<br />

.<br />

∞<br />

∑<br />

i=<br />

0<br />

a b<br />

i n0<br />

−i<br />

לפעולת הקונבולוציה שימושים רבים בניתוח מערכות ליניאריות ובעיבוד אותות,‏ אבל השימושים אשר<br />

מעניינים אותנו הם בהסתברות:‏<br />

נראה כי עבור שתי משתנים מקריים בדידים,חיוביים בלתי תלויים X,Y מתקיים כי פונקצית מסת ההסתברות<br />

של Z=X+Y היא הקונבולוציה של פונקציות המסה של X ושל Y.<br />

- 16 -

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!