|
|
A posteriori error estimates for numerical solution of convection-difusion problems
Šebestová, Ivana ; Dolejší, Vít (advisor) ; Sváček, Petr (referee) ; Brandts, Jan (referee)
This thesis is concerned with several issues of a posteriori error estimates for linear problems. In its first part error estimates for the heat conduction equation discretized by the backward Euler method in time and discontinuous Galerkin method in space are derived. In the second part guaranteed and locally efficient error estimates involving algebraic error for Poisson equation discretized by the discontinuous Galerkin method are derived. The technique is based on the flux reconstruction where meshes with hanging nodes and variable polynomial degree are allowed. An adaptive strategy combining both adaptive mesh refinement and stopping criteria for iterative algebraic solvers is proposed. In the last part a numerical method for computing guaranteed lower and upper bounds of principal eigenvalues of symmetric linear elliptic differential operators is presented. 1
|
|
|
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.
|
|
|
Towards efficient numerical computation of flows of non-Newtonian fluids
Blechta, Jan ; Málek, Josef (advisor) ; Herzog, Roland (referee) ; Süli, Endré (referee)
In the first part of this thesis we are concerned with the constitutive the- ory for incompressible fluids characterized by a continuous monotone rela- tion between the velocity gradient and the Cauchy stress. We, in particular, investigate a class of activated fluids that behave as the Euler fluid prior activation, and as the Navier-Stokes or power-law fluid once the activation takes place. We develop a large-data existence analysis for both steady and unsteady three-dimensional flows of such fluids subject either to the no-slip boundary condition or to a range of slip-type boundary conditions, including free-slip, Navier's slip, and stick-slip. In the second part we show that the W−1,q norm is localizable provided that the functional in question vanishes on locally supported functions which constitute a partition of unity. This represents a key tool for establishing local a posteriori efficiency for partial differential equations in divergence form with residuals in W−1,q . In the third part we provide a novel analysis for the pressure convection- diffusion (PCD) preconditioner. We first develop a theory for the precon- ditioner considered as an operator in infinite-dimensional spaces. We then provide a methodology for constructing discrete PCD operators for a broad class of pressure discretizations. The...
|
|
|
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.
|
|
|
Towards efficient numerical computation of flows of non-Newtonian fluids
Blechta, Jan ; Málek, Josef (advisor) ; Herzog, Roland (referee) ; Süli, Endré (referee)
In the first part of this thesis we are concerned with the constitutive the- ory for incompressible fluids characterized by a continuous monotone rela- tion between the velocity gradient and the Cauchy stress. We, in particular, investigate a class of activated fluids that behave as the Euler fluid prior activation, and as the Navier-Stokes or power-law fluid once the activation takes place. We develop a large-data existence analysis for both steady and unsteady three-dimensional flows of such fluids subject either to the no-slip boundary condition or to a range of slip-type boundary conditions, including free-slip, Navier's slip, and stick-slip. In the second part we show that the W−1,q norm is localizable provided that the functional in question vanishes on locally supported functions which constitute a partition of unity. This represents a key tool for establishing local a posteriori efficiency for partial differential equations in divergence form with residuals in W−1,q . In the third part we provide a novel analysis for the pressure convection- diffusion (PCD) preconditioner. We first develop a theory for the precon- ditioner considered as an operator in infinite-dimensional spaces. We then provide a methodology for constructing discrete PCD operators for a broad class of pressure discretizations. The...
|
|
| |
|
|
A posteriori error estimates for numerical solution of convection-difusion problems
Šebestová, Ivana ; Dolejší, Vít (advisor) ; Sváček, Petr (referee) ; Brandts, Jan (referee)
This thesis is concerned with several issues of a posteriori error estimates for linear problems. In its first part error estimates for the heat conduction equation discretized by the backward Euler method in time and discontinuous Galerkin method in space are derived. In the second part guaranteed and locally efficient error estimates involving algebraic error for Poisson equation discretized by the discontinuous Galerkin method are derived. The technique is based on the flux reconstruction where meshes with hanging nodes and variable polynomial degree are allowed. An adaptive strategy combining both adaptive mesh refinement and stopping criteria for iterative algebraic solvers is proposed. In the last part a numerical method for computing guaranteed lower and upper bounds of principal eigenvalues of symmetric linear elliptic differential operators is presented. 1
|
|
|
On the quality of local flux reconstructions for guaranteed error bounds
Vejchodský, Tomáš
In this contribution we consider elliptic problems of a reaction-diffucion type discretized by the finite element method and study the quality of guaranteed upper bounds of the error. In particular, we concentrate on complementary error bounds whose values are determined by suitable flux reconstructions. We present numerical experiments comparing the performance of the local flux reconstruction of Ainsworth and Vejchodský [2] and the reconstruction of Braess and Schröberl [5]. We evaluate the efficiency of these flux reconstructions by their comparison with the optimal flux reconstruction computed as a global minimization problem.
|
|
|
Complementarity - the way towards guaranteed error estimates
Vejchodský, Tomáš
This paper presents a review of the complementary technique with the emphasis on computable and guaranteed upper bounds of the approximation error. For simplicity, the approach is described on a numerical solution of the Poisson problem. We derive the complementary error bounds, prove their fundamentals properties, present the method of hypercircle, mention possible generalizations and show a couple of numerical examples.
|
|
|
O některých výsledcích aposteriorních odhadů chyby v metodě přímek
Segeth, Karel ; Šolín, Pavel
We present an (incomplete) historical survey of some basic results of residual type estimation procedures. Recently we witness a rapidly increasing use of the hp-FEM which is due to the well-established theory. However, the conventional a posteriori error estimates (in the form of a single number per element) are not enough here, more complex estimates are needed.
|
guest ::
