SubjectsSubjects(version: 964)
Course, academic year 2024/2025
   Login via CAS
Approximation of functions 1 - NMNV543
Title: Aproximace funkcí 1
Guaranteed by: Department of Numerical Mathematics (32-KNM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2023
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: English, Czech
Teaching methods: full-time
Additional information: http://numapprox.blogspot.cz
Guarantor: doc. RNDr. Petr Tichý, Ph.D.
Teacher(s): doc. RNDr. Petr Tichý, Ph.D.
Class: M Mgr. NVM
M Mgr. NVM > Povinně volitelné
Classification: Mathematics > Numerical Analysis
Incompatibility : NNUM011
Interchangeability : NNUM011
Is interchangeable with: NNUM011
Annotation -
Introduction to approximation theory of continuous functions in normed linear spaces, with an emphasis on numerical methods for the computation of approximations. The course deals with problems of polynomial interpolation, minimax approximation, and least squares approximation. Students will test the algorithms practically during the exercise.
Last update: Kučera Václav, doc. RNDr., Ph.D. (05.12.2018)
Course completion requirements -

It is not necessary to obtain a course-credit before passing the exam.

The course-credit will be granted for the attendance and for a short presentation given during the semester.

The nature of these requirements does not allow a possibility of some additional attempts to obtain the course-credit.

Last update: Tichý Petr, doc. RNDr., Ph.D. (06.10.2017)
Literature -

M. J. D. Powell, Approximation theory and methods. Cambridge University Press, Cambridge-New York, 1981.

N. L. Trefethen, Approximation Theory and Approximation Practice. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2013.

E. W. Cheney, Introduction to approximation theory. AMS Chelsea Publishing, Providence, RI, 1982.

R. A. DeVore, G. G. Lorentz, Constructive Approximation, vol. 303 of Grundlehren der Mathematischen Wissenschaften,, Springer-Verlag, Berlin, 1993.

Last update: Kučera Václav, doc. RNDr., Ph.D. (29.10.2019)
Requirements to the exam -

The exam is oral. Requirements for the oral exam correspond to the syllabus of the course, presented at the lectures.

Last update: Tichý Petr, doc. RNDr., Ph.D. (06.10.2017)
Syllabus -

Best approximation in normed linear spaces, approximation operators. Polynomial approximation: Barycentric interpolation formula, Chebyshev interpolant and projection. Minimax approximation, Haar condition, Remez algorithm. Least squares approximation, orthogonal polynomials, periodic functions, uniform convergence, Jackson's theorems. Practical applications: Chebfun, spectral methods, matrix functions.

Last update: Kučera Václav, doc. RNDr., Ph.D. (05.12.2018)
Entry requirements -

Fundamentals of mathematical analysis and numerical linear algebra. Basic knowledge of the Matlab programming language.

Last update: Tichý Petr, doc. RNDr., Ph.D. (02.05.2018)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html