|
|
Pole hodnot intervalové matice
Ivičič, Michal ; Hladík, Milan (vedoucí práce) ; Tichý, Petr (oponent)
Pole hodnot matice je množina komplexních čísel, která zapouzdřuje vlastní čísla ma- tice. Používá se například k odhadu maticové normy. V práci se zabýváme polem hodnot intervalové matice. V teoretické části vyšetřujeme jeho vlastnosti. Dokazujeme například, že je NP-těžké zjistit, zda daný bod do pole hodnot patří. Na příkladu ukazujeme, že pole hodnot intervalové matice není nutně konvexní. Popisujeme také dva algoritmy na vy- kreslení konvexního obalu pole hodnot. Oba se kvůli velké časové složitosti hodí jen pro matice malých rozměrů. Uvádíme tak i polynomiální algoritmus na vykreslení horního od- hadu pole hodnot intervalové matice. V praktické části algoritmy implementujeme jako funkce v jazyce Matlab. 1
|
|
|
Interval linear and nonlinear systems
Horáček, Jaroslav ; Hladík, Milan (vedoucí práce) ; Garloff, Jürgen (oponent) ; Ratschan, Stefan (oponent)
Nejprve představíme základní aspekty intervalové analýzy, role intervalů a jejich aplikace. Poté popíšeme různé třídy intervalových matic a popíšeme je- jich vztahy. Tato látka představuje základ pro jednotící téma celé práce - řešení intervalových lineárních soustav. Představíme a porovnáme několik metod pro řešení čtvercových a přeurčených intervalových soustav. Pro čtvercové soustavy představíme novou shaving me- todu, pro přeurčené soustavy představíme nové schéma podčtverců. Diskutujeme detekci neřešitelnosti a řešitelnosti soustav a porovnáme několik polynomiálních podmínek. Dokážeme, že dvě nejsilnější podmínky jsou ekvivalentní za určitého předpokladu. Řešení intervalových lineárních soustav je poté použito řešení ostat- ních problémů v této práci. Zabýváme se výpočtem obálky determinantu intervalových matic. Dokážeme NP-těžkost relativní i absolutní aproximace. Navrhneme novou metodu založenou na řešení čtvercových intervalových soustav a Kramerově pravidlu. Charakterizu- jeme rozličné třídy matic, u kterých lze spočítat meze determinantu v polynomi- álním čase. Řešení soustav rovnic je též použito k výpočtu lineární a nelineární regrese pomocí nejmenších čtverců. Ta je poté aplikována na reálná medicínská data z analýzy plicních funkcí. Výsledky produkují několik potenciálně klinicky významných...
|
|
|
Absolute Value Mapping
Rohn, Jiří
We prove a necessary and sufficient condition for an absolute value mapping to be bijective. This result simultaneously gives a characterization of unique solvability of an absolute value equation for each right-hand side.
Plný text:  PDF
|
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
host ::
RSS.