×

A central compact hybrid-variable method with spectral-like resolution: one-dimensional case. (English) Zbl 1498.65135

Summary: We present a central compact hybrid-variable method (CHVM) with spectral-like accuracy for first-order hyperbolic problems with moderate or less discontinuities. It incorporates the compact difference strategy and a recently proposed hybrid-variable discretization technique to achieve even higher accuracy on a given stencil of grid cells. The CHVM is first constructed for the one-dimensional (1D) model linear advection equations, in which case the accuracy and stability analysis are conducted; then it is extended to 1D nonlinear problems such as the Burgers’ equation and the Euler equations. A novel Gauss-Seidel type low-pass high-order filter is constructed to suppress spurious oscillations near discontinuities. The performance of the proposed method is assessed by extensive benchmark tests.

MSC:

65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
65M22 Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs
Full Text: DOI

References:

[1] Lele, S. K., Compact finite difference schemes with spectral-like resolution, J. Comput. Phys., 103, 1, 16-42 (1992) · Zbl 0759.65006
[2] Yee, H. C., Explicit and implicit multidimensional compact high-resolution shock-capturing methods: Formulation, J. Comput. Phys., 131, 1, 216-232 (1997) · Zbl 0889.76054
[3] Pereira, J. M.C.; Kobayashi, M. H.; Pereira, J. C.F., A fourth-order-accurate finite volume compact method for the incompressible Navier-Stokes solutions, J. Comput. Phys., 167, 1, 217-243 (2001) · Zbl 1013.76054
[4] Zhang, S.; Jiang, S.; Shu, C.-W., Development of nonlinear weighted compact schemes with increasingly higher order accuracy, J. Comput. Phys., 227, 15, 7294-7321 (2008) · Zbl 1152.65094
[5] Laizet, S.; Lamballais, E., High-order compact schemes for incompressible flows: A simple and efficient method with quasi-spectral accuracy, J. Comput. Phys., 228, 16, 5989-6015 (2009) · Zbl 1185.76823
[6] Wang, Z.; Li, J.; Wang, B.; Xu, Y.; Chen, X., A new central compact finite difference scheme with high spectral resolution for acoustic wave equation, J. Comput. Phys., 336, 191-206 (2018) · Zbl 1406.65066
[7] Caban, L.; Tyliszczak, A., High-order compact difference schemes on wide computational stencils with a spectral-like accuracy, Comput. Math. Appl., 108, 123-140 (2022) · Zbl 1524.76260
[8] Liu, X.; Zhang, S.; Zhang, H.; Shu, C.-W., A new class of central compact schemes with spectral-like resolution I: Linear schemes, J. Comput. Phys., 248, 235-256 (2013) · Zbl 1349.76504
[9] Liu, X.; Zhang, S.; Zhang, H.; Shu, C.-W., A new class of central compact schemes with spectral-like resolution II: Hybrid weighted nonlinear schemes, J. Comput. Phys., 284, 133-154 (2015) · Zbl 1351.76170
[10] Zeng, X., A high-order hybrid finite difference-finite volume approach with application to inviscid compressible flow problems: A preliminary study, Comput. Fluids, 98, 91-110 (2014) · Zbl 1391.76502
[11] Zeng, X., Linear hybrid-variable methods for advection equations, Adv. Comput. Math., 45, 2, 929-980 (2019) · Zbl 1415.65212
[12] C.A. Kennedy, M.H. Carpenter, Diagonally Implicit Runge-Kutta Methods for Ordinary Differential Equations. A Review, NASA Technical Memorandum, TM-2016-219173, 2016.
[13] Collatz, L., The Numerical Treatment of Differential Equations (1966), Springer New York
[14] Gaitonde, D. V.; Visbal, M. R., Further development of a Navier-Stokes solution procedure based on higher-order formulas, (37th AIAA Aerospace Sciences Meeting & Exhibit (1999)), Reno, NV
[15] Visbal, M. R.; Gaitonde, D. V., On the use of higher-order finite-difference schemes on curvilinear and deforming meshes, J. Comput. Phys., 181, 1, 155-185 (2002) · Zbl 1008.65062
[16] Li, X.; Shen, X.; Chen, C.; Tang, J.; Xiao, F., A note on non-negativity correction for a multimoment finite-volume transport model with WENO limiter, Q. J. R. Meteorol. Soc., 146, 726, 546-556 (2020), Notes and correspondence
[17] Jiang, G.-S.; Shu, C.-W., Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126, 1, 202-228 (1996) · Zbl 0877.65065
[18] Klein, R., Semi-implicit extension of a Godunov-type scheme based on low Mach number asymptotics I - One-dimensional flow, J. Comput. Phys., 121, 2, 213-237 (1995) · Zbl 0842.76053
[19] Cordier, F.; Degond, P.; Kumbaro, A., An asymptotic-preserving all-speed scheme for the Euler and Navier-Stokes equations, J. Comput. Phys., 231, 17, 5685-5704 (2012) · Zbl 1277.76090
[20] Sod, G. A., A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, J. Comput. Phys., 27, 1, 1-31 (1978) · Zbl 0387.76063
[21] Lax, P. D., Weak solutions of nonlinear hyperbolic equations and their numerical computation, Comm. Pure Appl. Math., 7, 1, 159-193 (1954) · Zbl 0055.19404
[22] Shu, C.-W.; Osher, S., Efficient implementation of essentially non-oscillatory shock-capturing schemes, II, J. Comput. Phys., 83, 1, 32-78 (1989) · Zbl 0674.65061
[23] van Leer, B., Towards the ultimate conservative difference scheme IV. A new approach to numerical convection, J. Comput. Phys., 23, 3, 276-299 (1977) · Zbl 0339.76056
[24] Roe, P. L., Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys., 43, 2, 357-372 (1981) · Zbl 0474.65066
[25] van Albada, G. D.; van Leer, B.; W. W. Roberts, J., A comparative study of computational methods in cosmic gas dynamics, Astron. Astrophys., 108, 1, 76-84 (1982) · Zbl 0492.76117
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.