AAA Algoritmus pro racionální aproximaci
The AAA Algorithm for rational approximation
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/212524Identifiers
Study Information System: 286293
Collections
- Kvalifikační práce [12748]
Author
Advisor
Referee
Kučera, Václav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Mathematics
Department
Department of Numerical Mathematics
Date of defense
2. 9. 2026
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
AAA algoritmus|barycentrická formule|racionální aproximace|racionální interpolace|Lagrangeův polynomKeywords (English)
AAA algorithm|barycentric formula|rational approximation|rational interpolation|Lagrange polynomialAAA (Adaptive Antoulas-Anderson) algoritmus je účinná metoda pro konstrukci raci- onální aproximace funkce z naměřených dat. Využívá efektivní reprezentace racionálních funkcí pomocí barycentrické formule, díky které lze celý algoritmus převést na iterační maticové operace. V této práci budujeme teorii, pomocí které následně algoritmus po- drobně popisujeme. Na závěr ukazujeme praktické aplikace využití racionální aproximace a zkoumáme chování algoritmu na problémech spjatých s racionální aproximací, které formulujeme v průběhu odvození.
The AAA (Adaptive Antoulas-Anderson) algorithm is an efficient method for con- structing rational approximations of functions from measured data. It uses an efficient representation of rational functions using a barycentric formula, which allows the entire algorithm to be converted into iterative matrix operations. In this work, we build a the- ory, which is then used to describe the algorithm in detail. Finally, we show practical applications of the use of rational approximations and examine the algorithm's behaviour on problems related to rational approximations that we formulate during the derivation.
