Název:
Intervalové lineární soustavy rovnic s lineárními závislostmi
Překlad názvu:
Interval linear systems with linear dependencies
Autoři:
Král, Ondřej ; Hladík, Milan (vedoucí práce) ; Rada, Miroslav (oponent) Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Abstrakt: [cze][eng] Tento text pojednává o hledání obálek řešení soustav intervalových li- neárních rovnic s lineárně závislými parametry. Seznámíme se s pojmy intervalové aritmetiky a analýzy na ní postavené. Rozšíříme je na matice a lineární soustavy, kde představíme a tematicky rozdělíme nejnovější postupy, pomocí nichž se dá na- jít obálka jejich řešení. Většinu z nich naimplementujeme ve vývojovém prostředí MATLAB za pomoci intervalové knihovny INTLAB. Porovnáme jejich rychlost a přesnost na Toeplitzových, symetrických a náhodných maticích. Parametrům navrhneme vlastní úspornou datovou reprezentaci. Výsledky zanalyzujeme a vy- tvoříme jedinou funkci, která je zastřešuje a kterou bude moci uživatel používat, ať už se rozhodne pro rychlé, přesné, nebo paměťově úsporné výpočty. Powered by TCPDF (www.tcpdf.org)The main problem discussed in this thesis is about finding an enclo- sure of the solution set of an interval linear system with linear dependencies. We get familiar with definitions from interval arithmetic and analysis. Then we extend them to matrices and linear systems, where we introduce several modern approaches to finding an enclosure and divide them thematically. Most of them are implemented in MATLAB using INTLAB library. We compare their precision and computational time on Toeplitz, symmetric and random matrices. For depen- dencies we design our memory saving representation. The results are interpreted and the final function, which can compute either fast, sharp or memory efficient, is build on individual methods. Powered by TCPDF (www.tcpdf.org)
Klíčová slova:
INTLAB; lineární systémy; MATLAB; obálka; závislosti; dependencies; enclosure; INTLAB; linear systems; MATLAB