×

A fifth-order nonlinear spectral difference scheme for hyperbolic conservation laws. (English) Zbl 1521.76554

Summary: We develop in this paper a fifth-order nonlinear spectral difference method for solving hyperbolic conservation laws, whose solutions often admit discontinuities. To avoid instability caused by the Gibbs phenomenon arising from interpolation across discontinuities, a fifth-order nonlinear interpolation scheme is proposed within a single cell, keeping the compactness of the original linear spectral difference method. Some numerical results are also presented to demonstrate the accuracy and effectiveness of the proposed method.

MSC:

76M20 Finite difference methods applied to problems in fluid mechanics
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
35Q53 KdV equations (Korteweg-de Vries equations)
65M70 Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
Full Text: DOI

References:

[1] Lee, C.; Seo, Y., A new compact spectral scheme for turbulence simulations, J Comput Phys, 183, 438-469 (2002) · Zbl 1021.76036
[2] Cheong, C.; Lee, S., Grid-optimized dispersion-relation-preserving schemes on general geometries for computational aeroacoustics, J Comput Phys, 174, 248-276 (2001) · Zbl 1106.76396
[3] Liu, X.-D.; Osher, S.; Chan, T., Weighted essentially non-oscillatory schemes, J Comput Phys, 115, 200-212 (1994) · Zbl 0811.65076
[4] Jiang, G.-S.; Shu, C.-W., Efficient implementation of weighted ENO schemes, J Comput Phys, 126, 202-228 (1996) · Zbl 0877.65065
[5] Henrick, A. K.; Aslam, T. D.; Powers, J. M., Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points, J Comput Phys, 207, 542-567 (2005) · Zbl 1072.65114
[6] Borges, R.; Carmona, M.; Costa, B.; Don, W. S., An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws, J Comput Phys, 227, 3191-3211 (2008) · Zbl 1136.65076
[7] Deng, X.; Zhang, H., Developing high-order weighted compact nonlinear schemes, J Comput Phys, 165, 22-44 (2000) · Zbl 0988.76060
[8] Deng, X.; Jiang, Y.; Mao, M.; Liu, H.; Li, S.; Tu, G., A family of hybrid cell-edge and cell-node dissipative compact schemes satisfying geometric conservation law, Comput Fluids, 116, 29-45 (2015) · Zbl 1390.65065
[9] Reed, W. H.; Hill, T. R., Triangular mesh methods for the neutron transport equation, Los Alamos Scientific Laboratory Report (1973)
[10] Cockburn, B.; Shu, C.-W., TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework, Math Comput, 52, 411-435 (1989) · Zbl 0662.65083
[11] Bassi, F.; Rebay, S., A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J Comput Phys, 131, 267-279 (1997) · Zbl 0871.76040
[12] Wang, Z. J., Spectral (finite) volume method for conservation laws on unstructured grids: Basic formulation, J Comput Phys, 178, 210-251 (2002) · Zbl 0997.65115
[13] Wang, Z. J.; Liu, Y., Spectral (finite) volume method for conservation laws on unstructured grids, J Comput Phys, 179, 665-697 (2002) · Zbl 1006.65113
[14] Wang, Z. J.; Liu, Y., Spectral (finite) volume method for conservation laws on unstructured grids III: one dimensional systems and partition optimization, J Sci Comput, 20, 137-157 (2004) · Zbl 1097.65100
[15] Wang, Z. J.; Zhang, L.; Liu, Y., Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems, J Comput Phys, 194, 716-741 (2004) · Zbl 1039.65072
[16] Liu, Y.; Vinokur, M.; Wang, Z. J., Spectral difference method for unstructured grids I: basic formulation, J Comput Phys, 216, 780-801 (2006) · Zbl 1097.65089
[17] Wang, Z. J.; Liu, Y.; May, G.; Jameson, A., Spectral difference method for unstructured grids II: extension to the Euler equations, J Sci Comput, 32, 45-71 (2006) · Zbl 1151.76543
[18] Huynh H.T.. A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. AIAA Paper 2007-4079a.
[19] Huynh H.T.. A reconstruction approach to high-order schemes including discontinuous Galerkin for diffusion. AIAA Paper 2009-403b.
[20] Wang, Z. J.; Gao, H., A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids, J Comput Phys, 228, 8161-8186 (2009) · Zbl 1173.65343
[21] von Neumann, J.; Richtmyer, R. D., A method for the numerical calculation of hydrodynamic shocks, J Appl Phys, 21, 232-237 (1950) · Zbl 0037.12002
[22] Premasuthan S., Liang C., Jameson A.. A spectral difference method for viscous compressible flows with shocks. AIAA Paper 2009-3785. · Zbl 1391.76516
[23] Premasuthan, S.; Liang, C.; Jameson, A., Computation of flows with shocks using the spectral difference method with artificial viscosity, I: basic formulation and application, Comput Fluids, 98, 111-121 (2014) · Zbl 1391.76488
[24] Premasuthan, S.; Liang, C.; Jameson, A., Computation of flows with shocks using the spectral difference method with artificial viscosity, II: modified formulation with local mesh refinement, Comput Fluids, 98, 122-133 (2014) · Zbl 1391.76516
[25] Yang M., Wang Z.J.. A parameter-free generalized moment limiter for high-order methods on unstructured grids. AIAA Paper 2009-605.
[26] Qiu, J.; Shu, C.-W., Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: One-dimensional case, J Comput Phys, 193, 115-135 (2004) · Zbl 1039.65068
[27] Zhong, X.; Shu, C.-W., A simple weighted essentially nonoscillatory limiter for Runge-Kutta discontinuous Galerkin methods, J Comput Phys, 232, 397-415 (2013)
[28] Du, J.; Shu, C.-W.; Zhang, M., A simple weighted essentially non-oscillatory limiter for the correction procedure via reconstruction (CPR) framework, Appl Numer Math, 95, 173-198 (2015) · Zbl 1320.65114
[29] Kopriva, D. A.; Kolias, J. H., A conservative staggered-grid Chebyshev multidomain method for compressible flows, J Comput Phys, 125, 244-261 (1996) · Zbl 0847.76069
[30] Kopriva, D. A., A conservative staggered-grid Chebyshev multidomain method for compressible flows. II: a semi-structured method, J Comput Phys, 128, 475-488 (1996) · Zbl 0866.76064
[31] May G., Jameson A.. A spectral difference method for the Euler and Navier-Stokes equations on unstructured meshes. AIAA Paper 2006-304.
[32] Wang, Z. J.; Sun, Y.; Liang, C.; Liu, Y., Extension of the SD method to viscous flow on unstructured grids, Computational fluid dynamics 2006, 119-124 (2009), Springer Berlin Heidelberg
[33] Sun, Y.; Wang, Z. J.; Liu, Y., High-order multidomain spectral difference method for the Navier-Stokes equations on unstructured hexahedral grids, Commun Comput Phys, 2, 310-333 (2007) · Zbl 1164.76360
[34] Sun, Y.; Wang, Z. J.; Liu, Y., Efficient implicit non-linear LU-SGS approach for compressible flow computation using high-order spectral difference method, Commun Comput Phys, 5, 760-778 (2009) · Zbl 1364.76139
[35] Van den Abeele, K.; Lacor, C.; Wang, Z. J., On the stability and accuracy of the spectral difference method, J Sci Comput, 37, 162-188 (2008) · Zbl 1203.65132
[36] Jameson, A., A proof of the stability of the spectral difference method for all orders of accuracy, J Sci Comput, 45, 348-358 (2010) · Zbl 1203.65198
[37] Zhu, J.; Shu, C.-W., A new type of multi-resolution WENO schemes with increasingly higher order of accuracy, J Comput Phys, 375, 659-683 (2018) · Zbl 1416.65286
[38] Gottlieb, S.; Shu, C.-W., Total variation diminishing Runge-Kutta schemes, Math Comput, 67, 73-85 (1998) · Zbl 0897.65058
[39] Sod, G. A., Survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, J Comput Phys, 27, 1-31 (1978) · Zbl 0387.76063
[40] Lax, P. D., Weak solutions of nonlinear hyperbolic equations and their numerical computation, Commun Pure Appl Math, 7, 159-193 (1954) · Zbl 0055.19404
[41] Shu, C.-W.; Osher, S., Efficient implementation of essentially non-oscillatory shock-capturing schemes, II, J Comput Phys, 83, 32-78 (1989) · Zbl 0674.65061
[42] Roe, P. L., Approximate Riemann solvers, parameter vectors, and difference schemes, J Comput Phys, 43, 357-372 (1981) · Zbl 0474.65066
[43] Lax, P. D.; Liu, X., Solution of two-dimensional Riemann problems of gas dynamics by positive schemes, SIAM J Sci Comput, 19, 319-340 (1998) · Zbl 0952.76060
[44] Wang, L.; Yu, M., Compact direct flux reconstruction for conservation laws, J Sci Comput, 75, 253-275 (2017) · Zbl 1398.65221
[45] Woodward, P.; Colella, P., The numerical simulation of two-dimensional fluid flow with strong shocks, J Comput Phys, 54, 115-173 (1984) · Zbl 0573.76057
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.