Interval linear and nonlinear systems
Intervalové lineární a nelineární systémy
dizertační práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/111301Identifikátory
SIS: 113671
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Garloff, Jürgen
Ratschan, Stefan
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Diskrétní modely a algoritmy
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
6. 6. 2019
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Prospěl/a
Klíčová slova (česky)
intervalová matice, intervalový lineární systém, intervalová lineární algebra, splňování omezujících podmínek, intervalová regrese, intervalový determinant, výpočetní složitostKlíčová slova (anglicky)
interval matrix, interval linear system, interval linear algebra, constraint satisfaction problem, interval regression, interval determinant, computational complexityNejprve 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...
First, basic aspects of interval analysis, roles of intervals and their applications are addressed. Then, various classes of interval matrices are described and their relations are depicted. This material forms a prelude to the unifying theme of the rest of the work - solving interval linear systems. Several methods for enclosing the solution set of square and overdetermined interval linear systems are covered and compared. For square systems the new shaving method is introduced, for overdetermined systems the new subsquares approach is introduced. Detecting unsolvability and solvability of such systems is discussed and several polynomial conditions are compared. Two strongest condi- tions are proved to be equivalent under certain assumption. Solving of interval linear systems is used to approach other problems in the rest of the work. Computing enclosures of determinants of interval matrices is addressed. NP- hardness of both relative and absolute approximation is proved. New method based on solving square interval linear systems and Cramer's rule is designed. Various classes of matrices with polynomially computable bounds on determinant are characterized. Solving of interval linear systems is also used to compute the least squares linear and nonlinear interval regression. It is then applied to real...
Citace dokumentu
Metadata
Zobrazit celý záznamSouvisející záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Předpodmínění a regularita symetrických intervalových matic
Výsledek obhajoby: OBHÁJENOVigilev, Pavel (Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Datum obhajoby: 2. 7. 2021V práci jsme se podívali na způsoby předpodmínění symetrických intervalových ma- tic, použili jsme táto předpodmíněni pro popis a implementaci algoritmů testování regu- larity symetrických intervalových matic. Dále jsme ... -
Individuální charakteristiky řečového rytmu ve čtených hlasatelstvích v ruštině
Výsledek obhajoby: OBHÁJENOČížková, Irena (Univerzita Karlova, Filozofická fakulta, 2015)Datum obhajoby: 17. 6. 2015Individuální charakteristiky řečového rytmu ve čtených hlasatelstvích v ruštině Bc. Irena Čížková Abstrakt V této diplomové práci je zpracována problematika individuálních rytmických charakteristik pěti rodilých mluvčích ... -
Potřeba krizové intervence u neformálně pečujících
Výsledek obhajoby: OBHÁJENOHašplová, Anna (Univerzita Karlova, Filozofická fakulta, 2019)Datum obhajoby: 18. 6. 2019Tato bakalářská práce se zabývá krizovou intervencí u osob pečujících o jejich blízké (tzv. neformálně pečující). Teoretická část práce pojednává o neformálně pečujících, jejich kvalitě života, krizi, typologií krizí, ...