SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
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
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.
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 -
Last update: G_M (16.05.2012)
The first course of numerical analysis for students of General Mathematics.
Aim of the course -
Last update: prof. RNDr. Vít Dolejší, Ph.D., DSc. (08.06.2015)

To give a basic knowledge in numerical mathematics.

Course completion requirements -
Last update: doc. RNDr. Václav Kučera, Ph.D. (29.10.2019)

Credit requirements:

at seminars, students will be given 6 tasks, which they solve at home. They will submit the solved task (electronically or on paper) no later than one week before the beginning of their exercise to the tutor.

They can get 0 to 6 points for each task.

To obtain the credit it is necessary to obtain at least 2/3 points, ie 24.

The 'nature of the examination of the course' excludes the repetition of that examination, POS, Article 8 (2)

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

  • 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

  • Other sources at: http://msekce.karlin.mff.cuni.cz/~dolejsi/Vyuka/ZNM.html

  • http://www.karlin.mff.cuni.cz/~felcman/nm.pdf

  • http://www.karlin.mff.cuni.cz/~mirektuma/znm/znm2019.pdf

  • Videozáznamy přednášek

Teaching methods -
Last update: G_M (27.04.2012)

Lectures and tutorials in a lecture hall.

Requirements to the exam -
Last update: prof. RNDr. Vít Dolejší, Ph.D., DSc. (06.10.2017)

Examination according to the syllabus.

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

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.

Entry requirements -
Last update: G_M (27.04.2012)

basic knowledge of calculus and linear algebra

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html