Some aspects of the discontinuous Galerkin method for the solution of convection-diffusion problems
Některé aspekty nespojité Galerkinovy metody pro řešení konvektivně-difuzních problémů
rigorous thesis (RECOGNIZED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/95901Identifiers
Study Information System: 200274
Collections
- Kvalifikační práce [11322]
Author
Advisor
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Numerical and computational mathematics
Department
Department of Numerical Mathematics
Date of defense
23. 3. 2018
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Recognized
Keywords (Czech)
nelineární problém konvekce - difúze, nespojitá èasoprostorová Galerkinova metoda, èasová a prostorová diskretizace, stabilita metody, diskrétní charakteristická funkceKeywords (English)
nonlinear convection - diffusion problems, space-time discontinuous Galerkin method, space and time discretization, stability of the method, discrete characteristic functionV předložené práci se zabýváme stabilitou nespojité časoprostorové Galerkinovy metody, aplikované na nestacionární, nelineární problémy konvekce - difúze. Nespojitá Galerkinova metoda představuje velice efektivní nástroj pro numerické řešení parciálních diferenciálních rovnic, kombinuje výhody metody konečných prvků (polynomiální aproximace vysokého řádu přesnosti) a metody konečných diferencí (nespojité aproximace). Po formulování spojitého problému následuje jeho diskretizace v prostoru i v čase. Ve formulaci nespojité Galerkinovy metody používáme nesymetrickou, symetrickou a neúplnou verzi diskretizace difúzního členu a dále přidáváme do schématu penalizační členy. Ve třetí kapitole následují odhady jednotlivých členů dříve odvozeného přibližného řešení pomocí speciálních norem. Pomocí konceptu diskrétních charakteristických funkcí a diskrétního Gronwallova lemmatu je ukázáno, že analyzované schéma je nepodmíněně stabilní. Na závěr, ve čtvrté kapitole, jsou uvedeny numerické experimenty, které ověřují teoretické výsledky předchozí kapitoly.
In the present work we deal with the stability of the space-time discontinuous Galerkin method applied to non-stationary, nonlinear convection - diffusion problems. Discontinuous Galerkin method is a very efficient tool for numerical solution of partial differential equations, combines the advantages of the finite element method (polynomial approximations of high order of accuracy) and the finite volume method (discontinuous approximations). After the formulation of the continuous problem its discretization in space and time is described. In the formulation of the discontinuous Galerkin method the non-symmetric, symmetric and incomplete version of discretization of the diffusion term is used and there are added penalty terms to the scheme also. In the third chapter are estimated individual terms of the previously derived approximate solution by special norms. Using the concept of discrete characteristic functions and the discrete Gronwall lemma, it is shown that the analyzed scheme is unconditionally stable. At the end, in the fourth chapter, are given some numerical experiments, which verify theoretical results from the previous chapter.