Skip to main content
Skip header
Terminated in academic year 2005/2006

Numerical Methods and Statistics

Type of study Master
Language of instruction Czech
Code 714-0052/01
Abbreviation NMaS
Course title Numerical Methods and Statistics
Credits 4
Coordinating department Department of Mathematics and Descriptive Geometry
Course coordinator doc. RNDr. Zdeněk Boháč, CSc.

Subject syllabus

Problematika numerických výpočtů
Zdroje a typy chyb, podmíněnost úlohy, numerická stabilita algoritmu.

Metody řešení algebraických a transcendentních rovnic
Separace kořenů, metoda půlení intervalu, metoda regula - falsi, Newtonova
metoda, iterační metoda. Podmínky konvergence.

Řešení soustav lineárních rovnic
Normy matic, podmíněnost matic. LU rozklad. Metoda prosté iterace, Seidelova
iterační metoda, podmínky konvergence.

Interpolace a aproximace funkcí
Polynomiální interpolace, interpolace pomocí spline funkcí. Aproximace metodou
nejmenších čtverců, Čebyševova aproximace.

Numerická kvadratura
Lichoběžníková a Simpsonova metoda, Rombergova integrace, Richardsonova
extrapolace. Adaptivní kvadraturní formule. Pseudonáhodná čísla a jejich
generátory, výpočet integrálu metodou Monte Carlo.

Řešení soustav nelineárních rovnic
Prostá iterační metoda, Newtonova metoda. Podmínky konvergence.

Zpracování statistického souboru s jedním a více argumenty
Určení empirických charakteristik statistického souboru s jedním a více
argumenty, korelační a regresní analýza.

Odhady parametrů a testování hypotéz
Momentová metoda, metoda maximální věrohodnosti, intervaly spolehlivosti.
Testování hypotéz.

Literature

[1] Forsythe, G., E., Malcolm, M.,A., Moler, B., C.: Computer Methods for
Mathematical Computations. Prentice –Hall, Inc., Englewood Clifs,
N.J. 07632 1977.
[2] Buchanan, J., L., Turner, P., R.: Numerical Method and Analysis.
McGraw-Hill, Inc., New York 1992. ISBN 0-07-112922-7
[3] Stoer, J., Burlish, R.: Introduction to Numerical Analysis.
Springer-Verlag, New York, Berlin, Heidelberg 1992. ISBN 0-387-97878-X
[4] Triola, Mario, F.: Elementary Statistics. Benjamin/Cummings Publ. Comp.,
Inc., Redwood City, California 1989.

Advised literature

No advised literature has been specified for this subject.