High order maximum principle preserving finite volume method for convection dominated problems

DOI10.1007/S10915-015-0104-6zbMATH Open1350.65095arXiv1404.4041OpenAlexW1901394773MaRDI QIDQ292582FDOQ292582

Authors: Pei Yang, Tao Xiong, Jing-Mei Qiu, Zhengfu Xu 

Publication date: 8 June 2016

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: In this paper, we investigate the application of the maximum principle preserving (MPP) parametrized 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. Comp., 2013] and further developed in [Xiong et. al., J. Comp. Phys., 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 $O(Delta{x}^3+Delta{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.

Full work available at URL: https://arxiv.org/abs/1404.4041

Recommendations

• Parametrized maximum principle preserving limiter for finite difference WENO schemes solving convection-dominated diffusion equations
• High Order Maximum-Principle-Preserving Discontinuous Galerkin Method for Convection-Diffusion Equations
• Parametrized maximum principle preserving flux limiters for high order schemes solving multi-dimensional scalar hyperbolic conservation laws
• Maximum principle and positivity-preserving high order spectral volume schemes with parametrized flux limiters for solving hyperbolic conservation laws
• A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows

zbMATH Keywords

nonlinearnumerical examplesfinite volume methodsemidiscretizationconvection-diffusion equationflux limitersconvection-dominated problemshigh-order WENO schememaximum principle preservingRunge-Kutta time discretizationweighted essentially nonoscillatory scheme

Mathematics Subject Classification ID

Maximum principles in context of PDEs (35B50) Nonlinear parabolic equations (35K55) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Cites Work

• Flux-corrected transport. I: SHASTA, a fluid transport algorithm that works
• Fully multidimensional flux-corrected transport algorithms for fluids
• High resolution schemes for hyperbolic conservation laws
• Positivity-preserving method for high-order conservative schemes solving compressible Euler equations
• Strong stability-preserving high-order time discretization methods
• On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes
• On maximum-principle-satisfying high order schemes for scalar conservation laws
• High order strong stability preserving time discretizations
• Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection-diffusion equations on triangular meshes
• Discrete maximum principles for nonlinear parabolic PDE systems
• Discrete Maximum Principle and Adequate Discretizations of Linear Parabolic Problems
• Advanced numerical approximation of nonlinear hyperbolic equations. Lectures given at the 2nd session of the Centro Internazionale Matematico Estivo (C. I. M. E.) held in Cetraro, Italy, June 23--28, 1997
• Discrete maximum principle for linear parabolic problems solved on hybrid meshes
• On positivity preserving finite volume schemes for Euler equations
• Parametrized maximum principle preserving flux limiters for high order schemes solving multi-dimensional scalar hyperbolic conservation laws
• Parametrized positivity preserving flux limiters for the high order finite difference WENO scheme solving compressible Euler equations
• Maximum-principle-satisfying high order finite volume weighted essentially nonoscillatory schemes for convection-diffusion equations
• Parametrized maximum principle preserving flux limiters for high order schemes solving hyperbolic conservation laws: one-dimensional scalar problem
• A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows
• Title not available (Why is that?)
• Parametrized maximum principle preserving limiter for finite difference WENO schemes solving convection-dominated diffusion equations
• High order maximum principle preserving semi-Lagrangian finite difference WENO schemes for the Vlasov equation

Cited In (19)

• A class of non-oscillatory direct-space-time schemes for hyperbolic conservation laws
• Maximum principle and positivity-preserving high order spectral volume schemes with parametrized flux limiters for solving hyperbolic conservation laws
• Bound-preserving flux limiting for high-order explicit Runge-Kutta time discretizations of hyperbolic conservation laws
• Maximum principle preserving space and time flux limiting for diagonally implicit Runge-Kutta discretizations of scalar convection-diffusion equations
• Seventh order compact-WENO scheme for hyperbolic conservation laws
• A Finite Volume Method Preserving Maximum Principle for the Conjugate Heat Transfer Problems with General Interface Conditions
• Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes
• Third order maximum-principle-satisfying DG schemes for convection-diffusion problems with anisotropic diffusivity
• Parametrized maximum principle preserving limiter for finite difference WENO schemes solving convection-dominated diffusion equations
• Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments
• A Second-Order Maximum Principle Preserving Finite Volume Method for Steady Convection-Diffusion Problems
• Parametric model reduction with convolutional neural networks
• A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations
• A simple bound-preserving sweeping technique for conservative numerical approximations
• Maximum-principle-preserving high-order conservative difference schemes for convection-dominated diffusion equations
• High-order maximum-principle-preserving and positivity-preserving weighted compact nonlinear schemes for hyperbolic conservation laws
• High-order local maximum principle preserving (MPP) discontinuous Galerkin finite element method for the transport equation
• High Order Maximum-Principle-Preserving Discontinuous Galerkin Method for Convection-Diffusion Equations
• High order parametrized maximum-principle-preserving and positivity-preserving WENO schemes on unstructured meshes

Uses Software

• SHASTA

This page was built for publication: High order maximum principle preserving finite volume method for convection dominated problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q292582)