A second‐order upwind finite‐volume method for the Euler solution on unstructured triangular meshes

Dartzi Pan, Jen‐Chieh ‐C Cheng

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


A scheme for the numerical solution of the two‐dimensional (2D) Euler equations on unstructured triangular meshes has been developed. The basic first‐order scheme is a cell‐centred upwind finite‐volume scheme utilizing Roe's approximate Riemann solver. To obtain second‐order accuracy, a new gradient based on the weighted average of Barth and Jespersen's three‐point support gradient model is used to reconstruct the cell interface values. Characteristic variables in the direction of local pressure gradient are used in the limiter to minimize the numerical oscillation around solution discontinuities. An Approximate LU (ALU) factorization scheme originally developed for structured grid methods is adopted for implicit time integration and shows good convergence characterisitics in the test. To eliminate the data dependency which prohibits vectorization in the inversion process, a black‐gray‐white colouring and numbering technique on unstructured triangular meshes is developed for the ALU factorization scheme. This results in a high degree of vectorization of the final code. Numerical experiments on transonic Ringleb flow, transonic channel flow with circular bump, supersonic shock reflection flow and subsonic flow over multielement aerofoils are calculated to validate the methodology.

Original languageEnglish
Pages (from-to)1079-1098
Number of pages20
JournalInternational Journal for Numerical Methods in Fluids
Issue number12
Publication statusPublished - 1993 Jun 30

All Science Journal Classification (ASJC) codes

  • Computational Mechanics
  • Mechanics of Materials
  • Mechanical Engineering
  • Computer Science Applications
  • Applied Mathematics


Dive into the research topics of 'A second‐order upwind finite‐volume method for the Euler solution on unstructured triangular meshes'. Together they form a unique fingerprint.

Cite this