An efficient high-order least square-based finite difference-finite volume method for solution of compressible Navier-Stokes equations on unstructured grids. (English) Zbl 1521.76447
Summary: This paper presents an efficient high-order finite volume method for solution of compressible Navier-Stokes equations on unstructured grids. In this method, a high-order polynomial which is based on Taylor series expansion is applied to approximate the solution function within each control cell. The derivatives in the Taylor series expansion are approximated by the functional values at the cell centers of the considered cell and its neighboring cells using the mesh-free least square-based finite difference (LSFD) scheme. Naturally, this least square-based finite difference-finite volume (LSFD-FV) method inherits appealing characteristics of the LSFD scheme, i.e., the simple algorithm and easy implementation. In addition, since the LSFD scheme is mesh-free in nature, the developed high-order LSFD-FV method is endowed with the flexibility to handle the multi-dimensional problems with complex geometries on arbitrary grids. Different from other high-order methods, this LSFD-FV method applies a novel and effective strategy, i.e., the discrete gas-kinetic flux solver (DGKFS), to compute numerical fluxes at the cell interface. In this way, the inviscid and viscous fluxes are simultaneously and effectively evaluated by local reconstruction of solutions for the Boltzmann equation. The efficient time marching strategy coupled with the high-order LSFD-FV method is adopted to solve the resultant ordinary differential equations with the matching accuracy. A series of numerical examples are presented to validate the accuracy, robustness and flexibility of the developed method on unstructured grids. Numerical results demonstrate the superior performance of the developed high-order method on simulating compressible viscous flows, in comparison with the low-order counterpart and the \(k\)-exact method of the same order of accuracy.
MSC:
| 76M12 | Finite volume methods applied to problems in fluid mechanics |
| 65M08 | Finite volume methods for initial value and initial-boundary value problems involving PDEs |
| 76N06 | Compressible Navier-Stokes equations |
| 76N15 | Gas dynamics (general theory) |
Keywords:
high-order finite volume method; least square-based finite difference; gas-kinetic flux solver; compressible viscous flows; unstructured gridsReferences:
| [1] | Vasilyev, O. V., High order finite difference schemes on non-uniform meshes with good conservation properties, J Comput Phys, 157, 746-761 (2000) · Zbl 0959.76063 |
| [2] | Tian, Z. F.; Ge, Y. B., A fourth-order compact finite difference scheme for the steady stream function-vorticity formulation of the Navier-Stokes/Boussinesq equations, Int J Numer Methods Fluids, 41, 495-518 (2003) · Zbl 1038.76029 |
| [3] | Sari, M.; Gürarslan, G.; Zeytinoğlu, A., High-order finite difference schemes for solving the advection-diffusion equation, Math Comput Appl, 15, 449-460 (2010) · Zbl 1200.65075 |
| [4] | Barth, T. J.; Frederickson, P. O., Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction, AIAA Pap, 90, 0013 (1990) |
| [5] | Barth, T. J., Recent developments in high-order k-exact reconstruction on unstructured meshes, (31st Aerospace sciences meeting, 93-0668 (1993)) |
| [6] | Barth, T. J., Aspects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations, (VKI lecture series 1994-05 (1995)) |
| [7] | Wang, Q.; Ren, Y. X.; Li, W., Compact high order finite volume method on unstructured grids II: extension to two-dimensional Euler equations, J Comput Phys, 314, 883-908 (2016) · Zbl 1349.76404 |
| [8] | Wang, Q.; Ren, Y. X.; Pan, J.; Li, W., Compact high order finite volume method on unstructured grids III: variational reconstruction, J Comput Phys, 337, 1-26 (2017) · Zbl 1415.76482 |
| [9] | Shu, C. W.; Osher, S., Efficient implementation of essentially non-oscillatory shock-capturing schemes, J Comput Phys, 77, 439-471 (1988) · Zbl 0653.65072 |
| [10] | Friedrich, O., Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids, J Comput Phys, 144, 194-212 (1998) · Zbl 1392.76048 |
| [11] | Hu, C.; Shu, C. W., Weighted essentially non-oscillatory schemes on triangular meshes, J Comput Phys, 150, 97-127 (1999) · Zbl 0926.65090 |
| [12] | Ollivier-Gooch, C.; Van Altena, M., A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation, J Comput Phys, 181, 729-752 (2002) · Zbl 1178.76251 |
| [13] | Cueto-Felgueroso, L.; Colominas, I.; Nogueira, X.; Navarrina, F.; Casteleiro, M., Finite volume solvers and moving least-squares approximations for the compressible Navier-Stokes equations on unstructured grids, Comput Methods Appl Mech Eng, 196, 4712-4736 (2007) · Zbl 1173.76358 |
| [14] | Pan, L.; Xu, K., A third-order compact gas-kinetic scheme on unstructured meshes for compressible Navier-Stokes solutions, J Comput Phys, 318, 327-348 (2016) · Zbl 1349.76517 |
| [15] | W.H. Reed, T.R. Hill, Triangular mesh methods for the neutron transport equation, Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, 1973. |
| [16] | 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 |
| [17] | Cockburn, B.; Lin, S. Y.; Shu, C. W., TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems, J Comput Phys, 84, 90-113 (1989) · Zbl 0677.65093 |
| [18] | Cockburn, B.; Hou, S.; Shu, C. W., The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math Comput, 54, 545-581 (1990) · Zbl 0695.65066 |
| [19] | Bassi, F.; Rebay, S., A higher-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 |
| [20] | Bassi, F.; Rebay, S., Numerical evaluation of two discontinuous Galerkin methods for the compressible Navier-Stokes equations, Int J Numer Methods Fluids, 40, 197-207 (2002) · Zbl 1058.76570 |
| [21] | Cockburn, B.; Shu, C. W., Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J Sci Comput, 16, 173-261 (2001) · Zbl 1065.76135 |
| [22] | 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 |
| [23] | May, G.; Jameson, A., A spectral difference method for the Euler and Navier-Stokes equations on unstructured meshes, AIAA Pap, 304 (2006) |
| [24] | Wang, Z. J.; 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 |
| [25] | Wang, Z. J.; Liu, Y., Spectral (finite) volume method for conservation laws on unstructured grids VI: extension to viscous flow, J Comput Phys, 215, 41-58 (2006) · Zbl 1140.76381 |
| [26] | 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 |
| [27] | Gao, H.; Wang, Z. J., A conservative correction procedure via reconstruction formulation with the Chain-Rule divergence evaluation, J Comput Phys, 232, 7-13 (2013) |
| [28] | Dumbser, M.; Balsara, D.; Toro, E., A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes, J Comput Phys, 227, 8209-8253 (2008) · Zbl 1147.65075 |
| [29] | Dumbser, M.; Zanotti, O., Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations, J Comput Phys, 228, 6991-7006 (2009) · Zbl 1261.76028 |
| [30] | Dumbser, M., Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier-Stokes equations, Comput Fluids, 39, 60-76 (2010) · Zbl 1242.76161 |
| [31] | Zhang, L.; Liu, W.; Lixin, H.; Xiaogang, D.; Hanxin, Z., A class of hybrid DG/FV methods for conservation laws II: two-dimensional cases, J Comput Phys, 231, 1104-1120 (2012) · Zbl 1242.65206 |
| [32] | Zhang, L.; Liu, W.; Li, M.; He, X.; Zhang, H., A class of DG/FV hybrid schemes for conservation law IV: 2D viscous flows and implicit algorithm for steady cases, Comput Fluids, 97, 110-125 (2014) · Zbl 1391.76374 |
| [33] | Wang, Z. J., High-order methods for the Euler and Navier-Stokes equations on unstructured grids, J Prog Aerosp Sci, 43, 1-47 (2007) |
| [34] | Liu, Y. Y.; Shu, C.; Zhang, H. W.; Yang, L. M., 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, Article 109019 pp. (2020) · Zbl 1453.76168 |
| [35] | Liu, Y. Y.; Zhang, H. W.; Yang, L. M.; Shu, C., High-order least-square-based finite-difference-finite-volume method for simulation of incompressible thermal flows on arbitrary grids, Phys Rev E, 100, Article 063308 pp. (2019) |
| [36] | Ding, H.; Shu, C.; Yeo, K. S., Development of least square-based two-dimensional finite difference schemes and their application to simulate natural convection in a cavity, Comput Fluids, 33, 137-154 (2004) · Zbl 1033.76039 |
| [37] | Ding, H.; Shu, C.; Yeo, K. S.; Xu, D., 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, 727-744 (2004) · Zbl 1068.76062 |
| [38] | Douglas, J. J.; Dupont, T., Interior penalty procedures for elliptic and parabolic Galerkin methods, 58 (1976), Springer: Springer Berlin, Lecture Notes in Phys |
| [39] | Bassi, F.; Rebay, S.; Mariotti, G.; Pedinotti, S.; Savini, M., A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows, (Proceedings of the 2nd European conference on turbomachinery fluid dynamics and thermodynamics. Proceedings of the 2nd European conference on turbomachinery fluid dynamics and thermodynamics, Antwerpen, Belgium (1997)), 99-108 |
| [40] | Cockburn, B.; Shu, C. W., The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J Numer Anal, 35, 2440-2463 (1998) · Zbl 0927.65118 |
| [41] | Yang, L. M.; Shu, C.; Wang, Y., Development of a discrete gas-kinetic scheme for simulation of two-dimensional viscous incompressible and compressible flows, Phys Rev E, 93, Article 033311 pp. (2016) |
| [42] | Yang, L. M.; Shu, C.; Wu, J., A simple distribution function-based gas-kinetic scheme for simulation of viscous incompressible and compressible flows, J Comput Phys, 274, 611-632 (2014) · Zbl 1351.76257 |
| [43] | Liu, Y. Y.; Yang, L. M.; Shu, C.; Zhang, H. W., A multi-dimensional shock-capturing limiter for high-order least square-based finite difference-finite volume method on unstructured grids, Adv Appl Math Mech, 13, 671-700 (2021) · Zbl 1488.65349 |
| [44] | Sun, Y., High order numerical methods for inviscid and viscous flows on unstructured grids (2004), Michigan State University |
| [45] | Sun, Y.; Wang, Z. J., April. high-order spectral volume method for the Navier-Stokes equations on unstructured grids, (34th AIAA fluid dynamics conference and exhibit (2007)), 2004-2133 |
| [46] | Ghia, U.; Ghia, K. N.; Shin, C. T., High-re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method, J Comput Phys, 48, 387-411 (1982) · Zbl 0511.76031 |
| [47] | Jawahar, P.; Kamath, H., A high-resolution procedure for Euler and Navier-Stokes computations on unstructured grids, J Comput Phys, 164, 165-203 (2000) · Zbl 0992.76063 |
| [48] | Haselbacher, A.; McGuirk, J. J.; Page, G. J., Finite volume discretization aspects for viscous flows on mixed unstructured grids, AIAA J., 37, 177-184 (1999) |
| [49] | (Bristeau, M. O., Numerical simulation of compressible Navier-Stokes flows: a GAMM workshop, 18 (2013), Springer Science & Business Media) |
| [50] | Forsyth, P. A.; Jiang, H., Nonlinear iteration methods for high speed laminar compressible Navier-Stokes equations, Comput Fluids, 26, 249-268 (1997) · Zbl 0884.76062 |
| [51] | De Palma, P.; De Tullio, M. D.; Pascazio, G.; Napolitano, M., An immersed-boundary method for compressible viscous flows, Comput Fluids, 35, 693-702 (2006) · Zbl 1177.76306 |
| [52] | Daru, V.; Tenaud, C., Evaluation of TVD high resolution schemes for unsteady viscous shocked flows, Comput Fluids, 30, 89-113 (2001) · Zbl 0994.76070 |
| [53] | Daru, V.; Tenaud, C., High order one-step monotonicity-preserving schemes for unsteady compressible flow calculations, J Comput Phys, 193, 563-594 (2004) · Zbl 1109.76338 |
| [54] | Daru, V.; Tenaud, C., Numerical simulation of the viscous shock tube problem by using a high resolution monotonicity-preserving scheme, Comput Fluids, 38, 664-676 (2009) · Zbl 1193.76092 |
| [55] | Sjogreen, B.; Yee, H. C., Grid convergence of high order methods for multiscale complex unsteady viscous compressible flows, J Comput Phys, 185, 1-26 (2003) · Zbl 1047.76083 |
| [56] | Kim, K. H.; Kim, C., Accurate, efficient and monotonic numerical methods for multidimensional compressible flows Part I: spatial discretization, J Comput Phys, 208, 527-569 (2005) · Zbl 1329.76264 |
| [57] | Zhou, G.; Xu, K.; Liu, F., Grid-converged solution and analysis of the unsteady viscous flow in a two-dimensional shock tube, Phys Fluids, 30, Article 016102 pp. (2018) |
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.
