Elsevier

Computers & Fluids

Volume 71, 30 January 2013, Pages 41-53
Computers & Fluids

Accuracy assessment of a high-order moving least squares finite volume method for compressible flows

https://doi.org/10.1016/j.compfluid.2012.09.021Get rights and content

Abstract

This paper proposes an investigation of some important properties of a high-order finite-volume moving least-squares based method (FV-MLSs) for the solution of two-dimensional Euler and Navier–Stokes equations on unstructured grids. A particular attention is paid to the computation of derivatives of shape functions by means of diffuse or full discretization. Furthermore, we introduce the semi-diffuse approach, which is a compromise in terms of accuracy and computational cost. In addition, we investigate the influence of the curvature of wall boundary conditions on the proposed numerical scheme. As expected, we found an improvement when the walls’ curvature is taken into account. However, and differently as in discontinuous Galerkin schemes, the use of a straight representation of the wall normals does not induce a substantial loss of accuracy. Numerical simulations show the accuracy and the robustness of the numerical approach for both inviscid and viscous flows.

Highlights

► Some important properties of a finite-volume moving least-squares method are studied. ► A particular attention is paid to the computation of shape function derivatives. ► High-order schemes for compressible flows on unstructured grid are then developed. ► Straight representation of wall normals does not induce important looses of accuracy. ► Accuracy and robustness are assessed for both inviscid and viscous flows.

Introduction

Achieving high order of accuracy on unstructured grids remains a great challenge to effectively capture complex flow features in computational fluid dynamics and computational aeroacoustics. During the last decade, high order continuous finite element methods (FEMs), discontinuous Galerkin methods (DGMs) and spectral volume methods (SVMs) have gained popularity for the numerical simulation of compressible Euler and Navier–Stokes equations [40]. On the contrary, the field of research for higher-order unstructured finite-volume schemes is less active, although second-order finite-volume schemes are routinely used for engineering problems. The key issue in the development of high-order unstructured finite-volume schemes is the implementation of efficient reconstruction procedures of unknown variables at the interface of the control volumes.

The most popular approaches employed to construct third- and fourth-order finite-volume scheme for hyperbolic conservation laws on unstructured grids are k-exact least-squares reconstruction [2], [14], [8], [30], [39], [27], [32] and ENO [1], [14], [33] or WENO [12], [17], [36], [9] reconstructions. The former stipulates that any solution which is expressed as a polynomial function of degree k is reconstructed exactly at the cell interface. By its design, k-exact least-squares reconstruction properly ensures conservation of the mean, which requires that the average of the reconstructed solution over the control volume is equal to the average of the original function [32]. The method can be applied to curved geometries without deteriorating the high-order accuracy by means of careful treatment of flux integrations and control volume moments [31]. An efficient implicit matrix-free Newton-GMRES methods for fourth-order k-exact discretization of two dimensional steady Euler equations is developed in [27]. On the other hand, FV-WENO schemes combine the efficiency of their finite-difference counterparts with the flexibility of irregular grids. Third- and fourth-order WENO schemes, based on linear and quadratic polynomials for triangular meshes, are successfully applied to various unsteady inviscid flows in [12], [17]. Dumbser et al. [9] constructed a fourth-order quadrature free WENO scheme for non-linear hyperbolic systems on unstructured tetrahedral meshes for straight geometries.

Recently, Cueto-Felgueroso et al. [6], [7] proposed to evaluate the successive derivatives involved in the high-order reconstruction step by means of moving least squares (MLSs) approximations [22]. The interpolation structure is obtained from a weighted least-squares fitting of the solution based on a given kernel function. As a consequence, the reconstructed solution is not a polynomial. Furthermore, the resulting FV-MLS method allows a direct reconstruction of the high-order viscous fluxes and the mean conservation is automatically satisfied for steady-state computations. A comparative study with a discontinuous Galerkin scheme for the solution of the Navier–Stokes equations on quadrilateral meshes can be found in [29].

This paper proposes an investigation of some important properties of the FV-MLS method for the solution of two-dimensional Euler and Navier–Stokes equations on unstructured triangular grids. First, we focus on the computation of derivatives of the shape function. In previous studies [6], [7], [29], the derivatives of MLS shape functions were approximated using diffuse derivatives [18]. Even though using this approach, the convergence rate of the numerical scheme is conserved, no work has been made about the influence on the accuracy of the method. Here, we investigate the influence of the computation of the derivatives using the diffuse or the full discretization. In addition, we introduce the semi-diffuse approach, which is a compromise in terms of accuracy and computational cost. On the other hand, the influence of curved boundaries on the accuracy of high order methods has been pointed out by many authors [21], [9], [24], [27], [13]. In particular, it has been shown that Discontinuous Galerkin method is particularly sensitive, and straight representation of curved boundaries introduces large errors in the solution [3], [21]. Here, we investigate the influence of the curvature of wall boundary conditions on the formal order of accuracy in the context of moving least squares based finite volume methods. Numerical simulations demonstrate the accuracy and the robustness of the high-order FV-MLS method for both inviscid and viscous flows.

The outline of the paper is as follows: First, the finite-volume formulation based on moving least-squares reconstruction is described in Section 2. Then, the accuracy assessment for smooth inviscid flow around a circular cylinder is shown in Section 3. Finally, numerical experiments for separated viscous flows are presented for various configurations in Sections 4 Numerical applications, 5 Concluding remarks.

Section snippets

Finite-volume formulation of the governing equations

The integral form of two-dimensional compressible Navier–Stokes equations over a bounded domain of interest readstΩQdV+Ω(F(Q)-G(Q))·nˆds=0where Ω represents the control volume and nˆ=(nx,ny)T denotes the outer unit normal vector to the boundary ∂Ω. The vector of conservative variables Q and the inviscid flux vector F = (Fx, Fy)T are given byQ=ρρuρvE,Fx(Q)=ρuρu2+pρuvu(E+p),Fy(Q)=ρvρuvρv2+pv(E+p),where ρ is the density, u, v are x-wise and y-wise components of the velocity vector, and p, E

Solution reconstruction using moving least-squares approximation

In this work, we seek to compute the derivatives involved in the Taylor’s reconstruction of (10) and in the viscous fluxes (3) by means of moving least-squares approximations. First, the general formulation of the moving least-squares method is presented. Then we discuss in details the construction of the MLS stencils in Section 3.2. The procedure employed to perform a high-order flux integration on curved boundary is described in Section 3.3.

Numerical applications

In the following, we discuss in details the numerical results obtained using the present third-order FV-MLS solver. The correctness of the numerical method is examined in Section 4.1 by means of the analysis of the reconstruction procedure and flux integration. Assessment of the spatial accuracy for curved geometry is demonstrated in Section 4.2. The robustness of the method for viscous flows is analyzed for a closed wake flow around a cylinder in Section 4.3 and a laminar viscous flow past a

Concluding remarks

In this paper, we have studied some properties of a third-order finite-volume moving least-squares method (FV-MLS) for the solution of the two-dimensional Euler and Navier–Stokes equations on unstructured triangular grids. Viscous fluxes are directly computed at integration points. MLS stencil of viscous fluxes is simply obtained from the union of MLS stencils of the cells sharing the face. Numerical tests performed on an inviscid flow around a circular cylinder show that the method exhibits

Acknowledgements

X. Nogueira gratefully acknowledges the financial support from the Ministerio de Ciencia e Innovación (grant #DPI2009-14546-C02-01 and #DPI2010-16496), the R&D projects of the Xunta de Galicia (grants #CN2011/002, #PGDIT09MDS00718PR and #PGDIT09REM005118PR, co-financed with FEDER funds), and from the Universidade da Coruna.

References (40)

  • L. Krivodonova et al.

    High-order accurate implementation of solid wall boundary conditions in curved geometries

    J Comput Phys

    (2006)
  • A. Nejat et al.

    A high-order accurate unstructured finite volume Newton–Krylov algorithm for inviscid compressible flows

    J Comput Phys

    (2008)
  • C. Ollivier-Gooch et al.

    A high-order accurate unstructured mesh finite-volume scheme for the advection–diffusion equation

    J Comput Phys

    (2002)
  • C.F. Ollivier-Gooch

    Quasi-eno schemes for unstructured meshes based on unlimited data-dependent least-squares reconstruction

    J Comput Phys

    (1997)
  • P.L. Roe

    Approximate Riemann solvers, parameter vectors, and difference schemes

    J Comput Phys

    (1981)
  • C.-W. Shu et al.

    Efficient implementation of essentially non-oscillatory shock-capturing schemes

    J Comput Phys

    (1988)
  • Y. Sun et al.

    Spectral (finite) volume method for conservation laws on unstructured grids vi: extension to viscous flow

    J Comput Phys

    (2006)
  • Z.J. Wang

    High-order methods for the Euler and Navier–Stokes equations on unstructured grids

    Progr Aerosp Sci

    (2007)
  • Barth TJ, Frederickson PO. Recent developments in high order k-exact reconstruction on unstructured meshes. AIAA paper...
  • S.K.M. Chenweth et al.

    A singularity-avoiding moving-least-squares scheme for two-dimensional unstructured meshes

    J Comput Phys

    (2009)
  • Cited by (24)

    • A very high-order finite volume method based on weighted least squares for elliptic operators on polyhedral unstructured grids

      2019, Computers and Fluids
      Citation Excerpt :

      Diffusive fluxes are also required in the framework of incompressible Navier-Stokes equations and it is important for the computation of velocity and pressure updates by SIMPLE or PISO projection algorithms, see e.g. Nogueira et al., [40], and Guermond et al., [41]. In the last decades, several polynomial reconstruction techniques applied to FVM have been highlighted as for example the fourth-order methods of Ollivier-Gooch et al., [42–44], Cueto-Felgueroso et al., [45–49], and Nogueira et al., [40,50], also sixth-order results have been reported by Clain et al., [51–53]. The objective of this work is to extend the weighted least-squares (WLS) method to very high-order schemes and polyhedral unstructured grids.

    View all citing articles on Scopus
    View full text