Předpodmínění a regularita symetrických intervalových matic
Preconditioning and regularity of symmetric interval matrices
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/136398Identifikátory
SIS: 228731
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Horáček, Jaroslav
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
2. 7. 2021
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Velmi dobře
Klíčová slova (česky)
předpodmínění|intervalová analýza|intervalová matice|regularita intervalových matic|symetrická intervalová matice|Gaussova-Seidelova metodaKlíčová slova (anglicky)
preconditioning|interval analysis|interval matrix|regularity of interval matrices|symmetric interval matrix|Gauss-Seidel methodV 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 porovnali efektivitu popsaných algo- ritmů. Podívali jsme se na metody odhadu vlastních čísel této třídy matic. Zkonstruovali jsme také metodu odhadu vlastních čísel, která používá testování regularity pro filtrování vstupního intervalu. Pak jsme numericky porovnali efektivitu těchto metod na různých typech matic. Implementovali jsme všechny algoritmy v MATLABu s využitím knihovny IntLab. Zjistili jsme, že testování postačující podmínky se standardním předpodmíněním je nejefektivnější metoda testování regularity ze všech implementovaných námi metod. Zkonstruována námi metoda odhadu vlastních čísel dává přesné výsledky díky své itera- tivitě, ale je mnohém pomalejší než jiné metody se stejnou přesností. 1
In this thesis we observed different approaches to construct a preconditioner for sy- mmetric interval matrices. Using these preconditioners we described and implemented methods for testing regularity of these matrices and compared efficiency of described algorithms. After that we observed different methods for estimating eigenvalues of this class of matrices. Also we constructed such method that uses any testing regularity me- thod for filtering an input interval. After that we compared efficency of these methods on different classes of matrices. All algorithms we implemented using MATLAB with the IntLab library. Comparing numerical results we concluded that the way to test regula- rity of symmetric interval matrix based on the sufficient condition for regularity with standard preconditioner is the most efficient one among the algorithms we implemented. The constructed method for estimating eigenvalues based on testing regularity gives very accurate result because of its iterativity, but it seems to be very slow comparing to other methods which give similar accuracy. 1