scholarly journals Arbitrary High-Order Finite Element Schemes and High-Order Mass Lumping

Author(s):  
Sébastien Jund ◽  
Stéphanie Salmon

Arbitrary High-Order Finite Element Schemes and High-Order Mass LumpingComputers are becoming sufficiently powerful to permit to numerically solve problems such as the wave equation with high-order methods. In this article we will consider Lagrange finite elements of orderkand show how it is possible to automatically generate the mass and stiffness matrices of any order with the help of symbolic computation software. We compare two high-order time discretizations: an explicit one using a Taylor expansion in time (a Cauchy-Kowalewski procedure) and an implicit Runge-Kutta scheme. We also construct in a systematic way a high-order quadrature which is optimal in terms of the number of points, which enables the use of mass lumping, up toP5elements. We compare computational time and effort for several codes which are of high order in time and space and study their respective properties.

2020 ◽  
Vol 20 (4) ◽  
pp. 799-813
Author(s):  
Joël Chaskalovic ◽  
Franck Assous

AbstractThe aim of this paper is to provide a new perspective on finite element accuracy. Starting from a geometrical reading of the Bramble–Hilbert lemma, we recall the two probabilistic laws we got in previous works that estimate the relative accuracy, considered as a random variable, between two finite elements {P_{k}} and {P_{m}} ({k<m}). Then we analyze the asymptotic relation between these two probabilistic laws when the difference {m-k} goes to infinity. New insights which qualify the relative accuracy in the case of high order finite elements are also obtained.


Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2972
Author(s):  
Saray Busto ◽  
Michael Dumbser ◽  
Laura Río-Martín

This paper presents a new family of semi-implicit hybrid finite volume/finite element schemes on edge-based staggered meshes for the numerical solution of the incompressible Reynolds-Averaged Navier–Stokes (RANS) equations in combination with the k−ε turbulence model. The rheology for calculating the laminar viscosity coefficient under consideration in this work is the one of a non-Newtonian Herschel–Bulkley (power-law) fluid with yield stress, which includes the Bingham fluid and classical Newtonian fluids as special cases. For the spatial discretization, we use edge-based staggered unstructured simplex meshes, as well as staggered non-uniform Cartesian grids. In order to get a simple and computationally efficient algorithm, we apply an operator splitting technique, where the hyperbolic convective terms of the RANS equations are discretized explicitly at the aid of a Godunov-type finite volume scheme, while the viscous parabolic terms, the elliptic pressure terms and the stiff algebraic source terms of the k−ε model are discretized implicitly. For the discretization of the elliptic pressure Poisson equation, we use classical conforming P1 and Q1 finite elements on triangles and rectangles, respectively. The implicit discretization of the viscous terms is mandatory for non-Newtonian fluids, since the apparent viscosity can tend to infinity for fluids with yield stress and certain power-law fluids. It is carried out with P1 finite elements on triangular simplex meshes and with finite volumes on rectangles. For Cartesian grids and more general orthogonal unstructured meshes, we can prove that our new scheme can preserve the positivity of k and ε. This is achieved via a special implicit discretization of the stiff algebraic relaxation source terms, using a suitable combination of the discrete evolution equations for the logarithms of k and ε. The method is applied to some classical academic benchmark problems for non-Newtonian and turbulent flows in two space dimensions, comparing the obtained numerical results with available exact or numerical reference solutions. In all cases, an excellent agreement is observed.


2019 ◽  
Vol 64 (6) ◽  
pp. 1669-1684 ◽  
Author(s):  
Rose Rogin Gilbert ◽  
Matthias Grafenhorst ◽  
Stefan Hartmann ◽  
Zohar Yosibash

2020 ◽  
Vol 226 ◽  
pp. 02007
Author(s):  
Galmandakh Chuluunbaatar ◽  
Alexander A. Gusev ◽  
Ochbadrakh Chuluunbaatar ◽  
Vladimir P. Gerdt ◽  
Sergue I. Vinitsky ◽  
...  

A new algorithm for constructing multivariate interpolation Hermite polynomials in analytical form in a multidimensional hypercube is presented. These polynomials are determined from a specially constructed set of values of the polynomials themselves and their partial derivatives with continuous derivatives up to a given order on the boundaries of the finite elements. The effciency of the finite element schemes, algor thms and programs is demonstrated by solving the Helmholtz problem for a cube.


Sign in / Sign up

Export Citation Format

Share Document