A multi-dimensional shock-capturing limiter for high-order least square-based finite difference-finite volume method on unstructured grids. (English) Zbl 1488.65349
Summary: In this paper, a simple and robust multi-dimensional shock-capturing limiter is presented and applied to the high-order least square-based finite difference-finite volume (LSFD-FV) method for simulation of compressible inviscid flows on unstructured grids. The novel limiter considers all the spatial information of the neighbouring supporting cells of the reference cell instead of only the immediate neighbours. As a result, the local upper and lower bounds can be correctly defined based on the extrema at specific points within the supporting stencil and thereafter the numerical oscillations in the adjacent region to the discontinuities can be suppressed effectively. The main advantage of this limiting technique lies in its simple methodology and easy implementation. Furthermore, the multi-dimensional character and the point extrema-based methodology endow the proposed limiter with ability to solve multi-dimensional flow problems on unstructured grids. A series of smooth and non-smooth numerical examples in one, two and three dimensions on unstructured grids are tested. Numerical results obtained demonstrate the superior performance of the proposed limiter on simulating compressible inviscid flows.
MSC:
| 65M08 | Finite volume methods for initial value and initial-boundary value problems involving PDEs |
| 65M06 | Finite difference methods for initial value and initial-boundary value problems involving PDEs |
| 65N08 | Finite volume methods for boundary value problems involving PDEs |
| 76M12 | Finite volume methods applied to problems in fluid mechanics |
| 76L05 | Shock waves and blast waves in fluid mechanics |
| 76N06 | Compressible Navier-Stokes equations |
| 35Q31 | Euler equations |
Keywords:
shock-capturing limiter; high-order finite volume method; least square-based finite difference; unstructured grids; compressible inviscid flowsSoftware:
MOODReferences:
| [1] | T. J. BARTH, AND P. O. FREDERICKSON, Higher order solution of the Euler equations on un-structured grids using quadratic reconstruction, AIAA Paper 90-0013, 1990. |
| [2] | T. J. BARTH, Recent developments in high-order k-exact reconstruction on unstructured meshes, 31st Aerospace Sciences Meeting, 93-0668, 1993. |
| [3] | T. J. BARTH, Aspects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations, VKI Lecture Series 1994-05, 1995. |
| [4] | C. OLLIVIER-GOOCH, AND M. VAN ALTENA, A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation, J. Comput. Phys., 181 (2002), pp. 729-752. · Zbl 1178.76251 |
| [5] | L. CUETO-FELGUEROSO, I. COLOMINAS, X. NOGUEIRA, F. NAVARRINA, AND M. CASTELEIRO, Finite volume solvers and moving least-squares approximations for the compress-ible Navier-Stokes equations on unstructured grids, Comput. Methods Appl. Mech. Eng., 196 (2007), pp. 4712-4736. · Zbl 1173.76358 |
| [6] | L. CUETO-FELGUEROSO, AND I. COLOMINAS, High-order Finite Volume methods and multires-olution reproducing kernels, Arch. Comput. Methods Eng., 15 (2008), pp. 185-228. · Zbl 1300.76018 |
| [7] | O. FRIEDRICH, Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids, J. Comput. Phys., 144 (1998), pp. 194-212. · Zbl 1392.76048 |
| [8] | C. HU, AND C. W. SHU, Weighted essentially non-oscillatory schemes on triangular meshes, J. Comput. Phys., 150 (1999), pp. 97-127. · Zbl 0926.65090 |
| [9] | Y. GUO, L. TANG, H. ZHANG, AND S. SONG, A maximum-principle-preserving third order finite volume SWENO scheme on unstructured triangular meshes, Adv. Appl. Math. Mech., 10 (2018), pp. 114-137. · Zbl 1488.65341 |
| [10] | L. ZHANG, W. LIU, L. HE, X. DENG AND H. ZHANG, A class of hybrid DG/FV methods for conservation laws II: two-dimensional cases, J. Comput. Phys., 231 (2012), pp. 1104-1120. · Zbl 1242.65206 |
| [11] | Q. WANG, Y. X. REN AND W. LI, Compact high order finite volume method on unstructured grids II: extension to two-dimensional Euler equations, J. Comput. Phys., 314 (2016), pp. 883-908. · Zbl 1349.76404 |
| [12] | Q. WANG, Y. X. REN, J. PAN AND W. LI, Compact high order finite volume method on unstruc-tured grids III: Variational reconstruction, J. Comput. Phys., 337 (2017), pp. 1-26. · Zbl 1415.76482 |
| [13] | L. PAN, AND K. XU, A third-order compact gas-kinetic scheme on unstructured meshes for com-pressible Navier-Stokes solutions, J. Comput. Phys., 318 (2016), pp. 327-348. · Zbl 1349.76517 |
| [14] | Y. Y. LIU, C. SHU, H. W. ZHANG AND L. M. YANG, A high order least square-based finite difference-finite volume method with lattice Boltzmann flux solver for simulation of incompressible flows on unstructured grids, J. Comput. Phys., 401 (2019), 109019. · Zbl 1453.76168 |
| [15] | Y. Y. LIU, H. W. ZHANG, L. M. YANG AND C. SHU, High-order least-square-based finite-difference-finite-volume method for simulation of incompressible thermal flows on arbitrary grids, Phys. Rev. E, 100 (2019), 063308. |
| [16] | T. K. SENGUPTA, G. GANERWAL AND A. DIPANKAR, High accuracy compact schemes and Gibbs’ phenomenon, J. Sci. Comput., 21 (2004), pp. 253-268. · Zbl 1071.76040 |
| [17] | C. B. LEE, AND S. Y. CHEN, Recent progress in the study of transition in the hypersonic boundary layer, National Science Review, 6 (2019), pp. 155-170. |
| [18] | S. CLAIN, S. DIOT, AND R. LOUBÈRE, A high-order finite volume method for systems of con-servation laws-multi-dimensional optimal order detection (MOOD), J. Comput. Phys., 230 (2011), pp. 4028-4050. · Zbl 1218.65091 |
| [19] | S. DIOT, S. CLAIN, AND R. LOUBÈRE, Improved detection criteria for the multi-dimensional op-timal order detection (MOOD) on unstructured meshes with very high-order polynomials, Comput. Fluids, 64 (2012), pp. 43-63. · Zbl 1365.76149 |
| [20] | S. DIOT, R. LOUBÈRE, AND S. CLAIN, The MOOD method in the three-dimensional case: Very high-order finite volume method for hyperbolic systems, Int. J. Numer. Methods Fluids, 73 (2013), pp. 362-392. · Zbl 1455.65147 |
| [21] | M. DUMBSER, O. ZANOTTI, R. LOUBÈRE, AND S. DIOT, A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws, J. Comput. Phys., 278 (2014), pp. 47-75. · Zbl 1349.65448 |
| [22] | P. O. PERSSON, AND J. PERAIRE, Sub-cell shock capturing for discontinuous Galerkin methods, 44th AIAA Aerospace Sciences Meeting and Exhibit, (2006), 112. |
| [23] | G. E. BARTER, AND D. L. DARMOFAL, Shock capturing with PDE-based artificial viscosity for DGFEM: Part I. Formulation, J. Comput. Phys., 229 (2010), pp. 1810-1827. · Zbl 1329.76153 |
| [24] | Y. LV, Y. C. SEE, AND M. IHME, An entropy-residual shock detector for solving conservation laws using high-order discontinuous Galerkin methods, J. Comput. Phys., 322 (2016), pp. 448-472. · Zbl 1351.76068 |
| [25] | C. W. SHU, AND S. OSHER, Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471. · Zbl 0653.65072 |
| [26] | S. R. CHAKRAVARTHY, A. HARTEN, AND S. OSHER, Essentially non-oscillatory shock-capturing schemes of arbitrarily-high accuracy, 24th Aerospace Sciences Meeting, 1986. |
| [27] | W. LI, AND Y. X. REN, High-order k-exact WENO finite volume schemes for solving gas dynamic Euler equations on unstructured grids, Int. J. Numer. Methods Fluids, 70 (2012), pp. 742-763. · Zbl 1412.76041 |
| [28] | V. VENKATAKRISHNAN, Convergence to steady-state solutions of the Euler equations on unstruc-tured grids with limiters, J. Comput. Phys., 118 (1995), pp. 120-130. · Zbl 0858.76058 |
| [29] | M. YANG, AND Z. J. WANG, A parameter-free generalized moment limiter for high-order methods on unstructured grids, 47th AIAA Aerospace Sciences Meeting Including The New Horizons Forum and Aerospace Exposition, (2009), 605. |
| [30] | K. H. KIM, AND C. KIM, Accurate, efficient and monotonic numerical methods for multi-dimensional compressible flows Part II: Multi-dimensional limiting process, J. Comput. Phys., 208 (2005), pp. 570-615. · Zbl 1329.76265 |
| [31] | W. A. LI, AND Y. X. REN, The multi-dimensional limiters for solving hyperbolic conservation laws on unstructured grids, J. Comput. Phys., 230 (2011), pp. 7775-7795. · Zbl 1252.65151 |
| [32] | W. A. LI, AND Y. X. REN, The multi-dimensional limiters for solving hyperbolic conservation laws on unstructured grids II: Extension to high order finite volume schemes, J. Comput. Phys., 231 (2012), pp. 4053-4077. · Zbl 1416.65296 |
| [33] | C. MICHALAK, AND C. OLLIVIER-GOOCH, Accuracy preserving limiter for the high-order ac-curate solution of the Euler equations, J. Comput. Phys., 228 (2009), pp. 8693-8711. · Zbl 1287.76171 |
| [34] | Y. LIU, AND W. ZHANG, Accuracy preserving limiter for the high-order finite volume method on unstructured grids, Comput. Fluids, 149 (2017), pp. 88-99. · Zbl 1390.76480 |
| [35] | P. TSOUTSANIS, Extended bounds limiter for high-order finite-volume schemes on unstructured meshes, J. Comput. Phys., 362 (2018), pp. 69-94. · Zbl 1391.76441 |
| [36] | S. A. MOE, J. A. ROSSMANITH, AND D. C. SEAL, A simple and effective high-order shock-capturing limiter for discontinuous Galerkin methods, ArXiv Preprint ArXiv, (2015), 1507.03024. |
| [37] | H. DING, C. SHU, AND K. S. YEO, Development of least square-based two-dimensional finite difference schemes and their application to simulate natural convection in a cavity, Comput. Fluids, 33 (2004), pp. 137-154. · Zbl 1033.76039 |
| [38] | H. DING, C. SHU, K. S. YEO, AND D. XU, Simulation of incompressible viscous flows past a circular cylinder by hybrid FD scheme and meshless least square-based finite difference method, Comput. Methods Appl. Mech. Eng., 193 (2004), pp. 727-744. · Zbl 1068.76062 |
| [39] | L. M. YANG, C. SHU, AND J. WU, Development and comparative studies of three non-free pa-rameter lattice Boltzmann models for simulation of compressible flows, Adv. Appl. Math. Mech., 4 (2012), pp. 454-472. |
| [40] | L. M. YANG, C. SHU, AND J. WU, A moment conservation-based non-free parameter compressible lattice Boltzmann model and its application for flux evaluation at cell interface, Comput. Fluids, 79 (2013), pp. 190-199. · Zbl 1284.76313 |
| [41] | Z. X. MENG, S. Z. LI, K. PENG, AND W. H. ZHANG, An implicit block LU-SGS algorithm-based lattice Boltzmann flux solver for simulation of hypersonic flows, Adv. Appl. Math. Mech., 11 (2019), pp. 72-90. · Zbl 1488.76094 |
| [42] | L. M. YANG, C. SHU, AND J. WU, Extension of lattice Boltzmann flux solver for simulation of 3D viscous compressible flows, Comput. Math. Appl., 71 (2016), pp. 2069-2081. · Zbl 1443.65170 |
| [43] | T. BARTH, AND D. C. JESPERSEN, The design and application of upwind schemes on unstructured meshes, 27th Aerospace Sciences Meeting, (1989), pp. 89-0366. |
| [44] | L. PAN, AND K. XU, High-order gas-kinetic scheme with three-dimensional WENO reconstruction for the Euler and Navier-Stokes solutions, Comput. Fluids, (2019), 104401. · Zbl 1519.76298 |
| [45] | G. A. SOD, A survey of several finite difference methods for systems of nonlinear hyperbolic conser-vation laws, J. Comput. Phys., 27 (1978), pp. 1-31. · Zbl 0387.76063 |
| [46] | P. D. LAX, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Commun. Pure Appl. Math., 7 (1954), pp. 159-193. · Zbl 0055.19404 |
| [47] | P. WOODWARD, P. COLELLA, The numerical simulation of two-dimensional fluid flow with strong shocks, J. Comput. Phys., 54 (1984), pp. 115-173. · Zbl 0573.76057 |
| [48] | W. XIE, Y. ZHANG, Q. CHANG, AND H. LI, Towards an accurate and robust Roe-type scheme for all mach number flows, Adv. Appl. Math. Mech., 11 (2019), pp. 1-36. |
| [49] | D. S. BALSARA, S. GARAIN, V. FLORINSKI, AND W. BOSCHERI, An efficient class of WENO schemes with adaptive order for unstructured meshes, J. Comput. Phys., 404 (2020), 109062. · Zbl 1453.65208 |
| [50] | Q. LI, Y. L. HE, Y. WANG, AND G. H. TANG, Three-dimensional non-free-parameter lattice-Boltzmann model and its application to inviscid compressible flows, Phys. Lett. A, 373 (2009), pp. 2101-2108. · Zbl 1229.76090 |
| [51] | R. DEITERDING, A generic framework for blockstructured adaptive mesh refinement in object-oriented C++: 3D Euler equations-explosion in a box, 2004, http://amroc.sourceforge.net/ examples/euler/3d/html/box3d n.htm. |
| [52] | L. I. SEDOV, Similarity and Dimensional Methods in Mechanics, CRC Press, 1993. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
