Positivity-Preserving Flux Difference Splitting Schemes
Journal of Computational Physics
Abstract
A positivity-preserving variant of the Roe flux difference splitting method is here proposed. Positivity-preservation is attained by modifying the Roe scheme such that the coefficients of the discretization equation become positive, with a coefficient considered positive if all its eigenvalues are positive and if its eigenvectors correspond to those of the flux Jacobian. Because the modification does not alter the wave speeds at the interface, the appealing attributes of the Roe flux difference splitting schemes are retained, such as high-resolution capture of discontinuous waves, low amount of artificial dissipation within viscous layers, and ease of convergence to steady-state. The proposed flux function is advantaged over previous positivity-preserving variants of the Roe method by being written in general matrix form and hence by being readily deployable to arbitrary systems of conservation laws. The stencils are extended to second-order accuracy through a newly-derived positivity-preserving total-variation-diminishing limiting process that is applied to the characteristic variables and that yields positive coefficients. Also derived is a positivity-preserving restriction on the time step for flux difference splitting schemes that is shown to depart significantly from the CFL condition in regions with high property gradients.
References (20)
- ROE, P. L., "Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes," Journal of Computational Physics, Vol. 43, 1981, pp. 357- 372.
- ROE, P. L., "Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes," Journal of Computational Physics, Vol. 135, 1997, pp. 250- 258.
- GODUNOV, S. K., "A Finite Difference Method for the Numerical Computation of Discontinuous Solutions of the Equations of Fluid Dynamics," Mathematics Sbornik, Vol. 47, No. 3, 1959, pp. 271-306.
- TORO, E. F., SPRUCE, M., AND SPEARES, W., "Restoration of the Contact Surface in the HLL-Riemann Solver," Shock Waves, Vol. 4, 1994, pp. 25-34.
- EDWARDS, J. R. AND LIOU, M.-S., "Low-Diffusion Flux-Splitting Methods for Flows at All Speeds," AIAA Journal, Vol. 36, 1998, pp. 1610-1617.
- STEGER, J. L. AND WARMING, R. F., "Flux Vector Splitting of the Inviscid Gasdynamics Equations with Application to Finite Difference Methods," Journal of Computational Physics, Vol. 40, 1981, pp. 263-293.
- HARTEN, A., LAX, P. D., AND VAN LEER, B., "On Upstream Differencing and Godunov-type Schemes for Hyperbolic Conservation Laws," SIAM Review, Vol. 25, No. 1, 1983, pp. 35-61.
- EINFELDT, B., MUNZ, C. D., ROE, P. L., AND SJOGREEN, B., "On Godunov-type Methods near Low Densities," Journal of Computational Physics, Vol. 92, 1991, pp. 273-295.
- DUBROCA, B., "Positively Conservative Roe's Matrix for Euler Equations," Lecture Notes in Physics, Vol. 515, 1998, pp. 272-277, Proceedings of the 16th International Conference of Numerical Methods for Fluid Dynamics.
- DUBROCA, B., "Solveur de Roe Positivement Conservatif," Comptes Rendus de l'Académie des Sciences -Series I -Mathematics, Vol. 329, No. 9, 1999, pp. 827-832.
- PARENT, B., "Positivity-Preserving Flux-Limited Method for Compressible Fluid Flow," Computers & Fluids, Vol. 44, No. 1, 2011, pp. 238-247.
- PARENT, B., "Positivity-Preserving High-Resolution Schemes for Systems of Conservation Laws," Journal of Computational Physics, Vol. 231, No. 1, 2012, pp. 173-189.
- YEE, H. C., KLOPFER, G. H., AND MONTAGN É, J.-L., "High-Resolution Shock-Capturing Schemes for Inviscid and Viscous Hypersonic Flows," Journal of Computational Physics, Vol. 88, 1990, pp. 31-61.
- YEE, H. C., "Construction of Explicit and Implicit Symmetric TVD Schemes and Their Applications," Journal of Computational Physics, Vol. 68, 1987, pp. 151-179.
- YEE, H. C., "A Class of High-Resolution Explicit and Implicit Shock Capturing Methods," TM 101088, NASA, 1989.
- PARENT, B. AND SISLIAN, J. P., "Validation of Wilcox k! Model for Flows Characteristic to Hypersonic Airbreathing Propulsion," AIAA Journal, Vol. 42, No. 2, 2004, pp. 261-270.
- NOH, W. F., "Errors for Calculations of Strong Shocks Using an Artificial Viscosity and an Artificial Heat Flux," Journal of Computational Physics, Vol. 72, 1987, pp. 78-120.
- JOHNSEN, E., LARSSON, J., BHAGATWALA, A. V., CABOT, W. H., MOIN, P., OLSON, B. J., RAWAT, P. S., SHANKAR, S. K., SJOGREEN, B., YEE, H. C., ZHONG, X., AND LELE, S. K., "Assessment of High-Resolution Methods for Numerical Simulations of Compressible Turbulence with Shock Waves," Journal of Computational Physics, Vol. 229, 2010, pp. 1213-1237.
- KAMM, J. R. AND TIMMES, F. X., "On Efficient Generation of Numerically Robust Sedov Solutions," LA-UR 07-2849, Los Alamos National Labora- tory, 2007.
- MAIRE, P.-H., "A High-Order Cell-Centered Lagrangian Scheme for Two-Dimensional Compressible Fluid Flows on Unstructured Meshes," Journal of Computational Physics, Vol. 228, 2009, pp. 2391-2425.