Wykład 12: Sumowanie niezależnych zmiennych losowych i jego związek ze splotem gęstości i transformatami Laplace a i Fouriera. Prawo wielkich liczb.

Podobne dokumenty
Rachunek prawdopodobieństwa MAP1151 Wydział Elektroniki, rok akad. 2011/12, sem. letni Wykładowca: dr hab. A. Jurlewicz

Wykład 9: Różne rodzaje zbieżności ciągów zmiennych losowych. Prawa wielkich liczb.

Wykład 8: Całka oznanczona

I. CIĄGI I SZEREGI FUNKCYJNE. odwzorowań zbioru X w zbiór R [lub C] nazywamy ciągiem funkcyjnym.

3.1. Ciągi liczbowe - ograniczoność, monotoniczność, zbieżność ciągu. Liczba e. Twierdzenie o trzech ciągach.

1 Twierdzenia o granicznym przejściu pod znakiem całki

Wykład 1 Pojęcie funkcji, nieskończone ciągi liczbowe, dziedzina funkcji, wykres funkcji, funkcje elementarne, funkcje złożone, funkcje odwrotne.

Wykład 8: Zbieżność według rozkładu. Centralne twierdzenie graniczne.

CIĄGI LICZBOWE N = zbiór liczb naturalnych. R zbiór liczb rzeczywistych (zbiór reprezentowany przez punkty osi liczbowej).

Wykład 13: Zbieżność według rozkładu. Centralne twierdzenie graniczne.

7. Szeregi funkcyjne

Zasada indukcji matematycznej. Dowody indukcyjne.

Zadania z analizy matematycznej - sem. II Całki oznaczone i zastosowania

5. CIĄGI. 5.1 Definicja ciągu. Ciągiem liczbowym nazywamy funkcję przyporządkowującą każdej liczbie naturalnej n liczbę rzeczywistej.

MATLAB PODSTAWY. [ ] tworzenie tablic, argumenty wyjściowe funkcji, łączenie tablic

ZBIEŻNOŚĆ CIĄGU ZMIENNYCH LOSOWYCH. TWIERDZENIA GRANICZNE

2. Ciągi liczbowe. Definicja 2.1 Funkcję a : N R nazywamy ciągiem liczbowym. Wartość funkcji a(n) oznaczamy symbolem a

Prawdopodobieństwo i statystyka

Wykład 2. Pojęcie całki niewłaściwej do rachunku prawdopodobieństwa

Ciągi liczbowe podstawowe definicje i własności

MATHCAD Obliczenia iteracyjne, macierze i wektory

Analiza numeryczna Kurs INP002009W. Wykład 1 Narzędzia matematyczne. Karol Tarnowski A-1 p.223

4. Rekurencja. Zależności rekurencyjne, algorytmy rekurencyjne, szczególne funkcje tworzące.

Ciągi i szeregi funkcyjne

Szeregi o wyrazach dowolnych znaków, dwumian Newtona

Powtórka dotychczasowego materiału.

Analiza Matematyczna

Ekoenergetyka Matematyka 1. Wykład 8. CIĄGI LICZBOWE

Wykład 3: Transformata Fouriera

1 Układy równań liniowych

< f g = fg. f = e t f = e t. U nas: e t (α 1)t α 2 dt = 0 + (α 1)Γ(α 1)

Analiza Matematyczna 2 Szeregi liczbowe i funkcyjne

P ( i I A i) = i I P (A i) dla parami rozłącznych zbiorów A i. F ( ) = lim t F (t) = 0, F (+ ) = lim t + F (t) = 1.

Algebra WYKŁAD 5 ALGEBRA 1

N(0, 1) ) = φ( 0, 3) = 1 φ(0, 3) = 1 0, 6179 = 0, 3821 < t α 1 e t dt α > 0. f g = fg. f = e t f = e t. U nas: g = t α 1 g = (α 1)t α 2

Notatki z Analizy Matematycznej 4. Jacek M. Jędrzejewski

Rachunek prawdopodobieństwa i statystyka matematyczna.

Wykład 12: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Mieszanina rozkładów.

Niezależność zmiennych, funkcje i charakterystyki wektora losowego, centralne twierdzenia graniczne

CIĄGI LICZBOWE N 1,2,3,... zbiór liczb naturalnych. R zbiór liczb rzeczywistych (zbiór reprezentowany przez punkty osi liczbowej).

Analiza obwodów elektrycznych z przebiegami stochastycznymi. Dariusz Grabowski

MATEMATYKA Przed próbną maturą. Sprawdzian 2. (poziom rozszerzony) Rozwiązania zadań

Wybrane rozkłady prawdopodobieństwa użyteczne w statystyce

ZADANIA NA POCZA n(n + 1) = 1 3n(n + 1)(n + 2).

Funkcja tworząca Funkcja charakterystyczna. Definicja i własności Funkcja tworząca momenty

Całka oznaczona. długość k-tego odcinka podziału P. punkt pośredni k-tego odcinka podziału P. Niech funkcja f będzie ograniczona na przedziale

Wektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski

Całka oznaczona. długość k-tego odcinka podziału P. punkt pośredni k-tego odcinka podziału P. Niech funkcja f będzie ograniczona na przedziale

EAIiIB- Informatyka - Wykład 1- dr Adam Ćmiel zbiór liczb wymiernych

Matematyka wybrane zagadnienia. Lista nr 4

RACHUNEK CAŁKOWY. Funkcja F jest funkcją pierwotną funkcji f na przedziale I R, jeżeli. F (x) = f (x), dla każdego x I.

Wybrane zagadnienia. Wykład 2a. Metoda simpleks rozwiązywania zadań programowania liniowego.

Analiza matematyczna ISIM I

Całki niewłaściwe. Rozdział Wprowadzenie Całki niewłaściwe I rodzaju

WYKŁAD 7. UKŁADY RÓWNAŃ LINIOWYCH Macierzowa Metoda Rozwiązywania Układu Równań Cramera

Estymacja przedziałowa

KONKURS MATEMATYCZNY dla uczniów gimnazjów w roku szkolnym 2012/13 III etap zawodów (wojewódzki) 12 stycznia 2013 r.

log lim =log a e, a x 1 =loga, lim a (1+x) ,oiletagranicaistnieje. ,...,jeżeli a n a,tociągśrednicharytmetycznychb n a(odwrotnienie!

nazywamy n -tym wyrazem ciągu ( f n

Twierdzenia graniczne:

- macierz o n wierszach i k kolumnach. Macierz jest diagonalna jeśli jest kwadratowa i po za główną przekątną (diagonala) są

Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe.

Całka oznaczona. długość k-tego odcinka podziału P. średnica podziału P. punkt pośredni k-tego odcinka podziału P

Programowanie z więzami (CLP) CLP CLP CLP. ECL i PS e CLP

3. F jest lewostronnie ciągła

PODSTAWY BAZ DANYCH Wykład 3 2. Pojęcie Relacyjnej Bazy Danych

Wykład 12: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Mieszanina rozkładów.

0.1 ROZKŁADY WYBRANYCH STATYSTYK

I. DZIAŁANIA W ZBIORZE LICZB RZECZYWISTYCH ZBIORY LICZBOWE: liczby całkowite C : C..., 3, 2, 1,

Ciągi i szeregi liczbowe

Rozdział 1. Wektory losowe. 1.1 Wektor losowy i jego rozkład

Podstawowe rozkłady zmiennych losowych typu dyskretnego

1 Definicja całki oznaczonej

460 Szeregi Fouriera. Definicja. Definicja. Układ trygonometryczny. Definicja Układ ortogonalny funkcji ( ϕ n

Lista 5. Odp. 1. xf(x)dx = xdx = 1 2 E [X] = 1. Pr(X > 3/4) E [X] 3/4 = 2 3. Zadanie 3. Zmienne losowe X i (i = 1, 2, 3, 4) są niezależne o tym samym

Całki oznaczone. Funkcja górnej granicy całkowania. Zastosowania całek oznaczonych. Całki niewłaściwe. Małgorzata Wyrwas

Główka pracuje - zadania wymagające myślenia... czyli TOP TRENDY nowej matury.

Charakterystyki liczbowe zmiennych losowych: wartość oczekiwana i wariancja

Całki oznaczone. Funkcja górnej granicy całkowania. Zastosowania całek oznaczonych. Całki niewłaściwe. Małgorzata Wyrwas

ma rozkład złożony Poissona z oczekiwaną liczbą szkód równą λ i rozkładem wartości pojedynczej szkody takim, że Pr( Y

Literatura do ćwiczeń: Program zajęć: dr Krzysztof Żyjewski Informatyka; rok I, I o.inż. 17 listopada 2015

Całka Riemanna Dolna i górna suma całkowa Darboux

Zadania i rozwiązania prac domowych z Analizy Matematycznej 1.2 z grupy pana Ryszarda Kopieckiego, semestr letni 2011/2012.

Zdarzenia losowe, definicja prawdopodobieństwa, zmienne losowe

W tym wykładzie zapoznamy się z podstawowymi metodami przybliżonego obliczania całek oznaczonych funkcji jednej zmiennej, tj.

CAŁKA OZNACZONA JAKO SUMA SZEREGU

nazywamy odpowiednio dolną oraz górną sumą Darboux funkcji f w przedziale [a, b] wyznaczoną przez podział P.

Estymacja. Dr Joanna Banaś Zakład Badań Systemowych Instytut Sztucznej Inteligencji i Metod Matematycznych. Wykład 7

WYZNACZANIE OGNISKOWEJ SOCZEWEK CIENKICH ZA POMOCĄ ŁAWY OPTYCZNEJ

Maciej Grzesiak. Iloczyn skalarny. 1. Iloczyn skalarny wektorów na płaszczyźnie i w przestrzeni. a b = a b cos ϕ. j) (b x. i + b y

Prawdopodobieństwo i statystyka r.

1.1 Pochodna funkcji w punkcie

Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Całki oznaczone. lim δ n = 0. σ n = f(ξ i ) x i. (1)

Układy równań liniowych Macierze rzadkie

Obliczenia naukowe Wykład nr 14

Wyznacznikiem macierzy kwadratowej A stopnia n nazywamy liczbę det A określoną następująco:

WYKŁAD 5. Typy macierzy, działania na macierzach, macierz układu równań. Podstawowe wiadomości o macierzach

Przykłady 8.1 : zbieżności ciągów zmiennych losowych

Wykład 2. Granice, ciągłość, pochodna funkcji i jej interpretacja geometryczna

Jan Nawrocki. MATEMATYKA cz. 2. Analiza matematyczna I

Transkrypt:

Rchuek prwdopodobieństw MA064 Wydził Elektroiki, rok kd. 2008/09, sem. leti Wykłdowc: dr hb. A. Jurlewicz Wykłd 2: Sumowie iezleżych zmieych losowych i jego związek ze splotem gęstości i trsformtmi Lplce i Fourier. rwo wielkich liczb. Fkt. Jeżeli zmiee losowe X i Y są iezleże orz ich wrtości oczekiwe i wricje istieją, przy czym wricje są iezerowe, to EXY = EXEY stąd orz ρ XY = 0. D 2 (X + Y ) = D 2 X + D 2 Y Ztem jeśli zmiee losowe o skończoych i iezerowych wricjch są iezleże, to są też ieskorelowe. Implikcj odwrot ie jest prwdziw. rzykłdy do zd.. Sum iezleżych zmieych losowych. X i Y to iezleże zmiee losowe odpowiedio o dystrybutch F X (x) i F Y (y). Wówczs Z = X + Y m rozkłd o dystrybucie F X+Y (z) = Jest to tzw. splot dystrybut (mir). F X (z y)df Y (y). Jeśli X i Y mją rozkłdy ciągłe o gęstościch odpowiedio f X (x) i f Y (y), to Z = X + Y też m rozkłd ciągły o gęstości f X+Y (z) = Jest to zy m splot gęstości. f X (z y)f Y (y)dy = (f X f Y )(z). Wiemy, że ogół wyzczeie splotu jest techiczie trude. odto wiemy, że trsformt Fourier splotu fukcji to iloczy trsformt Fourier tych fukcji. odobą włsość m trsformt Lplce.

Defiicj. Fukcj chrkterystycz ϕ X (t), t R, rozkłdu zmieej losowej X o dystrybucie F X (x) to e itx p, T ϕ X (t) = Ee itx = e itx df X (x) = e itx f(x)dx, gdy X m rozkłd dyskrety zdy ciągiem {(x, p ), T}; gdy X m rozkłd ciągły o gęstości f(x). Iczej mówiąc, fukcj chrkterystycz rozkłdu zmieej losowej X to trsformt Fourier-Lebesgue dystrybuty tego rozkłdu. W przypdku rozkłdu ciągłego, fukcj chrkterystycz to z m już trsformt Fourier gęstości w pukcie ω = t. Fkt. Fukcj chrkterystycz zwier pełą iformcję o rozkłdzie zmieej losowej X. Ie trsformty: Trsformt Lplce -Lebesgue. eł iformcj o rozkłdzie ieujemej zmieej losowej X, tz. tkiej, że (X 0) =, zwrt jest tkże w trsformcie Lplce -Lebesgue ψ X (t), t 0, dystrybuty F X (x): e tx p, T ψ X (t) = Ee tx = e tx df (x) = e tx f(x)dx, Fukcj tworząc. gdy X m rozkłd dyskrety zdy ciągiem {(x, p ), T}; gdy X m rozkłd ciągły o gęstości f(x). eł iformcj o rozkłdzie dyskretej zmieej losowej X przyjmującej tylko wrtości turle zwrt jest tkże w fukcji tworzącej g(s) gdzie p = (X = ) dl = 0,,... Fkt. g(s) = Es X = s p, 0 < s, =0 Jeśli X i Y to iezleże zmiee losowe o fukcjch chrkterystyczych odpowiedio ϕ X (t), ϕ Y (t), to wówczs dl kżdego t ϕ X+Y (t) = ϕ X (t)ϕ Y (t). (Alogiczą włsość mją trsformt Lplce i fukcj tworząc.) rzykłdy do zd..2 2

Zbieżości ciągu zmieych losowych z prwdopodobieństwem i stochstycz. Defiicj. Ciąg zmieych losowych X, X 2,... jest zbieży z prwdopodobieństwem (i. prwie pewo) do zmieej losowej X, jeżeli Ozczeie: X X, X (ω : lim X (ω) = X(ω)) =. p.. X, lim X = X z prwd.. Uwg: Ciąg zbieży puktowo jest zbieży z prwdopodobieństwem. (Ciąg X, X 2,... jest zbieży puktowo do X, jeżeli lim X (ω) = X(ω) dl kżdego ω Ω.) Zbieżość stochstycz: Defiicj. Ciąg zmieych losowych X, X 2,... jest zbieży stochstyczie (i. według prwdopodobieństw) do zmieej losowej X, jeżeli Ozczeie: X Fkt. () Jeżeli X X, to X (b) Jeżeli X ɛ>0 X, lim X = X. X. ( X X ɛ) 0. X, to istieje podciąg (X k ) cigu (X ), tki że X k X. 3

rw wielkich liczb (WL) Defiicj. Niech X, X 2,... będzie ciągiem zmieych losowych o skończoych wrtościch oczekiwych EX = m. Niech S = X + X 2 +... + X, = m + m 2 +... + m. Mówimy, że ciąg (X ) spełi słbe prwo wielkich liczb (SWL), gdy S = (X k m k ) 0. k= Mówimy, że ciąg te spełi moce prwo wielkich liczb (MWL), gdy Oczywiście MWL = SWL. S 0. WL dl ciągów zmieych losowych o jedkowym rozkłdzie Twierdzeie Chiczy. Niech (X ) będzie ciągiem iezleżych zmieych losowych o jedkowym rozkłdzie, przy czym E X <. Wtedy ciąg te spełi SWL, które w tym przypdku moż zpisć w postci S = X k m = EX. k= MWL Kołmogorow. Niech (X ) będzie ciągiem iezleżych zmieych losowych o jedkowym rozkłdzie. Ciąg te spełi MWL, które w tym przypdku moż zpisć w postci S = wtedy i tylko wtedy, gdy E X <. k= X k m = EX. 4

Szczególy przypdek: Jeżeli (X ) to ciąg iezleżych zmieych losowych o jedkowym rozkłdzie zerojedykowym B(, p), tz. (X = ) = p = (X = 0), to S m rozkłd Beroulliego B(, p), tki jk rozkłd ilości sukcesów w próbch Beroulliego z prwdopodobieństwem sukcesu p, m = EX = p. rwo wielkich liczb Beroulliego, twierdzeie Borel: Niech S będzie liczbą sukcesów w próbch Beroulliego z prwdopodobieństwem sukcesu p. Wtedy zchodzi WL Beroulliego (XVII/XVIII w.) (SWL) S p. twierdzeie Borel (pocz. XX w.) (MWL) S p. Iterpretcj: Częstość występowi sukcesu w próbch Beroulliego przybliż przy dużym prwdopodobieństwo p sukcesu w pojedyczej próbie. Odpowid to obserwcjom z tury, że częstość zdrzei losowego stbilizuje się pewym poziomie. rzykłdy do zd..3 5

rzykłdy zstosowń WL Metod Mote Crlo obliczi cłek ozczoych: Niech X, X 2,... X będzie ciągiem iezleżych zmieych losowych o jedkowym rozkłdzie jedostjym przedzile [, b] orz iech f będzie fukcją rzeczywistą tką, że Ef(X ) istieje i jest skończo. rzy powyższych złożeich f(x ), f(x 2 ),... f(x ) jest tkże ciągiem iezleżych zmieych losowych o jedkowym rozkłdzie, przy czym istieje wrtość oczekiw Ef(X ). odto Ef(X ) = b b k= f(x)dx. Z MWL Kołmogorow mmy f(x k ) z pr. Ef(X ) = b f(x)dx. b Możemy ztem do obliczi przybliżoej wrtości cłki ozczoej b stępujący lgorytm: f(x)dx zstosowć (i) losujemy iezleżie liczby u, u 2,..., u z rozkłdu jedostjego U[0, ]; (ii) przeksztłcmy x k = + (b )u k dl k =, 2,..., otrzymując w te sposób próbkę z rozkłdu U(, b); (iii) jko przybliżoą wrtość cłki przyjmujemy b f(x)dx b f(x k ). k= rzykłdowy progrm w Mtlbie fuctio clkowiemotecrlo N=0000; %N - ilość prób Mote Crlo %(im wieksze N, tym wyik przyblizoy blizszy rzeczywistej wrtosci clki) =-; % - pocztek przedzilu clkowi b=; %b - koiec przedzilu clkowi %geerujemy x, x 2,..., x N z rozkłdu jedostjego przedzile (, b) x=+(b-)*rd(,n); %liczymy wrtości fukcji podcłkowej f(x ), f(x 2 ),..., f(x N ), gdzie f(x) = x 2 f=sqrt(-x.ˆ2); %obliczmy przybliżoą wrtość cłki ze wzoru b k= f(x k ) clk=(b-)/n*sum(f) Uwg: b f(x)dx = x2 dx = π, 5707963267 2 Kilk otrzymych wyików przybliżoych:,5725;,5680;,5736;,5729. 6

Dystrybut empirycz: Rozwżmy ciąg X, X 2,... X iezleżych zmieych losowych o jedkowym rozkłdzie opisym dystrybutą F (x). Ciąg te iterpretujemy jko opis wyików iezleżych pomirów pewej wielkości fizyczej X, dokoywych w tych smych wrukch fizyczych. Wrtości x, x 2,... x zmieych losowych w tym ciągu to wyiki kokretych tkich pomirów. Ciąg X, X 2,... X zywmy próbą prostą. Niech S (x; X, X 2,... X ) ozcz ilość elemetów próby prostej, których wrtość jest miejsz iż x. F (x; X, X 2,... X ) = S (x; X, X 2,... X ) (lbo F (x; x, x 2,... x )) zywmy dystrybutą empiryczą. Zuwżmy, że S (x; X, X 2,... X ) ozcz ilość tych X i, których wrtość jest miejsz iż x. Jest to ztem ilość sukcesów w próbch Beroulliego, gdzie sukces w itej próbie to zdrzeie {X i < x} i p = (X i < x) = F (x) iezleżie od i. Ztem S (x; X, X 2,... X ) m rozkłd Beroulliego B(, p = F (x)). Z tw. Borel otrzymujemy, że F (x; X, X 2,... X ) = S (x; X, X 2,... X ) p = F (x). Iczej mówiąc, dl dużych, dl prwie kżdej wrtości (x, x 2,... x ) wektor losowego (X, X 2,... X ) mmy F (x; x, x 2,... x ) F (x), czyli dystrybut empirycz jest w przybliżeiu rów dystrybucie teoretyczej F. =0 0 0 2 4 6 8 rzykłd: Niebieski wykres: F (x) = e x dl x > 0, czerwoy wykres: relizcj dystrybuty empiryczej. 0 =00 0 2 4 6 8 0 =000 0 2 4 6 8 7