Original title: Superkonvergence pro časové diskretizace pomocí nespojité Galerkinovy metody
Translated title: Superconvergence for discontinuous Galerkin time discretizations
Authors: Roskovec, Filip ; Vlasák, Miloslav (advisor) ; Knobloch, Petr (referee)
Document type: Bachelor's theses
Year: 2012
Language: cze
Abstract: [cze] [eng]
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. The topic of this thesis is the application of the discontinuous Galerkin finite element method (DGFEM) on space-time discretizations of simple nonstationary problems. Unlike the standard finite element method, discontinuous Galerkin method does not require any continuity between neighbouring elements. We apply the DGFEM separately in space and in time. At first, we implement discretization with respect to space variables, whereby we acquire the space semidiscretization. Subsequently we apply Time discontinuous Galerkin method to the problem. We seek the aproximate solution in the space of discontinuous piecewise polynomial functions of degree p in space and degree q in time. This is followed by the error estimates of this scheme. In the end we examine the supercovergence behaviour of the scheme in nodes of the time discretization. The theoretical results are verified by numerical experiments.
Keywords: Discontinuous Galerkin Method; Finite Element Method; Heat equation; Superconvergence; Metoda konečných prvků; Nespojitá Galerkinova metoda; Rovnice vedení tepla; Superkonvergence

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/44084

Permalink: http://www.nusl.cz/ntk/nusl-308378


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses