|
| |
|
| |
|
|
Superkonvergence pro časové diskretizace pomocí nespojité Galerkinovy metody
Roskovec, Filip ; Vlasák, Miloslav (vedoucí práce) ; Knobloch, Petr (oponent)
Tématem této práce je teoretická analýza nespojité Galerkinovy metody pro časoprostorové diskretizace jednoduchých nestacionárních úloh. Narozdíl od standartní Metody konečných prvků (FEM) nevyžaduje nespojitá Galerkinova metoda spojitost přibližného řešení mezi sousedními prvky triangulace. Nespojitou Galerkinovu metodu aplikujeme zvlášť v čase a v prostoru. Nejprve diskretizujeme prostorovou část úlohy, a získáme tak prostorovou semidiskretizaci. Na semidiskrétní problém následně aplikujeme Časově nespojitou Galerkinovu metodu. Aproximaci řešení pak hledáme v prostoru nespojitých po částech polynomiálních funkcí stupně p a q v prostorové, respektive časové proměnné. Následuje analýza chyb tohoto schématu. Nakonec se věnujeme superkonvergenci schématu v uzlových bodech časové diskretizace. Numerické výpočty potvrzují teoretické výsledky.
|
|
|
Aproximace pomocí matic nízkých hodností
Jarolímová, Alena ; Tůma, Miroslav (vedoucí práce) ; Vlasák, Miloslav (oponent)
Práce je zaměřena na použití matic s nízkou hodností v numerické matema- tice. Nejprve uvádíme metodu sdružených gradientů a její předpodmínění, které pak využíváme v dalších částech. Následně popisujeme čtyři různé způsoby apro- ximace pomocí matic nízké hodnosti. Uvádíme zde klasickou aproximaci pomocí singulárního rozkladu. Dále na modelovém příkladu popisujeme hierarchické ma- tice, které jsou úzce propojené s aplikacemi ve fyzice a technice. Následně se v kapitole o algebraických přístupech věnujeme pseudo-skeletnímu rozkladu. Uve- deme a dokážeme větu o odhadu chyby tohoto rozkladu a zmíníme také algo- ritmus Maxvol, pomocí kterého je možné pseudo-skeletní rozklad spočítat pro úzké matice. Další část věnujeme pravděpodobnostním přístupům a řešiči pro- blému nejmenších čtverců Blendenpik. Nakonec popíšeme výsledky experimentů zaměřených na předpodmínění pomocí algoritmu Maxvol. 1
|
|
| |
|
|
Výběr délky kroku v metodách spádových směrů
Moravová, Adéla ; Tichý, Petr (vedoucí práce) ; Vlasák, Miloslav (oponent)
V této práci se zabýváme optimalizaèními spádovými metodami používajícími rùzné techniky pro volbu vhodné délky kroku, jež jsou založeny na hledání přibližného minima funkce v daném směru. Uva¾ujeme tři podmínky na volbu délky kroku (Armijovu, Goldsteinovu a Wolfeho) a čtyři spádové metody (metodu nejvìtšího spádu, Newtonovu metodu, kvazinewtonovu metodu BFGS a metodu sdružených gradientù). Rozebíráme a diskutujeme jejich konvergenèní vlastnosti a poukazujeme na výhody a nevýhody metod. Nakonec tyto metody testujeme numericky v prostředí GNU Octave na třech funkcích s rùzným počtem proměnných. 1
|
|
|
Aproximace pomocí matic nízkých hodností
Jarolímová, Alena ; Tůma, Miroslav (vedoucí práce) ; Vlasák, Miloslav (oponent)
Práce je zaměřena na použití matic s nízkou hodností v numerické matema- tice. Nejprve uvádíme metodu sdružených gradientů a její předpodmínění, které pak využíváme v dalších částech. Následně popisujeme čtyři různé způsoby apro- ximace pomocí matic nízké hodnosti. Uvádíme zde klasickou aproximaci pomocí singulárního rozkladu. Dále na modelovém příkladu popisujeme hierarchické ma- tice, které jsou úzce propojené s aplikacemi ve fyzice a technice. Následně se v kapitole o algebraických přístupech věnujeme pseudo-skeletnímu rozkladu. Uve- deme a dokážeme větu o odhadu chyby tohoto rozkladu a zmíníme také algo- ritmus Maxvol, pomocí kterého je možné pseudo-skeletní rozklad spočítat pro úzké matice. Další část věnujeme pravděpodobnostním přístupům a řešiči pro- blému nejmenších čtverců Blendenpik. Nakonec popíšeme výsledky experimentů zaměřených na předpodmínění pomocí algoritmu Maxvol. 1
|
|
|
Numerical solution of convection-diffusion problems by discontinuous Galerkin method
Vlasák, Miloslav ; Dolejší, Vít (vedoucí práce) ; Janovský, Vladimír (oponent) ; Vejchodský, Tomáš (oponent)
This work is concerned with the theoretical analysis of the discontinuous Galerkin finite element method. We use a discontinuous Galerkin formulation for a scalar convection-diffusion equation with nonlinear convective term. The resulting semidiscretized equations with symmetric (SIPG) or nonsymmetric (NIPG) diffusive term are then discretized in time by Backward Differential formulae (BDF), implicit Runge-Kutta methods and Time discontinuous Galerkin. All of these schemes are linearized by a suitable explicit extrapolations to avoid nonlinearity in the convective term. These final schemes are theoretically analyzed and error estimates are derived. We also present some superconvergence result for Time discontinuous Galerkin for nonsymmetric operator. Numerical experiments verify the theoretical results.
|
|
|
Numerical solution of nonlinear transport problems
Bezchlebová, Eva ; Feistauer, Miloslav (vedoucí práce) ; Vlasák, Miloslav (oponent)
Práce je zaměřená na numerickou simulaci dvoufázového proudění. Je studován matematický model a numerická aproximace toku dvou nemísitelných nestlačitelných tekutin. Rozhraní mezi tekutinami je popsáno pomocí pomocí tzv. level set metody. Představena je diskretizace problému v prostoru a v čase. Metoda konečných prvk· se zpětnou Eulerovou metodou je aplikována na Navierovy-Stokesovy rovnice a časoprostorová nespojitá Galerkinova metoda je použita k řešení transportního problému. D·raz je kladen na analýzu chyby nespojité Galerkinovy metody přímek a časoprostorové nespojité Galerkinovy metody pro transportní problém. Jsou prezentovány numerické výsledky. 1
|
|
| |
host ::
RSS.