-
Higher-order compatible discretization on hexahedrals
Authors:
Jasper Kreeft,
Marc Gerritsma
Abstract:
We derive a compatible discretization method that relies heavily on the underlying geometric structure, and obeys the topological sequences and commuting properties that are constructed. As a sample problem we consider the vorticity-velocity-pressure formulation of the Stokes problem. We motivate the choice for a mixed variational formulation based on both geometric as well as physical arguments.…
▽ More
We derive a compatible discretization method that relies heavily on the underlying geometric structure, and obeys the topological sequences and commuting properties that are constructed. As a sample problem we consider the vorticity-velocity-pressure formulation of the Stokes problem. We motivate the choice for a mixed variational formulation based on both geometric as well as physical arguments. Numerical tests confirm the theoretical results that we obtain a pointwise divergence-free solution for the Stokes problem and that the method obtains optimal convergence rates.
△ Less
Submitted 25 April, 2013;
originally announced April 2013.
-
Physics-compatible discretization techniques on single and dual grids, with application to the Poisson equation of volume forms
Authors:
Artur Palha,
Pedro Pinto Rebelo,
René Hiemstra,
Jasper Kreeft,
Marc Gerritsma
Abstract:
This paper introduces the basic concepts for physics-compatible discretization techniques. The paper gives a clear distinction between vectors and forms. Based on the difference between forms and pseudo-forms and the $\star$-operator which switches between the two, a dual grid description and a single grid description are presented. The dual grid method resembles a staggered finite volume method,…
▽ More
This paper introduces the basic concepts for physics-compatible discretization techniques. The paper gives a clear distinction between vectors and forms. Based on the difference between forms and pseudo-forms and the $\star$-operator which switches between the two, a dual grid description and a single grid description are presented. The dual grid method resembles a staggered finite volume method, whereas the single grid approach shows a strong resemblance with a finite element method. Both approaches are compared for the Poisson equation for volume forms.
△ Less
Submitted 25 April, 2013;
originally announced April 2013.
-
A priori error estimates for compatible spectral discretization of the Stokes problem for all admissible boundary conditions
Authors:
Jasper Kreeft,
Marc Gerritsma
Abstract:
This paper describes the recently developed mixed mimetic spectral element method for the Stokes problem in the vorticity-velocity-pressure formulation. This compatible discretization method relies on the construction of a conforming discrete Hodge decomposition, that is based on a bounded projection operator that commutes with the exterior derivative. The projection operator is the composition of…
▽ More
This paper describes the recently developed mixed mimetic spectral element method for the Stokes problem in the vorticity-velocity-pressure formulation. This compatible discretization method relies on the construction of a conforming discrete Hodge decomposition, that is based on a bounded projection operator that commutes with the exterior derivative. The projection operator is the composition of a reduction and a reconstruction step. The reconstruction in terms of mimetic spectral element basis-functions are tensor-based constructions and therefore hold for curvilinear quadrilateral and hexahedral meshes. For compatible discretization methods that contain a conforming discrete Hodge decomposition, we derive optimal a priori error estimates which are valid for all admissible boundary conditions on both Cartesian and curvilinear meshes. These theoretical results are confirmed by numerical experiments. These clearly show that the mimetic spectral elements outperform the commonly used H(div)-compatible Raviart-Thomas elements.
△ Less
Submitted 13 June, 2012;
originally announced June 2012.
-
Mixed Mimetic Spectral Element Method for Stokes Flow: A Pointwise Divergence-Free Solution
Authors:
Jasper Kreeft,
Marc Gerritsma
Abstract:
In this paper we apply the recently developed mimetic discretization method to the mixed formulation of the Stokes problem in terms of vorticity, velocity and pressure. The mimetic discretization presented in this paper and in [50] is a higher-order method for curvilinear quadrilaterals and hexahedrals. Fundamental is the underlying structure of oriented geometric objects, the relation between the…
▽ More
In this paper we apply the recently developed mimetic discretization method to the mixed formulation of the Stokes problem in terms of vorticity, velocity and pressure. The mimetic discretization presented in this paper and in [50] is a higher-order method for curvilinear quadrilaterals and hexahedrals. Fundamental is the underlying structure of oriented geometric objects, the relation between these objects through the boundary operator and how this defines the exterior derivative, representing the grad, curl and div, through the generalized Stokes theorem. The mimetic method presented here uses the language of differential $k$-forms with $k$-cochains as their discrete counterpart, and the relations between them in terms of the mimetic operators: reduction, reconstruction and projection. The reconstruction consists of the recently developed mimetic spectral interpolation functions. The most important result of the mimetic framework is the commutation between differentiation at the continuous level with that on the finite dimensional and discrete level. As a result operators like gradient, curl and divergence are discretized exactly. For Stokes flow, this implies a pointwise divergence-free solution. This is confirmed using a set of test cases on both Cartesian and curvilinear meshes. It will be shown that the method converges optimally for all admissible boundary conditions.
△ Less
Submitted 22 May, 2012; v1 submitted 20 January, 2012;
originally announced January 2012.
-
Mimetic framework on curvilinear quadrilaterals of arbitrary order
Authors:
Jasper Kreeft,
Artur Palha,
Marc Gerritsma
Abstract:
In this paper higher order mimetic discretizations are introduced which are firmly rooted in the geometry in which the variables are defined. The paper shows how basic constructs in differential geometry have a discrete counterpart in algebraic topology. Generic maps which switch between the continuous differential forms and discrete cochains will be discussed and finally a realization of these id…
▽ More
In this paper higher order mimetic discretizations are introduced which are firmly rooted in the geometry in which the variables are defined. The paper shows how basic constructs in differential geometry have a discrete counterpart in algebraic topology. Generic maps which switch between the continuous differential forms and discrete cochains will be discussed and finally a realization of these ideas in terms of mimetic spectral elements is presented, based on projections for which operations at the finite dimensional level commute with operations at the continuous level. The two types of orientation (inner- and outer-orientation) will be introduced at the continuous level, the discrete level and the preservation of orientation will be demonstrated for the new mimetic operators. The one-to-one correspondence between the continuous formulation and the discrete algebraic topological setting, provides a characterization of the oriented discrete boundary of the domain. The Hodge decomposition at the continuous, discrete and finite dimensional level will be presented. It appears to be a main ingredient of the structure in this framework.
△ Less
Submitted 18 November, 2011;
originally announced November 2011.
