A unification of least-squares and Green-Gauss gradients under a common projection-based gradient reconstruction framework

11/03/2021
by   Alexandros Syrakos, et al.
0

We propose a family of gradient reconstruction schemes based on the solution of over-determined systems by orthogonal or oblique projections. In the case of orthogonal projections, we retrieve familiar weighted least-squares gradients, but we also propose new direction-weighted variants. On the other hand, using oblique projections that employ cell face normal vectors we derive variations of consistent Green-Gauss gradients, which we call Taylor-Gauss gradients. The gradients are tested and compared on a variety of grids such as structured, locally refined, randomly perturbed, unstructured, and with high aspect ratio. The tests include quadrilateral and triangular grids, and employ both compact and extended stencils, and observations are made about the best choice of gradient and weighting scheme for each case. On high aspect ratio grids, it is found that most gradients can exhibit a kind of numerical instability that may be so severe as to make the gradient unusable. A theoretical analysis of the instability reveals that it is triggered by roundoff errors in the calculation of the cell centroids, but ultimately is due to truncation errors of the gradient reconstruction scheme, rather than roundoff errors. Based on this analysis, we provide guidelines on the range of weights that can be used safely with least squares methods to avoid this instability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2019

A family of first-order accurate gradient schemes for finite volume methods

A new discretisation scheme for the gradient operator, suitable for use ...
research
07/12/2021

A gradient-compression-based compact high-order gas-kinetic scheme on three-dimensional hybrid unstructured mesh

In this paper, the compact gas-kinetic scheme for compressible flow is e...
research
10/11/2021

Implicit gradients based novel conservative numerical scheme for compressible flows

This paper introduces a novel approach to compute the numerical fluxes a...
research
11/05/2018

Kernel Conjugate Gradient Methods with Random Projections

We propose and study kernel conjugate gradient methods (KCGM) with rando...
research
06/03/2021

Implicit gradients based novel finite volume scheme for compressible single and multi-component flows

This paper introduces a novel approach to compute the numerical fluxes a...
research
12/03/2017

Generalised primal-dual grids for unstructured co-volume schemes

The generation of high-quality staggered unstructured grids for computat...
research
01/06/2019

Bandwidth Reduction using Importance Weighted Pruning on Ring AllReduce

It is inevitable to train large deep learning models on a large-scale cl...

Please sign up or login with your details

Forgot password? Click here to reset