Positivity for convective semi-discretizations

DOI10.1007/S10915-017-0432-9MaRDI QIDQ1703058zbMATH OpenOpenAlexFDO

Authors I. Fekete, David I. Ketcheson, Lajos Lóczi

Publication date 1 March 2018

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

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

zbMATH Keywords

positivityRunge-Kuttastrong stability preservingtotal variation diminishing

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Abstract: We propose a technique for investigating stability properties like positivity and forward invariance of an interval for method-of-lines discretizations, and apply the technique to study positivity preservation for a class of TVD semi-discretizations of 1D scalar hyperbolic conservation laws. This technique is a generalization of the approach suggested in ref. 12. We give more relaxed conditions on the time-step for positivity preservation for slope-limited semi-discretizations integrated in time with explicit Runge-Kutta methods. We show that the step-size restrictions derived are sharp in a certain sense, and that many higher-order explicit Runge-Kutta methods, including the classical 4th-order method and all non-confluent methods with a negative Butcher coefficient, cannot generally maintain positivity for these semi-discretizations under any positive step size. We also apply the proposed technique to centered finite difference discretizations of scalar hyperbolic and parabolic problems.

Review text

In this paper positivite of the numerical scheme is investigated. A generalization of the technique for investigating stability properties like positivity and forward invariance of an interval for method-of-lines discretizations is proposed. This technique is applied in order to study positivity preservation for a class of TVD semi-discretizations of 1D scalar hyperbolic conservation laws. The generalization allows more relaxed conditions on the time-step for positivity preservation for slope-limited semi-discretizations integrated in time with explicit Runge-Kutta methods. It is shown, that many higher-order explicit Runge-Kutta methods as e.g. the classical 4th-order method cannot generally maintain positivity for these semi-discretizations under any positive step size. The proposed technique is also applied to centered finite difference discretizations of scalar hyperbolic and parabolic problems.

Recommendations

• On the positivity step size threshold of Runge--Kutta methods
• Positivity preserving limiters for time-implicit higher order accurate discontinuous Galerkin discretizations
• Total variation diminishing Runge-Kutta schemes
• Positivity of Runge-Kutta and diagonally split Runge-Kutta methods
• Positivity for explicit two-step methods in linear multistep and one-leg form

Cites work

• A family of embedded Runge-Kutta formulae
• A positive finite-difference advection scheme
• An improvement on the positivity results for 2-stage explicit Runge-Kutta methods
• Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques
• Contractivity of Runge-Kutta methods
• High resolution schemes for hyperbolic conservation laws
• scientific article; zbMATH DE number 4014334 (Why is no real title available?)
• scientific article; zbMATH DE number 5820030 (Why is no real title available?)
• scientific article; zbMATH DE number 653100 (Why is no real title available?)
• scientific article; zbMATH DE number 1967777 (Why is no real title available?)
• Klassische Runge-Kutta-Formeln fünfter und siebenter Ordnung mit Schrittweiten-Kontrolle
• Numerical Methods for Ordinary Differential Equations
• On the practical importance of the SSP property for Runge-Kutta time integrators for some common Godunov-type schemes
• Reducibility and contractivity of Runge-Kutta methods revisited
• Runge-Kutta Methods with Minimum Error Bounds
• Strong stability for Runge-Kutta schemes on a class of nonlinear problems
• Towards the ultimate conservative difference scheme. III: Upstream- centered finite-difference schemes for ideal compressible flow
• Two barriers on strong-stability-preserving time discretization methods

Cited in

(5)

• Variable-order finite elements and positivity preservation for hyperbolic PDEs.
• Issues with positivity-preserving Patankar-type schemes
• Exponential stability of a general slope limiter scheme for scalar conservation laws subject to a dissipative boundary condition
• scientific article; zbMATH DE number 665553 (Why is no real title available?)
• A New Lagrange Multiplier Approach for Constructing Structure Preserving Schemes, II. Bound Preserving

This page was built for publication: Positivity for convective semi-discretizations

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