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

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)$$O(Δx3+Δt3) 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.

[1]  Chi-Wang Shu,et al.  High Order Strong Stability Preserving Time Discretizations , 2009, J. Sci. Comput..

[2]  Róbert Horváth,et al.  Discrete maximum principle for linear parabolic problems solved on hybrid meshes , 2005 .

[3]  Centro internazionale matematico estivo. Session,et al.  Advanced Numerical Approximation of Nonlinear Hyperbolic Equations , 1998 .

[4]  Zhengfu Xu,et al.  High order maximum principle preserving semi-Lagrangian finite difference WENO schemes for the Vlasov equation , 2013, J. Comput. Phys..

[5]  Chi-Wang Shu,et al.  On positivity preserving finite volume schemes for Euler equations , 1996 .

[6]  Sergey Korotov,et al.  Discrete maximum principles for nonlinear parabolic PDE systems , 2012 .

[7]  Xiangxiong Zhang,et al.  On maximum-principle-satisfying high order schemes for scalar conservation laws , 2010, J. Comput. Phys..

[8]  S. Zalesak Introduction to “Flux-Corrected Transport. I. SHASTA, A Fluid Transport Algorithm That Works” , 1997 .

[9]  A. Harten High Resolution Schemes for Hyperbolic Conservation Laws , 2017 .

[10]  Nikolaus A. Adams,et al.  Positivity-preserving method for high-order conservative schemes solving compressible Euler equations , 2013, J. Comput. Phys..

[11]  Zhengfu Xu Parametrized maximum principle preserving flux limiters for high order schemes solving hyperbolic conservation laws: one-dimensional scalar problem , 2014, Math. Comput..

[12]  Zhengfu Xu,et al.  Parametrized Positivity Preserving Flux Limiters for the High Order Finite Difference WENO Scheme Solving Compressible Euler Equations , 2014, J. Sci. Comput..

[13]  Yuanyuan Liu,et al.  Maximum-principle-satisfying High Order Finite Volume Weighted Essentially Nonoscillatory Schemes for Convection-diffusion Equations , 2012, SIAM J. Sci. Comput..

[14]  Zhengfu Xu,et al.  A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows , 2013, J. Comput. Phys..

[15]  S. Zalesak Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[16]  Yifan Zhang,et al.  Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection-diffusion equations on triangular meshes , 2013, J. Comput. Phys..

[17]  Chao Liang,et al.  Parametrized Maximum Principle Preserving Flux Limiters for High Order Schemes Solving Multi-Dimensional Scalar Hyperbolic Conservation Laws , 2014, J. Sci. Comput..

[18]  Yi Jiang,et al.  Parametrized Maximum Principle Preserving Limiter for Finite Difference WENO Schemes Solving Convection-Dominated Diffusion Equations , 2013, SIAM J. Sci. Comput..

[19]  J. Boris,et al.  Flux-Corrected Transport , 1997 .

[20]  Xiangxiong Zhang,et al.  On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes , 2010, J. Comput. Phys..

[21]  Róbert Horváth,et al.  Discrete Maximum Principle and Adequate Discretizations of Linear Parabolic Problems , 2006, SIAM J. Sci. Comput..

[22]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..