The first course of numerical linear algebra for students of MMIB.
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (07.09.2020)
Základní kurs numerické lineární algebry pro bakalářský obor MMIB.
Aim of the course -
Last update: prof. RNDr. Vít Dolejší, Ph.D., DSc. (08.06.2015)
To give a basic knowledge in numerical linear algebra.
Last update: prof. RNDr. Vít Dolejší, Ph.D., DSc. (08.06.2015)
Seznámit posluchače se základy numerické lineární algebry ve vztahu k souvisejícícm oblastem matematiky.
Literature -
Last update: prof. Ing. Miroslav Tůma, CSc. (09.10.2017)
Tebbens, Hnětynková, Plešinger, Strakoš, Tichý: Analýza metod pro maticové výpočty - Základní metody, Skriptum MFF UK
Anne Greenbaum and Timothy P. Chartier: Numerical Methods: Design, Analysis and Computer Implementation of Algorithms, Princeton Universtity Press, 2012
A. Quarteroni and R. Sacco and F. Saleri: Numerical mathematics, Springer-Verlag, 2000
D. S. Watkins: Fundamentals of Matrix Computations, Willey Interscience, New Yourk, 2010 (third edition)
Last update: doc. RNDr. Iveta Hnětynková, Ph.D. (11.10.2023)
Tebbens, Hnětynková, Plešinger, Strakoš, Tichý: Analýza metod pro maticové výpočty - Základní metody, Skriptum MFF UK
Anne Greenbaum and Timothy P. Chartier: Numerical Methods: Design, Analysis and Computer Implementation of Algorithms, Princeton Universtity Press, 2012
A. Quarteroni and R. Sacco and F. Saleri: Numerical mathematics, Springer-Verlag, 2000
D. S. Watkins: Fundamentals of Matrix Computations, Willey Interscience, New Yourk, 2010 (third edition)
Requirements to the exam -
Last update: prof. RNDr. Vít Dolejší, Ph.D., DSc. (08.06.2015)
Examination according to the syllabus.
Last update: prof. Ing. Miroslav Tůma, CSc. (09.10.2017)
Zkouška dle sylabu.
Syllabus -
Last update: prof. Ing. Miroslav Tůma, CSc. (09.10.2017)
Numerical methods of linear algebra. LU decomposition, elimination method, matrix iterative methods, power method .
Interpolation of functions. Lagrange and Hermite polynomials. Spline functions. Least-square approximation.
Qudrature formulas. Gaussian and Newton-Cotes formulas.
Solution of Nonlinear Equations.
Last update: prof. Ing. Miroslav Tůma, CSc. (09.10.2017)
1. Úvod, co je numerická matematika, numerické úlohy algebry.
2. Schurova věta a její důsledky.
3. Konečná aritmetika počítače a numerická stabilita, numerické úlohy analýzy.
4. Ortogonalita, QR rozklady, cena výpočtu.
5. LU rozklady a přímé řešení soustav rovnic. Kontrola růstu numerických chyb.