Přeskočit na hlavní obsah
Přeskočit hlavičku
Terminated in academic year 2019/2020

Interpolace a aproximace funkcí

Typ studia doktorské
Jazyk výuky angličtina
Kód 714-0926/03
Zkratka IaAF
Název předmětu česky Interpolace a aproximace funkcí
Název předmětu anglicky Interpolation and Approximation of Functions
Kreditů 10
Garantující katedra Katedra matematiky a deskriptivní geometrie
Garant předmětu doc. RNDr. Pavel Kreml, CSc.

Subject syllabus

1. Třídy aproximujících funkcí:
- lineární závislost a nezávislost funkcí,
- existence a jednoznačnost interpolační funkce,
- chyby aproximace.
2. Interpolace funkcí polynomy:
- vliv nepřesností ve vstupních datech,
- Lagrangeův a Newtonův interpolační polynom,
- extrapolace, interpolace racionálních funkcí,
- nejvhodnější volba uzlových bodů interpolace.
3. Interpolace spline-funkcemi :
- interpolace kubickými spline-funkcemi,
- vlastnosti kubických sline-funkcí,
- B-spliny a jejich vlastnosti,
- Bezierovy křivky.
4. Ortogonální systémy funkcí:
- ortogonální polynomy,
- Čebyševovy, Hermitovy, Gramovy polynomy.
5. Aproximace funkcí metodou nejmenších čtverců:
- nejlepší L2- aproximace, metoda nejmenších čtverců,
- řešení normálních rovnic a volba základních funkcí,
- algoritmus metody nejmenších čtverců,
- nelineární data.
6. Čebyševova aproximace:
- nejlepší stejnoměrná aproximace,
- algoritmus metody minimalizace maximální chyby.

Literature

Přikryl,P.: Numerické metody matematické analýzy. SNTL, Praha 1985.
Ralston,A.: Základy numerické matematiky. Academia, Praha 1976.
Vitásek,E.: Numerické metody. SNTL, Praha 1987.
Gerald,F.-Wheatley,P.: Applied Numerical Analysis. Addison Wesley 1994.
Stoer,J. - Bulirsch,R.: Introduction to Numerical Analysis. Springer-Verlag, New
York 1993.

Advised literature