Förhandsgranskning av kurs läsåret 2011/12

Transkript

1 Sida 1 av 5 Förhandsgranskning av kurs läsåret 2011/12 Markovprocesser Kursplaner Markov Processes Högskolepoäng: 6,0 Betygsskala: TH Nivå (institutionens förslag): G2 (Grundnivå, fördjupad) Undervisningsspråk: Kursen ges på svenska Kursansvarig/a: Studierektor Anna Lindgren E-post: studierektor@matstat.lu.se Förutsatta förkunskaper: Grundläggande matematisk statistik. Prestationsbedömning: Skriftlig tentamen samt genomförda laborationer. Hemsida: Övrig information: Kursen ges även på naturvetenskaplig fakultet med koden MASC03. FMS180 Syfte Markovkedjor och -processer är en klass av modeller som förutom en rik matematisk struktur också har tillämpningar inom många discipliner som t.ex. telekommunikation och produktion (kö- och lagerteori), tillförlitlighetsanalys, finansmatematik (t.ex. dolda Markovmodeller), reglerteori och bildbehandling (Markovfält). Syftet med kursen är att studenten skall tillägna sig de grundläggande begreppen och metoderna för Poissonprocesser, diskreta Markovkedjor och -processer, och också lära sig att tillämpa dessa. Inom kursen ges exempel på tillämpningar från olika fält, för att underlätta för studenten att använda kunskaperna inom andra kurser där Markovmodeller förekommer. Kunskap och förståelse kunna förklara Markovbegreppet och intensitetsbegreppet, samt förklara begreppen beständighet, kommunikation, stationär fördelning, och hur de relaterar till varandra genomföra beräkningar av stationära fördelningar och absorptionstider för diskreta Markovkedjor och -processer förklara Poissonprocessens lämplighet som modell för sällsynta händelser, och genomföra beräkningar av sannolikheter med hjälp av Poissonprocessens egenskaper i en och flera dimensioner. Färdighet och förmåga kunna konstruera en modellgraf för en Markovkedja eller -process som beskriver ett givet system, och använda modellen för att studera systemet i samband med problemlösning visa förmåga att integrera kunskaper från de olika delarna av kursen läsa och tolka enklare litteratur med inslag av Markovmodeller och tillämpningar av dessa Värderingsförmåga och förhållningssätt identifiera problem som kan lösas med Markovmodeller, och välja lämplig metod använda kunskaper om Markovmodeller i andra kurser, samt överföra begrepp, verktyg och kunskaper mellan olika kurser där Markovmodeller används Innehåll Markovkedjor: modellgrafer, Markovbegreppet, övergångssannolikheter, beständiga och transienta tillstånd, positivt och nollbeständiga tillstånd, kommunikation, existens och unikhet av stationär fördelning samt beräkning av densamma, absorptionstider.

2 Sida 2 av 5 Poissonprocessen: små talens lag, räkneprocessen, händelseavstånd, icke-homogena processer, uttunning och superposition, processer på generella rum. Markovprocesser: övergångsintensiteter, tidsdynamik, existens och unikhet av stationär fördelning samt beräkning av densamma, födelsedöds-processer, absorptionstider. Introduktion till förnyelseteori och regenerativa processer. Litteratur Lindgren, G. & Rydén, T.: Markovprocesser. KFS, Överlappande kurser: Kurs Högskolepoäng?? MAS MASC Engelsk kursplan FMS180 Markov Processes Credits: 6,0 Grading scale: TH Cycle: G2 Language of instruction: The course will be given in Swedish Course coordinator/s: Director of studies Anna Lindgren studierektor@matstat.lu.se Recommended qualifications: A basic course in mathematical statistics. Assessment: Written exam and compulsory computer exercises. Home page: Further information/transitional rules: The course is also given at the faculty of science with the code MASC03. Aim Markov chains and processes are a class of models which, apart from a rich mathematical structure, also has applications in many disciplines, such as telecommunications and production (queue and inventory theory), reliability analysis, financial mathematics (e.g., hidden Markov models), automatic control, and image processing (Markov fields). The aim of this course is to give the student the basic concepts and methods for Poisson processes, discrete Markov chains and processes, and also the ability to apply them. The course presents examples of applications in different fields, in order to facilitate the use of the knowledge in other courses where Markov models appear. Knowledge and understanding be able to explain the Markov property and the intensity concept, as well as the concepts of recurrence, communication, stationary distribution, and how they relate to each other, perform calculations of stationary distributions and absorption times for discrete Markov chains and processes, explain the suitability of the Poisson process as a model for rare events and perform calculations of probabilities using the properties of the Poisson process in one and several dimensions. Skills and abilities be able to construct a model graph for a Markov chain or process describing a given system, and use the model for studying the system, in connection with problem solving, show ability to integrate knowledge from the different parts of the course, read and interpret easier literature with elements of Markov models and their applications.

3 Sida 3 av 5 Judgement and approach identify problems that can be solved using Markov models, and choose an appropriate method, use knowledge of Markov models in other courses, as transfer concepts, tools, and knowledge between different courses where Markov models are used. Contents Markov chains: model graphs, Markov property, transition probabilities, persistent and transient states, positive and null persistent states, communication, existence and uniqueness of stationary distribution, and calculation thereof, absorption times. Poisson process: Law of small numbers, counting processes, event distance, non-homogeneous processes, diluting and super positioning, processes on general spaces. Markov processes: transition intensities, time dynamic, existence and uniqueness of stationary distribution, and calculation thereof, birth-death processes, absorption times. Introduction to renewal theory and regenerative processes. Literature Lindgren, G. & Rydén, T.: Markovprocesser. KFS, Tentamen 0109 Examination Antal högskolepoäng: 5,0 Betygsskala: TH Prestationsbedömning: Skriftlig tentamen. Förstagångstentamen i ordinarie tentamensperiod: Ja. Omtentamen i omtentamensperiod: Ja. Assessment: Written exam. Laborationer 0209 Laboratory Work Antal högskolepoäng: 1,0 Betygsskala: UG Prestationsbedömning: Datorlaborationer. Förstagångstentamen i ordinarie tentamensperiod: Nej. Omtentamen i omtentamensperiod: Nej. Assessment: Computer exercises. Läroplaner Program Specialisering Ges som Ingår i ÅK Tidigast i ÅK C:Infocom ALLM:Allmän inriktning C Valfri 4 2 D:Datateknik ALLM:Allmän inriktning D Valfri 4 2 D:Datateknik ks :Kommunikationssystem Valfri 4 4 E:Elektroteknik ALLM:Allmän inriktning E Valfri 4 2 F:Teknisk fysik ALLM:Allmän inriktning F Valfri 4 3

4 Sida 4 av 5 F:Teknisk fysik bm :Biologisk och medicinsk modellering Valfri 4 3 F:Teknisk fysik fm :Finansiell modellering Valfri 4 3 F:Teknisk fysik ssr :System, signaler och reglering Valfri 4 3 I:Industriell ekonomi ALLM:Allmän inriktning I Valfri 4 3 Pi:Teknisk matematik ALLM:Allmän inriktning Pi Valfri 4 3 Pi:Teknisk matematik bm :Biologisk och medicinsk modellering Valfri 4 3 Pi:Teknisk matematik fm :Finansiell modellering Valfri 4 3 Pi:Teknisk matematik ssr :System, signaler och reglering Valfri 4 3 C D E F I Pi Institutionens förslag (Matematisk statistik (LTH),7152): Kursen föreslås nedlagd. Kursen föreslås INTE ges läsåret 2011/12. Det är ej bestämt om eller när kursen skall ges igen. Inlämnad för beslut av utbildningsnämnd: Ja. Lämpar sig för utbytesstudenter: Nej. Institutionens motivering för ny eller kraftigt ändrad kurs: Byts ut mot??2217 Markovprocesser 7.5hp. Utbildningsnämnd som beslutar om kursplan: UN1 Nämndens beslut: Ställningstagande saknas. Beslutad kursnivå: G2 Utbildningsnämndernas beslut: Timplaner Program Status Beslut C Annat

5 Sida 5 av 5 D E F I Pi