Národní úložiště šedé literatury Nalezeno 3 záznamů.  Hledání trvalo 0.00 vteřin. 
Algoritmy pro řezy v grafech
Pecsők, Ján ; Kolman, Petr (vedoucí práce) ; Tiwary, Hans Raj (oponent)
Problémy hledání řezu v grafu mohou být popsány jako problémy, v kterých jsme žádáni rozdělit graf na 2 nebo více částí. V této práci podáváme přehled metod a konceptů používaných při hledání nejlepších řezů vzhledem k několika kritériím. Dokážeme dualitu mezi problémem hledání multi-komoditního toku a řídkého řezu z práce autorů Leighton a Rao (LR). Dokážeme ji pomocí algoritmu užívajícího lineárního programování a geometrického vnořování. Následně představíme práci autorů Arora, Rao a Vazirani (ARV) a jejich algoritmus založený na semidefinitním programování a také na geometrickém vnořování. Též vysvětlíme koncept expanzních toků poprvé představených v práci ARV. Další rozsáhlá sekce je věnovaná spektrální teorii. Prvky spektrální teorie a koncept expanzních toků se spojí v kapitole o algoritme využívajícího jednokommoditní toky. Nakonec ukážeme výsledky naši implementace varianty algoritmu využívajícího jednokomoditní toky a algoritmu vnořování dle LR. Powered by TCPDF (www.tcpdf.org)
Algoritmy pro řezy v grafech
Pecsők, Ján ; Kolman, Petr (vedoucí práce) ; Tiwary, Hans Raj (oponent)
Problémy hledání řezu v grafu mohou být popsány jako problémy, v kterých jsme žádáni rozdělit graf na 2 nebo více částí. V této práci podáváme přehled metod a konceptů používaných při hledání nejlepších řezů vzhledem k několika kritériím. Dokážeme dualitu mezi problémem hledání multi-komoditního toku a řídkého řezu z práce autorů Leighton a Rao (LR). Dokážeme ji pomocí algoritmu užívajícího lineárního programování a geometrického vnořování. Následně představíme práci autorů Arora, Rao a Vazirani (ARV) a jejich algoritmus založený na semidefinitním programování a také na geometrickém vnořování. Též vysvětlíme koncept expanzních toků poprvé představených v práci ARV. Další rozsáhlá sekce je věnovaná spektrální teorii. Prvky spektrální teorie a koncept expanzních toků se spojí v kapitole o algoritme využívajícího jednokommoditní toky. Nakonec ukážeme výsledky naši implementace varianty algoritmu využívajícího jednokomoditní toky a algoritmu vnořování dle LR. Powered by TCPDF (www.tcpdf.org)
Nezáporné lineární operátory a jejich využití v ekonometrických a statistických modelech
Horský, Richard ; Arlt, Josef (vedoucí práce) ; Vrabec, Michal (oponent) ; Klazar, Martin (oponent)
Nezáporné operátory, speciálně nezáporné matice, jsou již od počátku dvacátého století zajímavým tématem, kterému se věnuje řada vědců a výzkumných týmů. Není divu, neboť se objevuje celá řada možných aplikací v oblastech jako jsou ekonomie, statistika, operační výzkum (lineární programování) nebo computer science. Uveďme jako konkrétní příklad teorii Markovových řetězců, ve kterých vystupují jako tzv. matice přechodu jisté nezáporné matice označované jako matice stochastické. Jiným příkladem, tentokrát nezáporného operátoru v nekonečně dimensionálním prostoru je tzv. operátor zpětného posunutí, běžně užívaný v teorii stochastickýh procesů. Nezápornost v uvedených příkladech je nezápornost po prvcích. Jiným typem nezápornosti je nezápornost ve smyslu skalárního součinu. U matic hovoříme o pozitivní definitnosti, resp. semidefinitnosti. Typickými příklady jsou kovarianční matice náhodného vektoru nebo symetrizace jakéhokoli lineárního operátoru, např. diference. Jinou zajímavou oblastí problémů jsou tzv. inverzní problémy nebo špatně podmíněné úlohy. První práce spojené s touto problematikou se objevily v první polovině dvacátého století. Problematika byla spojena s úlohami kvantové teorie, geofyziky, astronomie apod. Jelikož žijeme v době výkonných počítačů, možnosti aplikací teorie inverzních a špatně podmíněných úloh nacházíme téměř ve všech oblastech vědy, kde se používají matematické metody. Špatně podmíněné úlohy jsou nestabilní a je třeba je regularizovat, aby bylo možné říci něco o jejich řešení. Typickým příkladem takové regularizace může být stacionarizace stochastického procesu diferencováním. Při řešení integrálních rovnic, kde vystupují kompaktní operátory, je problém nestability řešen různými metodami vyvíjenými a vylepšovanými již po několik desetiletí. Jsou jimi vedle metody zaokrouhlené singulární dekompozice, zejména Tichonovova regularizační metoda či Landweberova iterační metoda. Matematické nástroje, které jsou v této práci použity jsou především pojmy funkcionální analýzy a jejich vlastnosti. Ve funkcionální analýze se setkávají rozmanité matematické struktury studované v rámci jednotlivých matematických disciplín jako jsou matematická analýza, topologie, teorie množin, algebra (zejména lineární) a teorie míry (pravděpodobnosti). Propojením struktury linearity, topologie a měřitelnosti získáváme bohatou strukturu, v rámci níž je na jedné straně možno se dívat na klasicky definované pojmy novým jednotícím způsobem a na druhé straně tím odhalit interakce mezi zdánlivě různými problémy a tak získat ucelený náhled na zdánlivě rozdílnou problematiku.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.