Markovprocesser

10 hp

Kursplan, Avancerad nivå, 1MS012

Det finns en senare version av kursplanen.

Kod: 1MS012
Utbildningsnivå: Avancerad nivå
Huvudområde(n) med fördjupning: Matematik A1N
Betygsskala: Underkänd (U), godkänd (3), icke utan beröm godkänd (4), med beröm godkänd (5)
Fastställd av: Teknisk-naturvetenskapliga fakultetsnämnden, 3 november 2008
Ansvarig institution: Matematiska institutionen

Behörighetskrav

120 högskolepoäng med kurserna Inferensteori, alternativt Sannolikhet och statistik samt Stokastisk modellering

Mål

För godkänt betyg på kursen skall studenten

ha allmän kännedom om teorin för stokastiska processer, särskilt Markovproceser, och en grund att använda Markovprocesser inom en rad tillämpningsområden;

ha förtrogenhet med Markovkedjor i diskret och kontinuerlig tid avseende tillståndsdiagram, rekurrens och transiens, klassificering av tillstånd, periodicitet, irreducibilitet, mm, och kunna utföra beräkningar med övergångssannolikheter och övergångsintensiteter;

kunna redogöra för existens och entydighet av stationära och asymptotiska fördelningar för Markovkedjor och i förekommande fall beräkna sådana som lösningar till en balansekvation;

kunna beräkna absorptionssannolikheter och förväntad tid till absorption för Markovkedjor genom att använda principen om att betinga på första hoppet;

för olika tillämpningssituationer ha förmåga att ansätta en lämplig Markovmodell och göra lämpliga beräkningar, speciellt modellering med födelse-dödsprocesser;

ha kännedom om Markovprocesser med kontinuerligt tillståndsrum, speciellt inledande kunskaper om Brownsk rörelse och diffusionsprocesser, samt ha viss förståelse för kopplingen mellan teorin för Markovprocesser och differentialekvationer;

ha kunskaper om någon generell Markovmetod, exempelvis Markov Chain Monte Carlo.

Innehåll

Markovegenskapen, Chapman-Kolmogorovs relation, klassificering av Markovprocesser, övergångssannolikheter. Övergångsintensiteter, framåt- och bakåtekvationer. Stationär och asymptotisk fördelning. Konvergens av Markovkedjor. Födelse-dödsprocesser. Absorptionssannolikhet, absorptionstid. Brownsk rörelse och diffusion, geometrisk Brownsk rörelse. Generella Markovmodeller. Tillämpningar av Markovkedjor.

Undervisning

Föreläsningar, lektioner och räkneövningar.

Examination

Skriftligt prov och eventuellt muntligt prov vid kursens slut eventuellt kombinerat med inlämningsuppgifter under kursen enligt anvisningar som lämnas vid kursens start.

Markovprocesser

Behörighetskrav

Mål

Innehåll

Undervisning

Examination

Litteraturlista