Comparison of solution accuracy of multidimensional residual distribution and Godunov-type finite-volume methods

While it is apparent that residual distribution (RD) methods generally offer higher accuracy than finite volume (FV) methods on similar meshes, few studies have directly compared the performance of the two approaches in a systematic and quantitative manner. In this study, solutions are obtained for scalar equations and the Euler equations governing two-dimensional inviscid compressible gaseous flows. Comparisons between RD and FV are made for smooth and discontinuous flows solved on structured quadrilateral meshes. Since the RD method is applied on simplexes, the effect of tessellating the quadrilaterals into triangles by aligning the diagonal with the characteristic vectors is explored. The accuracy of the spatial discretisation is assessed by examining the L 1-error norm of a given quantity and its dependence on the grid size. For the Euler equations, two methods of distributing the system are used: system decomposition and matrix distribution. The results indicate that RD schemes can indeed surpass FV schemes in terms of solution accuracy. However, it is also shown that standard non-linear RD schemes can suffer from a degradation in accuracy to the extent that they can become even less accurate than FV methods. Furthermore, numerical difficulties were encountered in some solutions obtained with the RD schemes, particularly for the case of steady subsonic flow around a circular cylinder.

[1]  D. UNIFICATION OF SOME ADVECTION SCHEMES IN TWO DIMENSIONS , 2022 .

[2]  Multi-dimensional schemes for scalar advection , 1991 .

[3]  L Kleb William,et al.  2-D/Axisymmetric Formulation of Multi-Dimensional Upwind Scheme , 2001 .

[4]  R. Struijs,et al.  A Multi-Dimensional Upwind Discretization Method for the Euler Equations on Unstructured Grids , 1994 .

[5]  Rémi Abgrall,et al.  High Order Fluctuation Schemes on Triangular Meshes , 2003, J. Sci. Comput..

[6]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

[7]  Rémi Abgrall,et al.  Status of multidimensional upwind residual distribution schemes and applications in aeronautics , 2000 .

[8]  H. Paillere,et al.  Multidimensional upwind residual distribution schemes for the Euler and Navier-Stokes equations on unstructured grids , 1995 .

[9]  P. L. Roe,et al.  Optimum positive linear schemes for advection in two and three dimensions , 1992 .

[10]  Herman Deconinck,et al.  Second order blended multidimensional upwind residual distribution scheme for steady and unsteady computations , 2008 .

[11]  L. Mesaros,et al.  Multi-dimensional fluctuation splitting schemes for the Euler equations on unstructured grids. , 1995 .

[12]  Mani Rad,et al.  A residual distribution approach to the Euler equations that preserves potential flow , 2001 .

[13]  Mohamed Mezine,et al.  Construction of second-order accurate monotone and stable residual distribution schemes for steady problems R , 2004 .

[14]  Adaptive‐quadrature fluctuation‐splitting schemes for the Euler equations , 2008 .

[15]  D. UNIFICATION OF SOME ADVECTION SCHEMES IN TWO DIMENSIONS , 1995 .

[16]  W. A. Wood,et al.  Diffusion Characteristics of Finite Volume and Fluctuation Splitting Schemes , 1999 .

[17]  V. Venkatakrishnan On the accuracy of limiters and convergence to steady state solutions , 1993 .

[18]  J. Sachdev,et al.  A parallel solution-adaptive scheme for multi-phase core flows in solid propellant rocket motors , 2005 .

[19]  Clinton P. T. Groth,et al.  Assessment of Riemann solvers for unsteady one-dimensional inviscid flows for perfect gases , 1988 .

[20]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[21]  Rémi Abgrall,et al.  Construction of second order accurate monotone and stable residual distribution schemes for unsteady flow problems , 2003 .

[22]  Herman Deconinck,et al.  A Conservative Formulation of the Multidimensional Upwind Residual Distribution Schemes for General Nonlinear Conservation Laws , 2002 .

[23]  Rémi Abgrall,et al.  Toward the ultimate conservative scheme: following the quest , 2001 .

[24]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[25]  W. A. Wood,et al.  Multi-Dimensional Upwind Fluctuation Splitting Scheme with Mesh Adaption for Hypersonic Viscous Flow , 2002 .

[26]  Rémi Abgrall,et al.  Essentially non-oscillatory Residual Distribution schemes for hyperbolic problems , 2006, J. Comput. Phys..

[27]  H. Deconinck,et al.  Design principles for bounded higher-order convection schemes - a unified approach , 2007, J. Comput. Phys..

[28]  H. Deconinck,et al.  A parallel, implicit, multi-dimensional upwind, residual distribution method for the Navier-Stokes equations on unstructured grids , 1999 .

[29]  P. L. Roe,et al.  Multidimensional fluctuation splitting schemes based on decomposition methods , 1995 .

[30]  Herman Deconinck,et al.  An entropy fix for multi-dimensional upwind residual distribution schemes , 2005 .