|
|
Goal-oriented a posteriori error estimates and adaptivity for the numerical solution of partial differential equations
Roskovec, Filip ; Dolejší, Vít (advisor) ; Kanschat, Guido (referee) ; Zeman, Jan (referee)
A posteriori error estimation is an inseparable component of any reliable numerical method for solving partial differential equations. The aim of the goal-oriented a posteriori error estimates is to control the computational error directly with respect to some quantity of interest, which makes the method very convenient for many engineering applications. The resulting error estimates may be employed for mesh adaptation which enables to find a numerical approximation of the quantity of interest under some given tolerance in a very efficient manner. In this thesis, the goal-oriented error estimates are derived for discontinuous Galerkin discretizations of the linear scalar model problems, as well as of the Euler equations describing inviscid compressible flows. It focuses on several aspects of the goal-oriented error estimation method, in particular, higher order reconstructions, adjoint consistency of the discretizations, control of the algebraic errors arising from iterative solutions of both algebraic systems, and linking the estimates with the hp-anisotropic mesh adaptation. The computational performance is demonstrated by numerical experiments.
|
|
|
Superconvergence for discontinuous Galerkin time discretizations
Roskovec, Filip ; Vlasák, Miloslav (advisor) ; Knobloch, Petr (referee)
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.
|
|
|
Goal-oriented a posteriori error estimates and adaptivity for the numerical solution of partial differential equations
Roskovec, Filip ; Dolejší, Vít (advisor) ; Kanschat, Guido (referee) ; Zeman, Jan (referee)
A posteriori error estimation is an inseparable component of any reliable numerical method for solving partial differential equations. The aim of the goal-oriented a posteriori error estimates is to control the computational error directly with respect to some quantity of interest, which makes the method very convenient for many engineering applications. The resulting error estimates may be employed for mesh adaptation which enables to find a numerical approximation of the quantity of interest under some given tolerance in a very efficient manner. In this thesis, the goal-oriented error estimates are derived for discontinuous Galerkin discretizations of the linear scalar model problems, as well as of the Euler equations describing inviscid compressible flows. It focuses on several aspects of the goal-oriented error estimation method, in particular, higher order reconstructions, adjoint consistency of the discretizations, control of the algebraic errors arising from iterative solutions of both algebraic systems, and linking the estimates with the hp-anisotropic mesh adaptation. The computational performance is demonstrated by numerical experiments.
|
|
|
Numerické řešení nelineárních problémů konvekce-difuze pomocí adaptivních metod
Roskovec, Filip ; Vlasák, Miloslav (advisor) ; Feistauer, Miloslav (referee)
This thesis is concerned with analysis and implementation of Time discontinuous Galerkin method. Important part of it is constructing of algorithm for solving nonlinear convection-diffusion equations, which combines Discontinuous Galerkin method in space (DGFEM) with Time discontinuous Galerkin method (TDG). Nonlinearity of the problem is overcome by damped Newton-like method. This approach provides easy adaptivity manipulation as well as high order approximation with respect to both space and time variables. The second part of the thesis is focused on Time discontinuous Galerkin method, applied to ordinary differential equations. It is shown that the solution of Time discontinuous Galerkin equals the solution obtained by Radau IIA implicit Runge-Kutta method in the roots of right Radau Quadrature. By virtue of this relation, error estimates of the order higher by one than the standard order can be obtained in these points. Furthermore, almost two times higher order can be achieved in the endpoints of the intervals of time discretization. Finally, the thesis deals with the phenomenon of stiffness, which may dramatically decrease the order of the applied method. The theoretical results are verified by numerical experiments. Powered by TCPDF (www.tcpdf.org)
|
|
|
Superconvergence for discontinuous Galerkin time discretizations
Roskovec, Filip ; Vlasák, Miloslav (advisor) ; Knobloch, Petr (referee)
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.
|
guest ::
