Journal of Scientific Computing

, Volume 67, Issue 2, pp 795–820 | Cite as

High Order Maximum Principle Preserving Finite Volume Method for Convection Dominated Problems

Article
First Online:
Received:
Revised:
Accepted:

Abstract

In this paper, we investigate the application of the maximum principle preserving (MPP) parameterized flux limiters to the high order finite volume scheme with Runge–Kutta time discretization for solving convection dominated problems. Such flux limiter was originally proposed in Xu (Math Comput 83:2213–2238, 2014) and further developed in Xiong et al. (J Comput Phys 252:310–331, 2013) for finite difference WENO schemes with Runge–Kutta time discretization for convection equations. The main idea is to limit the temporal integrated high order numerical flux toward a first order MPP monotone flux. In this paper, we generalize such flux limiter to high order finite volume methods solving convection-dominated problems, which is easy to implement and introduces little computational overhead. More importantly, for the first time in the finite volume setting, we provide a general proof that the proposed flux limiter maintains high order accuracy of the original WENO scheme for linear advection problems without any additional time step restriction. For general nonlinear convection-dominated problems, we prove that the proposed flux limiter introduces up to \({\mathcal {O}}({\varDelta x^3} + \varDelta t^3)\) modification to the high order temporal integrated flux in the original WENO scheme without extra time step constraint. We also numerically investigate the preservation of up to ninth order accuracy of the proposed flux limiter in a general setting. The advantage of the proposed method is demonstrated through various numerical experiments.

Keywords

Convection–diffusion equation High order WENO scheme  Finite volume method Maximum principle preserving Flux limiters 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Boris, J., Book, D.: Flux-corrected transport I. SHASTA, a fluid transport algorithm that works. J. Comput. Phys. 11, 38–69 (1973)CrossRefMATHGoogle Scholar
  2. 2.
    Cockburn, B., Johnson, C., Shu, C.-W., Tadmor, E.: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Springer, New York (1998)MATHGoogle Scholar
  3. 3.
    Faragó, I., Horváth, R.: Discrete maximum principle and adequate discretizations of linear parabolic problems. SIAM J. Sci. Comput. 28, 2313–2336 (2006)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Faragó, I., Horváth, R., Korotov, S.: Discrete maximum principle for linear parabolic problems solved on hybrid meshes. Appl. Numer. Math. 53, 249–264 (2005)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Faragó, I., Karátson, J.: Discrete maximum principle for nonlinear parabolic PDE systems. IMA J. Numer. Anal. 32(4), 1541–1573 (2012)Google Scholar
  6. 6.
    Fujii, H.: Some remarks on finite element analysis of time-dependent field problems. In: Theory and Practice in Finite Element Structural Analysis, pp. 91–106. University of Tokyo Press, Tokyo (1973)Google Scholar
  7. 7.
    Gottlieb, S., Ketcheson, D., Shu, C.-W.: High order strong stability preserving time discretizations. J. Sci. Comput. 38, 251–289 (2009)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Harten, A.: High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49, 357–393 (1983)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Hu, X.Y., Adams, N.A., Shu, C.-W.: Positivity-preserving method for high-order conservative schemes solving compressible Euler equations. J. Comput. Phys. 242, 169–180 (2013)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Jiang, Y., Xu, Z.: Parameterized maximum principle preserving limiter for finite difference WENO schemes solving convection-dominated diffusion equations. SIAM J. Sci. Comput. 35, A2524–A2553 (2013)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Liang, C., Xu, Z.: Parameterized maximum principle preserving flux limiters for high order schemes solving multi-dimensional scalar hyperbolic conservation laws. J. Sci. Comput. 58, 41–60 (2014)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Perthame, B., Shu, C.-W.: On positivity preserving finite volume schemes for Euler equations. Numer. Math. 73, 119–130 (1996)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Xiong, T., Qiu, J.-M., Xu, Z.: A parameterized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows. J. Comput. Phys. 252, 310–331 (2013)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Xiong, T., Qiu, J.-M., Xu, Z.: Parameterized positivity preserving flux limiters for the high order finite difference WENO scheme solving compressible Euler equations (submitted). http://arxiv.org/abs/1403.0594
  16. 16.
    Xiong, T., Qiu, J.-M., Xu, Z.: Semi-Lagrangian finite difference WENO scheme with parameterized MPP flux limiters for the Vlasov equation. J. Comput. Phys. 273, 618–639 (2014)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Xu, Z.: Parameterized maximum principle preserving flux limiters for high order scheme solving hyperbolic conservation laws: one-dimensional scalar problem. Math. Comput. 83, 2213–2238 (2014)CrossRefMATHGoogle Scholar
  18. 18.
    Zalesak, S.: Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys. 31, 335–362 (1979)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Zhang, X., Liu, Y., Shu, C.-W.: Maximum-principle-satisfying high order finite volume weighted essentially nonoscillatory schemes for convection–diffusion equations. SIAM J. Sci. Comput. 34, A627–A658 (2012)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Zhang, X., Shu, C.-W.: On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Zhang, X., Shu, C.-W.: On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys. 229, 8918–8934 (2010)MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Zhang, Y., Zhang, X., Shu, C.-W.: Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection–diffusion equations on triangular meshes. J. Comput. Phys. 234, 295–316 (2012)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of HoustonHoustonUSA
  2. 2.Department of Mathematical ScienceMichigan Tech UniversityHoughtonUSA

Personalised recommendations