Title:  Probability and Numerical Methods 

Code:  INM 

Ac.Year:  2004/2005 

Sem:  Winter 

Curriculums:  

Language of Instruction:  Czech, English 

Credits:  5 

Completion:  credit+exam (written) 

Type of instruction:  Hour/sem  Lectures  Seminar Exercises  Laboratory Exercises  Computer Exercises  Other 

Hours:  26  13  0  13  0 

 Exams  Tests  Exercises  Laboratories  Other 

Points:  70  10  0  20  0 



Guarantor:  Baštinec Jaromír, doc. RNDr., CSc. (DMAT) 

Lecturer:  Baštinec Jaromír, doc. RNDr., CSc. (DMAT) 
Faculty:  Faculty of Electrical Engineering and Communication BUT 

Department:  Department of Mathematics FEEC BUT 

Prerequisites:  

 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, onestep and multistep 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 competencies: 

  Students apply the gained knowledge in technical courses when solving projects and writing the BSc thesis. Numerical methods represent the fundamental element of investigation and practice in the present state of research.  Syllabus of lectures: 


 Principle of numerical methods, error classification, accuracy improvement.
 Metric space, completeness, contraction, Banach fixed point theorem.
 Solving of nonlinear equations.
 Approximation, interpolation polynomial, least squares method, spline.
 Numerical derivative and integral, composite quadrature formulae.
 Solving of ordinary differential equations, onestep methods.
 Multistep methods.
 Elementary event, operation with events, field of events.
 Definition of probability, conditional probability, event independence, total probability theorem.
 Random variable, distribution function, random variable distribution, probability density.
 Twodimensional random variable, random variable characteristic.
 Some important distributions, law of large numbers, limit theorems.
 Fundamental concepts, hypothesis testing.
 Syllabus of numerical exercises: 


 Numerical error estimates, Richardson extrapolation.
 Interpolation polynomial.
 Application of Banach theorem.
 Probability.
 Distribution function, probability density.
 Normal distribution.
 Numerical characteristics.
 Syllabus of computer exercises: 


 Solving of nonlinear equations.
 Approximation of functions.
 Spline.
 Numerical integration.
 Solving of differential equations.
 Fundamental types of probability distribution.
 Syllabus  others, projects and individual work of students: 


 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: 


 Anděl, J.: Statistical methods. Matfyzpress UK Praha, 1993.
 Diblík, J., Haluzíková, A., Baštinec, J.: Numerical Mathematics and Mathematical Statistics. SNTL Praha, 1987 (university text).
 Horová, I.: Numerical Methods. MU Brno, 1999.
 Likeš, J., Machek, J.: Probability Calculus. SNTL Praha, 1987.
 Nekvinda, M., Šrubař, J., Vild, J.: Introduction to Numerical Mathematics. SNTL Praha 1976.
 Ralston, A.: A First Course in Numerical Analysis. Academia Praha, 1978.
 Vitásek, E.: Numerical Methods. SNTL Praha, 1987.
 Zapletal ,J.: Grounding of Probability Calculus and Mathematical Statistics. PCDIR Brno, 1995.
 Study literature: 


 Anděl, J.: Statistical Methods. Matfyzpress UK Praha, 1993.
 Diblík, J., Haluzíková, A., Baštinec, J.: Numerical Mathematics and Mathematical Statistics. SNTL Praha, 1987 (university text).
 Horová, I.: Numerical Methods. MU Brno, 1999.
 Nekvinda, M., Šrubař, J., Vild, J.: Introduction to Numerical Mathematics. SNTL Praha 1976.
 Vitásek, E.: Numerical Methods. SNTL Praha, 1987.
 Zapletal, J.: Grounding of Probability Calculus and Mathematical Statistics. PCDIR Brno, 1995.
 Controlled instruction: 

  Final exam ... 70 points. Test ... 10 points. Problems in MATLAB ... 20 points.  Progress assessment: 

  Written test, active work with MATLAB on computer practice.  Exam prerequisites: 

  Duty credit of the test, active work with MATLAB incl. prescribed results.  
