High-Order Finite-Volume Multi-resolution WENO Schemes on Mixed-Element Unstructured Meshes for Simulating Two-Dimensional Compressible Flows

Abstract

In this paper, a new finite-volume multi-resolution weighted essentially non-oscillatory (MR-WENO) scheme is developed on mixed-element unstructured meshes. The reconstruction process is simplified to avoid the loss of the accuracy by using the polynomial on each stencil instead of their linear combinations in defining the smoothness indicator. Therefore, the modified MR-WENO scheme could obtain the optimal order of the accuracy in smooth regions with arbitrary positive linear weights. Moreover, two selection methods of the stencils are given based on edge neighbors and vertex neighbors, respectively; it is found that the vertex-based selection method performs well due to the compactness. Several numerical examples are given to illustrate that the new MR-WENO scheme has good performance on mixed-element meshes.

Keywords

Finite-volume framework / Multi-resolution weighted essentially non-oscillatory (MR-WENO) scheme / Mixed-element / Edge-neighbor stencil / Vertex-neighbor stencil / 65M08

References

[1] Balsara DS, Shu C-W. Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. J. Comput. Phys., 2000, 160: 405-452

[2] Borges R, Carmona M, Costa B, Don WS. An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. J. Comput. Phys., 2008, 227: 3191-3211

[3] Castro M, Costa B, Don WS. High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys., 2011, 230: 1766-1792

[4] Cockburn B, Shu C-W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys., 1998, 141: 199-224

[5] Dasika S, Vaghani D, Shukla RK. Constrained least-squares based adaptive-order finite-volume WENO scheme for the simulation of viscous compressible flows on unstructured grids. J. Comput. Phys., 2022, 470 111534

[6] Dumbser M, Käser M. Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems. J. Comput. Phys., 2007, 221: 693-723

[7] Dumbser M, Käser M, Titarev VA, Toro EF. Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems. J. Comput. Phys., 2007, 226: 204-243

[8] Friedrich O. Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. J. Comput. Phys., 1998, 144: 194-212

[9] Henrick AK, Aslam TD, Powers JM. Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points. J. Comput. Phys., 2005, 207: 542-567

[10] Hu CQ, Shu C-W. Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys., 1999, 150: 97-127

[11] Jiang GS, Shu C-W. Efficient implementation of weighted ENO schemes. J. Comput. Phys., 1996, 126: 202-228

[12] Kroll N, Hirsch C, Bassi F, Johnston C, Hillewaert K. IDIHOM: Industrialization of High-order Methods—a Top-down Approach: Results of a Collaborative Research Project Funded by the European Union, 2010–2014, 2015, Cham, Springer

[13] Lax PD, Liu XD. Solution of two-dimensional Riemann problems of gas dynamics by positive schemes. SIAM J. Sci. Comput., 1998, 19: 319-340

[14] Liu XD, Osher S, Chan T. Weighted essentially non-oscillatory schemes. J. Comput. Phys., 1994, 115: 200-212

[15] Liu Y, Vinokur M, Wang ZJ. Spectral difference method for unstructured grids I: basic formulation. J. Comput. Phys., 2006, 216: 780-801

[16] Pulliam, T., Barton, J.: Euler computations of AGARD working group 07 airfoil test cases. In: 23rd Aerospace Sciences Meeting, pp. 18 (1985)

[17] Shi J, Hu C, Shu C-W. A technique of treating negative weights in WENO schemes. J. Comput. Phys., 2002, 175: 108-127

[18] Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Quarteroni, A. (ed) Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lectures Notes in Math, vol. 1697, pp. 325–432. Springer, Berlin (1998)

[19] Shu C-W. High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev., 2009, 51(1): 82-126

[20] Shu C-W. Essentially non-oscillatory and weighted essentially non-oscillatory schemes. Acta Numer., 2020, 29: 701-762

[21] Titarev VA, Toro EF. Finite-volume WENO schemes for three-dimensional conservation laws. J. Comput. Phys., 2004, 201: 238-260

[22] Titarev VA, Tsoutsanis P, Drikakis D. WENO schemes for mixed-element unstructured meshes. Commun. Comput. Phys., 2010, 8: 585-609

[23] Tsoutsanis P. Stencil selection algorithms for WENO schemes on unstructured meshes. J. Comput. Phys. X, 2019, 4100037

[24] Tsoutsanis P, Dumbser M. Arbitrary high order central non-oscillatory schemes on mixed-element unstructured meshes. Comput. Fluids, 2021, 225 104961

[25] Tsoutsanis P, Titarev VA, Drikakis D. WENO schemes on arbitrary mixed-element unstructured meshes in three space dimensions. J. Comput. Phys., 2011, 230: 1585-1601

[26] Wang ZJ, Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids: II. Extension to two-dimensional scalar equation. J. Comput. Phys., 2002, 179: 665-697

[27] Wang ZM, Zhu J, Tian LL, Yang YC, Zhao N. An efficient fifth-order finite difference multi-resolution WENO scheme for inviscid and viscous flow problems. Comput. Fluids, 2021, 230 105138

[28] Woodward P, Colella P. The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys., 1984, 54: 115-173

[29] Zhang LP, Liu W, He XL, Deng XL, Zhang HX. A class of hybrid DG/FV methods for conservation laws II: two-dimensional cases. J. Comput. Phys., 2012, 231: 1104-1120

[30] Zhang R, Zhang MP, Shu C-W. On the order of accuracy and numerical performance of two classes of finite volume WENO schemes. Commun. Comput. Phys., 2011, 9: 807-827

[31] Zhang YT, Shu C-W. Third order WENO scheme on three dimensional tetrahedral meshes. Commun. Comput. Phys., 2009, 5: 836-848

[32] Zhao FX, Ji X, Shyy W, Xu K. A compact high-order gas-kinetic scheme on unstructured mesh for acoustic and shock wave computations. J. Comput. Phys., 2022, 449 110812

[33] Zhu J, Qiu JX. A new third order finite volume weighted essentially non-oscillatory scheme on tetrahedral meshes. J. Comput. Phys., 2017, 349: 220-232

[34] Zhu J, Qiu JX. New finite volume weighted essentially nonoscillatory schemes on triangular meshes. SIAM J. Sci. Comput., 2018, 40: 903-928

[35] Zhu J, Shu C-W. A new type of multi-resolution WENO schemes with increasingly higher order of accuracy on triangular meshes. J. Comput. Phys., 2019, 392: 19-33

[36] Zhu J, Shu C-W. A new type of third-order finite volume multi-resolution WENO schemes on tetrahedral meshes. J. Comput. Phys., 2020, 406 109212

Funding

National Major Science and Technology Projects of China(J2019-II-0007-0027)

RIGHTS & PERMISSIONS

Shanghai University