Comparison of Node-Centered and Cell-Centered Unstructured Finite-Volume Discretizations

Discretization of the viscous terms in current finite-volume unstructured-grid schemes are compared using node-centered and cell-centered approaches in two dimensions. Accuracy and efficiency are studied for six nominally second-order accurate schemes: a node-centered scheme, cell-centered node-averaging schemes with and without clipping, and cell-centered schemes with unweighted, weighted, and approximately mapped least-square face gradient reconstruction. The grids considered range from structured (regular) grids to irregular grids composed of arbitrary mixtures of triangles and quadrilaterals, including random perturbations of the grid points to bring out the worst possible behavior of the solution. Two classes of tests are considered. The first class of tests involves smooth manufactured solutions on both isotropic and highly anisotropic grids with discontinuous metrics, typical of those encountered in grid adaptation. The second class concerns solutions and grids varying strongly anisotropically over a curved body, typical of those encountered in high-Reynolds number turbulent flow simulations. Results from the first class indicate the face least-square methods, the node-averaging method without clipping, and the node-centered method demonstrate second-order convergence of discretization errors with very similar accuracies per degree of freedom. The second class of tests are more discriminating. The node-centered scheme is always second order with an accuracy and complexity in linearization comparable to the best of the cell-centered schemes. In comparison, the cell-centered node-averaging schemes are less accurate, have a higher complexity in linearization, and can fail to converge to the exact solution when clipping of the node-averaged values is used. The cell-centered schemes using least-square face gradient reconstruction have more compact stencils with a complexity similar to the complexity of the node-centered scheme. For simulations on highly anisotropic curved grids, the least-square methods have to be amended either by introducing a local mapping of the surface anisotropy or modifying the scheme stencil to reflect the direction of strong coupling.

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

[2]  Eli Turkel,et al.  Accuracy of schemes with nonuniform meshes for compressible fluid flows , 1986 .

[3]  James L. Thomas,et al.  Half-Space Analysis of the Defect-Correction Method for Fromm Discretization of Convection , 2000, SIAM J. Sci. Comput..

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

[5]  D. Gaitonde,et al.  Behavior of linear reconstruction techniques on unstructured meshes , 1995 .

[6]  Thomas A. Manteuffel,et al.  The numerical solution of second-order boundary value problems on nonuniform meshes , 1986 .

[7]  Timothy J. Barth,et al.  Numerical aspects of computing high Reynolds number flows on unstructured meshes , 1991 .

[8]  James J. McGuirk,et al.  Finite Volume Discretization Aspects for Viscous Flows on Mixed Unstructured Grids , 1999 .

[9]  Michael B. Giles,et al.  Accuracy of node-based solutions on irregular meshes , 1989 .

[10]  D. Holmes,et al.  Solution of the 2D Navier-Stokes equations on unstructured adaptive grids , 1989 .

[11]  N. Frink Assessment of an Unstructured-Grid Method for Predicting 3-D Turbulent Viscous Flows , 1996 .

[12]  Neal T. Frink,et al.  Tetrahedral Unstructured Navier-Stokes Method for Turbulent Flows , 1998 .

[13]  Russ D. Rausch,et al.  Spatial adaption procedures on unstructured meshes for accurate unsteady aerodynamic flow computation , 1991 .

[14]  The Choice of Weight Coefficients for the Least-Squares Gradient Approximation , 2005 .

[15]  W. K. Anderson,et al.  An implicit upwind algorithm for computing turbulent flows on unstructured grids , 1994 .

[16]  Dana R. Lindquist,et al.  A comparison of numerical schemes on triangular and quadrilateral meshes , 1989 .