Przejdź do zawartości

Proces stochastyczny

Z Wikipedii, wolnej encyklopedii
Kurs akcji Telekom Austria 20.11.2000 - 17.03.2006 jest przykładem niestacjonarnego procesu stochastycznego.
Symulowana komputerowo realizacja procesu Wienera (ruchu Browna) na powierzchni kuli. Proces Wienera należy do najważniejszych i najlepiej zbadanych procesów stochastycznych.
Dźwięki licznika Geigera, rejestrującego kolejne cząstki wskazują na losowość emisji cząstek. To przykład procesu Poissona, dyskretnego procesu stochastycznego.

Proces stochastyczny, proces losowy (gr. στοχαστικός (stochastikós) 'będący wynikiem domysłu') – rodzina zmiennych losowych, określonych na pewnej przestrzeni probabilistycznej o wartościach w pewnej przestrzeni mierzalnej. Najczęściej jest to rodzina zmiennych losowych, która opisuje ewolucję zjawiska losowego w czasie[1][2][3]. Rozpatruje się również procesy indeksowane punktami przestrzeni; nazywa się je polami losowymi.

Przykłady procesów stochastycznych

[edytuj | edytuj kod]

Przy powtórzeniu powyższych doświadczeń otrzyma się na ogół inny ich przebieg; są to procesy losowe, niedeterministyczne.

Definicje[3]

[edytuj | edytuj kod]

Niech będzie niepustym podzbiorem osi rzeczywistej. Dowolny element ze zbioru nazywa się umownie chwilą.

Def. 1 Procesem stochastycznym nazywa się funkcję, która każdej chwili przyporządkowuje pewną zmienną losową określoną na ustalonej przestrzeni probabilistycznej .

Dla procesu stosuje się również oznaczenie

Def. 2 Wartością procesu w chwili nazywa się zmienną losową

Def. 3 Realizacją (trajektorią) procesu nazywa się funkcję rzeczywistą zmiennej , przy ustalonym zdarzeniu elementarnym .

Każdemu zdarzeniu elementarnemu odpowiada jedna trajektoria.

Def. 4 Przestrzenią stanów procesu nazywa się zbiór wszystkich możliwych wartości, jakie mogą przyjmować zmienne dla dowolnych oraz .

Def. 5 Procesem z czasem dyskretnym lub ciągiem czasowym nazywa się procesy o przeliczalnym zbiorze . W niektórych źródłach takie procesy nazywa się szeregami czasowymi, choć zwykle termin ten odnosi się do realizacji takiego procesu[5].

Def. 6 Procesem z czasem ciągłym nazywa się proces, w których jest przedziałem zbioru liczb rzeczywistych.

Def. 7 Łańcuchem Markowa nazywa się spełniający własność Markowa („brak pamięci”) proces stochastyczny, w którym zarówno jak i czas przyjmują wartości dyskretne.

Przykłady

[edytuj | edytuj kod]

Błądzenie losowe[3]. Cząstka rozpoczyna ruch w punkcie osi liczbowej i wykonuje skok w prawo o jednostkę z prawdopodobieństwem albo wykonuje skok w lewo z prawdopodobieństwem w każdej chwili niezależnie od poprzednich położeń. Proces , gdzie oznacza pozycję cząstki w chwili , nazywa się błądzeniem losowym.

Dyskretny biały szum[6]. Jeżeli ciąg jest złożony z niezależnych zmiennych losowych o wartości oczekiwanej równej zero i wariancji równej , to nazywa się go białym szumem. Proces taki może opisywać np. zakłócenia, nakładające się na sygnał podczas transmisji.

Procesy stacjonarne

[edytuj | edytuj kod]
 Osobny artykuł: Proces stacjonarny.

Def. 8 Proces stochastyczny nazywamy procesem stacjonarnym w węższym sensie, jeżeli dla każdego łączny rozkład

nie zależy od Innymi słowy, właściwości takiego procesu nie zmieniają się przy przesunięciu osi czasu[6].

Def. 9 Proces stochastyczny nazywamy procesem stacjonarnym w szerszym sensie, jeżeli[7]:

1. wartość oczekiwana jest stała, tj. nie zależy od

,

2. dla każdego

co oznacza, że wariancja ma skończoną wartość,

3. funkcja kowariancji zmiennych losowych oraz dla dowolnych chwil

zależy wyłącznie od różnicy , tzn. istnieje funkcja taka że

Funkcję nazywa się funkcją korelacyjną[6].

Tw. 1 Każdy proces stacjonarny w węższym sensie i posiadający funkcję korelacji jest stacjonarny w szerszym sensie, ale nie odwrotnie. Jednak w klasie procesów gaussowskich oba pojęcia są równoważne[8].

Modyfikacje procesów stochastycznych

[edytuj | edytuj kod]

Def. 10 Procesy stochastyczne oraz nazywamy wzajemnymi modyfikacjami, gdy dla każdego

Def. 11 Modyfikację procesu nazywamy ciągłą, gdy dla każdego trajektoria

jest ciągła.

Konstruowanie procesów stochastycznych

[edytuj | edytuj kod]

W aksjomatyzacji teorii prawdopodobieństwa środkami teorii miary, podstawowym zadaniem jest konstrukcja sigma-algebry zbiorów mierzalnych w przestrzeni wszystkich funkcji i zbudowanie na niej skończonej miary. W tym celu tradycyjnie używa się metody zwanej rozszerzeniem Kołmogorowa.

Rozszerzenie Kołmogorowa

[edytuj | edytuj kod]

Rozszerzenie Kołmogorowa przebiega według następującego schematu: zakładając, że miara prawdopodobieństwa na przestrzeni wszystkich funkcji istnieje, może być ona użyta do zdefiniowania rozkładu prawdopodobieństwa dla skończenie-wymiarowych zmiennych losowych Teraz, z tego -wymiarowego rozkładu prawdopodobieństwa możemy uzyskać -wymiarowe rozkład brzegowy dla Istnieje oczywisty warunek zastosowania metody, mianowicie taki, że ten rozkład brzegowy musi być taki sam jak ten uzyskany z w pełni rozwiniętego procesu stochastycznego. Kiedy wyrazimy ten warunek w kategoriach gęstości rozkładów, rezultatem będzie równanie Chapmana-Kołmogorowa-Smoluchowskiego.

Twierdzenie o rozszerzeniu Kołmogorowa gwarantuje istnienie procesu stochastycznego z daną rodziną skończenie-wymiarowych rozkładów prawdopodobieństwa spełniających warunek Chapmana-Kołmogorowa.

Czego rozszerzenie Kołmogorowa nie obejmuje

[edytuj | edytuj kod]

W aksjomatyzacji Kołmogorowa, zbiory mierzalne są zbiorami, które mają prawdopodobieństwo, innymi słowy, zbiorami dla których pytania tak/nie mają probabilistyczną odpowiedź.

Rozszerzenie Kołmogorowa zaczyna się deklaracją, że mierzalne są wszystkie zbiory funkcji, gdzie skończenie wiele współrzędnych leży w mierzalnych podzbiorach Innymi słowy, jeśli na pytania tak/nie o można uzyskać odpowiedź, biorąc co najwyżej skończoną liczbę współrzędnych, wtedy pytanie ma probabilistyczną odpowiedź.

W teorii miary, jeśli mamy przeliczalną rodzinę mierzalnych zbiorów, wtedy suma i przecięcia wszystkich tych zbiorów jest zbiorem mierzalnym. Dla naszych celów oznacza to, że te pytania tak/nie, które zależą od przeliczalnie wielu współrzędnych, mają probabilistyczną odpowiedź.

Rozszerzenie Kołmogorowa umożliwia konstruowanie procesów stochastycznych z ustalonymi skończenie-wymiarowymi rozkładami. Każde pytanie, które można zadać na temat ciągu, ma także probabilistyczną odpowiedź dla ciągów losowych. Z drugiej strony, pewne pytania o funkcje określone na ciągłej dziedzinie nie mają probabilistycznej odpowiedzi. Niestety większość problemów analizy matematycznej należy do tej kategorii, w szczególności:

  1. ograniczoność,
  2. ciągłość,
  3. różniczkowalność.

Wszystkie wymagają znajomości nieprzeliczalnie wielu wartości funkcji.

Jednym z rozwiązań jest zdefiniowanie procesu stochastycznego jako rozkładalnego. Innymi słowy, że istnieje policzalny zbiór współrzędnych którego wartości definiują całą funkcję losową

Najważniejsze typy procesów stochastycznych

[edytuj | edytuj kod]

Zobacz też

[edytuj | edytuj kod]

Przypisy

[edytuj | edytuj kod]
  1. Adam Witczak: Procesy stochastyczne. finweb.pl, 2017-04-08. [dostęp 2021-07-12]. [zarchiwizowane z tego adresu (2021-01-26)]. (pol.).
  2. stochastyczne procesy, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2019-12-18].
  3. 1 2 3 4 5 Gajek i Kałuszka 1993 ↓, s. 116.
  4. Gajek i Kałuszka 1993 ↓, s. 131.
  5. Time series, [w:] Brian Everitt, Anders Skrondal, The Cambridge dictionary of statistics, wyd. 4th ed, Cambridge, UK ; New York: Cambridge University Press, 2010, ISBN 978-0-521-76699-9.
  6. 1 2 3 Gajek i Kałuszka 1993 ↓, s. 117.
  7. Eugene Wong: Procesy stochastyczne w teorii informacji i układach dynamicznych. Krzysztof Nowak (tłum.). Wyd. 1. Warszawa: WNT, 1976, s. 292.
  8. Gajek i Kałuszka 1993 ↓, s. 121.

Bibliografia

[edytuj | edytuj kod]
  • Lesław Gajek, Marek Kałuszka, Wnioskowanie statystyczne Modele i metody, Wydawnictwa Naukowo-Techniczne, Warszawa 1993, str. 116-141 (Rozdział 6 Procesy stochastyczne), str. 142-160 (Rozdział 7 Zadanie estymacji procesów stochastycznych).
  • Lech T. Kubik, Andrzej Krupowicz, Wprowadzenie do rachunku prawdopodobieństwa i jego zastosowań, Warszawa 1982, Państwowe Wydawnictwo Naukowe, str. 403-454.
  • Donald A. McQuarrie, Matematyka dla przyrodników i inżynierów, tom 3, Wydawnictwo Naukowe PWN, Warszawa 2006, str. 191-211.

Linki zewnętrzne

[edytuj | edytuj kod]