|
|
Metody pro doplnění chybějících částí obrazu
Kovacs, Jan ; Špiřík, Jan (oponent) ; Průša, Zdeněk (vedoucí práce)
Tato práce se zabývá zpracováním přehledu moderních metod pro automatické doplnění chybějících částí obrazu. V teoretické části této práce je vybráno a popsáno několik nejznámějších metod. Každá z vybraných metod je nejdříve uvedena, poté je popsán její algoritmus a nakonec je zhodnocena za pomoci informací, nabytých z dostupné literatury. Mezi metody, které byly vybrány a následně popsány v této práci patří Image Inpainting, Fragment-Based Image Completion, Exemplar-Based Image Inpainting, Gradient-Based Image Completion by Solving Poisson Equation a nakonec Inpainting by Flexible Haar- Wavelet Shrinkage. V praktické části bakalářské práce byl vybrán algoritmus A Framelet-Based Image Inpa- inting, který byl naprogramován a implementován v programovém prostředí MATLAB. Pro tento algoritmus bylo také naprogramováno vlastní funkční řešení Framelet trans- formace. Dále bylo vytvořeno GUI, které poskytuje možnost uživatelské interakce. Toto v prostředí MATLAB realizované GUI umožňuje jednoduše spravovat vstupy a parame- try algoritmu a pracovat s jeho výstupy. Uživatel je vždy informován o aktuálním stavu výpočtu a je mu zobrazen aktuální výsledek doplnění obrazu. Navíc byl pro GUI vytvo- řen nástroj, který poskytuje uživateli možnost definovat pomocí myši oblasti, jež mají být doplněny. Nakonec byly zhodnoceny výsledky implementovaného algoritmu jak při použití Framelet transformace, tak při použití Contoulet transformace.
|
|
|
Analýza diferenčních vztahů pro řešení parciálních diferenciálních rovnic
Zpěváková, Jana ; Zbořil, František (oponent) ; Šátek, Václav (vedoucí práce)
V této bakalářské práci se věnujeme numerickému řešení obyčejných diferenciálních rovnic a numerickým metodám řešení parciálních diferenciálních rovnic. V práci je navržen a implementován program, který převede parciální diferenciální hyperbolickou rovnici na soustavu obyčejných rovnic s využitím metody konečných diferencí. Následně je tato soustava vyřešena pomocí Taylorovy metody naprogramované v prostředí Matlab. V poslední části je srovnána časová náročnost navrženého řešení s paralelním numerickým výpočtem.
|
|
|
Paralelní numerické řešení parciálních diferenciálních rovnic
Nečasová, Gabriela ; Šátek, Václav (oponent) ; Kunovský, Jiří (vedoucí práce)
Práce se zabývá tématem paralelního numerického řešení parciálních diferenciálních rovnic. Práce se nejprve zaměřuje na obyčejné parciální diferenciální rovnice (ODR) a jejich metody řešení pomocí Taylorova polynomu. Další část je věnována parciálním diferenciálním rovnicím (PDR). Jsou zde popsány typy PDR, jedná se o parabolické, hyperbolické a eliptické PDR. Také je vysvětleno, jakým způsobem používat systém TKSL při výpočtu PDR. Další část práce je zaměřena na metody řešení PDR, mezi tyto metody patří dopředná, zpětná a kombinovaná metoda. Bylo vysvětleno, jakým způsobem lze tyto metody řešit v systémech TKSL a Matlab. Dále je diskutována přesnost a časová náročnost výpočtu. Další součástí je paralelní řešení PDR. Díky možnosti převodu PDR na soustavu ODR lze jednotlivé rovnice reprezentovat nezávislými operačními jednotkami, které umožňují paralelní výpočet. Poslední kapitola je věnována implementaci. Aplikace umožňuje vygenerovat soustavy ODR pro systém TKSL, které reprezentují zadanou hyperbolickou PDR.
|
|
| |
|
|
Krylov Subspace Methods - Analysis and Application
Gergelits, Tomáš ; Strakoš, Zdeněk (vedoucí práce) ; Farrell, Patrick (oponent) ; Herzog, Roland (oponent)
Název práce: Metody krylovovských podprostorů - Analýza a aplikace Autor: Tomáš Gergelits Katedra: Katedra numerické matematiky Vedoucí disertační práce: prof. Ing. Zdeněk Strakoš, DrSc., Katedra numerické matemati- ky Abstrakt: Konvergenční chování krylovovských metod pro řešení lineárních algebraických rovnic s pozitivně definitní symetrickou maticí je často spojováno s číslem podmíněnosti matice. Jak je však shrnuto v první části disertace, jejich skutečné konvergenční chování (které může být v praktických výpočtech významně ovlivněno zaokrouhlovacími chybami) je určeno celým spektrem matice a projekcemi počátečního rezidua do odpovídajících in- variantních podprostorů. Jádro práce spočívá ve vyšetřování spekter nekonečně dimen- zionálních operátorů −∇·(k(x)∇) a −∇·(K(x)∇), kde k(x) je skalární funkce a K(x) je symetrická tensorová funkce, předpodmíněných pomocí Laplaceova operátoru. Následně je pozornost zaměřena na vlastní čísla matic vzniklých diskretizací pomocí konformní metody konečných prvků. Za předpokladu spojitosti funkce K(x) je dokázáno, že spek- trum příslušné předpodmíněnému nekonečně dimenzionálnímu operátoru je ekvivalentní konvexní obálce oborů hodnot funkcí...
|
|
|
Mathematical Model of Membrane Distillation
Hvožďa, Jiří ; Komínek, Jan (oponent) ; Kůdelová, Tereza (vedoucí práce)
The master's thesis deals with membrane distillation, particularly from the mathematical point of view. Membrane distillation is a thermally driven separation process using a porous membrane to set liquid and gas phases apart. The liquid evaporates and its vapour crosses the membrane's pores. In this process both heat and mass transfers occur. They are governed by a system of partial differential equations. Another model is built based on the analogy to electrical circuits, the first law of thermodynamics, the mass balance, and empiric relations. It is verified with experimentally measured data from a new alternative distillation unit, in which polymeric hollow fibers are used for both membrane module and condenser. The performance and efficiency of the system are evaluated, and further improvements are proposed.
|
|
|
Bifurkace v matematických modelech v biologii
Kozák, Michal ; Stará, Jana (oponent)
V této diplomové práci jsou zkoumána stacionární, prostorově nehomogen- ní řešení systémů reakce-difuze figurující v biologických modelech, založených na Turingově myšlence nestability způsobené difuzí (diffusion driven instabili- ty). V souvislosti s tím je zkoumáno globální chování bifurkačních větví takových stacionárních řešení. Práce se opírá o teorii diferenciálních rovnic a o (zejména to- pologické) metody nelineární analýzy. Je dokázána existence, v jedné prostorové dimenzi i nekompaktnost, bifurkační větve pro obecný systém reakce-difuze vyka- zující Turingův efekt. Dále jsou odvozeny apriorní odhady pro Thomasův model. Tyto výsledky vedou k tvrzení, které pro všechny difuzní koeficienty z předem zavedené množiny zaručuje existenci alespoň jednoho stacionárního, prostorově nenulového řešení Thomasova modelu.
|
|
|
Adaptive methods for singularly perturbed partial differential equations
Lamač, Jan ; Knobloch, Petr (vedoucí práce)
V práci se zabýváme řešením singulárně porušených rovnic kon- vekce-difúze. Nejprve zkonstruujeme sdruženou asymptotickou expanzi řešení singulárně porušené rovnice konvekce-difúze v 1D a odvodíme vzorec pro asymp- totickou expanzi nultého řádu v několika dvoudimenzionálních polygonálních oblastech. Následně prezentujeme soubor stabilizačních metod pro řešení sin- gulárně porušených problémů a dokážeme stejnoměrnou konvergenci Il'inova- Allenova-Southwellova schématu v 1D. Nakonec představíme obměnu metody proudnicové difúze (SUPG) na orientovaných sítích. Tato nová metoda s se- bou přináší řadu výhodných vlastností, jako například splnění diskrétního prin- cipu maxima. Kromě analýzy metody a odvození apriorních odhadů chyby v odpovídajících energetických normách provedeme rovněž několik numerických experimentů potvrzujících teoretické výsledky.
|
|
|
Krylov Subspace Methods - Analysis and Application
Gergelits, Tomáš ; Strakoš, Zdeněk (vedoucí práce) ; Farrell, Patrick (oponent) ; Herzog, Roland (oponent)
Název práce: Metody krylovovských podprostorů - Analýza a aplikace Autor: Tomáš Gergelits Katedra: Katedra numerické matematiky Vedoucí disertační práce: prof. Ing. Zdeněk Strakoš, DrSc., Katedra numerické matemati- ky Abstrakt: Konvergenční chování krylovovských metod pro řešení lineárních algebraických rovnic s pozitivně definitní symetrickou maticí je často spojováno s číslem podmíněnosti matice. Jak je však shrnuto v první části disertace, jejich skutečné konvergenční chování (které může být v praktických výpočtech významně ovlivněno zaokrouhlovacími chybami) je určeno celým spektrem matice a projekcemi počátečního rezidua do odpovídajících in- variantních podprostorů. Jádro práce spočívá ve vyšetřování spekter nekonečně dimen- zionálních operátorů −∇·(k(x)∇) a −∇·(K(x)∇), kde k(x) je skalární funkce a K(x) je symetrická tensorová funkce, předpodmíněných pomocí Laplaceova operátoru. Následně je pozornost zaměřena na vlastní čísla matic vzniklých diskretizací pomocí konformní metody konečných prvků. Za předpokladu spojitosti funkce K(x) je dokázáno, že spek- trum příslušné předpodmíněnému nekonečně dimenzionálnímu operátoru je ekvivalentní konvexní obálce oborů hodnot funkcí...
|
|
|
Numerické řešení Ernstovy rovnice
Pospíšil, Marek ; Ledvinka, Tomáš (vedoucí práce) ; Svítek, Otakar (oponent)
Tato práce se zabývá řešením Ernstovy rovnice pomocí numerických technik, jmeno- vitě pseudospektrálních metod. V teoretických kapitolách napřed shrnujeme vlastnosti některých černoděrových prostoročasů. Práce dále cituje odvození Ernstovy rovnice a podobu Kerrova řešení. Následně představujeme pseudospektrální techniky na příkladu numerického řešení Laplaceovy rovnice s okrajovou podmínkou v nekonečnu. Nakonec řešíme nelineární diferenciální rovnici, čímž dokládáme, že pseudospektrálními metodami je možné řešit i přímo Ernstovu rovnici. 1
|
host ::
RSS.