Geometrie intervalových lineárních soustav
Geometry of interval linear systems
bakalářská práce (OBHÁJENO)
![Náhled dokumentu](/bitstream/handle/20.500.11956/184380/thumbnail.png?sequence=7&isAllowed=y)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/184380Identifikátory
SIS: 257147
Kolekce
- Kvalifikační práce [10925]
Autor
Vedoucí práce
Oponent práce
Rada, Miroslav
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Informatika se specializací Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
7. 9. 2023
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
intervalové lineární systémy|polyedry|geometrie|konvexita|konvexní obalKlíčová slova (anglicky)
interval linear systems|polyhedra|geometry|convexity|convex hullIntervalové lineární systémy rovnic a nerovnic jsou lineární systémy, kde reálné prvky vektorů a matic nahradíme uzavřenými intervaly reálných čísel. Množiny řešení těchto sys- témů mají zajímavé vlastnosti, a to zejména, že jsou sjednoceními exponenciálně mnoha polyedrů. Toto činí řešení mnoha problémů těžkým, zatímco na druhou stranu mají mno- žiny formu, která je intuitivně přístupná pro analýzu. Tato práce se zabývá studováním geometrie těchto množin. Začneme rekapitulací jejich známých vlastností, jako jsou ome- zenost a souvislost. V prvé řadě se ale budeme soustředit na podmínky konvexity a na charakterizaci konvexního obalu, kde je obojí známé pro speciální případ systémů s re- gulárními intervalovými maticemi. S využitím teorie polyedrů tyto výsledky zobecníme, zejména pro obecné systémy intervalových lineárních nerovnic. Ukážeme ilustrativní pří- klady, některé sloužící jako protipříklady v případech, kde zobecnění nejsou možná. 1
Interval linear systems of equalities and inequalities are linear systems, where the real numbered entries of the vectors and matrices are replaced with closed intervals of real numbers. The sets of solutions to these systems have interesting properties, mainly that they are unions of exponentially many convex polyhedra. This makes solving many problems hard, while on the other hand, the solution sets have a form that is convenient to analyze. This thesis deals with studying the geometry of such sets. We will begin by reviewing known properties of these sets, such as boundedness and connectedness. But mostly, we will focus on the conditions for convexity and the characterization of the convex hull, which are both known for the special case of systems with invertible interval matrices. Using polyhedral theory, we will broaden these results, mostly to general systems of interval linear inequalities. We will present illustrative examples, some serving as counter-examples in cases where generalizations are not possible. 1