Accession Number:



The Behavior of Linear Reconstruction Techniques on Unstructured Meshes

Descriptive Note:

Final rept. Jan 1993-Jan 1994

Corporate Author:


Report Date:


Pagination or Media Count:



This report presents an assessment of a variety of reconstruction schemes on meshes with both quadrilateral and triangular tessellations. The investigations measure the order of accuracy, absolute error and convergence properties associated with each method. Linear reconstruction approaches using both Green-Gauss and least squares gradient estimation are evaluated against a structured MUSCL scheme wherever possible. In addition to examining the influence of polygon degree and reconstruction strategy, results with three limiters are examined and compared against unlimited results when feasible. The methods are applied on quadrilateral, right triangular, and equilateral triangular elements in order to facilitate an examination of the scheme behavior on a variety of element shapes. The numerical test cases include well known internal and external inviscid examples and also a supersonic vortex problem for which there exists a closed form solution to the 2-D compressible Euler equations. Such investigations indicate that the least squares gradient estimation provides significantly more reliable results on poor quality meshes. Furthermore, limiting only the face normal component of the gradient can significantly increase both accuracy and convergence while still preserving the integral cell average, and maintaining monoticity. The first order method performs poorly on stretched triangular meshes, and analysis shows that such meshes result in poorly aligned left and right states for the Riemann problem. The higher average valence of a vertex in the triangular tessellations does not appear to enhance the wave propagation, accuracy, or convergence properties of the method. Unstructured, Upwind, Inviscid, Reconstruction, Limiters, Riemann problems.

Subject Categories:

  • Aerodynamics
  • Numerical Mathematics
  • Fluid Mechanics

Distribution Statement: