Original title: Numerická analýza aproximace nepolygonální hranice u nespojité Galerkinovy metody
Translated title: Numerical analysis of approximation of nonpolygonal domains for discontinuous Galerkin method
Authors: Klouda, Filip ; Dolejší, Vít (advisor) ; Sobotíková, Veronika (referee)
Document type: Master’s theses
Year: 2012
Language: cze
Abstract: [cze] [eng]
Název práce: Numerická analýza aproximace nepolygonální hranice u nespojité Galerkinovy metody Autor: Filip Klouda Katedra: Katedra numerické matematiky Vedoucí diplomové práce: prof. RNDr. Vít Dolejší, Ph.D., DSc., KNM MFF UK Abstrakt: V této práci používáme nespojitou Galerkinovu metodu k semidiskre- tizaci problému nestacionární nelineární konvekce difuze, definovaného na nepo- lygonální dvourozměrné oblasti. Používáme tzv. aproximující křivočaré elementy k po částech polynomiální aproximaci hranice oblasti a k definici prostoru, na kterém hledáme řešení. Studujeme konvergenci metody, přičemž uvažujeme sy- metrickou i nesymetrickou diskretizaci difuzního členu s vnitřní a hraniční pe- nalizací. Získané výsledky nám umožňují odvodit odhad chyby pro nespojitou Galerkinovu metodu s využitím aproximujících křivočarých elementů. Tento od- had závisí na řádu aproximace řešení a také na řádu aproximace hranice. Uvádíme jeden způsob konstrukce aproximujících křivočarých elementů pomocí polynomi- álního zobrazení, daného interpolací bodů na hranici. Prezentujeme numerické experimenty. Klíčová slova: nelineární rovnice konvekce difuze, nespojitá Galerkinova metoda, aproximace nepolygonálních oblastí, metoda přímek, odhady chyby 1 Title: Numerical analysis of approximation of nonpolygonal domains for discon- tinuous Galerkin method Author: Filip Klouda Department: Department of Numerical Mathematics Supervisor: prof. RNDr. Vít Dolejší, Ph.D., DSc., KNM MFF UK Abstract: In this work we use the discontinuous Galerkin finite element method for the semidiscretization of a nonlinear nonstationary convection-diffusion pro- blem defined on a nonpolygonal two-dimensional domain. Using so called appro- ximating curved elements we define a piecewise polynomial approximation of the boundary of the domain and a space on which we search for a solution. We study the convergence of the method considering a symmetric as well as nonsymmetric discretization of diffusion terms and with the interior and boundary penalty. The obtained results allow us to derive an error estimate for the Discontinuous Galer- kin method employing the approximating curved elements. This estimate depends on the order of the approximation of the solution and also on the order of the approximation of the boundary. We describe one possibility of the construction of the approximating curved elements with the aid of a polynomial mapping given by an interpolation of points on the boundary. We present numerical experiments. Keywords: nonlinear convection-diffusion equation, discontinuous...
Keywords: approximations of nonpolygonal boundaries; discontinuous Galerkin finite element method; error estimates; method of lines; nonlinear convection-diffusion equation; aproximace nepolygonálních oblastí; metoda přímek; nelineární rovnice konvekce difuze; nespojitá Galerkinova metoda; odhady chyby

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/40177

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


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