NumMeth Lc

“Polynomials of high degree
can be quite unkind…”

Numerical methods Practice (in English)

In this subject we discuss some classical and modern algorithms, notions and aspects of computer calculations for the solution of various mathematical, scientific and engineering problems. It consists of 2 hours lecture and 2 hours practice weekly.

The topics of the semester include floating point calculations, error propagation, solution of linear systems, matrix norms, nonlinear equations, interpolation, least-squares and quadrature.

The pre-requisite is the completion of Analysis II. We rely on calculations with matrices, convergence, differentiation and integral. Also some experience with programming involving floating point numbers is assumed.

Administrative information

Subject:Numerical Methods Practice, Group 5
Computer Science BSc (in English)
Code:IP-18fNM1G
Semester:Spring 2023/2024
Teacher:Mr. Lócsi, Levente
Time:Wednesdays between 12:15 and 13:45
Location:North Building, -1.64 (Rybár)

Description – requirements, dates

Attending the practices is compulsory, 3 absences are allowed.

First you must pass the practice part. After that you may register for exams (in order to pass the lecture part too).

There will be 2 tests written during the term season, with retake possibilities.

The detailed requirements and all further material is available in the University's Canvas system, and in Teams.

Practices – short summary, plan

1. (2024.02.14.) Machine numbers.
2. (2024.02.21.) Errors, error propagation.
3. (2024.02.28.) Gaussian elimination.
4. (2024.03.05.) The LU decomposition.
5. (2024.03.13.) Norms, condition number.
6. (2024.03.20.) On polynomials: root estimates, Horner's method.
(2024.03.27.) Spring break.
7. (2024.04.03.) Non-linear equations I.
8. (2024.04.10.) Non-linear equations II. (Newton's method.)
9. (2024.04.17.) Polynomial interpolation I. (Lagrange, Newton.)
10. (2024.04.24.) Polynomial interpolation II. (Chebyshev.)
(2024.05.01.) Labour day.
11. (2024.05.08.) Least squares & Numerical quadrature.
12. (2024.05.07.) Consultation.

Links

A handful of links related to this course.

Numanal Department of Numerical Analysis
Canvas The ELTE Canvas system
BG, DT, KK, KP Teachers of the Practice groups:
Gergő Bognár, Tamás Dózsa, Kateryna Krén, Péter Kovács