Název: Vyhodnocení polynomu s intervalovými koeficienty
Překlad názvu: Evaluation of interval polynomials
Autoři: Firment, Roman ; Hladík, Milan (vedoucí práce) ; Hartman, David (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2017
Jazyk: slo
Abstrakt: [eng] [cze]
In this thesis, we deal with the finding of an enclosure of the range of the real and interval polynomials in one variable. There are presented functional forms of the real polynomials which we implemented in the Matlab environment that is using interval arithmetic of the toolbox INTLAB. These forms can be used to effectively evaluate an enclosure of a polynomial. In the theoretical part there is introduced a reduction that makes possible to use an arbitrary functional form computing an enclosure of a real polynomial to evaluate an enclosure of interval polynomial. A numerical comparison is also the part of this thesis. Based on its results we designed two global functions solving our problem that apply one of the forms. A user has a possibility to indirectly influence the choice of the form by non-mandatory parameter that is specifying the strategy of computation. This parameter defines speed of evaluation and the amount of overestimation of the computed interval. V práci sa zaoberáme nájdením obálky oboru hodnôt reálneho a intervalového polynómu o jednej premennej nad intervalom. Prezentujeme funkčné formy pre re- álne polynómy, ktoré následne implementujeme v prostredí Matlab používajúceho intervalovú aritmetiku toolboxu INTLAB. Tie nám umožňujú efektívne spočítať obálku polynómu. V teoretickej časti je taktiež predstavený prevod umožňujúci použiť ľubovoľnú formu počítajúcu obálku reálneho polynómu na výpočet obálky intervalového polynómu. Súčasťou práce je aj numerické porovnanie jednotlivých metód. Na základe toho sú navrhnuté dve globálne funkcie riešiace náš prob- lém aplikujúce niektorú z foriem. Užívateľ má možnosť nepriamo ovplyvniť voľbu formy nepovinným parametrom špecifikujúci stratégiu výpočtu, ktorá definuje rýchlosť výpočtu a veľkosť výsledného nadhodnocovania.
Klíčová slova: funkčné formy; intervalová aritmetika; INTLAB; Matlab; obálka oboru hodnôt polynómu; enclosure of range of polynomial; functional forms; interval arithmetic; INTLAB; Matlab

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/90349

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-364949


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce