Fundamentals of Numerical Mathematics - NMNM201

• Title: Základy numerické matematiky
• Guaranteed by: Department of Numerical Mathematics (32-KNM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2023
• Semester: winter
• E-Credits: 8
• Hours per week, examination: winter s.:4/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: full-time
• Additional information: https://www.karlin.mff.cuni.cz/~blechta/znm/
• Guarantor: doc. RNDr. Iveta Hnětynková, Ph.D.; doc. RNDr. Václav Kučera, Ph.D.
• Teacher(s): Mgr. Jan Blechta, Ph.D.; Mgr. Ondřej Brichta; Mgr. Tomáš Hammerbauer; doc. RNDr. Iveta Hnětynková, Ph.D.; doc. RNDr. Václav Kučera, Ph.D.; Mgr. Michal Outrata, Ph.D.
• Class: M Bc. OM; M Bc. OM > Povinné; M Bc. OM > 2. ročník
• Classification: Mathematics > Numerical Analysis
• Pre-requisite : {One 1st year Analysis course}
• Incompatibility : NNUM105
• Interchangeability : NNUM105
• Is interchangeable with: NMMB203, NNUM105
• In complex pre-requisite: NMNM331

Annotation

English

The first course of numerical analysis for students of General Mathematics.

Last update: G_M (16.05.2012)

Czech

Základní kurs numerické matematiky pro bakalářský obor Obecná matematika.

Last update: G_M (16.05.2012)

Aim of the course

English

To give a basic knowledge in numerical mathematics.

Last update: Dolejší Vít, prof. RNDr., Ph.D., DSc. (08.06.2015)

Czech

Seznámit posluchače se základy numerické matematiky ve vztahu k souvisejícícm oblastem matematiky.

Last update: Dolejší Vít, prof. RNDr., Ph.D., DSc. (01.10.2014)

Course completion requirements

Pro získání zápočtu je třeba vypracovat 2 projekty ve formě Jupyter notebook, které studující odevzdají elektronicky cvičícímu. Podrobnosti jsou uvedeny na webové stránce předmětu.

Zápočet není nutný ke zkoušce. „Povaha kontroly studia předmětu“ vylučuje opakování této kontroly, POS, čl. 8, odst. 2.

Last update: Hnětynková Iveta, doc. RNDr., Ph.D. (04.09.2025)

Literature

English

• Video recordings of the lectures and other sources from https://www.karlin.mff.cuni.cz/~blechta/znm/

• J. Duintjer Tebbens, I. Hnětynková, M. Plešinger, Z. Strakoš, P. Tichý: Analýza metod pro maticové výpočty - Základní metody, Skriptum MFF UK, 2012

• J. Segethová: Základy numerické matematiky, Skriptum MFF UK, 2002

• M. Feistauer, V. Kučera: Základy numerické matematiky, Skriptum MFF UK, 2014

• L. N. Trefethen and D. Bau, III, Numerical linear algebra, SIAM, Philadelphia, PA, 1997

• A. Quarteroni, R. Sacco and F. Saleri: Numerical mathematics, Springer-Verlag, 2000

• D. S. Watkins: Fundamentals of Matrix Computations, Willey Interscience, New Yourk, 2010

Last update: Kučera Václav, doc. RNDr., Ph.D. (23.09.2025)

Czech

• Videozáznamy přednášek a další zdroje z https://www.karlin.mff.cuni.cz/~blechta/znm/

• J. Duintjer Tebbens, I. Hnětynková, M. Plešinger, Z. Strakoš, P. Tichý: Analýza metod pro maticové výpočty - Základní metody, Matfyzpress, 2023 (přepracované vydání)

• J. Segethová: Základy numerické matematiky, Skriptum MFF UK, 2002

• M. Feistauer, V. Kučera: Základy numerické matematiky, Skriptum MFF UK, 2014

• L. N. Trefethen and D. Bau, III, Numerical linear algebra, SIAM, Philadelphia, PA, 1997

• A. Quarteroni, R. Sacco and F. Saleri: Numerical mathematics, Springer-Verlag, 2000

• D. S. Watkins: Fundamentals of Matrix Computations, Willey Interscience, New Yourk, 2010

Last update: Kučera Václav, doc. RNDr., Ph.D. (23.09.2025)

Teaching methods

English

Lectures and tutorials in a lecture hall.

Last update: G_M (27.04.2012)

Czech

Přednášky a cvičení v posluchárně.

Last update: G_M (27.04.2012)

Requirements to the exam

Požadavky ke zkoušce:

• zkouška je písemná, její obsah odpovídá sylabu.

• studenti dostanou 5 témat, z toho

(A) 2 z numerických metod pro úlohy lineární algebry

(B) 2 z numerických metod pro úlohy matematické analýzy

(C) 1 z obsahu cvičení

• za každé téma (A)-(B) mohou získat až 10 bodů, za téma (C) mohou získat až 5 bodů

• nutnou podmínkou pro složení zkoušky je zisk alespoň 22 bodů, z toho alespoň 5 bodů z části (A) a 5 bodů z části (B)

• po písemné části zkoušky bude studentům sdělena známka

• v případě, že studentovi/studentce chybí do lepší známky 1 bod, lze tento bod získat ústním zkoušením.

Last update: Kučera Václav, doc. RNDr., Ph.D. (23.09.2025)

Syllabus

English

1. What is numerical mathematics. Examples of applications.

2. Problem types and errors (forward, backward, residual). Stability of algorithms.

3. Schur theorem and its consequences.

4. Orthogonal transformations and QR factorization.

5. Least-squares problems and their solution by SVD and QR factorization.

6. Partial eigenvalue problem. Power method, Arnoldi and Lanczos method.

7. Systems of linear algebraic equations. LU factorization and its stability. Stationary iterative methods.

8. Nonlinear algebraic equations, Newton's method, fixed point iteration.

9. Numerical optimization, descent methods, Newton's method.

10. Orthogonal polynomials.

11. Interpolation of functions, Lagrange interpolation, spline functions.

12. Numerical quadrature, Newton-Cotes and Gauss formulas.

13. Numerical methods for ordinary differential equations, single step and Runge-Kutta methods, multistep methods, stability, orders.

Last update: Kučera Václav, doc. RNDr., Ph.D. (28.08.2023)

Czech

1. Co je numerická matematika, k čemu slouží. Příklady aplikací.

2. Základní pojmy: Citlivost a podmíněnost problému, stabilita algoritmu.

3. Soustavy lineárních algebraických rovnic. Stabilita přímých metod, stacionární iterační metody.

4. Ortogonální transformace, využití pro výpočet maticových rozkladů.

5. Lineární aproximační úlohy, numerické metody řešení.

6. Částečný problém vlastních čísel: Mocninná, Arnoldiho a Lanczosova metoda.

7. Úplný problém vlastních čísel: Schurova věta, QR algoritmus.

8. Nelineární algebraické rovnice, Newtonova metoda, metody založené na pevném bodě.

9. Numerická optimalizace, metody spádových směrů, Newtonova metoda.

10. Ortogonální polynomy.

11. Interpolace funkcí, Lagrangeova interpolace, spline funkce.

12. Numerická kvadratura, Newton-Cotesovy a Gaussovy vzorce.

13. Numerické metody pro řešení obyčejných diferenciálních rovnic, jednokrokové a Runge-Kuttovy metody, vícekrokové metody, stabilita, řád metody.

Last update: Hnětynková Iveta, doc. RNDr., Ph.D. (01.10.2024)

Entry requirements

English

We assume basic knowledge in:

• calculus

• linear algebra

• programming in Python

Last update: Hnětynková Iveta, doc. RNDr., Ph.D. (09.10.2025)

Czech

Předpokládají se základní znalosti:

• diferenciálního a integrálního počtu

• lineární algebry

• programování v Pythonu

Last update: Hnětynková Iveta, doc. RNDr., Ph.D. (09.10.2025)