X k+1 X k X k+1 X k 1 1

Samankaltaiset tiedostot
4. Martingaalit ja lokaalit martingaalit

Matematiikan ja tilastotieteen laitos Stokastiset differentiaaliyhtälöt Ratkaisuehdotelma Harjoitukseen 5

M 2 M = sup E M 2 t. E X t = lim. niin martingaalikonvergenssilauseen oletukset ovat voimassa, eli löydämme satunnaismuuttujan M, joka toteuttaa ehdon

Matematiikan ja tilastotieteen laitos Reaalianalyysi I Harjoitus Malliratkaisut (Sauli Lindberg)

5. Stokastinen integrointi

1. Tarkastellaan esimerkissä 4.9 esiintynyttä neliön symmetriaryhmää

Miten osoitetaan joukot samoiksi?

Johdatus matemaattiseen päättelyyn

Mitta- ja integraaliteoria 2 Harjoitus 1, Olkoon f : A! [0, 1] mitallinen ja m(a) < 1. Näytä, että josonp>1javakio M<1, joille

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 9 (6 sivua) OT

7. Tasaisen rajoituksen periaate

Konvergenssilauseita

Sarjoja ja analyyttisiä funktioita

Matematiikan tukikurssi, kurssikerta 5

y x1 σ t 1 = c y x 1 σ t 1 = y x 2 σ t 2 y x 2 x 1 y = σ(t 2 t 1 ) x 2 x 1 y t 2 t 1

IV. TASAINEN SUPPENEMINEN. f(x) = lim. jokaista ε > 0 ja x A kohti n ε,x N s.e. n n

Analyysi III. Jari Taskinen. 28. syyskuuta Luku 1

STOKASTISET DIFFERENTIAALIYHTÄLÖT 115

3. Markovin prosessit ja vahva Markovin ominaisuus

Koodausteoria, Kesä 2014

d ) m d (I n ) = 2 d n d. Koska tämä pätee kaikilla

Sarjojen suppenemisesta

Analyysin peruslause

Inversio-ongelmien laskennallinen peruskurssi Luento 7

Ominaisvektoreiden lineaarinen riippumattomuus

= 3 = 1. Induktioaskel. Induktio-oletus: Tehtävän summakaava pätee jollakin luonnollisella luvulla n 1. Induktioväite: n+1

1 Reaaliset lukujonot

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 2: Sarjat

1 sup- ja inf-esimerkkejä

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

Todista raja-arvon määritelmään perustuen seuraava lause: Jos lukujonolle a n pätee lima n = a ja lima n = b, niin a = b.

Martingaalit ja informaatioprosessit

MS-A010{3,4,5} (ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 2: Sarjat

V ar(m n ) = V ar(x i ).

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT

Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä

6.4. Feynmanin Kacin kaava. Edellisessä osassa näytimme, että tietyin oletuksin. on Dirichlet n reuna-arvotehtävän.

HN = {hn h H, n N} on G:n aliryhmä.

Tenttiin valmentavia harjoituksia

MS-A010{2,3,4,5} (SCI, ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 2: Sarjat

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

(2n 1) = n 2

Shorin algoritmin matematiikkaa Edvard Fagerholm

6. Sovelluksia stokastiselle integroinnille

Luku 2. Jatkuvien funktioiden ominaisuuksia.

3 Lukujonon raja-arvo

Sarjat ja integraalit

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdoituksia harjoituksiin 8 (7 sivua)

Oletetaan sitten, että γ(i) = η(j). Koska γ ja η ovat Jordan-polku, ne ovat jatkuvia injektiivisiä kuvauksia kompaktilta joukolta, ja määrittävät

8. Avoimen kuvauksen lause

Seuraava topologisluonteinen lause on nk. Bairen lause tai Bairen kategorialause, n=1

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset

Funktiojonon tasainen suppeneminen

Sarja. Lukujonosta (a k ) k N voi muodostaa sen osasummien jonon (s n ): s 1 = a 1, s 2 = a 1 + a 2, s 3 = a 1 + a 2 + a 3,...,

Insinöörimatematiikka A

Harjoitus Etsi seuraavien autonomisten yhtälöiden kriittiset pisteet ja tutki niiden stabiliteettia:

Matematiikan tukikurssi: kurssikerta 12

Tehtävä 2. Osoita, että seuraavat luvut ovat algebrallisia etsimällä jokin kokonaislukukertoiminen yhtälö jonka ne toteuttavat.

3 Lukujonon raja-arvo

1 sup- ja inf-esimerkkejä

Ensimmäinen induktioperiaate

Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät sivua Heikki Koivupalo ja Rami Luisto

Kuinka määritellään 2 3?

Mat Johdatus stokastiikkaan: Todistuksia

Ensimmäinen induktioperiaate

Matematiikan tukikurssi, kurssikerta 2

1 Supremum ja infimum

Algebra I, harjoitus 5,

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Testaa: Vertaa pinon merkkijono syötteeseen merkki kerrallaan. Jos löytyy ero, hylkää. Jos pino tyhjenee samaan aikaan, kun syöte loppuu, niin

JATKUVAT SEMIMARTINGAALIT JA FILTRAATION ALKULAAJENNUS. Mikko Pakkanen. Pro gradu-tutkielma

Algebra 1, harjoitus 9, h = xkx 1 xhx 1. a) Käytetään molemmissa tapauksissa isomorfialausetta. Tarkastellaan kuvauksia

Matematiikan tukikurssi

Ville Suomala MITTA JA INTEGRAALI

Odotusarvo. Odotusarvon ominaisuuksia Satunnaismuuttujien ominaisuuksia 61

8 Potenssisarjoista. 8.1 Määritelmä. Olkoot a 0, a 1, a 2,... reaalisia vakioita ja c R. Määritelmä 8.1. Muotoa

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

Lineaarialgebra ja matriisilaskenta I

Poistumislause Kandidaatintutkielma

Matematiikan tukikurssi, kurssikerta 3

Approbatur 3, demo 5, ratkaisut

Positiivitermisten sarjojen suppeneminen

Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:

π πρ = ρ, π πρ 3 = ρ 3, πρ 2 πρ = ρ 3 πρ 2 πρ 3 = ρ.

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).

Johdatus lukuteoriaan Harjoitus 11 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

3.6 Su-estimaattorien asymptotiikka

Martingaalit ja informaatioprosessit

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

2 exp( 2u), kun u > 0 f U (u) = v = 3 + u 3v + uv = u. f V (v) dv = f U (u) du du f V (v) = f U (u) dv = f U (h(v)) h (v) = f U 1 v (1 v) 2

Salausmenetelmät LUKUTEORIAA JA ALGORITMEJA. Veikko Keränen, Jouko Teeriaho (RAMK, 2006) 3. Kongruenssit. à 3.4 Kongruenssien laskusääntöjä

Tehtävä 1. Arvioi mitkä seuraavista väitteistä pitävät paikkansa. Vihje: voit aloittaa kokeilemalla sopivia lukuarvoja.

Valintahetket ja pysäytetyt martingaalit

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Todennäköisyyslaskenta IIa, syys lokakuu 2019 / Hytönen 3. laskuharjoitus, ratkaisuehdotukset

Alkulukujen harmoninen sarja

Riemannin sarjateoreema

Transkriptio:

Matematiikan ja tilastotieteen laitos Stokastiset differentiaaliyhtälöt Ratkaisuehdotelma Harjoitukseen 4 1. Oletetaan, että X n toteuttaa toisen kertaluvun differenssiyhtälön X k+2 2X k+1 + 2X k = ξ k, k 0, X 0 = 0, X 1 = 0. Näytä, ettei prosessi X k ole Markovin prosessi, mutta 2-ulotteinen prosessi Y k = (X k+1, X k ) on Markovin prosessi. Ratkaisuehdotus: Nyt Koska niin X 2 = ξ 0 X 3 = ξ 1 + 2ξ 0 X 4 = ξ 2 + 2ξ 1 + 2ξ 0 X 5 = ξ 3 + 2ξ 2 + 2ξ 1 P ( ξ 3 + 2 2 = 1 ξ 2 = 1, ξ 1 = 1, ξ 0 = 1 ) = 1 2 P ( X 5 = 1 X 2 = 1, X 3 = 1, X 4 = 1 ) = 1 2 Toisaalta P ( X 5 = X 4 = 1 ) = P ( ξ 2 = 1, ξ 0 = 1, ξ 1 = 1, ξ 3 = 1 ) = 2 4 ja P ( X 4 = 1 ) = P ( ξ 2 = 1, ξ 0 = 1, ξ = 1 ) + P ( ξ 2 = 1, ξ 0 = 1, ξ 1 = 1 ) = 1/8 + 1/8 = 1/4. Siispä P ( X 5 = 1 X 4 = 1 ) = 1 4 1 2 = P ( X 5 = 1 X 2 = 1, X 3 = 1, X 4 = 1 ) joten X ei ole Markovin prosessi. Kaksiulotteinen prosessi toteuttaa differenssiyhtälön ( ) ( ) ( ) X k+2 X k+1 ξ k + X k+1 2X k 1 2 Y k+1 Y k = = = Y k + X k+1 X k X k+1 X k 1 1 =: AY k + Ψ k ( ) ξ k 0

Tämä prosessi on Markovin prosessi, sillä Y 0 = 0, joten Y 1 = f 1 (ξ 0 ) = g 1 (Ψ 0 ). Vastaavasti Y 2 = f 2 (ξ 0, ξ 1 ) = g 2 (Ψ 0, Ψ 1 ) Tästä voimme induktiivisesti päätellä, että Y k = f k (ξ 0,..., ξ k 1 ) = g k (Ψ 0,..., Ψ k 1 ) joten (Y 0,..., Y k ) Ψ k jokaisella k. Siispä P ( Y k+1 = j Y k = i ) = P ( (A + I)i + Ψ k = j Y k = i ) = P ( (A + I)i + Ψ k = j ) ja vastaavasti P ( Y k+1 = j Y k = i, l < k : Y l = i l ) = P ( (A + I)i + Ψ k = j ) Siispä Y on Markovin prosessi. 2. Olkoon N nollatapahtumat ja G jokin ali-σ-algebra. Näytä, että i) algebra A, jonka N ja G virittää, koostuu pelkästään joukoista, jotka ovat muotoa A N \ M =: (A N) M C, missä A G ja N, M N. ii) A on myös Dynkinin systeemi (eli A = σ(n, G )). Ratkaisuehdotus: Kohdassa i) haluamme näyttää, että A = C := { A N \ M : A G, N, M N } Koska A, N, M N G, niin A N M C A. Siispä C A. Jos C on algebra, niin C N M, joten C A. Riittää osoittaa, että jos E, F C, niin E C C ja E F C. Ensimmäiseksi näytämme komplementoinnin. Jos E = A N \ M, niin E C = (A C N C ) M = (A C M) (N C M). Koska (N C M) C = N M C N, niin N C M = Ñ C, missä Ñ N. Siispä AC C. Olkoon nyt E j = A j N j \ M j. Tällöin osittelulain nojalla E 1 E 2 = ( ) ( ) (A 1 N 1 ) M1 C (A2 N 2 ) M2 C ( = (A 1 N 1 ) ( ) ) (A 2 N 2 ) M2 C (M1 C ( ) ) (A 2 N 2 ) M 2 Jälkimmäinen termi on muotoa M C, missä M N. Ensimmäiseen osaan käytämme osittelulakia vielä kerran, joten E 1 E 2 = ( (A 1 A 2 N 1 N 2 ) (A 1 N 1 M C 2 ) ) M C

Nyt ensimmäinen termi oikealla on muotoa A 1 A 2 N 3 \ M 3, joten E 1 E 2 = (A 1 A 2 N 3 ) (M 3 M) C C Kohta ii):ssä haluamme näyttää, että A on myös Dynkinin systeemi. Koska A on algebra, niin tiittää siis osoittaa monotonisen suppenemisen ominaisuus. Olkoon siis (E n ) A monotoninen jono ja E = lim E n. Tällöin E n = A n N n \ M n. Nyt jonon (E n ) monotonisuuden perusteella E n = E k = A k N k \ M k k n k n Tästä voimme päätellä, että E n k n A k N k =: k n A k N n =: A n N n missä N n N nollatapahtumien yhdistelmänä. Vastaavasti E n k n A k \ M k = A n \ M n missä M n N nollatapahtumien yhdistelmänä. Nyt olemme hyvillä vesillä, sillä (A n) on kasvava jono σ-algebran G alkioita. Siispä lim A n =: A G. Voimme siten päätellä, että E A N k = A N k missä N N nollatapahtumien numeroituvana yhdisteenä. Vastaavasti E A \ M = E C A C M missä M N. Koska E = (E A) (E \ A) ja edellisen perusteella E \ A N, joten E = (E A) N, missä N N. Edelleen E A = A \ (A \ E) ja edellisen perusteella A \ E M A N. Siispä E = (A \ N) M A, joten A on myös Dynkinin systeemi. 3. Olkoon τ 1 τ 2 pysähdyshetkiä filtraation (F t ) suhteen. Näytä, että F τ1 F τ2. Ratkaisuehdotus: On siis näytettävä, että jos A F τ1, niin A F τ2. Oletetaan, että A F τ1. Nyt A F τ2 jos {A, τ 2 t} F t jokaisella t. Koska τ 1 τ 2 oletuksen nojalla, niin {A, τ 2 t} = {A, τ 1 t} {τ 2 t}. Nyt {A, τ 1 t} F t, sillä

A F τ1. Edelleen {τ 2 t} F t, sillä τ 2 on pysähdyshetki. Siispä {A, τ 2 t} F t ja väite seuraa. 4. Näytä luentojen Lemma 4.7, eli kun H on ennustettava, rajoitettu ja positiivinen, niin (H X) n on alimartingaali tai ylimartingaali, jos X n on alimartingaali tai ylimartingaali. Ratkaisuehdotus: Riittää osoittaa, että (H X) n on alimartingaali, kun X on alimartingaali, sillä (H ( X)) n = (H X) n ja X on ylimartingaali jos ja vain jos X on alimartingaali. Oletamme siis, että X on alimartingaali. Koska määritelmän nojalla (H X) n = H 1 (X 1 X 0 ) + + H n (X n X n 1 ) niin (H X) on adaptoitu ja integroituva, sillä E (H X) n M ( (E X 1 + E X 0 ) +... (E X n + E X n 1 ) ) < missä sup n H n M. Jäljelle jää osoittaa alimartingaaliominaisuus, eli epäyhtälö E ((H X) m F n ) (H X) n jokaisella m > n. Prosessin (H X) määritelmän nojalla tämä on yhtäpitävää väitteen m E (H k (X k X k 1 ) F n ) 0 k=n+1 kanssa. Koska H on ennustettava, niin E (H k (X k X k 1 ) F k 1 ) = H k E (X k X k 1 F k 1 ) Koska (X n ) on alimartingaali, niin E (X k X k 1 F k 1 ) = E (X k F k 1 ) X k 1 0. Koska H k 0, niin tulon merkki ei muutu, joten E (H k (X k X k 1 ) F k 1 ) 0 Kun k 1 n eli kun k n + 1, niin ehdollisen odotusarvon torniominaisuuden nojalla E (H k (X k X k 1 ) F n ) = E ( E (H k (X k X k 1 ) F k 1 ) F n ) 0.

Tämä osoittaakin väitteen. 5. Näytä, että jos N(ω) M(ω) < K < ovat (F n )-pysähdyshetkiä ja A F N, niin N A := N[ A ] + K[ A C ] ja M A := M[ A ] + K[ A C ] ovat rajoitettuja (F n )- pysähdyshetkiä, ja X(N A ) = X(N)[ A ] + X(K)[ A C ] Ratkaisuehdotus: Osoitetaan aluksi, että N A on pysähdyshetki. Määritelmän nojalla {N A n} on joko tyhjä joukko (kun n < N < K), varma tapahtuma (kun n K) tai sitten {N n} A. Eli voimme kirjoittaa, että [ N A n ] = [ N n < K, A ] + [ n K ] = [ A, N n ][ n < K ] + [ n K ] Mutta nämä ovat pysähdyshetken σ-algebran määritelmän nojalla F n -mitallisia, joten jokaisella n tapahtuma {N A n} F n. Siispä N A on pysähdyshetki. Osoitetaan nyt, että M A on pysähdyshetki. Kuten edellä, ainoa epätriviaali tilanne on, kun M n < K. Tällöin {M A n} = {M n} A. Siis kaiken kaikkiaan, [ M A n ] = [ M n, A ][ n < K ] + [ n K ] Nyt A F N F M tehtävän 3. perusteella, joten {M n, A} F n. Siispä myös M A on pysähdyshetki. Viimeinen väite on helppo, sillä X(N A ) = [ A ]X(N A ) + [ A C ]X(N A ) = [ A ]X(N) + [ A C ]X(K)