Course detail

Stochastic Processes

FEKT-FNPRAcad. year: 2014/2015

The course includes an introduction to the theory of stochastic processes types. Therefore, it starts with repetition of necessary mathematical tools (matrices, determinants, solving equations, decomposition into partial fractions, probability). Then we construct the theory of stochastic processes, where we discuss Markovský processes and chains, both discrete and continuous. We include a basic classification of state and students learn to determine them. Great attention is paid to their asymptotic properties. The next section introduces the award transitions between states and students learn the decision-making processes and their possible solutions. In conclusion, we mention the hidden Markov processes and possible solutions.

Language of instruction

Czech

Number of ECTS credits

5

Mode of study

Not applicable.

Learning outcomes of the course unit

The student is able to:
• Describe the basic properties of random processes.
• Explain the basic Markov property.
• Build an matrix of a Markov chain.
• Explain the procedure to calculate the square matrix.
• Perform the classification of states of Markov chains in discrete and continuous case.
• Analyze a Markov chain using the Z-transform in the discrete case and the Laplace transformation in the continuous case.
• Explain the procedure for solving decision problems.
• Describe the procedure for solving the decision-making role with alternatives.
• Discuss the differences between the Markov chain and hidden Markov chain.

Prerequisites

We require knowledge at the level of bachelor's degree, i.e. students must have proficiency in working with sets (intersection, union, complement), be able to work with matrices, handle the calculation of solving systems of linear algebraic equations using the elimination method and calculation of the matrix inverse, know the series and their sums, know the graphs of elementary functions and methods of construction, differentiate and integrate of basic functions.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Techning methods include lectures and computer laboratories.

Assesment methods and criteria linked to learning outcomes

Requirements for successful completion of the course are provided in annual public notice. Students can obtain:
Up to 30 points for computer exercises that can be obtained a written test (20 points) and 10 points for activity assessment exercises.
Up to 70 points for the written final exam. The test contains both theoretical and numerical tasks that are used to verify the orientation in the problems of stochastic processes and their applications.
.

Course curriculum

1. The construction of the necessary mathematical tools.
2. Probability.
3. Random processes, basic concepts, characteristics of random processes.
4. Discrete Markov chain. Homogeneous Markov chains, classification of states.
5. Regular Markov chains, limit vector, the fundamental matrix, and the median of the first transition.
6. Absorption chain mean transit time, transit and residence.
7. Analysis of Markov chains using Z-transform.
8. Calculation of powers of the transition matrix.
9. Continuous time Markov chains. Classification using the Laplace transform.
10. Poisson process. Linear growth process, linear process of extinction, linear process of growth and decline.
11. Markov decision processes. The award transitions. Asymptotic properties.
12. Decision-making processes with alternatives.
13. Hidden Markov processes.

Work placements

Not applicable.

Aims

The aim of the course is to provide students with a comprehensive overview of the basic concepts and results relating to the theory of stochastic processes and especially Markov chains and processes. We show possibilities of application of the decision-making processes of various types.

Specification of controlled education, way of implementation and compensation for absences

Computer exercises are compulsory. Properly excused absence can be replaced by individual homework, which focuses on the issues discussed during the missed exercise.
Specifications of the controlled activities and ways of implementation are provided in annual public notice.
Date of the written test is announced in agreement with the students at least one week in advance. The new term for properly excused students is usually during the credit week.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

BAŠTINEC, J.; SVOBODA, Z. Náhodné procesy. Brno: 2011. s. 1-182.

Recommended reading

Ito, K., Stochastic Processes, Springer, 2004, ISBN 3-540-20482-2
Kropáč, J., Vybrané partie z náhodných procesů a matematické statistiky, Vojenská akademie v Brně, 2002, S-1971.
Prášková, Z., Lachout, P., Základy náhodných procesů, Univerzita Karlova, Praha, 1998, ISBN 80-7184-588-0

Classification of course in study plans

  • Programme BTBIO-F Master's

    branch F-BTB , 1 year of study, winter semester, compulsory

  • Programme EEKR-CZV lifelong learning

    branch EE-FLE , 1 year of study, winter semester, compulsory

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

Syllabus

1. Random variables, basic notions.
2. Stochastic processes, characteristics of stochastic processes.
3. Discrete-time Markov chains, Chapman-Kolmogorov equations.
4. Homogeneous Markov chains.
5. Regular Markov chains.
6. Absorption chains.
7. Z-transformation, analysis of Markov chains.
8. Continuous-time Markov chains.
9. Poisson process.
10. Chapman-Kolmogorov differential equations.
11. Markov decision processes.
12. Asymptotical properties of Markov chains.
13. Decision process with alternatives.

Exercise in computer lab

26 hod., compulsory

Teacher / Lecturer

Syllabus

1. Introduction to statistic software.
2. Analysis of random variables.
3. Calculation of characteristics of random variables.
4. Discrete-time Markov chains-applications.
5. Applications and solving of Chapman-Kolmogorov equations.
6. Homogeneous and regular Markov chains-applications.
7. Applications of absorption chains.
8. Analysis of Markov chains by using Z-transformation.
9. Characteristics of continuous-time Markov chains.
10. Applications of the Poisson process.
11. Applications and solving of Chapman-Kolmogorov differential equations.
12. Analysis of Markov decision processes.
13. Asymptotic analysis of Markov chains.