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

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.

[1]  J. Tsamopoulos,et al.  A finite volume method for the simulation of elastoviscoplastic flows and its application to the lid-driven cavity case , 2018, Journal of Non-Newtonian Fluid Mechanics.

[2]  Sophie Papst,et al.  Computational Methods For Fluid Dynamics , 2016 .

[3]  I. Demirdžić On the Discretization of the Diffusion Term in Finite-Volume Continuum Mechanics , 2015 .

[4]  T. Barth A 3-D upwind Euler solver for unstructured meshes , 1991 .

[5]  Ramakrishnan Thirumalaisamy,et al.  A new Green-Gauss reconstruction on unstructured meshes. Part I: Gradient reconstruction , 2020, J. Comput. Phys..

[6]  Jian Wu,et al.  Similarity and Comparison of Three Finite-Volume Methods for Diffusive Fluxes Computation on Nonorthogonal Meshes , 2013 .

[7]  Ed Anderson,et al.  LAPACK Users' Guide , 1995 .

[8]  SEUNGPYO SEO,et al.  LEAST-SQUARE SWITCHING PROCESS FOR ACCURATE AND EFFICIENT GRADIENT ESTIMATION ON UNSTRUCTURED GRID , 2020 .

[9]  John G. Bartzis,et al.  Numerical experiments on the efficiency of local grid refinement based on truncation error estimates , 2012, J. Comput. Phys..

[10]  R. Ma,et al.  Accuracy analysis of gradient reconstruction on isotropic unstructured meshes and its effects on inviscid flow simulation , 2019, Advances in Aerodynamics.

[11]  S. A. Mohsen Karimian,et al.  Discretization and parallel performance of an unstructured finite volume Navier–Stokes solver , 2006 .

[12]  Yves Marcel Ahipo,et al.  A robust and efficient finite volume scheme for the discretization of diffusive flux on extremely skewed meshes in complex geometries , 2009, J. Comput. Phys..

[13]  Oliver Oxtoby,et al.  A family of first-order accurate gradient schemes for finite volume methods , 2019, ArXiv.

[14]  J. Ouyang,et al.  An efficient stabilized finite element scheme for simulating viscoelastic flows , 2021, International Journal for Numerical Methods in Fluids.

[15]  Dimitri J. Mavriplis,et al.  Revisiting the Least-squares Procedure for Gradient Reconstruction on Unstructured Meshes , 2003 .

[16]  F. Bramkamp,et al.  An adaptive multiscale finite volume solver for unsteady and steady state flow computations , 2004 .

[17]  Eiji Shima,et al.  New Gradient Calculation Method for MUSCL Type CFD Schemes in Arbitrary Polyhedra , 2010 .

[18]  C. Ollivier-Gooch,et al.  A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation , 2002 .

[19]  J. Tsamopoulos,et al.  A new finite element formulation for viscoelastic flows: Circumventing simultaneously the LBB condition and the high-Weissenberg number problem , 2019, Journal of Non-Newtonian Fluid Mechanics.

[20]  Boris Diskin,et al.  Towards Verification of Unstructured-Grid Solvers , 2008 .

[21]  Hiroaki Nishikawa,et al.  From hyperbolic diffusion scheme to gradient method: Implicit Green-Gauss gradients for unstructured grids , 2018, J. Comput. Phys..

[22]  Boris Diskin,et al.  Comparison of Node-Centered and Cell-Centered Unstructured Finite-Volume Discretizations: Inviscid Fluxes , 2011 .

[23]  P. Alam ‘E’ , 2021, Composites Engineering: An A–Z Guide.

[24]  James L. Thomas,et al.  Accuracy of Gradient Reconstruction on Grids with High Aspect Ratio , 2013 .

[25]  Kwan-Liu Ma,et al.  A Comparison of Gradient Estimation Methods for Volume Rendering on Unstructured Meshes , 2011, IEEE Transactions on Visualization and Computer Graphics.

[26]  C. Ollivier-Gooch,et al.  An efficient implicit unstructured finite volume solver for generalised Newtonian fluids , 2016 .

[27]  Paola Cinnella,et al.  Multiple-correction hybrid k-exact schemes for high-order compressible RANS-LES simulations on fully unstructured grids , 2017, J. Comput. Phys..

[28]  Vinayak Eswaran,et al.  A new auxiliary volume-based gradient algorithm for triangular and tetrahedral meshes , 2020, J. Comput. Phys..

[29]  M. A. Alves,et al.  Stabilization of an open-source finite-volume solver for viscoelastic fluid flows , 2017 .

[30]  Georgios C. Georgiou,et al.  Performance of the finite volume method in solving regularised Bingham flows: inertia effects in the lid-driven cavity flow , 2014, ArXiv.

[31]  Philipp Birken,et al.  Numerical Linear Algebra , 2011, Encyclopedia of Parallel Computing.

[32]  Anthony G. Straatman,et al.  An accurate gradient and Hessian reconstruction method for cell‐centered finite volume discretizations on general unstructured grids , 2009 .

[33]  C. Kiris,et al.  Gradient Calculation Methods on Arbitrary Polyhedral Unstructured Meshes for Cell-Centered CFD Solvers , 2014 .

[34]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[35]  Alexandros Syrakos,et al.  A critical analysis of some popular methods for the discretisation of the gradient operator in finite volume methods , 2016 .

[36]  Volker Seidl,et al.  AN IMPLICIT FINITE-VOLUME METHOD USING NONMATCHING BLOCKS OF STRUCTURED GRID , 1997 .

[37]  Carl F. Ollivier Gooch,et al.  Higher-Order Finite Volume Solution Reconstruction on Highly Anisotropic Meshes , 2013 .

[38]  S. Muzaferija,et al.  Finite-Volume CFD Procedure and Adaptive Error Control Strategy for Grids of Arbitrary Topology , 1997 .

[39]  Monica Oliveira,et al.  The Finite Volume Method in Computational Rheology , 2012 .

[40]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .