Original title:
Využití branch and bound přístupu pro parametrické intervalové lineární soustavy
Translated title:
Application of Branch and Bound Approach to Parametric Interval Linear Systems
Authors:
Szabó, Adam ; Horáček, Jaroslav (advisor) ; Rada, Miroslav (referee) Document type: Bachelor's theses
Year:
2018
Language:
slo Abstract:
[eng][cze] This work is focused on parametric interval linear systems. By using branch and bound method and various pruning conditions, we first obtained their solution and then described it more precisely with n-dimensional boxes. We were acquainted with the basic concepts of intervals and linear systems. Subsequently, we processed the boxes obtained by multiple methods to opti- mize their number. Part of the work is also a comparison of various pruning conditions on parametric systems with the different number of parameters. Finally, our algorithms were implemented into the Lime interval package with the possibility of simple visualization of the obtained solutions. 1Tato práce se zaobírá parametrickými intervalovými lineárními soustavami. Branch and bound metodou a různými námi implementovanými prořezávacími podmínkami jsme dostali jejich množinu řešení. Přesněji jsme ji popsali po- mocí n-rozměrných boxů, které jsme získali díky využitým metodám. Seznámili jsme se se základními pojmy ohledně intervalů a lineárních soustav. Následně jsme zpracovávali získané boxy řešení vícerými metodami s cílem optimali- zovat jejich počet. Součástí práce je i porovnání jednotlivých prořezávacích podmínek na parametrických soustavách s různým počtem parametrů. Uve- dené algoritmy byly implementované do intervalového balíku Lime s možností jednoduché vizualizace získaných řešení. 1
Keywords:
branch and bound; enclosure of a solution set; interval analysis; parametric interval linear systems; branch and bound; intervalová analýza; obálka množiny řešení; parametrické intervalové linearní soustavy
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/103478