-
Decoupled structure-preserving discretization of incompressible MHD equations with general boundary conditions
Authors:
Yi Zhang,
Artur Palha,
Andrea Brugnoli,
Deepesh Toshniwal,
Marc Gerritsma
Abstract:
In the framework of a mixed finite element method, a structure-preserving formulation for incompressible magnetohydrodynamic (MHD) equations with general boundary conditions is proposed. A leapfrog-type temporal scheme fully decouples the fluid part from the Maxwell part by means of staggered discrete time sequences and, in doing so, partially linearizes the system. Conservation and dissipation pr…
▽ More
In the framework of a mixed finite element method, a structure-preserving formulation for incompressible magnetohydrodynamic (MHD) equations with general boundary conditions is proposed. A leapfrog-type temporal scheme fully decouples the fluid part from the Maxwell part by means of staggered discrete time sequences and, in doing so, partially linearizes the system. Conservation and dissipation properties of the formulation before and after the decoupling are analyzed. We demonstrate optimal spatial and second-order temporal accuracy, as well as conservation and dissipation properties, of the proposed method using manufactured solutions, and apply it to the benchmark Orszag-Tang and lid-driven cavity cases.
△ Less
Submitted 16 May, 2025; v1 submitted 31 October, 2024;
originally announced October 2024.
-
Optimal solutions employing an algebraic Variational Multiscale approach Part I: Steady Linear Problems
Authors:
Suyash Shrestha,
Marc Gerritsma,
Gonzalo Rubio,
Steven Hulshoff,
Esteban Ferrer
Abstract:
This work extends our previous study from S. Shrestha et al. (2024) by introducing a new abstract framework for Variational Multiscale (VMS) methods at the discrete level. We introduce the concept of what we define as the optimal projector and present a discretisation approach that yields a numerical solution closely approximating the optimal projection of the infinite-dimensional continuous solut…
▽ More
This work extends our previous study from S. Shrestha et al. (2024) by introducing a new abstract framework for Variational Multiscale (VMS) methods at the discrete level. We introduce the concept of what we define as the optimal projector and present a discretisation approach that yields a numerical solution closely approximating the optimal projection of the infinite-dimensional continuous solution. In this approach, the infinite-dimensional unresolved scales are approximated in a finite-dimensional subspace using the numerically computed Fine-Scale Greens' function of the underlying symmetric problem. The proposed approach involves solving the VMS problem on two separate meshes: a coarse mesh for the full PDE and a fine mesh for the symmetric part of the continuous differential operator. We consider the 1D and 2D steady advection-diffusion problems in both direct and mixed formulations as the test cases in this paper. We first present an error analysis of the proposed approach and show that the projected solution is achieved as the approximate Greens' function converges to the exact one. Subsequently, we demonstrate the working of this method where we show that it can exponentially converge to the chosen optimal projection. We note that the implementation of the present work employs the Mimetic Spectral Element Method (MSEM), although, it may be applied to other Finite/Spectral Element or Isogeometric frameworks. Furthermore, we propose that VMS should not be viewed as a stabilisation technique; instead, the base scheme should be inherently stable, with VMS enhancing the solution quality by supplementing the base scheme.
△ Less
Submitted 3 March, 2025; v1 submitted 8 September, 2024;
originally announced September 2024.
-
Predicting Open-Hole Laminates Failure Using Support Vector Machines With Classical and Quantum Kernels
Authors:
Giorgio Tosti Balducci,
Boyang Chen,
Matthias Möller,
Marc Gerritsma,
Roeland De Breuker
Abstract:
Modeling open hole failure of composites is a complex task, consisting in a highly nonlinear response with interacting failure modes. Numerical modeling of this phenomenon has traditionally been based on the finite element method, but requires to tradeoff between high fidelity and computational cost. To mitigate this shortcoming, recent work has leveraged machine learning to predict the strength o…
▽ More
Modeling open hole failure of composites is a complex task, consisting in a highly nonlinear response with interacting failure modes. Numerical modeling of this phenomenon has traditionally been based on the finite element method, but requires to tradeoff between high fidelity and computational cost. To mitigate this shortcoming, recent work has leveraged machine learning to predict the strength of open hole composite specimens. Here, we also propose using data-based models but to tackle open hole composite failure from a classification point of view. More specifically, we show how to train surrogate models to learn the ultimate failure envelope of an open hole composite plate under in-plane loading. To achieve this, we solve the classification problem via support vector machine (SVM) and test different classifiers by changing the SVM kernel function. The flexibility of kernel-based SVM also allows us to integrate the recently developed quantum kernels in our algorithm and compare them with the standard radial basis function (RBF) kernel. Finally, thanks to kernel-target alignment optimization, we tune the free parameters of all kernels to best separate safe and failure-inducing loading states. The results show classification accuracies higher than 90% for RBF, especially after alignment, followed closely by the quantum kernel classifiers.
△ Less
Submitted 9 June, 2024; v1 submitted 5 May, 2024;
originally announced May 2024.
-
Construction and application of an algebraic dual basis and the Fine-Scale Greens' Function for computing projections and reconstructing unresolved scales
Authors:
Suyash Shrestha,
Joey Dekker,
Marc Gerritsma,
Steven Hulshoff,
Ido Akkerman
Abstract:
In this paper, we build on the work of [T. Hughes, G. Sangalli, VARIATIONAL MULTISCALE ANALYSIS: THE FINE-SCALE GREENS' FUNCTION, PROJECTION, OPTIMIZATION, LOCALIZATION, AND STABILIZED METHODS, SIAM Journal of Numerical Analysis, 45(2), 2007] dealing with the explicit computation of the Fine-Scale Green's function. The original approach chooses a set of functionals associated with a projector to c…
▽ More
In this paper, we build on the work of [T. Hughes, G. Sangalli, VARIATIONAL MULTISCALE ANALYSIS: THE FINE-SCALE GREENS' FUNCTION, PROJECTION, OPTIMIZATION, LOCALIZATION, AND STABILIZED METHODS, SIAM Journal of Numerical Analysis, 45(2), 2007] dealing with the explicit computation of the Fine-Scale Green's function. The original approach chooses a set of functionals associated with a projector to compute the Fine-Scale Green's function. The construction of these functionals, however, does not generalise to arbitrary projections, higher dimensions, or Spectral Element methods. We propose to generalise the construction of the required functionals by using dual functions. These dual functions can be directly derived from the chosen projector and are explicitly computable. We show how to find the dual functions for both the $L^2$ and the $H^1_0$ projections. We then go on to demonstrate that the Fine-Scale Green's functions constructed with the dual basis functions consistently reproduce the unresolved scales removed by the projector. The methodology is tested using one-dimensional Poisson and advection-diffusion problems, as well as a two-dimensional Poisson problem. We present the computed components of the Fine-Scale Green's function, and the Fine-Scale Green's function itself. These results show that the method works for arbitrary projections, in arbitrary dimensions. Moreover, the methodology can be applied to any Finite/Spectral Element or Isogeometric framework.
△ Less
Submitted 18 February, 2024; v1 submitted 12 December, 2023;
originally announced December 2023.
-
A MEEVC discretization for two-dimensional incompressible Navier-Stokes equations with general boundary conditions
Authors:
Yi Zhang,
Artur Palha,
Marc Gerritsma,
Qinghe Yao
Abstract:
In this work, we introduce a mass, energy, enstrophy and vorticity conserving (MEEVC) mixed finite element discretization for two-dimensional incompressible Navier-Stokes equations as an alternative to the original MEEVC scheme proposed in [A. Palha and M. Gerritsma, J. Comput. Phys., 2017]. The present method can incorporate no-slip boundary conditions. Conservation properties are proven. Support…
▽ More
In this work, we introduce a mass, energy, enstrophy and vorticity conserving (MEEVC) mixed finite element discretization for two-dimensional incompressible Navier-Stokes equations as an alternative to the original MEEVC scheme proposed in [A. Palha and M. Gerritsma, J. Comput. Phys., 2017]. The present method can incorporate no-slip boundary conditions. Conservation properties are proven. Supportive numerical experiments with both exact and inexact quadrature are provided.
△ Less
Submitted 16 July, 2023;
originally announced July 2023.
-
Use of algebraic dual representations in domain decomposition methods for Darcy flow in 3D domain
Authors:
V. Jain,
A. Palha,
M. Gerritsma
Abstract:
In this work we use algebraic dual representations in conjunction with domain decomposition methods for Darcy equations. We define the broken Sobolev spaces and their finite dimensional counterparts. In addition, a global trace space is defined that connects the solution between the broken spaces. Use of dual representations results in a sparse metric free representation of the constraint on diver…
▽ More
In this work we use algebraic dual representations in conjunction with domain decomposition methods for Darcy equations. We define the broken Sobolev spaces and their finite dimensional counterparts. In addition, a global trace space is defined that connects the solution between the broken spaces. Use of dual representations results in a sparse metric free representation of the constraint on divergence of velocity, the pressure gradient term and on the continuity constraint across the sub domains. To demonstrate this, we solve two test cases: i) manufactured solution case, and ii) industrial benchmark reservoir modelling problem SPE10. The results demonstrate that the domain decomposition scheme, although with more unknowns, requires less memory and simulation time as compared to the continuous Galerkin formulation.
△ Less
Submitted 21 February, 2022;
originally announced February 2022.
-
Estimation and numerical validation of inf-sup constant for bilinear form (p, div u)
Authors:
V. Jain,
M. Gerritsma
Abstract:
We give a derivation for the value of inf-sup constant for the bilinear form (p, div u). We prove that the value of inf-sup constant is equal to 1.0 in all cases and is independent of the size and shape of the domain. Numerical tests for validation of inf-sup constants is performed using finite dimensional spaces defined in \cite{2020jain} on two test domains i) a square of size $Ω= [0,1]^2$, ii)…
▽ More
We give a derivation for the value of inf-sup constant for the bilinear form (p, div u). We prove that the value of inf-sup constant is equal to 1.0 in all cases and is independent of the size and shape of the domain. Numerical tests for validation of inf-sup constants is performed using finite dimensional spaces defined in \cite{2020jain} on two test domains i) a square of size $Ω= [0,1]^2$, ii) a square of size $Ω= [0,2]^2$, for varying mesh sizes and polynomial degrees. The numeric values are in agreement with the theoretical value of inf-sup term.
△ Less
Submitted 22 May, 2021;
originally announced May 2021.
-
A mass-, kinetic energy- and helicity-conserving mimetic dual-field discretization for three-dimensional incompressible Navier-Stokes equations, part I: Periodic domains
Authors:
Yi Zhang,
Artur Palha,
Marc Gerritsma,
Leo G. Rebholz
Abstract:
We introduce a mimetic dual-field discretization which conserves mass, kinetic energy and helicity for three-dimensional incompressible Navier-Stokes equations. The discretization makes use of a conservative dual-field mixed weak formulation where two evolution equations of velocity are employed and dual representations of the solution are sought for each variable. A temporal discretization, which…
▽ More
We introduce a mimetic dual-field discretization which conserves mass, kinetic energy and helicity for three-dimensional incompressible Navier-Stokes equations. The discretization makes use of a conservative dual-field mixed weak formulation where two evolution equations of velocity are employed and dual representations of the solution are sought for each variable. A temporal discretization, which staggers the evolution equations and handles the nonlinearity such that the resulting discrete algebraic systems are linear and decoupled, is constructed. The spatial discretization is mimetic in the sense that the finite dimensional function spaces form a discrete de Rham complex. Conservation of mass, kinetic energy and helicity in the absence of dissipative terms is proven at the discrete level. Proper dissipation rates of kinetic energy and helicity in the viscous case is also proven. Numerical tests supporting the method are provided.
△ Less
Submitted 22 October, 2021; v1 submitted 27 April, 2021;
originally announced April 2021.
-
A conservative, physically compatible, dual-field discretization for turbidity currents: with application to the lock-exchange problem
Authors:
Gonzalo G. de Diego,
Artur Palha,
Marc Gerritsma
Abstract:
In this work we present a structure preserving discretization for turbidity currents based on a mass-, energy-, enstrophy-, and vorticity-conserving formulation for 2D incompressible flows. This discretization exploits a dual-field formulation for the time evolution of the velocity and vorticity fields together with the transport equation for the particles. Due to its staggered time integration th…
▽ More
In this work we present a structure preserving discretization for turbidity currents based on a mass-, energy-, enstrophy-, and vorticity-conserving formulation for 2D incompressible flows. This discretization exploits a dual-field formulation for the time evolution of the velocity and vorticity fields together with the transport equation for the particles. Due to its staggered time integration the resulting system of equations is quasi-linear, eliminating the need to solve for a fully nonlinear system of equations. It is shown that this discretization preserves the energy balance equation up to a bounded residual due to the staggering in time of the velocity and vorticity. This leads to a numerical scheme that does not introduce artificial energy dissipation. A comparison with literature results is presented showing that this approach can retrieve the dynamics of the system with a much smaller number of degrees of freedom.
△ Less
Submitted 14 December, 2020; v1 submitted 14 October, 2019;
originally announced October 2019.
-
A conservative hybrid method for Darcy flow
Authors:
Varun Jain,
Yi Zhang,
Joël Fisser,
Artur Palha,
Marc Gerritsma
Abstract:
We present a hybrid mimetic spectral element formulation for Darcy flow. The discrete representations for 1) conservation of mass, and 2) inter-element continuity, are topological relations that lead to sparse matrix systems. These constraints are independent of the element size and shape, and thus invariant under mesh transformations. The resultant algebraic system is extremely sparse even for hi…
▽ More
We present a hybrid mimetic spectral element formulation for Darcy flow. The discrete representations for 1) conservation of mass, and 2) inter-element continuity, are topological relations that lead to sparse matrix systems. These constraints are independent of the element size and shape, and thus invariant under mesh transformations. The resultant algebraic system is extremely sparse even for high degree polynomial basis. Furthermore, the system can be efficiently assembled and solved for each element separately.
△ Less
Submitted 26 April, 2019;
originally announced April 2019.
-
Algebraic dual polynomials for the equivalence of curl-curl problems
Authors:
Marc Gerritsma,
Varun Jain,
Yi Zhang,
Artur Palha
Abstract:
In this paper we will consider two curl-curl equation in two dimensions. One curl-curl problem for a scalar quantity $F$ and one problem for a vector field $\bf{E}$. For Dirichlet boundary conditions $\bf{n} \times \bf{E} =$ $ \hat{E}_{\dashv}$ on $\bf{E}$ and Neumann boundary conditions $\bf{n} \times \mbox{curl}$ $F=\hat{E}_{\dashv}$, we expect the solutions to satisfy $\bf{E}=\mbox{curl}$ $F$.…
▽ More
In this paper we will consider two curl-curl equation in two dimensions. One curl-curl problem for a scalar quantity $F$ and one problem for a vector field $\bf{E}$. For Dirichlet boundary conditions $\bf{n} \times \bf{E} =$ $ \hat{E}_{\dashv}$ on $\bf{E}$ and Neumann boundary conditions $\bf{n} \times \mbox{curl}$ $F=\hat{E}_{\dashv}$, we expect the solutions to satisfy $\bf{E}=\mbox{curl}$ $F$. When we use algebraic dual polynomial representations, these identities continue to hold at the discrete level. Equivalence will be proved and illustrated with a computational example.
△ Less
Submitted 30 April, 2018;
originally announced May 2018.
-
Mimetic Spectral Element Method for Anisotropic Diffusion
Authors:
Marc Gerritsma,
Artur Palha,
Varun Jain,
Yi Zhang
Abstract:
This paper addresses the topological structure of steady, anisotropic, inhomogeneous diffusion problems. Two discrete formulations: a) mixed and b) direct formulations are discussed. Differential operators are represented by sparse incidence matrices, while weighted mass matrices play the role of metric-dependent Hodge matrices. The resulting mixed formulations are point-wise divergence-free if th…
▽ More
This paper addresses the topological structure of steady, anisotropic, inhomogeneous diffusion problems. Two discrete formulations: a) mixed and b) direct formulations are discussed. Differential operators are represented by sparse incidence matrices, while weighted mass matrices play the role of metric-dependent Hodge matrices. The resulting mixed formulations are point-wise divergence-free if the right hand side function f = 0. The method is inf-sup stable and displays optimal convergence on orthogonal and non-affine grids.
△ Less
Submitted 13 February, 2018;
originally announced February 2018.
-
Construction and application of algebraic dual polynomial representations for finite element methods on quadrilateral and hexahedral meshes
Authors:
Varun Jain,
Yi Zhang,
Artur Palha,
Marc Gerritsma
Abstract:
Given a sequence of finite element spaces which form a de Rham sequence, we will construct a dual representation of these spaces with associated differential operators which connect these spaces such that they also form a de Rham sequence. The matrix which converts primal representations to dual representations -- the Hodge matrix -- is the mass or Gram matrix. It will be shown that a bilinear for…
▽ More
Given a sequence of finite element spaces which form a de Rham sequence, we will construct a dual representation of these spaces with associated differential operators which connect these spaces such that they also form a de Rham sequence. The matrix which converts primal representations to dual representations -- the Hodge matrix -- is the mass or Gram matrix. It will be shown that a bilinear form of a primal and a dual representation is equal to the vector inner product of the expansion coefficients (degrees of freedom) of both representations. This leads to very sparse system matrices, even for high order methods. The derivative of dual representations will be defined. Vector operations, grad, curl and div, for primal and dual representations are both topological and do not depend on the metric, i.e. the size and shape of the mesh or the order of the numerical method. Derivatives are evaluated by applying sparse incidence and inclusion matrices to the expansion coefficients of the representations. As illustration of the use of dual representations, the method will be applied to i) a mixed formulation for the Poisson problem in 3D, ii) it will be shown that this approach allows one to preserve the equivalence between Dirichlet and Neumann problems in the finite dimensional setting and, iii) the method will be applied to the approximation of grad-div eigenvalue problem on affine and non-affine meshes.
△ Less
Submitted 29 September, 2020; v1 submitted 26 December, 2017;
originally announced December 2017.
-
Discrete conservation properties for shallow water flows using mixed mimetic spectral elements
Authors:
David Lee,
Artur Palha,
Marc Gerritsma
Abstract:
A mixed mimetic spectral element method is applied to solve the rotating shallow water equations. The mixed method uses the recently developed spectral element histopolation functions, which exactly satisfy the fundamental theorem of calculus with respect to the standard Lagrange basis functions in one dimension. These are used to construct tensor product solution spaces which satisfy the generali…
▽ More
A mixed mimetic spectral element method is applied to solve the rotating shallow water equations. The mixed method uses the recently developed spectral element histopolation functions, which exactly satisfy the fundamental theorem of calculus with respect to the standard Lagrange basis functions in one dimension. These are used to construct tensor product solution spaces which satisfy the generalized Stokes theorem, as well as the annihilation of the gradient operator by the curl and the curl by the divergence. This allows for the exact conservation of first order moments (mass, vorticity), as well as quadratic moments (energy, potential enstrophy), subject to the truncation error of the time stepping scheme. The continuity equation is solved in the strong form, such that mass conservation holds point wise, while the momentum equation is solved in the weak form such that vorticity is globally conserved. While mass, vorticity and energy conservation hold for any quadrature rule, potential enstrophy conservation is dependent on exact spatial integration. The method possesses a weak form statement of geostrophic balance due to the compatible nature of the solution spaces and arbitrarily high order spatial error convergence.
△ Less
Submitted 10 January, 2018; v1 submitted 2 July, 2017;
originally announced July 2017.
-
A Higher Order Equilibrium Finite Element Method
Authors:
K. Olesen,
B. Gervang,
J. N. Reddy,
M. Gerritsma
Abstract:
In this paper a mixed spectral element formulation is presented for planar, linear elasticity. The degrees of freedom for the stress are integrated traction components, i.e. surface force components. As a result the tractions between elements are continuous. The formulation is based on minimization of the complementary energy subject to the constraints that the stress field should satisfy equilibr…
▽ More
In this paper a mixed spectral element formulation is presented for planar, linear elasticity. The degrees of freedom for the stress are integrated traction components, i.e. surface force components. As a result the tractions between elements are continuous. The formulation is based on minimization of the complementary energy subject to the constraints that the stress field should satisfy equilibrium of forces and moments. The Lagrange multiplier which enforces equilibrium of forces is the displacement field and the Lagrange multiplier which enforces equilibrium of moments is the rotation. The formulation satisfies equilibrium of forces pointwise if the body forces are piecewise polynomial. Equilibrium of moments is weakly satisfied. Results of the method are given on orthogonal and curvilinear domains and an example with a point singularity is given.
△ Less
Submitted 5 March, 2018; v1 submitted 18 May, 2016;
originally announced May 2016.
-
A mass, energy, enstrophy and vorticity conserving (MEEVC) mimetic spectral element discretization for the 2D incompressible Navier-Stokes equations
Authors:
Artur Palha,
Marc Gerritsma
Abstract:
In this work we present a mimetic spectral element discretization for the 2D incompressible Navier-Stokes equations that in the limit of vanishing dissipation exactly preserves mass, kinetic energy, enstrophy and total vorticity on unstructured grids. The essential ingredients to achieve this are: (i) a velocity-vorticity formulation in rotational form, (ii) a sequence of function spaces capable o…
▽ More
In this work we present a mimetic spectral element discretization for the 2D incompressible Navier-Stokes equations that in the limit of vanishing dissipation exactly preserves mass, kinetic energy, enstrophy and total vorticity on unstructured grids. The essential ingredients to achieve this are: (i) a velocity-vorticity formulation in rotational form, (ii) a sequence of function spaces capable of exactly satisfying the divergence free nature of the velocity field, and (iii) a conserving time integrator. Proofs for the exact discrete conservation properties are presented together with numerical test cases on highly irregular grids.
△ Less
Submitted 1 April, 2016;
originally announced April 2016.
-
Mimetic spectral element method for Hamiltonian systems
Authors:
Artur Palha,
Marc Gerritsma
Abstract:
There is a growing interest in the conservation of invariants when numerically solving a system of ordinary differential equations. Methods that exactly preserve these quantities in time are known as geometric integrators. In this paper we apply the recently developed mimetic framework to the solution of a system of first order ordinary differential equations. Depending on the discrete Hodge-* emp…
▽ More
There is a growing interest in the conservation of invariants when numerically solving a system of ordinary differential equations. Methods that exactly preserve these quantities in time are known as geometric integrators. In this paper we apply the recently developed mimetic framework to the solution of a system of first order ordinary differential equations. Depending on the discrete Hodge-* employed, two classes of arbitrary order time integrators are derived. It is shown that the one based on a canonical Hodge-* results in a symplectic integrator, whereas the one based on a Galerkin Hodge-* results in an energy preserving integrator. A set of numerical tests confirms these theoretical results.
△ Less
Submitted 13 May, 2015;
originally announced May 2015.
-
Mixed Mimetic Spectral Element method applied to Darcy's problem
Authors:
Pedro Pinto Rebelo,
Artur Palha,
Marc Gerritsma
Abstract:
We present a discretization for Darcy's problem using the recently developed Mimetic Spectral Element Method. The gist lies in the exact discrete representation of integral relations. In this paper, an anisotropic flow through a porous medium is considered and a discretization of a full permeability tensor is presented. The performance of the method is evaluated on standard test problems, convergi…
▽ More
We present a discretization for Darcy's problem using the recently developed Mimetic Spectral Element Method. The gist lies in the exact discrete representation of integral relations. In this paper, an anisotropic flow through a porous medium is considered and a discretization of a full permeability tensor is presented. The performance of the method is evaluated on standard test problems, converging at the same rate as the best possible approximation.
△ Less
Submitted 9 August, 2013; v1 submitted 26 April, 2013;
originally announced April 2013.
-
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.
-
A Geometric Approach Towards Momentum Conservation
Authors:
D. Toshniwal,
R. H. M. Huijsmans,
M. I. Gerritsma
Abstract:
In this work, a geometric discretization of the Navier-Stokes equations is sought by treating momentum as a covector-valued volume-form. The novelty of this approach is that we treat conservation of momentum as a tensor equation and describe a higher order approximation to this tensor equation. The resulting scheme satisfies mass and momentum conservation laws exactly, and resembles a staggered-me…
▽ More
In this work, a geometric discretization of the Navier-Stokes equations is sought by treating momentum as a covector-valued volume-form. The novelty of this approach is that we treat conservation of momentum as a tensor equation and describe a higher order approximation to this tensor equation. The resulting scheme satisfies mass and momentum conservation laws exactly, and resembles a staggered-mesh finite-volume method. Numerical test-cases to which the discretization scheme is applied are the Kovasznay flow, and lid-driven cavity flow.
△ Less
Submitted 25 April, 2013;
originally announced April 2013.
-
Mimetic Spectral Element advection
Authors:
Artur Palha,
Pedro Pinto Rebelo,
Marc Gerritsma
Abstract:
We present a discretization of the linear advection of differential forms on bounded domains. The framework previously established is extended to incorporate the Lie derivative, $\mathcal L$, by means of Cartan's homotopy formula. The method is based on a physics-compatible discretization with spectral accuracy . It will be shown that the derived scheme has spectral convergence with local mass con…
▽ More
We present a discretization of the linear advection of differential forms on bounded domains. The framework previously established is extended to incorporate the Lie derivative, $\mathcal L$, by means of Cartan's homotopy formula. The method is based on a physics-compatible discretization with spectral accuracy . It will be shown that the derived scheme has spectral convergence with local mass conservation. Artificial dispersion depends on the order of time integration.
△ 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.
-
High order gradient, curl and divergence conforming spaces, with an application to NURBS-based IsoGeometric Analysis
Authors:
R. R. Hiemstra,
R. H. M. Huijsmans,
M. I. Gerritsma
Abstract:
Conservation laws, in for example, electromagnetism, solid and fluid mechanics, allow an exact discrete representation in terms of line, surface and volume integrals. We develop high order interpolants, from any basis that is a partition of unity, that satisfy these integral relations exactly, at cell level. The resulting gradient, curl and divergence conforming spaces have the property that the c…
▽ More
Conservation laws, in for example, electromagnetism, solid and fluid mechanics, allow an exact discrete representation in terms of line, surface and volume integrals. We develop high order interpolants, from any basis that is a partition of unity, that satisfy these integral relations exactly, at cell level. The resulting gradient, curl and divergence conforming spaces have the property that the conservation laws become completely independent of the basis functions. This means that the conservation laws are exactly satisfied even on curved meshes. As an example, we develop high order gradient, curl and divergence conforming spaces from NURBS - non uniform rational B-splines - and thereby generalize the compatible spaces of B-splines developed by Buffa et al.[1]. We give several examples of 2D Stokes flow calculations which result, amongst others, in a point wise divergence free velocity field.
△ Less
Submitted 9 September, 2012;
originally announced September 2012.
-
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.
