Skip to main content
Top
Published in: Journal of Scientific Computing 3/2018

11-09-2017

High Resolution Finite Volume Scheme Based on the Quintic Spline Reconstruction on Non-uniform Grids

Authors: Wen-Feng Huang, Yu-Xin Ren, Qiuju Wang, Xiong Jiang

Published in: Journal of Scientific Computing | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a compact quintic spline reconstruction for finite volume method on non-uniform structured grids. The primitive function of a dependent variable is reconstructed by a piece-wise quintic polynomial by requiring the derivatives up to fourth order being continuous at the cell interfaces. This procedure results in a block tridiagonal system of linear equations which can be solved efficiently by incorporating certain boundary closure relations. There are some distinct features in the quintic spline reconstruction. Firstly, the reconstruction stencil is compact; Secondly, the reconstruction can be applied on arbitrary non-uniform grids; and finally, the reconstruction is continuous at cell interface without the need of a Riemann solver. To stabilize the scheme, the sixth order artificial viscosity is introduced. The quintic spline reconstruction achieves sixth-order accuracy on uniform grids without artificial viscosity and fifth-order accuracy on both uniform and non-uniform grids when artificial viscosity is added. The splined scheme is blended with shock-capturing WENO scheme to suppress non-physical oscillations near discontinuities. Numerical results demonstrate the accuracy, robustness and efficiency of the proposed scheme.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Adams, N., Shariff, K.: A high-resolution hybrid compact-eno scheme for shock-turbulence interaction problems. J. Comput. Phys. 127(1), 27–51 (1996)MathSciNetCrossRefMATH Adams, N., Shariff, K.: A high-resolution hybrid compact-eno scheme for shock-turbulence interaction problems. J. Comput. Phys. 127(1), 27–51 (1996)MathSciNetCrossRefMATH
2.
go back to reference Batista, M.: A cyclic block-tridiagonal solver. Adv. Eng. Softw. 37(2), 69–74 (2006)CrossRef Batista, M.: A cyclic block-tridiagonal solver. Adv. Eng. Softw. 37(2), 69–74 (2006)CrossRef
4.
go back to reference Charney, J.G., Fjörtoft, R., Neumann, J.V.: Numerical integration of the barotropic vorticity equation. Tellus 2(4), 237–254 (1950)MathSciNetCrossRef Charney, J.G., Fjörtoft, R., Neumann, J.V.: Numerical integration of the barotropic vorticity equation. Tellus 2(4), 237–254 (1950)MathSciNetCrossRef
5.
go back to reference Cheong, C., Lee, S.: Grid-optimized dispersion-relation-preserving schemes on general geometries for computational aeroacoustics. J. Comput. Phys. 174(1), 248–276 (2001)CrossRefMATH Cheong, C., Lee, S.: Grid-optimized dispersion-relation-preserving schemes on general geometries for computational aeroacoustics. J. Comput. Phys. 174(1), 248–276 (2001)CrossRefMATH
6.
go back to reference Daru, V., Tenaud, C.: Evaluation of tvd high resolution schemes for unsteady viscous shocked flows. Comput. Fluids 30(1), 89–113 (2000)CrossRefMATH Daru, V., Tenaud, C.: Evaluation of tvd high resolution schemes for unsteady viscous shocked flows. Comput. Fluids 30(1), 89–113 (2000)CrossRefMATH
7.
go back to reference Deng, X., Mao, M., Tu, G., Liu, H., Zhang, H.: Geometric conservation law and applications to high-order finite difference schemes with stationary grids. J. Comput. Phys. 230(4), 1100–1115 (2011)MathSciNetCrossRefMATH Deng, X., Mao, M., Tu, G., Liu, H., Zhang, H.: Geometric conservation law and applications to high-order finite difference schemes with stationary grids. J. Comput. Phys. 230(4), 1100–1115 (2011)MathSciNetCrossRefMATH
8.
go back to reference Gamet, L., Ducros, F., Nicoud, F., Poinsot, T., et al.: Compact finite difference schemes on non-uniform meshes. Application to direct numerical simulations of compressible flows. Int. J. Numer. Methods Fluids 29(2), 159–191 (1999)MathSciNetCrossRefMATH Gamet, L., Ducros, F., Nicoud, F., Poinsot, T., et al.: Compact finite difference schemes on non-uniform meshes. Application to direct numerical simulations of compressible flows. Int. J. Numer. Methods Fluids 29(2), 159–191 (1999)MathSciNetCrossRefMATH
9.
go back to reference Ge, L., Zhang, J.: High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids. J. Comput. Phys. 171(2), 560–578 (2001)CrossRefMATH Ge, L., Zhang, J.: High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids. J. Comput. Phys. 171(2), 560–578 (2001)CrossRefMATH
10.
go back to reference Gupta, M.M., Manohar, R.P., Stephenson, J.W.: High-order difference schemes for two-dimensional elliptic equations. Numer. Methods Partial Differ. Equ. 1(1), 71–80 (1985)MathSciNetCrossRefMATH Gupta, M.M., Manohar, R.P., Stephenson, J.W.: High-order difference schemes for two-dimensional elliptic equations. Numer. Methods Partial Differ. Equ. 1(1), 71–80 (1985)MathSciNetCrossRefMATH
11.
go back to reference Jameson, A., Schmidt, W., Turkel, E., et al.: Numerical solutions of the euler equations by finite volume methods using Runge–Kutta time-stepping schemes. AIAA Pap. 1259, 1981 (1981) Jameson, A., Schmidt, W., Turkel, E., et al.: Numerical solutions of the euler equations by finite volume methods using Runge–Kutta time-stepping schemes. AIAA Pap. 1259, 1981 (1981)
12.
go back to reference Jiang, G.S., Shu, C.W.: Efficient implementation of weighted eno schemes. Tech. rep, DTIC Document (1995) Jiang, G.S., Shu, C.W.: Efficient implementation of weighted eno schemes. Tech. rep, DTIC Document (1995)
14.
go back to reference Martín, M.P., Taylor, E.M., Wu, M., Weirs, V.G.: A bandwidth-optimized weno scheme for the effective direct numerical simulation of compressible turbulence. J. Comput. Phys. 220(1), 270–289 (2006)CrossRefMATH Martín, M.P., Taylor, E.M., Wu, M., Weirs, V.G.: A bandwidth-optimized weno scheme for the effective direct numerical simulation of compressible turbulence. J. Comput. Phys. 220(1), 270–289 (2006)CrossRefMATH
15.
go back to reference Martinelli, L.: Calculations of viscous flows with a multigrid method. Tech. rep., Princeton Univ., NJ (USA) (1987) Martinelli, L.: Calculations of viscous flows with a multigrid method. Tech. rep., Princeton Univ., NJ (USA) (1987)
17.
go back to reference Pereira, J., Kobayashi, M., Pereira, J.: A fourth-order-accurate finite volume compact method for the incompressible Navier–Stokes solutions. J. Comput. Phys. 167(1), 217–243 (2001)MathSciNetCrossRefMATH Pereira, J., Kobayashi, M., Pereira, J.: A fourth-order-accurate finite volume compact method for the incompressible Navier–Stokes solutions. J. Comput. Phys. 167(1), 217–243 (2001)MathSciNetCrossRefMATH
18.
19.
go back to reference Ren, Y.X., Zhang, H., et al.: A characteristic-wise hybrid compact-weno scheme for solving hyperbolic conservation laws. J. Comput. Phys. 192(2), 365–386 (2003)MathSciNetCrossRefMATH Ren, Y.X., Zhang, H., et al.: A characteristic-wise hybrid compact-weno scheme for solving hyperbolic conservation laws. J. Comput. Phys. 192(2), 365–386 (2003)MathSciNetCrossRefMATH
20.
21.
go back to reference Shen, M., Zhang, Z., Niu, X.: A new way for constructing high accuracy shock-capturing generalized compact difference schemes. Comput. Methods Appl. Mech. Eng. 192(25), 2703–2725 (2003)MathSciNetCrossRefMATH Shen, M., Zhang, Z., Niu, X.: A new way for constructing high accuracy shock-capturing generalized compact difference schemes. Comput. Methods Appl. Mech. Eng. 192(25), 2703–2725 (2003)MathSciNetCrossRefMATH
22.
go back to reference Shu, C.W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. NASA/CR-97-206253 ICASE Report No. 97-65 (1997) Shu, C.W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. NASA/CR-97-206253 ICASE Report No. 97-65 (1997)
23.
go back to reference Shukla, R.K., Tatineni, M., Zhong, X.: Very high-order compact finite difference schemes on non-uniform grids for incompressible Navier–Stokes equations. J. Comput. Phys. 224(2), 1064–1094 (2007)MathSciNetCrossRefMATH Shukla, R.K., Tatineni, M., Zhong, X.: Very high-order compact finite difference schemes on non-uniform grids for incompressible Navier–Stokes equations. J. Comput. Phys. 224(2), 1064–1094 (2007)MathSciNetCrossRefMATH
24.
go back to reference Shukla, R.K., Zhong, X.: Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation. J. Comput. Phys. 204(2), 404–429 (2005)MathSciNetCrossRefMATH Shukla, R.K., Zhong, X.: Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation. J. Comput. Phys. 204(2), 404–429 (2005)MathSciNetCrossRefMATH
25.
go back to reference Spotz, W.: Formulation and experiments with high-order compact schemes for non-uniform grids. Int. J. Numer. Methods Heat Fluid Flow 8(3), 288–303 (1998) Spotz, W.: Formulation and experiments with high-order compact schemes for non-uniform grids. Int. J. Numer. Methods Heat Fluid Flow 8(3), 288–303 (1998)
26.
go back to reference Sun, Z.S., Ren, Y.X., Larricq, C., Zhang, S.Y., Yang, Y.C.: A class of finite difference schemes with low dispersion and controllable dissipation for dns of compressible turbulence. J. Comput. Phys. 230(12), 4616–4635 (2011)MathSciNetCrossRefMATH Sun, Z.S., Ren, Y.X., Larricq, C., Zhang, S.Y., Yang, Y.C.: A class of finite difference schemes with low dispersion and controllable dissipation for dns of compressible turbulence. J. Comput. Phys. 230(12), 4616–4635 (2011)MathSciNetCrossRefMATH
27.
go back to reference Sun, Z.S., Ren, Y.X., Zha, B.I., Zhang, S.Y.: High order boundary conditions for high order finite difference schemes on curvilinear coordinates solving compressible flows. J. Sci. Comput. 65(2), 790–820 (2015)MathSciNetCrossRefMATH Sun, Z.S., Ren, Y.X., Zha, B.I., Zhang, S.Y.: High order boundary conditions for high order finite difference schemes on curvilinear coordinates solving compressible flows. J. Sci. Comput. 65(2), 790–820 (2015)MathSciNetCrossRefMATH
29.
go back to reference Tam, C.K., Webb, J.C.: Dispersion-relation-preserving finite difference schemes for computational acoustics. J. Comput. Phys. 107(2), 262–281 (1993)MathSciNetCrossRefMATH Tam, C.K., Webb, J.C.: Dispersion-relation-preserving finite difference schemes for computational acoustics. J. Comput. Phys. 107(2), 262–281 (1993)MathSciNetCrossRefMATH
30.
go back to reference Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction. Springer, New York (2013) Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction. Springer, New York (2013)
31.
go back to reference Toro, E.F., Titarev, V.A.: Derivative riemann solvers for systems of conservation laws and ader methods. J. Comput. Phys. 212(1), 150–165 (2006)MathSciNetCrossRefMATH Toro, E.F., Titarev, V.A.: Derivative riemann solvers for systems of conservation laws and ader methods. J. Comput. Phys. 212(1), 150–165 (2006)MathSciNetCrossRefMATH
32.
go back to reference Wang, Q., Ren, Y.X.: An accurate and robust finite volume scheme based on the spline interpolation for solving the euler and Navier–Stokes equations on non-uniform curvilinear grids. J. Comput. Phys. 284, 648–667 (2015)MathSciNetCrossRefMATH Wang, Q., Ren, Y.X.: An accurate and robust finite volume scheme based on the spline interpolation for solving the euler and Navier–Stokes equations on non-uniform curvilinear grids. J. Comput. Phys. 284, 648–667 (2015)MathSciNetCrossRefMATH
33.
go back to reference Wang, R., Feng, H., Spiteri, R.J.: Observations on the fifth-order weno method with non-uniform meshes. Appl. Math. Comput. 196(1), 433–447 (2008)MathSciNetCrossRefMATH Wang, R., Feng, H., Spiteri, R.J.: Observations on the fifth-order weno method with non-uniform meshes. Appl. Math. Comput. 196(1), 433–447 (2008)MathSciNetCrossRefMATH
34.
go back to reference Weinan, E., Shu, C.W.: A numerical resolution study of high order essentially non-oscillatory schemes applied to incompressible flow. J. Comput. Phys. 110(1), 39–46 (1994)CrossRefMATH Weinan, E., Shu, C.W.: A numerical resolution study of high order essentially non-oscillatory schemes applied to incompressible flow. J. Comput. Phys. 110(1), 39–46 (1994)CrossRefMATH
35.
go back to reference Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54(1), 115–173 (1984)MathSciNetCrossRefMATH Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54(1), 115–173 (1984)MathSciNetCrossRefMATH
36.
go back to reference Zhong, X., Tatineni, M.: High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition. J. Comput. Phys. 190(2), 419–458 (2003)MathSciNetCrossRefMATH Zhong, X., Tatineni, M.: High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition. J. Comput. Phys. 190(2), 419–458 (2003)MathSciNetCrossRefMATH
37.
go back to reference Zhou, Q., Yao, Z., He, F., Shen, M.: A new family of high-order compact upwind difference schemes with good spectral resolution. J. Comput. Phys. 227(2), 1306–1339 (2007)MathSciNetCrossRefMATH Zhou, Q., Yao, Z., He, F., Shen, M.: A new family of high-order compact upwind difference schemes with good spectral resolution. J. Comput. Phys. 227(2), 1306–1339 (2007)MathSciNetCrossRefMATH
Metadata
Title
High Resolution Finite Volume Scheme Based on the Quintic Spline Reconstruction on Non-uniform Grids
Authors
Wen-Feng Huang
Yu-Xin Ren
Qiuju Wang
Xiong Jiang
Publication date
11-09-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0524-6

Other articles of this Issue 3/2018

Journal of Scientific Computing 3/2018 Go to the issue

Premium Partner