Efficient quadrature-free high-order spectral volume method on unstructured grids: Theory and 2D implementation

Journal Article · Mon Nov 19 04:00:00 EST 2007 · Journal of Computational Physics

OSTI ID:977172

Harris, R; Wang, Z; Liu, Y

An efficient implementation of the high-order spectral volume (SV) method is presented for multi-dimensional conservation laws on unstructured grids. In the SV method, each simplex cell is called a spectral volume (SV), and the SV is further subdivided into polygonal (2D), or polyhedral (3D) control volumes (CVs) to support high-order data reconstructions. In the traditional implementation, Gauss quadrature formulas are used to approximate the flux integrals on all faces. In the new approach, a nodal set is selected and used to reconstruct a high-order polynomial approximation for the flux vector, and then the flux integrals on the internal faces are computed analytically, without the need for Gauss quadrature formulas. This gives a significant advantage over the traditional SV method in efficiency and ease of implementation. For SV interfaces, a quadrature-free approach is compared with the Gauss quadrature approach to further evaluate the accuracy and efficiency. A simplified treatment of curved boundaries is also presented that avoids the need to store a separate reconstruction for each boundary cell. Fundamental properties of the new SV implementation are studied and high-order accuracy is demonstrated for linear and non-linear advection equations, and the Euler equations. Several well known inviscid flow test cases are utilized to show the effectiveness of the simplified curved boundary representation.

• Research Organization: Ames Laboratory (AMES), Ames, IA (United States)
• Sponsoring Organization: USDOE Office of Science (SC)
• DOE Contract Number: AC02-07CH11358
• OSTI ID: 977172
• Report Number(s): IS-J 7475
• Journal Information: Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: 3 Vol. 227; ISSN 0021-9991
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
ACCURACY
ADVECTION
APPROXIMATIONS
CONSERVATION LAWS
EFFICIENCY
IDEAL FLOW
IMPLEMENTATION
POLYNOMIALS
QUADRATURES