1,438 research outputs found
Finite element differential forms on curvilinear cubic meshes and their approximation properties
We study the approximation properties of a wide class of finite element
differential forms on curvilinear cubic meshes in n dimensions. Specifically,
we consider meshes in which each element is the image of a cubical reference
element under a diffeomorphism, and finite element spaces in which the shape
functions and degrees of freedom are obtained from the reference element by
pullback of differential forms. In the case where the diffeomorphisms from the
reference element are all affine, i.e., mesh consists of parallelotopes, it is
standard that the rate of convergence in L2 exceeds by one the degree of the
largest full polynomial space contained in the reference space of shape
functions. When the diffeomorphism is multilinear, the rate of convergence for
the same space of reference shape function may degrade severely, the more so
when the form degree is larger. The main result of the paper gives a sufficient
condition on the reference shape functions to obtain a given rate of
convergence.Comment: 17 pages, 1 figure; v2: changes in response to referee reports; v3:
minor additional changes, this version accepted for Numerische Mathematik;
v3: very minor updates, this version corresponds to the final published
versio
Grid generation for the solution of partial differential equations
A general survey of grid generators is presented with a concern for understanding why grids are necessary, how they are applied, and how they are generated. After an examination of the need for meshes, the overall applications setting is established with a categorization of the various connectivity patterns. This is split between structured grids and unstructured meshes. Altogether, the categorization establishes the foundation upon which grid generation techniques are developed. The two primary categories are algebraic techniques and partial differential equation techniques. These are each split into basic parts, and accordingly are individually examined in some detail. In the process, the interrelations between the various parts are accented. From the established background in the primary techniques, consideration is shifted to the topic of interactive grid generation and then to adaptive meshes. The setting for adaptivity is established with a suitable means to monitor severe solution behavior. Adaptive grids are considered first and are followed by adaptive triangular meshes. Then the consideration shifts to the temporal coupling between grid generators and PDE-solvers. To conclude, a reflection upon the discussion, herein, is given
An Entropy Stable Nodal Discontinuous Galerkin Method for the Two Dimensional Shallow Water Equations on Unstructured Curvilinear Meshes with Discontinuous Bathymetry
We design an arbitrary high-order accurate nodal discontinuous Galerkin
spectral element approximation for the nonlinear two dimensional shallow water
equations with non-constant, possibly discontinuous, bathymetry on
unstructured, possibly curved, quadrilateral meshes. The scheme is derived from
an equivalent flux differencing formulation of the split form of the equations.
We prove that this discretisation exactly preserves the local mass and
momentum. Furthermore, combined with a special numerical interface flux
function, the method exactly preserves the mathematical entropy, which is the
total energy for the shallow water equations. By adding a specific form of
interface dissipation to the baseline entropy conserving scheme we create a
provably entropy stable scheme. That is, the numerical scheme discretely
satisfies the second law of thermodynamics. Finally, with a particular
discretisation of the bathymetry source term we prove that the numerical
approximation is well-balanced. We provide numerical examples that verify the
theoretical findings and furthermore provide an application of the scheme for a
partial break of a curved dam test problem
Higher-order compatible finite element schemes for the nonlinear rotating shallow water equations on the sphere
We describe a compatible finite element discretisation for the shallow water
equations on the rotating sphere, concentrating on integrating consistent
upwind stabilisation into the framework. Although the prognostic variables are
velocity and layer depth, the discretisation has a diagnostic potential
vorticity that satisfies a stable upwinded advection equation through a
Taylor-Galerkin scheme; this provides a mechanism for dissipating enstrophy at
the gridscale whilst retaining optimal order consistency. We also use upwind
discontinuous Galerkin schemes for the transport of layer depth. These
transport schemes are incorporated into a semi-implicit formulation that is
facilitated by a hybridisation method for solving the resulting mixed Helmholtz
equation. We illustrate our discretisation with some standard rotating sphere
test problems.Comment: accepted versio
Compatible finite element spaces for geophysical fluid dynamics
Compatible finite elements provide a framework for preserving important structures in equations of geophysical uid dynamics, and are becoming important in their use for building atmosphere and ocean models. We survey the application of compatible finite element spaces to geophysical uid dynamics, including the application to the nonlinear rotating shallow water equations, and the three-dimensional compressible Euler equations. We summarise analytic results about dispersion relations and conservation properties, and present new results on approximation properties in three dimensions on the sphere, and on hydrostatic balance properties
Multi-Dimensional Astrophysical Structural and Dynamical Analysis I. Development of a Nonlinear Finite Element Approach
A new field of numerical astrophysics is introduced which addresses the
solution of large, multidimensional structural or slowly-evolving problems
(rotating stars, interacting binaries, thick advective accretion disks, four
dimensional spacetimes, etc.). The technique employed is the Finite Element
Method (FEM), commonly used to solve engineering structural problems. The
approach developed herein has the following key features:
1. The computational mesh can extend into the time dimension, as well as
space, perhaps only a few cells, or throughout spacetime.
2. Virtually all equations describing the astrophysics of continuous media,
including the field equations, can be written in a compact form similar to that
routinely solved by most engineering finite element codes.
3. The transformations that occur naturally in the four-dimensional FEM
possess both coordinate and boost features, such that
(a) although the computational mesh may have a complex, non-analytic,
curvilinear structure, the physical equations still can be written in a simple
coordinate system independent of the mesh geometry.
(b) if the mesh has a complex flow velocity with respect to coordinate space,
the transformations will form the proper arbitrary Lagrangian- Eulerian
advective derivatives automatically.
4. The complex difference equations on the arbitrary curvilinear grid are
generated automatically from encoded differential equations.
This first paper concentrates on developing a robust and widely-applicable
set of techniques using the nonlinear FEM and presents some examples.Comment: 28 pages, 9 figures; added integral boundary conditions, allowing
very rapidly-rotating stars; accepted for publication in Ap.
Isogeometric Analysis on V-reps: first results
Inspired by the introduction of Volumetric Modeling via volumetric
representations (V-reps) by Massarwi and Elber in 2016, in this paper we
present a novel approach for the construction of isogeometric numerical methods
for elliptic PDEs on trimmed geometries, seen as a special class of more
general V-reps. We develop tools for approximation and local re-parametrization
of trimmed elements for three dimensional problems, and we provide a
theoretical framework that fully justify our algorithmic choices. We validate
our approach both on two and three dimensional problems, for diffusion and
linear elasticity.Comment: 36 pages, 44 figures. Reviewed versio
- …