Stokastiska Processer för F2, läsperiod IV, VT2005
TMS125, Stokastiska processer F, 3 poäng
Lärare och kursansvarig:
Oskar Sandberg
Rum: 2438
Tel: 772 53 66
e-post: 
Examinator:
Rossitza Dodunekova
e-post: rossitza@math.chalmers.se
KURSUTÄRDERING
OM OM-OMTENTAMEN
Omtentamen 2006-01-13 är nu också förbi. Tentamen och facit finns nu tillgängliga.
Återlämning: Ni kan komma förbi mitt kontor 3063 i det nya MV
huset. Jag uppdaterar här när jag rättat färdigt.
OM OMTENTAMEN
Omtentamen 2005-08-17 är nu också förbi. Tentamen och facit finns nu tillgängliga.
Återlämning: Jag har bokat rum MD7 i Matematisk Centrum för
återlämning, på Onsdag 24 Maj, 11:00-11:30. Men eftersom det var
mycket få som gick upp, är ni välkomna att leta upp mig på mitt kontor
när jag är här.
OM TENTAMEN:
Tentamen 2005-05-23 är förbi. Här
finns tentamen, och här här finns
ett facit.
Återlämning: Tisdag 31 Maj, klockan 13:15-14:00 i MD6
(Matematiskt Centrum). Randomisera gärna ankomsttiderna innom det
intervallet. Därefter anslås resultat i "suckarnas gång" (en våning
ner i huset) och tentorna kan hämtas under lunchtid i tentarummet
brevid expeditionerna.
Kursmotivation:
Lång, torr och tråkig:
Stokastiska processer behövs för att analysera
problem och förstå
facklitteratur
inom många tekniska, fysikaliska och ekonomiska områden.
Det är en
lämplig förkunskap när man läser högre
kurser inom exempelvis
reglerteori, tele, geovetenskaper mm där man analyserar förlopp
eller serier av data som följer efter varandra i tiden eller
ser på fält i rummet.
Den moderna teorin för ekonomisk utveckling och spelet på
börsen
bygger också på stokastiska processer (slumpvandring
och Wienerprocesser) så denna kurs
ger också en grund för den som vill läsa specialkurser inom
matematisk finans och optionsteori.
Det som skiljer processerna från grundkursens modeller är
att man får
beroende mellan variablerna eftersom fält och tidsförlopp
brukar hänga ihop
kontinuerligt och dessutom blir det oändliga mängder av variabler.
Ändå är matematiken hanterlig och kul och rätt
olik grundkursen.
Med hjälp av beroendet
mellan processvärdena kan man göra
förutsägelser från observerade delar av ett
förlopp en bit in i framtiden.
Förutsägelserna blir säkrare ju starkare beroende man har.
Till större delen behandlas förlopp i tiden och
vissa av dessa är stationära och
kan antingen analyseras som de är (i tiden) eller frekvensanalyseras och
behandlas spektralt. Vi ger exempel på båda sätten att arbeta.
Den riktiga motiveringen:
Livet är en stokastisk process!
Kursmaterial:
Som kurslitteratur kommer vi att använda
-
Stokastiska Processer av Patrik Albin, Studentlitteratur 2003.
Säljes på Cremona.
Schema:
Undervisningstillfällena VT 2004: OBS SALSBYTE
- Måndagar 15-17, sal FL51(ej sista veckan)
- Tisdagar 10-12, sal FL52 (ej första veckan)
- Onsdagar 10-12, sal FL71(ej första veckan)
Första föreläsningen är måndag, 4 April 2005, klockan 15:15.
Lite Information Inför Tentan UPPDATERAD
Tentamen är den 23/5. Beta får användas men inga andra
hjälpmedel är tillåtna. Det blir sex frågor med huvudinriktning på
problemlösning.
De tentor som finns på förra årets sida är bra
övningsmaterial, men notera att det varit en del ändringar i kursens
innehåll - långt ifrån alla frågorna på de tentorna gäller sånt vi har
diskuterat i år.
Föreläsningsanteckningarna nedan är huvudmaterialet. Allt som finns
med på dem kan komma upp på tentan - boken bör mest ses som exposition
och brevidläsning (förutom där bevis och liknande hänvisas till boken).
Den teori jag förväntar mig att ni kan är ungefär:
- Grundläggande sannolikhetsteori. Ni bör kunna den grundläggande
grundkursteorin, t ex betingade sannolikheter (och väntevärden), lagen
om total sannolikhet, etc. Vad en karakteristisk funktion är, och vad
den har för egenskaper.
De fördelningar ni bör kunna (dvs frekvensfunktion, väntevärde,
varians) är:
- Diskreta: Binomial, Poisson, Geometrisk.
- Kontinuerliga: Likformig, Normal, Exponential.
- Stokastiska Processer. Ni måste veta vad en stokastisk process
är, och förstå hur de beskrivs, t ex med de ändligt-dimensionella
fördelningarna. Veta vad det betyder att en process har oberoende ökningar,
stationära ökningar, och att den är stationär och självsimilär. Vad en
Levy Process är.
- Momentfunktionerna och deras beteckningnar. Ni bör veta (eller kunna
räkna ut) momentfunktionerna för en Levy process. Vad det betyder att
en process är svagt stationär.
- Vad en Gaussisk process är och vad det innebär. Varför vi använder väntevärdes och kovariansfunktionen
för Gaussiska processer
- Hur vi talar om konvergens för stokastiska processer, speciellt
vad konvergens och kontinuitet i kvadratiskt medel
betyder. Beteckningarna för detta. Cauchy och
Loéves konvergenskriterier.
- Defenitionen av ett filter, och något exempel därav.
- Tidsdiskreta Markov kedjor och Markov egenskapen. Vad det betyder
att de är tidshomogena, reducibla/irreducibla, periodiska/aperiodiska,
etc. Övergångsmatriser och startfördelningar. Vad en stationär
fördelning är och varför den är intressant.
- Tidskontinuerliga Markov kedjor med deras grundläggande egenskaper.
- De specifika Stokastiska Processer ni bör kunna. Tidsdiskreta: Diskret
vitt brus, slumpvandring. Tidskontinuerliga: Poisson processen, Wiener
Processen. Tar jag upp några andra på tentan kommer jag att defeniera
dem i frågan.
Observera att ovan ska ses som en guide, och inte som något helt
uttömmande. Målet bör vara att kunna allt som finns med på
föreläsningsanteckningarna. (Betänk också att det kommer att det är
fullt möjligt att kunna allt det där, och ändå få 0 poäng på tentan!
Det viktiga är att ni kan räkna.)
Huvudvikten i den här kursen ligger på teorin om
stokastiska processer, så den typ av tal ni bör kunna är att visa
enklare satser, se konskvenser av teorin, och kunna använda de olika
egenskaper vi har defenierat för stokastiska processer (och även se
när de gäller). Bäst övning är att räkna sådanna tal, och att se till
att ni förstår bevisen för kursen viktiga satser.
Föreläsningsanteckningar:
Anteckningarna bygger på orginal av Mats Kvarnström för förra årets
kurs. De håller hög kvalitet, så jag kommer endast att göra vissa ändringar.
Anteckningar till den kommande veckans föreläsningar bör finnas här på söndagen.
- Föreläsning 1 (04/4): Reptition från Grundkursen. Uppgifter: 0.2, 0.8, 0.9, 0.12, 0.15, 2.5, 2.6
- Föreläsning 2 (11/4): Mer reptition: multivariata fördelningar. Uppgifter: 0.3, 0.4, 0.10, 0.16, 2.17
- Föreläsning 3 (12/4): Karakteristiska funktioner. Grundläggande processer.. Uppgifter: 0.6, 0.14, 1.1, 1.2, 1.7, 1.13, 1.14
- Föreläsning 4 (13/4): Momentfunktioner. Uppgifter: 1.16, 1.17, 1.18, 1.21, 2.1, 2.7, 2.8, 2.17
- Föreläsning 5 (18/4): Svagt Stationära Processer. Uppgifter: 2.11, 2.26, 2.27, 3.1, 3.2, 3.9, 3.12, 3.13
- Föreläsning 6 (19/4): Gaussiska Processer. Uppgifter: 4.2, 4.6, 4.7, 4.13, 4.15, 4.16, 4.18, 4.20
- Föreläsning 7 (20/4): Fortsättning och talräkning.
- Föreläsning 8 (25/4): Konvergens och Kontinuitet. Uppgifter: 2.14, 2.18, 2.22, 2.23, 3.18
- Föreläsning 9 (26/4): Kontinuitet och Derivata för Svagt Stationära Processer. Uppgifter: 3.19, 3.21, 3.22. 3.23
- Föreläsning 10 (27/4): Filter. Uppgifter: -
- Föreläsning 11 (02/5): (Lite) Mer filter. Talräkning. Uppgifter: 7.1 (phi är normalfördelningens täthet), 7.3 (att bara räkna r_X (lösning 2 i facit) räcker.)
- Föreläsning 12: (03/5): Makrovkedjor i Diskret Tid Uppgifter: 10.1, 10.2, 10.3
- Föreläsning 13: (04/5): Fortsättning Makrovkedjor Uppgifter: 10.9, 10.10, 10.11
- Föreläsning 14: (09/5): Exempel och Tidskontinuerliga Makrovkedjor
- Föreläsning 15: (10/5): Fortsättning
Tidskontinuerliga Makrovkedjor Uppgifter: 10.18, 10.19. Extrauppgifter på Markovkedjor. Gör
dessa snarare än de i boken!
- Föreläsning 16: (11/5): Talräkning
- Föreläsning 17: (17/5): Repetition och genomgång
- Föreläsning 18: (18/5): Tentatalsräkning
Oskar Sandberg, 2005
|