Title:

Probability and Numerical Methods

Code:INM
Ac.Year:2003/2004
Term:Winter
Study plans:
ProgramBranchYearDuty
IT-BC-3BIT2ndCompulsory
Language:Czech
Credits:5
Completion:examination (written)
Type of
instruction:
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Hours:26130130
 ExaminationTestsExercisesLaboratoriesOther
Points:00000
Guarantee:Melkes František, Prof. RNDr., CSc., DMAT
Lecturer:Melkes František, Prof. RNDr., CSc., DMAT
Faculty:Faculty of Electrical Engineering and Communication BUT
Department:Department of Mathematics FEEC BUT
Prerequisites: 
Discrete Mathematics (IDM), DMAT
Mathematical Analysis (IMA), DMAT
 
Learning objectives:
In the first part the student will be acquainted with some numerical methods (approximation of functions, solution of nonlinear equations, approximate determination of a derivative and an integral, solution of differential equations) which are suitable for modelling various problems of practice. The other part of the subject yields fundamental knowledge from the probability theory (random event, probability, characteristics of random variables, probability distributions) which is necessary for simulation of random processes.
Description:
Numerical mathematics: Metric spaces, Banach theorem. Solution of nonlinear equations. Approximations of functions, interpolation, least squares method, splines. Numerical derivative and integral. Solution of ordinary differential equations, one-step and multi-step methods. Probability: Random event and operations with events, definition of probability, independent events, total probability. Random variable, characteristics of a random variable. Probability distributions used, law of large numbers, limit theorems.
Learning outcomes and competences:
Students apply the gained knowledge in technical subjects when solving projects and writing the Bc. thesis. Numerical methods represent the fundamental element of investigation and practice in the present state of research.
Syllabus of lectures:
  1. Principle of numerical methods, error classification, accuracy improvement.
  2. Metric space, completeness, contraction, Banach fixed- point theorem.
  3. Solving of nonlinear equations.
  4. Approximation, interpolation polynomial, least squares method, spline.
  5. Numerical derivative and integral, composite quadrature formulae.
  6. Solving of ordinary differential equations, one-step methods.
  7. Multi-step methods.
  8. Elementary event, operation with events, field of events.
  9. Definition of probability, conditional probability, event independence, total probability theorem.
  10. Random variable, distribution function, random variable distribution, probability density.
  11. Two-dimensional random variable, random variable characteristic.
  12. Some important distributions, law of large numbers, limit theorems.
  13. Fundamental concepts, hypothesis testing.
Syllabus of numerical exercises:
  1. Numerical error estimates, Richardson extrapolation.
  2. Interpolation polynomial.
  3. Application of Banach theorem.
  4. Probability.
  5. Distribution function, probability density.
  6. Normal distribution.
  7. Numerical characteristics.
Syllabus of computer exercises:
  1. Solving of nonlinear equations.
  2. Approximation of functions.
  3. Spline.
  4. Numerical integration.
  5. Solving of differential equations.
  6. Fundamental types of probability distribution.
Syllabus - others, projects and individual work of students:
  1. Topic will be given in the beginning of the term. Project must contain theory, solution in the form of a program and conclusion. Valuation: 20 points as a maximum.
Fundamental literature:
  1. Anděl J.: Statistical methods. Matfyzpress UK Praha, 1993.
  2. Diblík J., Haluzíková A., Baštinec J.: Numerical Mathematics and Mathematical Statistics. SNTL Praha, 1987 (skriptum)
  3. Horová I.: Numerical Methods. MU Brno, 1999.
  4. Likeš J., Machek J.: Probability Calculus. SNTL Praha, 1987.
  5. Nekvinda M., Šrubař J., Vild J.: Introduction to Numerical Mathematics. SNTL Praha 1976.
  6. Ralston A.: A First Course in Numerical Analysis. Academia Praha, 1978.
  7. Vitásek E.: Numerical Methods. SNTL Praha, 1987.
  8. Zapletal J.: Grounding of Probability Calculus and Mathematical Statistics. PC-DIR Brno, 1995.
Study literature:
  1. Anděl J.: Statistical Methods. Matfyzpress UK Praha, 1993.
  2. Diblík J., Haluzíková A., Baštinec J.: Numerical Mathematics and Mathematical Statistics. SNTL Praha, 1987 (skriptum)
  3. Horová I.: Numerical Methods. MU Brno, 1999.
  4. Nekvinda M., Šrubař J., Vild J.: Introduction to Numerical Mathematics. SNTL Praha 1976.
  5. Vitásek E.: Numerical Methods. SNTL Praha, 1987.
  6. Zapletal J.: Grounding of Probability Calculus and Mathematical Statistics. PC-DIR Brno, 1995.
Controlled instruction:
Realization of a project, mid-term exam passing.
Progress assessment:
Written mid-term exam.
Exam prerequisites:
Duty credit consists of mid-term exam passing and completing the project in due date.