More Web Proxy on the site http://driver.im/

article

Discretely conservative finite-difference formulations for nonlinear conservation laws in split form: Theory and boundary conditions

Authors:

Travis C. Fisher,

Mark H. Carpenter,

Jan NordströM,

Nail K. Yamaleev,

Charles SwansonAuthors Info & Claims

Journal of Computational Physics, Volume 234

Pages 353 - 375

https://doi.org/10.1016/j.jcp.2012.09.026

Published: 01 February 2013 Publication History

Abstract

The Lax-Wendroff theorem stipulates that a discretely conservative operator is necessary to accurately capture discontinuities. The discrete operator, however, need not be derived from the divergence form of the continuous equations. Indeed, conservation law equations that are split into linear combinations of the divergence and product rule form and then discretized using any diagonal-norm skew-symmetric summation-by-parts (SBP) spatial operator, yield discrete operators that are conservative. Furthermore, split-form, discretely conservation operators can be derived for periodic or finite-domain SBP spatial operators of any order. Examples are presented of a fourth-order, SBP finite-difference operator with second-order boundary closures. Sixth- and eighth-order constructions are derived, and are supplied in an accompanying text file.

References

[1]

Arakawa, A., Computational design for long-term numerical integration of the equations of fluid motion: two-dimensional incompressible flow. Part I. Journal of Computational Physics. v1. 119-143.

[2]

W.J. Feiereisen, W.C. Reynolds, J.H. Ferziger, Numerical simulation of a compressible homogeneous, turbulent shear flow, Tech. Rep. TF-13, Stanford University, 1981.

[3]

Harten, A., On the symmetric form of systems of conservation laws with entropy. Journal of Computational Physics. v49. 151-164.

[4]

Tadmor, E., Skew-self adjoint form of systems of conservation laws. Journal of Mathematical Analysis and Applications. v103. 428-442.

[5]

Zang, T., On the rotation and skew-symmetric forms for incompressible flow simulations. Applied Numerical Mathematics. v7. 27-40.

[6]

Gerritsen, M. and Olsson, P., Designing an efficient solution strategy for fluid flows. Journal of Computational Physics. v129. 245-262.

[7]

Blaisdell, G.A., Spyropoulos, E.T. and Qin, J.H., The effect of the formulation of nonlinear terms on aliasing errors in spectral methods. Applied Numerical Mathematics. v21. 207-219.

[8]

Morinishi, Y., Lund, T.S., Vasilyev, O.V. and Moin, P., Fully conservative higher order finite difference schemes for incompressible flow. Journal of Computational Physics. v143. 90-124.

[9]

Ducros, F., Laporte, F., Soulères, T., Guinot, V., Moinat, P. and Caruelle, B., High-order fluxes for conservative skew-symmetric-like schemes in structured meshes: applications to compressible flows. Journal of Computational Physics. v161. 114-139.

[10]

Yee, H.C., Vinokur, M. and Djomehri, M.J., Entropy splitting and numerical dissipation. Journal of Computational Physics. v162. 33-81.

[11]

Yee, H. and Sjógreen, B., Designing adaptive low-dissipative high order schemes for long-time integrations. In: Drikakis, D., Geurts, B. (Eds.), One: Turbulent Flow Computation, Kluwer Academic Publisher.

[12]

Honein, A.E. and Moin, P., Higher entropy conservation and numerical stability of compressible turbulence simulations. Journal of Computational Physics. v201. 531-545.

[13]

Kennedy, C. and Gruber, A., Reducing aliasing formulations of the convective terms within the Navier-Stokes equations for a compressible fluid. Journal of Computational Physics. v227 i3. 1676-1700.

[14]

kinetic energy consistent finite-volume scheme for compressible flows. Journal of Computational Physics. v228 i5. 1347-1364.

[15]

Pirozzoli, S., Generalized conservative approximations of split convective derivative operators. Journal of Computational Physics. v229. 7180-7190.

[16]

Pirozzoli, S., Stabilized non-dissipative approximations of euler equations in generalized curvilinear coordinates. Journal of Computational Physics. v230. 2997-3014.

[17]

Pirozzoli, S., Numerical methods for high-speed flows. Annual Review of Fluid Mechanics. v43. 163-194.

[18]

Lax, P. and Wendroff, B., Systems of conservation laws. Communications on Pure and Applied Mathematics. v13. 217-237.

[19]

Hou, T.Y. and Floch, P.G.L., Why nonconservative schemes converge to wrong solutions: error analysis. Mathematics of Computation. v62 i206. 497-530.

[20]

Jameson, A., The construction of discretely conservative finite volume schemes that also globally conserve energy or entropy. Journal of Scientific Computing. v34. 152-187.

[21]

Gustafsson, B. and Kreiss, H.-O., Boundary conditions for time dependent problems with an artificial boundary. Journal of Computational Physics. v30. 333-351.

[22]

Svärd, M. and Nordström, J., On the order of accuracy for difference approximations of initial-boundary value problems. Journal of Computational Physics. v218. 333-352.

[23]

Carpenter, M.H., Nordström, J. and Gottlieb, D., A stable and conservative interface treatment of arbitrary spatial accuracy. Journal of Computational Physics. v148. 341-365.

[24]

Yamaleev, N.K. and Carpenter, M.H., A systematic methodology for constructing high-order energy stable WENO schemes. Journal of Computational Physics. v228. 4248-4272.

[25]

Fisher, T.C., Carpenter, M.H., Yamaleev, N.K. and Frankel, S.H., Boundary closures for fourth-order energy stable weighted essentially non-oscillatory finite difference schemes. Journal of Computational Physics. v230. 3727-3752.

[26]

Carpenter, M.H., Nordström, J. and Gottlieb, D., Revisiting stable and conservative interface treatments of arbitrary spatial accuracy. Journal of Computational Physics. v45 i1-3. 118-150.

[27]

A hybrid method for unsteady fluid flow. Computers and Fluids. v38. 875-882.

[28]

Mattsson, K. and Carpenter, M.H., Stable and accurate interpolation operators for high-order multiblock finite-difference methods. SIAM Journal on Scientific Computing. v32. 2298

[29]

P. Olsson, J. Oliger, Energy and maximum norm estimates for nonlinear conservation laws, Tech. rep., Research Institute of Advanced Computer Science, 1994.

[30]

Carpenter, M.H., Gottlieb, D. and Abarbanel, S., Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes. Journal of Computational Physics. v111. 220-236.

[31]

Mattsson, K. and Nordström, J., Summation by parts operators for finite difference approximations of second derivatives. Journal of Computational Physics. v199. 503-540.

[32]

M.H. Carpenter, C.A. Kennedy, Fourth-order 2N-storage Runge-Kutta schemes, Tech. Rep. TM 109112, NASA, 1994.

[33]

Mattsson, K., Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients. Journal of Scientific Computing. v51. 650-682.

[34]

I. Bermejo-Moreno, J. Larsson, S.K. Lele, Les of canonical shock-turbulence interaction, Tech. rep., Stanford Center for Turbulence Research Annual Research Briefs, 2010.

[35]

Fiorina, B. and Lele, S.K., An artificial nonlinear diffusivity method for supersonic reacting flows with shocks. Journal of Computational Physics. v222. 246-264.

[36]

Kawai, S. and Lele, S.K., Localized artificial diffusivity scheme for discontinuity capturing on curvilinear meshes. Journal of Computational Physics. v227. 9498-9526.

[37]

Kawai, S., Shankar, S.K. and Lele, S.K., Assessment of localized artificial diffusivity scheme for large-eddy simulation of compressible turbulent flows. Journal of Computational Physics. v229. 1739-1762.

[38]

Lax, P.D., Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves. 1973. SIAM, Philadelphia.

Cited By

Rueda-Ramírez ASikstel AGassner G(2025)An entropy-stable discontinuous Galerkin discretization of the ideal multi-ion magnetohydrodynamics systemJournal of Computational Physics10.1016/j.jcp.2024.113655523:COnline publication date: 20-Feb-2025
https://dl.acm.org/doi/10.1016/j.jcp.2024.113655
Montoya TZingg D(2024)Efficient entropy-stable discontinuous spectral-element methods using tensor-product summation-by-parts operators on triangles and tetrahedraJournal of Computational Physics10.1016/j.jcp.2024.113360516:COnline publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113360
Cicchino ANadarajah S(2024)Scalable evaluation of Hadamard products with tensor product basis for entropy-stable high-order methodsJournal of Computational Physics10.1016/j.jcp.2024.113134513:COnline publication date: 15-Sep-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113134
Show More Cited By

Recommendations

Boundary closures for fourth-order energy stable weighted essentially non-oscillatory finite-difference schemes

A general strategy was presented in 2009 by Yamaleev and Carpenter for constructing energy stable weighted essentially non-oscillatory (ESWENO) finite-difference schemes on periodic domains. ESWENO schemes up to eighth order were developed that are ...
Dissipative/conservative Galerkin method using discrete partial derivatives for nonlinear evolution equations

A new method is proposed for designing Galerkin schemes that retain the energy dissipation or conservation properties of nonlinear evolution equations such as the Cahn-Hilliard equation, the Korteweg-de Vries equation, or the nonlinear Schrodinger ...
Split-step alternating direction implicit difference scheme for the fractional Schrödinger equation in two dimensions

In this paper, we propose a conservative and effective difference scheme for solving the two dimensional nonlinear space-fractional Schrödinger equation with the Riesz fractional derivative. The scheme is constructed by combining the split-step method ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Computational Physics

Journal of Computational Physics Volume 234, Issue

February, 2013

574 pages

ISSN:0021-9991

Issue’s Table of Contents

Copyright © © 2012.

Publisher

Academic Press Professional, Inc.

United States

Publication History

Published: 01 February 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rueda-Ramírez ASikstel AGassner G(2025)An entropy-stable discontinuous Galerkin discretization of the ideal multi-ion magnetohydrodynamics systemJournal of Computational Physics10.1016/j.jcp.2024.113655523:COnline publication date: 20-Feb-2025
https://dl.acm.org/doi/10.1016/j.jcp.2024.113655
Montoya TZingg D(2024)Efficient entropy-stable discontinuous spectral-element methods using tensor-product summation-by-parts operators on triangles and tetrahedraJournal of Computational Physics10.1016/j.jcp.2024.113360516:COnline publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113360
Cicchino ANadarajah S(2024)Scalable evaluation of Hadamard products with tensor product basis for entropy-stable high-order methodsJournal of Computational Physics10.1016/j.jcp.2024.113134513:COnline publication date: 15-Sep-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113134
Glaubitz JKlein SNordström JÖffner P(2024)Summation-by-parts operators for general function spacesJournal of Computational Physics10.1016/j.jcp.2024.112889504:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.112889
Edoh A(2024)Conservative correction procedures utilizing artificial dissipation operatorsJournal of Computational Physics10.1016/j.jcp.2024.112880504:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.112880
Chan JShukla KWu XLiu RNalluri P(2024)High order entropy stable schemes for the quasi-one-dimensional shallow water and compressible Euler equationsJournal of Computational Physics10.1016/j.jcp.2024.112876504:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.112876
Worku ZZingg D(2024)Entropy-split multidimensional summation-by-parts discretization of the Euler and compressible Navier-Stokes equationsJournal of Computational Physics10.1016/j.jcp.2024.112821502:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.112821
Lundquist TWinters ANordström J(2024)Encapsulated generalized summation-by-parts formulations for curvilinear and non-conforming meshesJournal of Computational Physics10.1016/j.jcp.2023.112699498:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.jcp.2023.112699
Mantri YÖffner PRicchiuto M(2024)Fully well-balanced entropy controlled discontinuous Galerkin spectral element method for shallow water flowsJournal of Computational Physics10.1016/j.jcp.2023.112673498:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.jcp.2023.112673
Rueda-Ramírez AGassner G(2024)A flux-differencing formula for split-form summation by parts discretizations of non-conservative systemsJournal of Computational Physics10.1016/j.jcp.2023.112607496:COnline publication date: 27-Feb-2024
https://dl.acm.org/doi/10.1016/j.jcp.2023.112607
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents